스마트미디어저널 (Smart Media Journal)

  • 제5권4호
  • /
  • Pages.26-40
  • /
  • 2016
  • /
  • 2287-1322(pISSN)
  • /
  • 2288-9671(eISSN)
한국스마트미디어학회 (THE KOREAN INSTITUTE OF SMART MEDIA)
권호 표지

통계적 분석방법을 이용한 Stay Point 추출 연구

Extraction method of Stay Point using a Statistical Analysis

  • 투고 : 2016.11.30
  • 심사 : 2016.12.20
  • 발행 : 2016.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 모바일 기기가 발전함에 따라 사용자의 위치 수집 및 분석 방법에 대한 연구가 활발히 이루어지고 있다. 사용자의 위치분석 방법 중 궤적 데이터 마이닝은 사용자의 궤적을 바탕으로 의미 있는 정보를 추출하기 위해 사용된다. 궤적 데이터 마이닝을 수행하기 위해서는 사용자의 GPS 궤적을 분석하여 Stay Point를 추출하는 과정이 선행되어야 한다. 기존의 Stay Point 추출 알고리즘은 두 가지의 임계값이 필요하며 해당 임계값들은 사용자가 임의로 설정함으로써 알고리즘의 신뢰도가 떨어지고, 실내에서 머문 지점과 실외에서 머문지점에 대한 구분이 없기 때문에 Stay Point 위치의 모호성이 높아지는 문제점이 있다. 본 논문에서는 통계적 분석방법을 이용하여 SP를 추출하는 방법을 제안한다. 제안 알고리즘은 가우시안 확률분포를 사용하여 실내와 실외 SP를 각각 추출함으로써 SP 위치의 모호성을 개선하였다. 또한, 사용자가 임의로 설정하는 임계값이 없기 때문에 알고리즘의 신뢰도를 향상시켰다.

Recent researches have been conducted for a user of the position acquisition and analysis since the mobile devices was developed. Trajectory data mining of location analysis method for a user is used to extract the meaningful information based on the user's trajectory. It should be preceded by a process of extracting Stay Point. In order to carry out trajectory data mining by analyzing the user of the GPS Trajectory. The conventional Stay Point extraction algorithm is low confidence because the user to arbitrarily set the threshold values. It does not distinguish between staying indoors and outdoors. Thus, the ambiguity of the position is increased. In this paper we proposed extraction method of Stay Point using a statistical analysis. We proposed algorithm improves position accuracy by extracting the points that are staying indoors and outdoors using Gaussian distribution. And we also improve reliability of the algorithm since that does not use arbitrarily set threshold.

키워드

