• Journal of the Korean Institute of Intelligent Systems
• /
• v.22 no.4
• /
• pp.414-424
• /
• 2012

Finding or automatically generating problem instance is useful for algorithm analysis/test. The topic has been of interest in the field of hardware/software engineering and theory of computation. We apply objective value-distance correlation analysis to problem spaces, as previous researchers applied it to solution spaces. According to problems, we define the objective function by (1) execution time of tested algorithm or (2) its optimality; this definition is interpreted as difficulty of the problem instance being solved. Our correlation analysis is based on the following aspects: (1) change of correlation when we use different algorithms or different distance functions for the same problem, (2) change of that when we improve the tested algorithm, (3) relation between a problem instance space and the solution space for the same problem. Our research demonstrates the way of problem instance space analysis and will accelerate the problem instance space analysis as an initiative research.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.790-794
• /
• 2008

본 연구에서는 국내 분단위 강우자료(MMR)를 이용하여 시간해상도에 따른 강우의 공간상관구조 특성을 검토하였다. 이러한 특성을 파악하기 위해 이변량 혼합분포를 이용하여 강우를 모형화한 후 정규분포와 대수 정규분포를 고려하여 시간해상도별로 공간상관함수를 유도하고 그 변동특성을 파악하였다. 또한 분단위 강우 자료를 호우 발생 특성별(태풍, 장마, 대류성 강우)로 분류하여 이에 대한 공간상관함수를 각각 유도하였다. 이때 시간해상도를 고려하기 위한 대상 집성시간은 1, 2, 3, 5, 10, 30, 60분이고, 대상지점은 중부지역의 27개 우량관측소 지점을 이용하였다. 그 적용 결과 분단위 강우자료의 경우 무강우 자료의 영향이 상대적으로 매우 크게 나타나는 것을 확인할 수 있었다. 공간상관거리는 적용 분포형, 호우 발생 특성에 따라 차이가 있지만 1분의 경우 약 $9{\sim}15km$, 60분의 경우 약 $21{\sim}53km$인 것으로 파악되었다. 또한 강우의 집성시간이 길어질수록 공간상관특성이 상대적으로 뚜렷하게 나타나고 공간상관거리가 길어짐을 확인하였다. 본 연구의 결과는 분단위 강우자료의 관측소 밀도가 시단위 강우자료 관측소에 비해 상대적으로 매우 적음을 나타내며, 분단위 강우자료를 이용하여 지점빈도해석과 같은 공간적인 특성을 분석할 경우 적절한 개선방안이 제시되어야함을 의미하는 것이기도 하다.

• Journal of Korea Water Resources Association
• /
• v.36 no.2
• /
• pp.173-181
• /
• 2003

This study has evaluated the raingauge network of Nam-Han River Basin by assuming that the rainfall field is homogeneous in space and its spatial correlation structure is exponential. The results of the study was compared with the standard of WMO. Summarizing the results are as follows: (1) The Nam-Han River Basin is not the mountain area, nor the plain area of the WMO standard. However, the correlation length of the downstream part is longer than that of the upstream part, enough to differentiate the rainfall fields in both areas. (2) It seems that the standard for the evaluation of the raingauge network of Nam-Han River Basin should be decided to represent upper 50% of correlations derived, when the maximum intervals between neighboring gauges are estimated to be 18.2km for the upstream area and 21.1km for the downstream area. Simply evaluating the raingauge density, the Nam-Han River Basin has enough raingauges exceeding the WMO standard for the mountain area in the temperate region. (3) Evaluation of the spatial distribution of raingauges in the Nam-Han River Basin shows that its spatial distribution Is not in a proper level, especially when applying the WMO standard for the mountain area in the temperate region. However, when applying the new standard proposed in this study, only five to six more raingauges are required to be added.

• Journal of the Korean earth science society
• /
• v.31 no.2
• /
• pp.119-128
• /
• 2010

