• Journal of KIISE
• /
• v.44 no.7
• /
• pp.710-718
• /
• 2017

As graphs are becoming increasingly large, the costs for storing and managing data are increasing continuously. Shortest path discovery over a large graph requires long running time due to frequent disk I/Os and high complexity of the graph data. Recently, graph summarization techniques have been studied, which reduce the size of graph data and disk I/Os by representing highly dense subgraphs as a single super-node. Decompressing should be minimized for efficient shortest path discovery over the summarized graph. In this paper, we analyze the decompression performance of a summarized graph and propose an approximate technique that discovers the shortest path quickly with a minimum error ratio. We also propose an exact technique that efficiently discovered the shortest path by exploiting an index built on paths containing super-nodes. In our experiments, we showed that the proposed technique based on the summarized graph can reduce the running time by up to 70% compared with the existing techniques performed on the original graph.

• Journal of Korean Society for Geospatial Information Science
• /
• v.19 no.4
• /
• pp.127-138
• /
• 2011

This study aimed at suggesting the possibility of an application that connects cadastral control point and urban control point. In order to do this, we calculated and analyzed the cadastral coordinate on urban control point by using the GPS observation data of Changwon-si urban control point (32 points) which was announced based on the result of global coordinate system. We calculated cadastral coordinate through using three different kinds of calculation S/Ws, and compared the results of the calculation with the preexisting result of urban control point. The comparison suggested that the gap between the new results and the existing results is in the range of error specified by a law. Therefore, the result can be used in cadastral surveying. However, for the safe application in practical works, we suggested that it would be better to carry out new cadastral surveying and use its result than to use the result of the current urban control point directly in surveying cadastral. In addition, we suggested that it is necessary to examine precisely the local station of triangulation. Finally, we recommended that one should use trilateral network adjustment S/W as one's calculation S/W.

• Analytical Science and Technology
• /
• v.15 no.5
• /
• pp.399-409
• /
• 2002

A system software on-line spectral analysis of atomic emission spectrometer. The system program consisted of a control part for the optical instruments and the spectrum analysis part the artificial intelligence method to reduce nonlinear error of the wavelengths. McPHERSON 207 Monochromator controlled GPIB communication protocol, and the detector signal was measured from PMT by using A/D Amplifier that was made by Photon_Tek. co.. HNN(Hybrid Neural Network) of artificial intelligence technique was applied to the qualitative analysis of P, Cu, Fe, Cr, and that was accurately applied to the quantitative analysis of Cd with 10 ppb level better than the conventional methods.

• Korean Journal of Remote Sensing
• /
• v.32 no.6
• /
• pp.589-601
• /
• 2016

Sea surface currents were estimated by applying the Maximum Cross Correlation (MCC), Zero-mean Sum of Absolute Distances (ZSAD), and Zero-mean Sum of Squared Distances (ZSSD) algorithms to Himawari-8/Advanced Himawari Imager (AHI) thermal infrared channel data, and the comparative analysis was performed between the results of these algorithms. The sea surface currents of the Kuroshio Current region that were retrieved using each algorithm showed similar results. The ratio of errors to the total number of estimated surface current vectors had little difference according to the algorithms, and the time required for sea surface current calculation was reduced by 24% and 18%, relative to the MCC algorithm, for the ZSAD and ZSSD algorithms, respectively. The estimated surface currents were validated against those from satellite-tracked surface drifter and altimeter data, and the accuracy evaluation of these algorithms showed results within similar ranges. In addition, the accuracy was affected by the magnitude of brightness temperature gradients and the time interval between satellite image data.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.36 no.5
• /
• pp.537-543
• /
• 2012

In this study, we experimentally investigate a noise mechanism related to the machining accuracy of the reducer in the driving state. We fabricate a planetary reducer and four types of gears for use in the planetary reducer. We use signal analysis to determine the noise and vibration of the reducer at different motor speeds; the motor speed is increased from 0 rpm to the maximum speed in a stepwise manner. In addition, we obtain the sound level by using a sound level meter. The machining accuracy of gears is evaluated by public organizations, Korea Testing Laboratory (KTL), on the basis of the Japanese Industrial Standard (JIS). We analyze and compare the results with the noise and vibration of the reducer.

