• 한국산학기술학회논문지
• /
• 제12권1호
• /
• pp.451-458
• /
• 2011

최적 이동 경로 탐색이나 스케줄링 경로 예측 등 최적의 위치 기반 서비스 제공을 위하여 이동 객체의 위치 이력 데이터들에 대한 시공간적 속성들을 고려한 이동 객체들의 의미 있는 이동 패턴 추출 기법이 요구된다. 이에 본 논문에서는 의미 있는 이동 패턴 추출을 위하여 이동 객체의 연속적 위치 변화를 보다 효과적으로 패턴화하고 2차원 공간 영역으로의 인덱싱을 위한 $R^*$-tree 기반의 이동 객체 위치 속성 일반화 기법을 제안한다. 제안한 위치 일반화 방법은 이동 객체들의 각 공간 영역 데이터를 이용하여 영역 간의 시간 간격에 대한 제약을 만족하는 이동 시퀀스를 생성하며, 생성된 이동 시퀀스들을 통하여 의미 있는 이동 패턴들을 추출한다. 추출된 이동 패턴들은 최적의 위치기반 서비스를 위한 이동 객체의 시간 패턴 마이닝이나 객체의 이동 추이 분석 등에 효과적으로 이용될 수 있다.

• Spatial Information Research
• /
• 제12권2호
• /
• pp.211-228
• /
• 2004

본 연구는 대전시를 사례로 하여 주유소의 입지적 특성과 판매권역을 분석하기 위해 설문과 면접 조사, 그리고 GIS의 그리드 분석을 활용하였다. 주유소의 입지적 특성을 분석해 본 결과 고수익 입지유형은 인구밀도와 1일 통행량이 일정수준 이상으로 배후 상주인구와 통행인구가 많아 고수익이 예상되었고, 반면에 저수익 입지유형은 토지이용상 녹지와 개발제한구역 등으로 통행량도 낮아서 높은 수익을 기대하기 어려웠다. 대전시 인구수에 기반하여 판매권역의 공간분포 패턴을 살펴본 결과, 주유소 판매권역의 크기는 인구밀도가 조밀한 중심지역에서 인구밀도가 낮은 외곽지역으로 갈수록 확대되었다. 또한 인구수에 대비하여 주유소가 과다한 주유소 과밀지역과 과소 지역이 분포하는 불균형적 주유소 분포패턴을 보여주었다. 입지-배분모델을 적용한 결과 주유소 과밀 지역에서는 주유소의 수가 줄어들었고, 과소한 지역에서는 신규로 주유소가 입지하여 보다 균형적인 분포패턴을 보여주었다. 이와 같은 연구결과는 석유제품 유통기관별로 최소 배후지 규모를 만족시키면서 균형적 공간 분포패턴을 가질 수 있도록 배치하는데 필요한 기초적인 자료로 활용될 수 있을 것으로 예상된다.

• 응용통계연구
• /
• 제19권3호
• /
• pp.599-617
• /
• 2006

최근 모바일 컴퓨팅 시스템에서 위치 기반 서비스(Location Based System: LBS)에 대한 연구가 활발히 진행되고 있다. 시공간 이동 시퀀스 마이닝은 이동 경로 데이터로부터 사용자 이동 패턴을 추출하는 새로운 마이닝 기법이다. 시공간 이동 시퀀스 패턴 마이닝은 기존의 빈발 패턴 마이닝 기법과 유사하나 몇 가지 차이점이 있다. 빈발 패턴 마이닝은 장바구니 분석에서와 같이 고객이 구입한 아이템과 관련된 것이나 시공간 이동 시퀀스 패턴 마이닝은 사용자 이동 시퀀스 경로를 대상으로 한다. 또한 사용자의 관심도를 반영하기 위해 해당 위치에서의 소요시간을 고려한다. 본 연구는 대표적인 빈발 패턴 마이닝 기법의 하나인 Apriori 알고리즘에 이동 시퀀스 데이터를 적용하여 Apriori_msp 알고리즘을 제안하였으며 성능 평가를 수행한 결과를 제시하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권5호
• /
• pp.335-346
• /
• 2002

위치 기반 서비스는 이동중인 사용자에게 위치와 관련된 정보를 제공한다. 최소한의 자원으로 사용자에게 유용한 정보를 개인화하여 제공하는 것은 위치 기반 서비스가 가져야 할 필수적인 기능이다. 이 기능은 데이타 마이닝을 통해 실현될 수 있다. 하지만 기존의 데이터 마이닝 연구는 시간 및 공간 속성을 동시에 고려하고 있지 않다. 따라서 시간에 따라 공간 위치 속성이 변경되는 특성을 갖는 위치 기반 서비스의 대상에는 적절하지 않다. 이 논문에서는 시간 및 공간 속성을 가지는 이동 객체의 위치 데이타로부터 유용한 시간 패턴을 탐사하기 위한 새로운 데이타 마이닝 기법을 제안하였다. 평면 상에서 좌표로 표현되는 이동 객체의 위치 정보를 일반화하기 위하여 contains와 같은 공간 연산을 사용하였다. 또한 이동 패턴 탐사 시 실제 유효한 시퀀스를 만들기 위해 객체의 위치 사이에 시간 제약조건을 적용하였다. 이렇게 생성된 이동 객체 위치의 시퀀스로부터 빈발 이동 시퀀스를 구하여 시간 패턴을 생성하였다. 제안한 기법은 기존과는 다른 시, 공간적 접근을 취함으로써 시간과 공간 의미가 중요시되는 위치 기반 서비스에 적합한 새로운 유형의 지식을 제공할 수 있다.