To make reliable interpretations on the sparse spatial data, the spatial distribution characteristics that are inevitable for spatial estimation should be properly analyzed. Variograms have been widely used for obtaining the spatial characteristics inherent to data in spatial estimation problems. But their applications were limited as the basic information for further data estimation. Therefore, the additional analysis of the meaning of variograms is required for more reliable data processing and interpretations. In this paper, we investigated the proper meaning of variogram values and the specific features of distributions which can be obtained through variogram analysis. Variograms can provide the information on both linearity and the strength changes of interrelationships between the data sets according to the direction and lag distance. First, sill and range values, which are main parameters of variograms, were analyzed. Then a similarity range using spatial auto-correlation values was introduced to verify the applicability of linearity analysis through the comparative study of spatial distribution features of gravity and magnetic data collected in Hwasan caldera. Through these analyses, we were able to identify the dissimilar patterns of gravity and magnetic data that became apparent according to the distribution and variation ranges of the data sets. It is inferred that the gravity and magnetic anomalous bodies are extended to the ground because linearity direction of gravity and magnetic data appear similarly with linearity derection of topography in Hwasan caldera.

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.89-90
• /
• 2015

현재 사용되고 있는 풍력발전 예측 모델은 물리적인 시간변화에 따른 예측을 진행하고 있다. 제주도 풍력단지의 출력 값과 풍력단지 상호 거리에 대한 상관관계를 분석해본 결과, 거리가 가까울수록 높은 상관계수를 보이는 것을 알 수 있었다. 따라서 풍력 예측 모델에서 시간적인 특성뿐 아니라 공간적 특성을 같이 고려하는 것이 필요하다. 본 논문에서는 국내 외 풍력발전 예측 모델을 분석을 수행하고, 풍력 예측 모델에 공간기법 적용의 필요성에 대해 연구하고자 한다.

• Journal of Korean Society of Forest Science
• /
• v.101 no.2
• /
• pp.203-212
• /
• 2012

This study aims to test presence of spatial autocorrelation of burn severity in Uljin and Youngduk areas burned in 2011. SPOT satellite images were used to compute the NDVI representing burn severity, and NDVI values were sampled for 5,000 randomly dispersed points for each site. Spatial autocorrelations of sampled NDVI values were analyzed with Moran's I and Variogram models. Moran's I values of burn severity in Uljin and Youngduk areas were 0.7745 and 0.7968, respectively, indicating presence of strong spatial autocorrelations. On the basis of Variogram and changes of Moran's I values by lag class, ideal sampling distance were proposed, which were 566-2,151 m for Uljin and 272-402 m for Youngduk. It was recommended to apply these ranges of sampling distance in flexible corresponding to Anisotropic characteristics of burned areas.

• Proceedings of the Korean Society of Disaster Information Conference
• /
• 2016.11a
• /
• pp.261-262
• /
• 2016

교통사고의 발생요인에는 다양한 원인들이 있지만 본 연구에서는 공간적으로 접근하여 사고유형별 분포특성을 도출하기 위해 공간적 자기상관성 분석을 수행하였다. 논문에서는 2012년부터 2014년까지 울산광역시에서 발생된 교통사고를 대상으로 분석을 수행하였다. 그 결과 울산시 전체 교통사고 약 53%는 안전운전불이행이며 다음으로는 안전거리미확보, 신호위반 순으로 나타났다. 밀도분석 결과는 사고유형별로 분포가 차이가 있었으며 안전운전불이행의 경우 가장 큰 군집은 중심시가지인 달동과 삼산동 중심에 나타났으며 중앙선침범은 도시의 중심부 보다는 면지역에 넓게 퍼져서 발생되었으며 산업단지가 있는 동구지역에 군집이 크게 나타났다. 따라서 읍면동별 공간적 특성을 파악하기 위해 Moran's I분석과 LISA분석을 수행한 결과 안전운전불이행, 안전거리미확보, 신호위반, 교차로운행방해 모두 중심시가지인 신정동, 달동, 삼산동이 공간적 자기상관성이 높았으며 중앙선침범의 경우 밀도분석 결과와 마찬가지로 중심시가지 이외에 읍면 지역도 자기상관성이 더 높게 나타났다. 이를 통해 사고유형별 공간의존성 및 이질성을 파악하여 교통사고 다발지역을 도출하고 이를 토대로 지역특성에 맞는 저감 대책 마련에 활용되고자 한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2017.05a
• /
• pp.411-411
• /
• 2017

