• Journal of Information Processing Systems
• /
• 제16권2호
• /
• pp.406-420
• /
• 2020

In order to make up the deficiencies of the existing research results which cannot effectively deal with the nearest neighbor query based on the line segments in obstacle space, the k nearest neighbor query method of line segment in obstacle space is proposed and the STA_OLkNN algorithm under the circumstance of static obstacle data set is put forward. The query process is divided into two stages, including the filtering process and refining process. In the filtration process, according to the properties of the line segment Voronoi diagram, the corresponding pruning rules are proposed and the filtering algorithm is presented. In the refining process, according to the relationship of the position between the line segments, the corresponding distance expression method is put forward and the final result is obtained by comparing the distance. Theoretical research and experimental results show that the proposed algorithm can effectively deal with the problem of k nearest neighbor query of the line segment in the obstacle environment.

• 정보처리학회논문지D
• /
• 제16D권2호
• /
• pp.191-200
• /
• 2009

위치기반 서비스는 무선기기와 무선 통신 기술의 발달로 인해 유비쿼터스 정보 접근의 요구에 따라 많은 관심을 받고 있다. 위치기반 서비스 중에서 제한된 최근접 질의는 무선 통신을 통해 사용자의 요구를 만족시키게 하는 중요한 질의 중 하나이다. 무선 방송 채널의 효율적 사용과 제한된 자원을 가진 무선기기를 효율적으로 사용하기 위해 제한된 최근접 질의를 효율적으로 수행하기 위해 무선방송환경에서 적합한 질의 처리 방법을 제안한다. 우선 지역을 제한조건으로 가지는 최근접 질의 기법을 제안하고 다음으로 다양한 제한조건을 수행할 수 있는 최근접 탐색 기법을 적용하고자 한다. 본 논문에서는 기존의 무선방송환경에서 적합한 기법인 분산공간색인과 비트맵 기반의 공간색인 기법에 기반한 제한된 최근접 질의 방법을 제안한다.

• 한국경제지리학회지
• /
• 제10권3호
• /
• pp.319-331
• /
• 2007

도시화 지역은 지역발전과 더불어 공간적 범위가 확대되고 있다. 수도권 역시 예외는 아니어서 1960년대 이후 우리나라의 경제개발을 주도하며 도시화 지역의 공간적 범위가 확대일로에 있다. 그러나 도시화 지역의 공간적 분포를 평가함에 있어 그 분포 양상이 집적형태인지 임의적 형태인지 아니면 분산된 형태인지는 정확히 판단하기 어렵다. 즉, 시기가 지남에 따라 도시화 지역이 확대되기는 하지만 정량적으로 그 분포를 판단하기란 쉽지 않다. 본 연구는 GIS의 통계적 분석 기법을 이용하여 도시화 지역의 확대와 성장이 도시화 지역의 분포 패턴에 어떠한 영향을 주었는지를 살펴보고자 하는 것이다. 시계열적 도시성장 과정에서 수도권 내 도시화 지역의 분포패턴을 파악하고자 래스터 기반의 GIS 분석방법, 방격 분석(quadrat analysis), 그리고 최근린 분석(nearest neighbor analysis)을 사용하였다. 실험 결과 수도권의 도시화 지역의 집적정도는 1980년대 초반까지는 증가하다가 그 후로는 약화되는 것으로 분석되었다. 또한 1980년대 중반 이후 수도권 내에서는 외연적 성장이 약화되고 비지적 도시성장 또는 도로망과 연계한 소규모 개발이 증가함을 알 수 있었다.

• 한국공간정보시스템학회 논문지
• /
• 제10권4호
• /
• pp.11-19
• /
• 2008

최근 모바일 기기 및 무선 통신의 발달로 인하여 다양한 위치 기반 서비스에 대한 연구가 증대되고 있으며, 이러한 위치 기반 서비스의 대표적 질의인 k-최근접 질의를 효율적으로 처리하기 위한 연구가 활발히 수행되어 왔다. 기존 연구들은 질의 처리 성능의 향상을 위해, 공간 네트워크 상의 POI와 노드 사이의 거리를 미리 계산하는 pre-computation 기법을 사용한다. 그러나 이러한 pre-computation 기법들은 검색 대상이 되는 POI의 변경을 효과적으로 처리하지 못하는 단점을 갖는다. 본 논문에서는 기존 pre-computation 기법들의 단점을 극복하고, 대용량 이동객체의 위치정보를 효율적으로 관리하기 위하여 S-GRID를 이용한 분산 그리드 기법을 제안한다. 아울러 제안하는 분산 그리드 기법을 위한 k-최근접 질의 처리 알고리즘을 제시한다. 마지막으로, S-GRID 및 분산 그리드 기법의 k-최근접 질의처리 알고리즘의 성능 평가를 통해, 제안하는 기법의 우수성을 입증한다.