• 대한지리학회지
• /
• 제45권4호
• /
• pp.521-539
• /
• 2010

최근 많은 지자체들이 빠르게 변화하는 행정수요와 환경에 대해 효과적으로 대처하기 위한 일환으로 동통폐합 사업을 적극적으로 추진하고 있다. 이러한 행정적 노력은 지역 주민생활의 질에 직접적으로 관여하는 동사무소의 입지 특성에도 크게 영향을 미치고 있다. 본 연구에서는 행정 변화에 따른 동주민센터(구'동사무소')의 입지 변화를 체계적으로 분석하고, 공간적 접근성을 최적화하는 입지 대안을 제시한다. 이를 위한 사례 분석으로 서울시 마포구를 대상으로 현 동주민센터의 입지 패턴을 분석하고, 공간적 효율성이 최적화된 메디언(median), 공간적 형평성이 최적화된 센터(center), 효율성과 형평성 사이의 상충관계를 고려한 절충적인 대안을 제시하는 센디언(centdian)을 도출함으로써 기존의 입지 패턴을 보다 체계적으로 비교분석한다. 분석 결과는 각 동주민센터의 입지 특성을 공간적 효율성 및 형평성에 따라 체계적으로 평가하고 있으며, 선정된 최적 입지 대안들과 비교해서 현 주민센터의 입지가 전반적으로 효율성 및 형평성 측면에서 공간적으로 최적화되어 있지 않음을 보여주고 있다.

• Spatial Information Research
• /
• 제5권1호
• /
• pp.11-26
• /
• 1997

본 논문은 제2의 금융중심지로 부상하고 있는 강남구를 사례로 GIS 기법을 활용하여 은행점포의 입지를 분석하였다. 금융자율화 이후 급격한 증가추세를 보이고 있는 은행점포의 수는 상당한 지역적인 편재현상을 나타내고 있다. 통계기법을 활용하여 은행 입지에 영향을 주는 입지요인을 추출하였고, 은행이용 고객들에 대한 설문조사를 통하여 은행점포의 상권을 조사하였다. 이러한 기초자료를 바탕으로 하여 GIS기법을 활용하여 입지분석을 실시하였다. 먼저 은행이용고객들에게 최적의 서비스를 공급할 수 있는 목적함수를 토대로한 입지-배분 모델을 적용하여 추출된 입지와 현재의 은행점포의 입지를 비교하였다. 또한 그리드 연산 기법을 활용하여 잠재 수요력과 잠재 공급력의 차이를 통해 앞으로 은행점포의 신규 설립이 가능한 지구를 추출하였다. 본 연구를 통해 GIS기법을 활용하여 입지분석을 실시하는 경우 제한점과 앞으로 해결되어야 할 문제점에 대해 논하였다.

• 정보처리학회논문지D
• /
• 제10D권7호
• /
• pp.1103-1114
• /
• 2003

현재의 이동객체를 기반으로 하는 다양한 시공간 응용환경에서의 서비스 지원 시스템 개발을 위하여 중요한 문제 중의 하나는 방대한 이동객체의 위치 이동 데이터로부터의 의미 있는 지식인 시공간 이동 패턴을 탐사하는 것이다. 이를 위하여 시간적 위상관계, 공간적 위상관계 그리고 시공간적 위상관계에 대한 접근이 지식 탐사를 위하여 고려되어야 한다. 이 논문에서는 효율적인 시공간 이동 패턴 탐사 기법인 MPMine 알고리즘을 제안하였다. 제안한 기법은 시간 제약조건과 공간 제약조건 등을 함께 괴려하며 또한 공간 위상 연산인 contain()을 이용한 공간 개념화를 수행할 수 있다. 제안한 기법은 기존의 일반적인 시간 패턴 탐사 기법과 달리 이동객체 데이터 집합으로부터 위치 및 일반화를 통하여 탐색 공간을 줄일 수 있어 효율적으로 유용한 이동 패턴을 탐사할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제12권2호
• /
• pp.231-242
• /
• 2007