유역 내 발생하는 강우의 공간적인 분포는 인접성 및 거리에 따라 달라질 수 있다. 공간자기상관 분석은 공간단위(유역 또는 행정구역)의 변수(강수 등)가 주변지역과 갖는 관계를 통해 얼마나 분산되어 있는지 혹은 군집되어 있는지를 판별하는 기법으로 최근 많은 연구에서 활성화 되고 있다. 본 연구에서는 낙동강유역을 대상으로 1980~2000년까지 20개년의 기상청을 통해 수집한 강우자료와 CMIP5(Coupled Model Intercomparison Project Phase 5)에서 제공하는 기후변화 자료 중 가용할 수 있는 20개 모델의 강우를 수집하였다. 기후변화 자료는 정상성 분위사상법으로 지역오차보정을 실시하고 불확실성을 저감하고자 베이지안 모델 평균기법을 통해 새로운 시계열을 생성하였다. 생성된 시계열의 공간적인 분포를 정량적으로 평가하고자 중권역별 공간자기상관 분석을 수행하였다. 대부분의 연구에서는 GIS를 활용하여 정성적으로 강우의 분포를 나타내고 있지만 본 연구에서는 공간단위의 인접성 또는 거리에 따른 척도를 기반으로 공간자기상관을 탐색할 수 있는 Moran's I와 LISA(Local Indicators of Spatial Association)기법을 적용하였다. Moran's I는 전체 연구지역에 대한 관계를 하나의 값으로 보여주는 전역적인 기법이며, LISA는 상대적으로 넓은 지역을 국지적으로 구분하여 특정지역에 대한 Hot spot 및 Cold spot을 통해 공간자기상관 정도를 나타내는 국지적인 기법이다. 두 기법을 적용하기 위하여 인접성 기반의 공간매트릭스를 산정하고 계절별 관측값과 베이지안 앙상블 강우의 Moran's I 및 LISA 분석을 실시하였다. 관측자료와 베이지안 앙상블 강우의 분석결과가 매우 유사하게 나타남으로써 베이지안 앙상블 강우의 공간적인 분포가 관측강우를 충분히 재현하고 있다고 판단된다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.34 no.1
• /
• pp.91-98
• /
• 2016

In order to apply Kriging methods for geostatistics of spatial data, an estimation of spatial coherency functions is required priorly based on the spatial distance between measurement points. In the study, the typical coherency functions, such as semi-variogram, homeogram, and covariance function, were estimated using the national geoid model. The test area consisting of 2°×2° and the Unified Control Points (UCPs) within the area were chosen as sampling measurements of the geoid. Based on the distance between the control points, a total of 100 sampling points were grouped into distinct pairs and assigned into a bin. Empirical values, which were calculated with each of the spatial coherency functions, resulted out as a wave model of a semi-variogram for the best quality of fit. Both of homeogram and covariance functions were better fitted into the exponential model. In the future, the methods of various Kriging and the functions of estimated spatial coherency need to be studied to verify the prediction accuracy and to calculate the Mean Squared Prediction Error (MSPE).

• The KIPS Transactions:PartB
• /
• v.10B no.4
• /
• pp.411-418
• /
• 2003

The proposed system in this paper uses a camera attached to a mobile device in order to inquire a car and track its location anywhere. To do this, the system recognizes and verifies license plates on the front and back of a cu. The plates are scanned by the camera attached to a mobile device. The technology enables us to detect a car registration number and to transmit the number along with the location of the device to a server through a wireless communication network. The information of a car obtained through the terminal is encoded and transmitted to a server in a remote place through a wireless communication network also. The car registration number and its location information are decoded and transmitted as a text to the server in a remote place. In order to track a user´s location through spatial relative distance estimated in real-time, the server uses the spatial and attribute information which are the most prior to the desired data value. With this property information, the right location can be calculated.