• Journal of Korea Water Resources Association
• /
• v.33 no.4
• /
• pp.505-515
• /
• 2000

THe purpose of this study is to forecast of runoff hydrographs according to rainfall event in a stream. The neural network theory as a hydrologic blackbox model is used to solve hydrological problems. The Back-Propagation(BP) algorithm by the Levenberg-Marquardt(LM) techniques and Radial Basis Function(RBF) network in Neural Network(NN) models are used. Runoff hydrograph is forecasted in Bocheongstream basin which is a IHP the representative basin. The possibility of a simulation for runoff hydrographs about unlearned stations is considered. The results show that NN models are performed to effective learning for rainfall-runoff process of hydrologic system which involves a complexity and nonliner relationships. The RBF networks consist of 2 learning steps. The first step is an unsupervised learning in hidden layer and the next step is a supervised learning in output layer. Therefore, the RBF networks could provide rather time saved in the learning step than the BP algorithm. The peak discharge both BP algorithm and RBF network model in the estimation of an unlearned are a is trended to observed values.

• Journal of Korea Water Resources Association
• /
• v.42 no.2
• /
• pp.131-139
• /
• 2009

The weather accidents by global warming effect are increasing rapidly whole world. Flood forcasting system and hydrological database are operated by almost all the countries in the world. An objective of this study is to research revised methods of missing rainfall data and find more effective revised method for this operating system. 194 rainfall data of the Han river basin is used. Arithmetic average method, coefficient of correlation weighting method and inverse distance weighting method are compared to estimate revised methods. The result from the analysis shows that coefficient of correlation weighting method is best quantitatively among the 3 methods.

• Applied Biological Chemistry
• /
• v.41 no.2
• /
• pp.153-159
• /
• 1998

A possibility of evaluation of the major internal quality factors-Brix, moisture contents, firmness and acid content in the Korean domestic 'Fuji'apple fruits by near-infrared reflectance spectroscopic (NIRS) methods were investigated. A multiple linear regression(MLR) analysis between the data obtained by physico- chemical analysis method using refractometer, freeze drier, texture analyzer and titrater and NIR spectral data was carried out to make a calibration. The standard error of prediction(SEP) of Brix, moisture, firmness and acid content were $0.50^{\circ}Brix,\;0.64%,\;0.14kg/cm^2$ and 0.07%. It is concluded that NIRS methods can be used to evaluate Brix and moisture contents of in a apple non-destructive and rapid way but the accuracy for determination of firmness and acid content was slightly low.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.30 no.5
• /
• pp.445-458
• /
• 2012

The objective of GPS control surveying is ultimately to determine coordinate sets of control points within targeted accuracy through a series of observations and network adjustments. To this end, it is of equivalent importance for the accuracy of these coordinates to be realistically represented by using an appropriate method. The accuracy representation can be quantitively made by the variance-covariance matrices of the estimates, of which features are sensitive to the mathematical models used in the adjustment. This paper deals with impact of functional and stochastic modeling techniques into the accuracy representation of the GPS control surveying with a view of gaining background for its standardization. In order to achieve this goal, mathematical theory and procedure of the single-baseline based multi-session adjustment has been rigorously reviewed together with numerical analysis through processing real world data. Based on this study, it was possible to draw a conclusion that weighted-constrained adjustment with the empirical stochastic model was among the best scheme to more realistically describe both of the absolute and relative accuracies of the GPS surveying results.

• Journal of the Institute of Convergence Signal Processing
• /
• v.11 no.3
• /
• pp.232-237
• /
• 2010

In this paper, a slit light laser range finding method using perspective warping calibration is proposed. This approach has an advantage to acquire relatively high accuracy, although the optical system is nonlinear. In the calibration, we detect the calibration points which are marked on the calibration panel and acquire the center position of the slit light laser in the image, which are used for computing the real positions of the slit light by using perspective warping. A calibration file is obtained by integrating the calibration data with the transition of the panel. The range data is acquired by interpolating the center position of the slit light laser to the calibration coordinates. Experimental results show that the proposed method provides the accuracy of 0.08mm error in depth range of 130mm with the low cost optical system.