패턴 탐사에 관한 기존의 연구들[1,2,3,4,5,6,11,12,13]은 이동 객체의 위치 이력 데이터 집합에 대한 위치 일반화 접근법을 사용하지 않거나 사용해도 특정 공간상의 이동 패턴들 중 단순히 시공간 제약이 없는 빈발 패턴만을 추출하므로, 특정 지점들 간의 최적 이동 경로나 스케줄링 경로와 같은 시공간 제약을 갖는 빈발 패턴 탐사에는 적용하기 어렵다. 또한 패턴 탐사의 수행에 있어 기존의 기법들은 데이터베이스에 대한 반복 접근을 줄이기 위해 메모리 상에 패턴 트리를 생성하여 사용하므로 보다 많은 메모리 공간을 소요하게 된다. 따라서 이러한 기존 탐사 기법들의 문제점들을 해결하기 위한 보다 효율적인 패턴 탐사 기법이 필요한 실정이다. 효율적 탐사 기법을 개발하기 위하여 본 논문에서는 방대한 이동 객체의 이력 데이터 집합에 대한 탐사 수행 시간 및 탐사에 필요한 메모리 공간을 최소화하기 위해서 상세 수준의 데이터들을 의미있는 공간영역 정보로 변환하는 새로운 위치 일반화 방법을 제안한다. 제안된 방법은 패턴 탐사의 전처리 과정에서 $R^*$-Tree와 영역 Grid 해쉬 테이블(AGHT:Area Grid Hash Table)을 기반으로 이동 객체의 위치 속성들을 2차원 공간영역으로 일반화하여 이동 시퀀스를 생성함으로써 효율적인 이동 객체의 공간 이동 패턴 마이닝을 유도할 수 있다.

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

고급 GIS 및 복잡한 공간 분석 기술이 발전함에 따라 다양한 의사 결정 지원 시스템에서 지리적 혹은 공간적 문제 해결을 위한 고급 지식을 지원하기 위해 더욱 강력한 기술이 필요하게 되었다. 또한, 법집행 기관 및 수사 기관 등을 중심으로 효율적인 수사 및 향후 범죄 예방을 위해 과학 수사, 법 과학에 관한 연구의 필요성이 증대되고 있다. 특히, 연쇄 범죄의 공간적 패턴을 분석함으로써 범죄자의 거점 위치를 예측하기 위한 지리적 프로파일링(Geographic Profiling)에 대한 연구가 활발하다. 그러나, 기존의 지리적 프로파일링 연구에서는 공간적 패턴 분석을 위해 단순히 통계적 방법만을 사용하고 있고, 연쇄 범죄에 대한 다양한 공간적, 시간적 분석 기술을 지원하지 않으므로 거점 예측시 낮은 정확도를 보인다. 그러므로, 본 논문에서는 범행 위치의 공간적 분포와 범죄 발생의 시간적 분포 특성에 따라 연쇄 범죄의 시공간 패턴을 유형화하고, 이를 기반으로 연쇄 범죄의 거점 위치를 보다 정확하게 예측하는 알고리즘으로 STA-BLP(Spatio-Temporal Analysis based Base Location Prediction)을 제안한다. STA-BLP는 하나의 거점으로부터 특정 방향을 선호하여 이동하며 발생되는 연쇄 범죄의 비등방성 패턴을 고려하고, 동일한 경로에 대한 반복 이동에 대한 범죄자의 학습 효과를 고려함으로써 예측 정확도를 개선시킨다. 또한, 다수의 군집화된 범행 위치들로부터 각 군집에 소속된 범행 위치들에 대한 지역적 거점 위치 예측과 모든 범행 위치에 대한 전역적 거점 위치 예측을 통해 거점이 다수 존재하는 연쇄 범죄의 경우에도 보다 정확한 예측을 수행한다. 마지막으로 다양한 실험을 통해 기존에 제시된 알고리즘과 STA-BLP의 예측 정확도를 비교하여 제안 알고리즘의 우수성을 입증하였다.

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

본 논문은 영상인식 기반의 위치기반서비스를 위한 실내위치인식 시스템을 제안한다. 제안한 시스템은 실내 환경에 적용 가능한 비젼 기반의 위치 인식 시스템으로 위치 인식 결과를 사용자의 시야에 자연스럽게 중첩함으로써 증강 현실을 구현한다. 제안한 방법은 기존의 위치인식 방법과 달리 부가적 인 위치 인식 하드웨어 사용없이 컴퓨터 비젼 기술을 이용한 위치 인식 방법이다. 이를 위해 사용자에 의해 착용된 모바일 PC와 함께 카메라를 통해 영상을 입력하고, 입력된 영상에서 패턴매칭과 위치모델을 참조하여 사용자의 위치를 판별한다. 제안한 시스템은 이미지 시퀀스 매칭 방법과 마크 검출을 통해 위치를 추정하고, 사전에 정의한 위치모델을 사용함으로써 최종 위치를 인식한다. 제안한 시스템은 마크 검출을 위해 적응적 암계치 방법을 제안하고, 위치 판별을 위해 위치모델을 사용함으로써 보다 정확하고 효율적인 위치 인식 결과를 얻을 수 있다. 실내 환경의 위치 인식을 위해 제안한 시스템을 적용한 결과, 실내 환경에 대해 익숙지 않은 사용자들에게 효과적으로 위치인식 서비스에 적용할 수 있다.