• Journal of the Korean Geographical Society
• /
• v.33 no.2
• /
• pp.325-338
• /
• 1998

본 연구에서는 시.공 복합적인 선형 점 자료를 대상으로 시간과 공간을 함께 고려했을 때 자료 내에 군집(cluster)-시.공 복합 군집(space-time cluster)-이 존재하는 가를 검증하는 방법에 대해 논의하고, 실제 교통사고지점의 분포자료를 분석하여 군집의 유무를 통계적으로 검증하였다. 통계 분석의 결과 다음과 같은 사실이 확인되었다. 첫째, Knox의 분할표 방법과 Mantel의 역수 변환을 이용한 일반화된 회귀분석방법 모두 임계 거리 및 임계 시간 간격의 선택이 분석결과에 영향을 미친다. 둘째, 이러한 임의성을 극복하기 위해 다양한 임계 거리 및 임계 시간 간격(혹은 부가 상수)에 대해 반복 실험한 결과, 일부 임계값의 조합에서 시간과 공간이 서로 독립적이라는 귀무가설을 기각할 수 있는 증거가 발견되었다. 셋째, 시.공 복합 군집의 파악에 가장 적합한 임계 거리와 임계 시간 간격은 공간적으로는 7000m, 시간적으로는 14일 혹은 21일이다. 마지막으로, 통계 분석과정에서 자료에 존재하는 중복 기록 사고들의 존재가 밝혀짐으로써 시.공 복합군집 검증이 탐험적 자료 분석(exploratory data analysis)의 도구로서 가지는 가치를 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.10-12
• /
• 2001

대용량의 공간 데이터베이스로부터 임시적이고 유용한 지식을 자동적으로 추출하는 공간데이터 마이닝은 데이터양의 급격히 증가하면서 필요성이 더욱 증대되고 있다. 공간데이타 마이닝에서 데이터를 분석하여 유사한 그룹으로 분류하는 것은 중요한 분야이며, 이를 위해서는 공간 클러스터링 과정이 먼저 수행되어야 한다. 이러한 공간 클러스터링에서 가장 중요한 점은 클러스터링에 드는 비용의 감소와 점 공간객체에 한정된 클러스터링이 아닌 선 및 다각형 객체들의 클러스터링도 가능해야 한다. 본 본문은 이를 위하여 공간지역성을 보장하는 대표적인 공간분할 방법인 그리드 셀을 이용한다. 기존의 클러스터링에서 사용되는 객체들 간의 거리 계산을 인접한 그리드 셀들 간의 관계 연산으로 대체시키는 것이 핵심아이디어이다. 이 방법은 기존 클러스터링에서 객체들 간의 거리 계산으로 인한 비용을 현저하게 줄일 수 있고, 선 및 다각형 객체들의 클러스터링도 가능하게 하는 장점이 있다.

• 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 KGS Conference
• /
• 2003.05a
• /
• pp.118-121
• /
• 2003

최근 인터넷이 널리 보급되면서 소비자는 직접 점포를 방문하지 않고도 인터넷을 이용해 상품을 구매할 수 있게 되었다. 이는 소비자의 입장에서는 구매통행을 하지 않아도 되는 것을 의미하는 동시에 상품 구매에 있어 거리의 영향이 사라지게 되는 것을 암시한다. 하지만 판매자는 소비자에게 직접 상품을 전달하는 역할까지 수행하게 되었다. 따라서 판매자에게 있어 거리, 공간은 여전히 중요한 문제로 남게 되며, 이를 해결하기 위해 다양한 배송방식이 등장하고 있다. (중략)

• Journal of Korea Multimedia Society
• /
• v.6 no.3
• /
• pp.375-383
• /
• 2003

Clustering in spatial mining is to group similar objects based on their distance, connectivity or their relative density in space. In the real world. there exist many physical objects such as rivers, lakes and highways, and their presence may affect the result of clustering. In this paper, we define distance to handle obstacles, and using that we propose the density based clustering algorithm called DBSCAN-O to handle obstacles. We show that DBSCAN-O produce different clustering results from previous density based clustering algorithm DBSCAN by our experiment result.

• 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 Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.144-144
• /
• 2023

하천 합류부에 있어 수체의 혼합양상 분석은 고해상도의 자료가 필요하다. 하지만 최근 공간적 분포를 해석함에 있어 3D 기법들을 많이 활용되고 있다. IDW, Natural Neighbor, Kriging기법등 다양한 기법들이 많이 적용되고 있고 그에 따라 각 보간법을 비교 분석하여 공간해석에 대한 연구를 진행하였다. 관련 논문을 검토한 결과, 측정 결과에 따른 2차원 횡단면 분포의 내용이 지배적이었고, 3차원 매핑 및 3차원 분석을 통한 수리학적 정보 획득에 관한 연구는 부족한 실정이였다. 특히 3차원 하천 수질 농도의 연구가 불충분했다. 그에 따라 저해상도 측정결과에서의 예측과 보간법에 대한 시각화를 통해 하천의 전체적인 수리·수질정보를 표기하였다. 각각의 보간법을 비교함으로써 하천매핑에 있어 Kriging 기법을 적용하여 시각화된 자료와 정량적 평가를 통해 하천매핑의 정밀성을 향상시켰다. 하천합류부를 공간 분석할 시에 하천의 측정데이터에 대한 신뢰도를 바탕으로 계측경로에 따라 보간한 결과에 대한 신뢰도 분석을 실시하였다. 분석된 3차원자료를 이용하여 하천의 혼합거리에 대한 분석을 실시하였고 그에 따른 수표면과 연직방향까지 고려된 혼합거리분석을 비교하였다. 3차원 데이터를 활용하는 방법으로 측정 및 모니터링 기술의 중요한 데이터로 활용되며, 이러한 데이터는 유해물질 저감 기술 및 평가 예측 기술의 기초 데이터로 활용되고 있다. 유해화학물질 추정, 호수의 고위험 조류군 계층분석 등 다양한 수생건강 진단기술을 활용할 수 있다.

• Journal of Wetlands Research
• /
• v.12 no.1
• /
• pp.63-73
• /
• 2010

Rainfall is one of the most important input data of hydrologic models. Rain gage is used to estimate areal rainfall for hydrologic models using several interpolation method such as Thiessen polygon, Inverse Distance Squared(IDS) and Kriging. However, it is still difficult to derive actual spatial distribution of the rainfall using the aforementioned approaches. On the other hand, radar can offer a significant analytic improvement for rainfall analysis by providing directly more representative of the true spatial distribution of rainfall. In this study, In this study, spatial distributions of rainfall derived form rain gages using IDS and Kriging and rainfall from radar are compared. As results, it is found that using radar can provide actual spatial distribution than rain gages.

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

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.64-66
• /
• 2002

공간-시간 부호(Space-Time Code)는 다중 안테나 시스템에서 기존의 기술에 비해서 부가적인 대역폭이 필요 없이 부호화 이득을 얻을 수 있다. 지금까지 공간-시간 부호(Space-Time Code)는 다이버시티 이득의 관점에서는 신호행렬들의 차가 완전-계수(Full-Rank)를 가져야 하고, 코딩 이득의 관점에서는 신호행렬들의 차의 determinant 값이 최소값을 가져야 한다. 본 논문에서는 공간-시간 블록 부호 디자인(Space-Time Block Code) 관점에서 직교-디자인(Orthogonal-design) 즉, 최소거리가 5이면서 완전-계수(Full-Rank)인 디자인을 비교대상으로 완전-계수(Full-Rank)가 아니면서 최소거리가 5와7인두 부호에 관하여 연구되어졌다.