Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2006.06b
- /
- Pages.316-318
- /
- 2006
- /
- 1598-5164(pISSN)
Implementation of a Decision Tree for Positioning
측위를 위한 결정 트리 구현
- Yim Jae-Geol (Dept. of Computer and Multimedia, Dongguk University) ;
- Jeong Seung-Hwan (Dept. of Computer and Multimedia, Dongguk University)
- Published : 2006.06.01
Abstract
무선 통신 기술의 발달로 사용자의 이동성이 제공되기 시작하면서 위치기반서비스(LBS: Location Based Service)가 부각되었다. 서비스의 예로 공공안전 서비스, 위치추적 서비스, 항법 서비스, 정보제공 서비스 등 부가가치가 높은 서비스들이 많이 있는데, 이러한 서비스를 개발하려면 필수적으로 사용자의 위치를 파악해야 한다. 옥내 측위 방법으로 여러가지가 실험되고 있는데, Fingerprint 방법이 일반적으로 가장 정확도가 높다. 기존의 Fingerprint 방식에는 K-NN 방법과 Bayesian 방법이 소개되었는데, 결정 트리를 이용한 방법은 효율성이 기존의 K-NN이나 Bayesian 방법보다 뛰어나게 좋음에도 불구하고 적용한 사례가 없다. 그래서 본 논문은 결정 트리를 이용하는 방법을 제안한다. K-NN 및 Bayesian 방법과 제안하는 방법을 비교 분석한 결과와 제안하는 방법의 실험 결과도 보인다.
Keywords