한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
- /
- 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)
- 발행 : 2006.06.01
초록
무선 통신 기술의 발달로 사용자의 이동성이 제공되기 시작하면서 위치기반서비스(LBS: Location Based Service)가 부각되었다. 서비스의 예로 공공안전 서비스, 위치추적 서비스, 항법 서비스, 정보제공 서비스 등 부가가치가 높은 서비스들이 많이 있는데, 이러한 서비스를 개발하려면 필수적으로 사용자의 위치를 파악해야 한다. 옥내 측위 방법으로 여러가지가 실험되고 있는데, Fingerprint 방법이 일반적으로 가장 정확도가 높다. 기존의 Fingerprint 방식에는 K-NN 방법과 Bayesian 방법이 소개되었는데, 결정 트리를 이용한 방법은 효율성이 기존의 K-NN이나 Bayesian 방법보다 뛰어나게 좋음에도 불구하고 적용한 사례가 없다. 그래서 본 논문은 결정 트리를 이용하는 방법을 제안한다. K-NN 및 Bayesian 방법과 제안하는 방법을 비교 분석한 결과와 제안하는 방법의 실험 결과도 보인다.
키워드