통계적 분석방법을 이용한 Stay Point 추출 연구
Extraction method of Stay Point using a Statistical Analysis
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
최근 모바일 기기가 발전함에 따라 사용자의 위치 수집 및 분석 방법에 대한 연구가 활발히 이루어지고 있다. 사용자의 위치분석 방법 중 궤적 데이터 마이닝은 사용자의 궤적을 바탕으로 의미 있는 정보를 추출하기 위해 사용된다. 궤적 데이터 마이닝을 수행하기 위해서는 사용자의 GPS 궤적을 분석하여 Stay Point를 추출하는 과정이 선행되어야 한다. 기존의 Stay Point추출 알고리즘은 두 가지의 임계값이 필요하며 해당 임계값들은 사용자가 임의로 설정함으로써 알고리즘의 신뢰도가 떨어지고,실내에서 머문 지점과 실외에서 머문지점에 대한 구분이 없기 때문에 Stay Point 위치의 모호성이 높아지는 문제점이 있다. 본 논문에서는 통계적 분석방법을 이용하여 SP를 추출하는 방법을 제안한다. 제안 알고리즘은 가우시안 확률분포를 사용하여 실내와 실외 SP를 각각 추출함으로써 SP 위치의 모호성을 개선하였다. 또한, 사용자가 임의로 설정하는 임계값이 없기 때문에 알고리즘의 신뢰도를 향상시켰다.
Abstract
Recent researches have been conducted for a user of the position acquisition and analysis since the mobile deviceswas developed. Trajectory data mining of location analysis method for a user is used to extract the meaningfulinformation based on the user's trajectory. It should be preceded by a process of extracting Stay Point. In order tocarry out trajectory data mining by analyzing the user of the GPS Trajectory. The conventional Stay Point extractionalgorithm is low confidence because the user to arbitrarily set the threshold values. It does not distinguish betweenstaying 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 algorithmimproves 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.
참고문헌 (26)
- 이향진, "모바일 사용자의 대용량 GPS 데이터로부터 시맨틱 관심지점 발견", 정보과학회논문지 : 소프트웨어 및 응용, 39(3), pp.175~184 (2012), 한국정보과학회
- GUIDOTTI, Riccardo, "Software Engineering and Formal Methods", pp.294~308 (2014), Springer International Publishing
- ZIGNANI, Matteo, "Extracting human mobility patterns from GPS-based traces", Wireless Days (WD), 2010 IFIP, pp.1~5 (2010), IEEE
- ZHENG, Yu, "Mining interesting locations and travel sequences from GPS trajectories", Proceedings of the 18th international conference on World wide web, pp.791~800 (2009), ACM
- XIAO, Xiangye, "Finding similar users using category-based location history", Proceeding s of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp.442~445 (2010), ACM
- XIU-LI, Zhao, "A clustering ba sed approach for discovering interesting places in a single trajectory", Intelligent Computation Technology and Automation, 2009. ICICTA'09. Second International Conference on, pp.429~432 (2009), IEEE
- 장미영, "위치 기반 서비스 환경에서 이동 객체 궤적 데이터 마이닝 기법에 대한 고찰", 데이타베이스연구, 28(1), pp.67~88 (2012), 한국정보과학회[DOI]
- LI, Quannan, "Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems", Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, pp.34~ (2008), ACM
- Haidong Zhong, "Mining Users ' Similarity from Moving Trajectories for Mobile E-commerce Recommendation", International Journal of Hybrid Information Technology, 7(4), pp.309~ (2014)
- Zhao Xiu-li, "A Clustering-Based Approach for Discovering Interesting Places i n a Single Trajectory", Computation Technology and Automation, 2009. ICICTA '09. Second International Conference on (Volume:3), pp.429~432 (2009)
- Zignani, M, "Extracting human mobilit y patterns from GPS-based traces", Wireless Days(WD), 2010 IFIP, pp.1~5 (2010)
- Luis Otavio Alvares, "A model for enriching trajectories with semantic geographical information", GIS '07 Proceedings of the 15th a nnual ACM international symposium on Advanc es in geographic information systems, (22) (2007)
- Andrey Tietbohl, "A Clustering-based A pproach for Discovering Interesting Places in Tr ajectories", Proceedings of the 2008 ACM sympo sium on Applied computing, pp.863~868 (2008)
- Quannan Li, "Mining user similarity based on location history", Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, pp.34~ (2008)
- Yu Zheng, "Minin g Interesting Locations and Travel Sequences F rom GPS Trajectories", WWW '09 Proceedings of the 18th international conference on World wide web, pp.791~800 (2009)
- Josh Jia-Ching Ying, "Mining user similarity from semantic trajectories", LBSN '10 Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks, pp.19~26 (2010)
- Demystifying Le vy Walk Patterns in Human Walks, "Kyunghan Lee", CSC, NCSU, ~ (2008)
- Xihui Chen, "Constructing a nd comparing user mobility profiles for locationbased services", SAC '13 Proceedings of the 28th Annual ACM Symposium on Applied Computing, pp.261~266 (2013)
- Ruipeng, L. U., "New User Similarity Measures Based on Mobility Profiles", ~ (2013)
- 김범수, "실내 위치기반 서비스를 위한 사용자 관심지점 탐사 기법과 POI추천 시스템의 구현", 한국컴퓨터정보학회논문지, 17(5), pp.81~91 (2012), 한국컴퓨터정보학회[DOI]
- 이병문, "스마트 기기를 활용한 보행속력에 따른 맞춤보폭의 적용", 한국콘텐츠학회 논문지, 13(4), pp.35~43 (2013), 한국콘텐츠학회[DOI]
- ZHENG, Yu, "Mining interesting locations and travel sequences from GPS trajectories", Proceedings of the 18th international conference on World wide web, pp.791~800 (2009), ACM
- 김진수, "객체 특징을 이용한 실시간 배회행위 검출", 스마트미디어저널, 5(3), pp.93~98 (2016), (사)한국스마트미디어학회
- 여정연, "야간 영상 감시를 위한 GMM기반의 배경 차분", 스마트미디어저널, 4(3), pp.50~55 (2015), (사)한국스마트미디어학회
- 안병익, "다속성 태도 모델과 협업적 필터링 기반 장소 추천 연구", 스마트미디어저널, 5(2), pp.84~89 (2016), (사)한국스마트미디어학회
- 민무홍, "GPS와 각도 변화량을 이용한 경로 요약에 관한 연구", 한국지능시스템학회 20주년 기념 2010년도 추계학술대회학술발표논문집, 20(2), pp.159~161 (2010)