• 한국컴퓨터정보학회논문지
• /
• 제17권1호
• /
• pp.203-209
• /
• 2012

최근 무선방송 환경을 기반으로 하는 k-최근접(k-Nearest Neighbor) 질의처리가 활발히 연구되고 있다. 무선방송환경의 장점은 서버 내에 존재하는 불특정 다수에게 일괄적으로 질의처리를 할 수 있는 확장성을 가진다는 것이다. 그러나 기존의 k-NN 질의는 무선방송환경에 적용할 경우 탐색과정에서 백트래킹이 발생하여 질의처리시간이 증가하는 단점을 가진다. 본 논문은 무선방송환경에서 k-NN 질의를 효과적으로 처리하기 위하여 계층적 비트맵 기반 공간색인(Hierarchical Bitmap-based Spatial Index: HBI)을 제안한다. HBI는 비트맵 정보와 트리 구조를 이용하여 비트맵의 크기를 줄인다. 결과적으로 방송주기를 줄임으로써 클라이언트의 청취시간과 질의처리 시간을 줄일 수 있다. 또한 비트맵 정보를 활용하여 객체의 위치를 모두 파악할 수 있기 때문에 필요한 데이터를 선택적으로 청취할 수 있다. 본 논문에서는 HBI를 k-NN 질의에 적용하여 실험을 실시하고 성능평가에서 제안 기법이 우수함을 증명한다.

• 한국정보통신학회논문지
• /
• 제18권12호
• /
• pp.2946-2952
• /
• 2014

표본 기반 초해상도(Super Resolution 이하 SR) 방법들 중 네이버 임베딩(Neighbor Embedding 이하 NE) 기법의 기본 원리는 지역적 선형 임베딩이라는 매니폴드 학습방법의 개념과 같다. 그러나, 네이버 임베딩은 국부 학습 데이터 집합의 크기가 너무 작기 때문에 이에 따른 빈약한 일반화 능력으로 인하여 알고리즘의 성능을 크게 저하시킨다. 본 논문에서는 이와 같은 문제점을 해결하기 위해서 일반화 능력이 뛰어난 Support Vector Regression(이하 SVR)을 이용한 Sparse-Neighbor 영상 표현 학습 방법에 기반한 새로운 알고리즘을 제안하였다. 저해상도 입력 영상이 주어지면 bicubic 보간법을 이용하여 확대된 영상을 얻고, 이 확대된 영상으로부터 패치를 얻은 후 저주파 패치인지 고주파 패치 인지를 판별한 후 각 영상 패치의 가중치를 얻은 후 두 개의 SVR을 훈련하였으며 훈련된 SVR을 이용하여 고해상도의 해당 화소 값을 예측하였다. 실험을 통하여 제안된 기법이 기존의 보간법 및 네이버 임베딩 기법 등에 비해 정량적인 척도 및 시각적으로 향상된 결과를 보여 주었다.

• 한국농림기상학회지
• /
• 제20권1호
• /
• pp.117-126
• /
• 2018

본 연구는 품질평가 등급이 우수한 4개 기관에서 운영하고 있는 990개의 AWS 중에서 고도가 200m 이상인 산악지역에 분포하고 있는 산악기상관측소의 공간분포 특성과 연도별 공간변화를 분석하였다. 공간분포특성 분석을 위해 2012년부터 2016년까지 203개의 산악기상관측망을 대상으로 유클리디안 거리 분석, 최근 린지수 분석, 커널밀도 분석 방법으로 공간분석을 수행하였다. 평균거리 분석 결과, 2012년(3개 기관)은 29.0km, 2012년(4개 기관) 26.6km, 2013년 21.9km, 2014년 16.9km, 2015년 14.3km, 2016년은 12.6km로 2012년부터 2016년까지 16.4km가 감소하는 효과를 보였다. 최근린지수는 0.666632~0.811237였으며, 군집화 범위인 Z-score 검정 결과는 -4.372239~-5.145115, 통계적으로는 P-value(P<0.01)로 매우 유의하면서 산악기상관측망이 군집화 형태로 분포하는 것으로 나타났다. 커널밀도 분석 결과, 2012년은 129,719ha/1개소, 2013년 90,917ha/1개소, 2014년 71,342ha/1개소, 2015년 58,875ha/1개소로, 2016년은 50,914ha/1개소로 2012년부터 2016년까지 169,399ha/1개소가 감소하면서 산악기상관측망 공간분포 밀도가 높아진 결과를 보였다. 따라서 백두대간 일부 지역과 경북 내륙, 경남북서부 지역을 대상으로 최적의 입지에 산악기상관측망을 확충하는 것이 필요하다고 사료된다.