참고문헌

  1. 이향진; 최정화; 박영택. 모바일 사용자의 대용량 GPS 데이터로부터 시맨틱 관심지점 발견. 정보과학회논문지: 소프트웨어 및 응용, 2012, 39.3: 175-184.
  2. GUIDOTTI, Riccardo, et al. Retrieving Points of Interest from Human Systematic Movements. In: Software Engineering and Formal Methods. Springer International Publishing, 2014. p. 294-308.
  3. ZIGNANI, Matteo; GAITO, Sabrina. Extracting human mobility patterns from GPS-based traces. In: Wireless Days (WD), 2010 IFIP. IEEE, 2010. p. 1-5.
  4. ZHENG, Yu, et al. Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th international conference on World wide web. ACM, 2009. p. 791-800.
  5. XIAO, Xiangye, et al. Finding similar users using category-based location history. In: Proceeding s of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2010. p. 442-445.
  6. XIU-LI, Zhao; WEI-XIANG, Xu. A clustering based approach for discovering interesting places in a single trajectory. In: Intelligent Computation Technology and Automation, 2009. ICICTA'09. Second International Conference on. IEEE, 2009. p. 429-432.
  7. 장미영(Miyoung-Young Jang), 윤민(Min Yoon), 장재우(Jae-Woo Chang), "위치 기반 서비스 환경에서 이동 객체 궤적데이터 마이닝 기법에 대한 고찰", 한국정보과학회 데이터베이스 소사이어티, 28권 제1호 2012년 4월
  8. LI, Quannan, et al. Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems. ACM, 2008. p. 34.
  9. Haidong Zhong; Shaozhong Zhang; Yanling Wang; Shifeng Weng; Yonggang Shu, "Mining Users' Similarity from Moving Trajectories for Mobile E-commerce Recommendation", International Journal of Hybrid Information Technology;2014, Vol. 7 Issue 4, p309, July 2014 https://doi.org/10.14257/ijhit.2014.7.4.26
  10. Zhao Xiu-li, Xu Wei-xiang, "A Clustering-Base d Approach for Discovering Interesting Places in a Single Trajectory", Intelligent Computation Technology and Automation, 2009. ICICTA '09. Second International Conference on (Volume:3), pp.429 - 432, 10-11 Oct. 2009
  11. Zignani, M, Gaito, S, "Extracting human mobility patterns from GPS-based traces", Wireless Days (WD), 2010 IFIP, pp.1-5, 20-22 Oct. 2010
  12. Luis Otavio Alvares , Jose Antonio Fernandes , De Macedo , Vania Bogorny , Bart Moelans , Bart Kuijpers , Alejandro Vaisman, "A model for enriching trajectories with semantic geographical information", GIS '07 Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, No. 22, 2007
  13. Andrey Tietbohl , Vania Bogorny , Bart Kuijpers , Luis Otavio Alvares, "A Clustering-based Approach for Discovering Interesting Places in Trajectories", Proceedings of the 2008 ACM symposium on Applied computing. pp. 863-868, 2008.
  14. Quannan Li , Yu Zheng , Xing Xie , Yukun Chen , Wenyu Liu , Wei-ying, "Mining user similarity based on location history", Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems. pp. 34, 2008.
  15. Yu Zheng, Xing Xie, and Wei-Ying Ma, "Mining Interesting Locations and Travel Sequences From GPS Trajectories", WWW '09 Proceedings of the 18th international conference on World wide web, Pages 791-800, 2009.
  16. Josh Jia-Ching Ying, Eric Hsueh-Chan Lu, Wang-Chien Lee, Tz-Chiao Weng, Vincent S. Tseng, "Mining user similarity from semantic trajectories", LBSN '10 Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks, Pages 19-26, 2010.
  17. Kyunghan Lee, Seongik Hong, Seong Joon Kim, Injong Rhee and Song Chong, "Demystifying Levy Walk Patterns in Human Walks", Technical Report, CSC, NCSU, 2008.
  18. Xihui Chen, Jun Pang, Ran Xue, "Constructing and comparing user mobility profiles for locationbased services", SAC '13 Proceedings of the 28th Annual ACM Symposium on Applied Computing, Pages 261-266, 2013.
  19. Ruipeng, L. U. "New User Similarity Measures Based on Mobility Profiles.", 2013.
  20. 김범수(Beoum-Su Kim), 이연(Yeon Lee), 김경배(Gyeong-Bae Kim), 배해영(Hae-Young Bae), "The Development of Users' Interesting Points Analyses Method and POI Recommendation System for Indoor Location Based Services", 韓國컴퓨터情報學會論文誌 第17卷 第5號 / 81-91 (11pages), 2012
  21. 이향진, 최정화, 박영택, "Semantic Point of Interest Detection from Large-scale GPS Data of Mobile Users", 정보과학회논문지 : 소프트웨어 및 응용 제39권 제3호, 175-184 (10 pages), 2012.3
  22. 이병문, "스마트 기기를 활용한 보행속력에 따른 맞춤보폭의 적용", 한국콘텐츠학회논문지 제13권 제4호, 35-43 (9 pages), 2013.4 https://doi.org/10.5392/JKCA.2013.13.04.035
  23. ZHENG, Yu, et al. Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th international conference on World wide web. ACM, 2009. p. 791-800.
  24. 김진수, 반성범, "객체 특징을 이용한 실시간 배회 행위 검출", 스마트미디어저널, 2016, vol.5, no.3, p p.93-98
  25. 이귀상, 여정연, "야간 영상 감시를 위한 GMM기반의 배경 차분", 스마트미디어저널, 2015, vol.4, no.3, pp. 50-55
  26. 안병익, 정구임, 최혜림, "다속성 태도 모델과 협업적 필터링 기반 장소 추천 연구", 스마트미디어저널, 2016, vol.5, no.2, pp. 84-89
  27. 민무홍, 김태연, 윤태복, 이지형, "GPS와 각도 변화량을 이용한 경로 요약에 관한 연구", 한국지능시스템학회 20주년 기념 2010년도 추계학술대회 학술발표논문집 제20권 제2호, 159-161 (3 pages),