• 응용통계연구
• /
• 제29권5호
• /
• pp.873-885
• /
• 2016

노지에서 재배되는 양파 생산량은 기후환경에 의하여 영향을 받으며, 특정 지역에서 많이 생산되는 지역적인 특성을 가지고 있다. 따라서 생산량 예측시 기상과 지역을 동시에 고려하는 접근이 필요하다. 본 논문에서는 공간 패널 회귀모형을 이용하여 기상변화에 따른 생산량을 추정하였다. 양파 주산지 13곳에 대한 2006년부터 2015년까지의 기상 패널자료를 사용하여, 공간시차를 반영한 공간자기회귀(spatial autoregressive)모형을 사용하였다. 공간가중치 행렬은 임계치 설정방법과 최근거리 설정방법으로 나누어 분석하여, 최근 3곳까지 거리 설정방법을 사용한 모형이 최종 모형으로 선택되었으며, 자기상관성이 유의함을 보였다. 하우스만 검정을 통해 채택된 확률효과모형으로 분석한 결과 누적일조시간(1월), 평균상대습도(4월), 평균최저기온(6월), 누적강수량(11월) 등이 양파 생산량 예측에 유의한 변수로 나타났다.

• 한국항만경제학회지
• /
• 제34권4호
• /
• pp.1-16
• /
• 2018

대산항 수출은 석유제품, 석유화학중간원료, 기초유분, 합성수지 4개 품목이 92%를 차지하고 있다. 그런데 이와 같은 대산항의 주요 품목의 수출실적은 경쟁항만에 따라서 다르게 나타나고 있다. 본고는 이러한 현상을 규명할 수 있는 공간변이할당모형의 새로운 버전을 개발하여 대산항의 수출 변동요인을 밝힌다. 먼저 표준변이할당분석을 통해 석유제품과 기초유분에서는 지역-국가 전부문 변이효과와 지역산업구조효과가, 석유화학중간원료와 합성수지에서는 지역-국가 전부문 변이효과가 주요 수출변동요인임을 밝힌다. 석유제품을 포함한 4개 품목 모두 지역-국가 전부문 변이효과가 양의 부호를 가져 대산항의 수출이 다른 항만들에 비해 원활함을 보인다. 또한 석유제품과 기초유분의 지역산업구조효과가 양의 부호로 빠르게 수출이 증가하는 품목인데 비해, 석유화학중간원료와 합성수지는 음의 부호로 수출활동이 활발하지 못함을 보인다. 공간변이할당분석에서 대산항은 석유제품에서 경쟁력이 약한 울산항은 물론 경쟁력이 강한 온산항과 인천항에 대해서도 경쟁우위를 가지나, 경쟁력이 높은 여수항에 대해서는 열위상태에 있다. 기초유분에 있어서는 높은 경쟁력을 갖는 인천항과 온산항에 대해 그리고 경쟁력이 약해진 여수항에 대해 우위를 가지나, 경쟁력을 회복한 울산항에 대해서는 경쟁력 우위를 상실하고 있다. 석유화학중간원료에 있어서 수출경쟁력이 높은 울산항, 온산항, 여수항에 대해 경쟁력을 상실한 반면에 경쟁력이 약해진 인천항에 대해 경쟁력을 회복하고 있다. 그리고 합성수지에 있어서는 경쟁력을 가진 울산항, 부산항, 인천항에 대해 경쟁력을 잃고 있으며, 경쟁력이 약한 광양항에 대해서는 경쟁력을 유지하고 있음을 밝힌다.

• 한국공간정보시스템학회 논문지
• /
• 제11권2호
• /
• pp.162-169
• /
• 2009

The real-time traffic data is generated continuous and unbounded stream data type while intelligent transport system (ITS) needs to provide various and high quality services by combining with spatial information. Traditional database techniques in ITS has shortage for processing dynamic real-time stream data and static spatial data simultaneously. In this paper, we design and implement an advanced traffic monitoring system (ATMS) with the integration of existed data stream management system (DSMS) and spatial DBMS using IntraMap. Besides, the developed ATMS can deal with the stream data of DSMS, the trajectory data of relational DBMS, and the spatial data of SDBMS concurrently. The implemented ATMS supports historical and one time query, continuous query and combined query. Application programmer can develop various intelligent services such as moving trajectory tracking, k-nearest neighbor (KNN) query and dynamic intelligent navigation by using components of the ATMS.