한국정보기술학회논문지 (The Journal of Korean Institute of Information Technology)

한국정보기술학회 (Korean Institute of Information Technology)
권호 표지
DOI QR코드

DOI QR Code

사용자 유사도 기반 경로 예측 기법

User Similarity-based Path Prediction Method

  • 남수민 (군산대학교 소프트웨어융합공학과) ;
  • 이석훈 (군사대학교 소프트웨어융합공학과)
  • 투고 : 2019.11.21
  • 심사 : 2019.12.12
  • 발행 : 2019.12.31
⟨ 이전 논문 다음 논문 ⟩

초록

라이프로그를 이용한 경로 예측 기법은 정확한 경로 예측을 위하여 많은 양의 학습 데이터를 요구하며, 학습 데이터가 부족할 경우 경로 예측 성능이 저하된다. 학습 데이터 부족은 사용자의 이동 패턴이 유사한 다른 사용자의 데이터를 이용하여 해결이 가능하다. 따라서 이 논문은 사용자 유사도 기반 경로 예측 알고리즘을 제안한다. 이를 위하여 제안 알고리즘은 경로를 3단 그리드 패턴으로 학습하고 코사인 유사도 기법을 이용하여 사용자 간 유사도를 측정한다. 이후, 측정된 유사도를 학습된 모델에 적용하여 경로를 예측한다. 평가를 위하여 기존 경로 예측 기법들과 제안 기법의 경로 예측 정확도를 측정 및 비교한다. 그 결과, 제안 기법의 정확도는 66.6%로 다른 기법들에 비해 평균 1.8% 더 높은 정확도를 가진 것으로 평가된다.

A path prediction method using lifelog requires a large amount of training data for accurate path prediction, and the path prediction performance is degraded when the training data is insufficient. The lack of training data can be solved using data of other users having similar user movement patterns. Therefore, this paper proposes a path prediction algorithm based on user similarity. The proposed algorithm learns the path in a triple grid pattern and measures the similarity between users using the cosine similarity technique. Then, it predicts the path with applying measured similarity to the learned model. For the evaluation, we measure and compare the path prediction accuracy of proposed method with the existing algorithms. As a result, the proposed method has 66.6% accuracy, and it is evaluated that its accuracy is 1.8% higher than other methods.

키워드

참고문헌

  1. B. Jeong, "Current Status and Prospects of the Wearable Devices Market", Telecommunications Broadcasting Policy Periodicals, Vol. 30, No 20, pp. 1-7, Nov. 2018.
  2. S. Kwon and S. Lee, "Relational Database Model for Collecting Lifelog from Heterogeneous Smart Watches", Journal of KIIT, Vol. 16, No. 9, pp. 13-21, Sep. 2018.
  3. C. Gurrin, A. F. Smeaton, and A. R. Doherty, " LifeLogging: Personal Big Data", Foundations and Trends in Information Retrieval, Vol. 8, No. 1, pp. 1-125, Jun. 2014. https://doi.org/10.1561/1500000033
  4. J. M. Kim, H. Baek, and Y. T. Park, "Probabilistic graphical model based personal route prediction in mobile environment", Applied Mathematics & Information Sciences, Vol. 6, No. 6S, pp. 651S- 659S, Jan. 2012.
  5. S. K. Lee, Y. H. Cho, and S. H. Kim, "Collaborative filtering with ordinal scale-based implicit ratings for mobile music recommendations", Information Sciences, Vol. 180, No. 11, pp. 2142-2155, Jun. 2010. https://doi.org/10.1016/j.ins.2010.02.004
  6. J. Son, S. B. Kim, H. Kim, and S. Cho, "Review and Analysis of Recommender Systems", Journal of Korean Institute of Industrial Engineers, Vol. 41, No. 2, pp. 185-208, Apr. 2015. https://doi.org/10.7232/JKIIE.2015.41.2.185
  7. J. M. Kim, H. J. Baek, and Y. T Park, "GPS based Smartphone Users' Personal Route Model Learning and Moving Route Prediction", Journal of KIISE: Software and Applications, Vol. 39, No. 1, pp. 56-65, Jan. 2012.
  8. M. O. Heo, M. Kang, B. K. Lim, K. B. Hwang, Y. T. Park, and B. T Zhang, "Real-time Route Inference and Learning for Smartphone Users using Probabilistic Graphical Models", Journal of KIISE: Software and Applications, Vol. 39, No. 6, pp. 425-435, Jun. 2012.
  9. H. Xiong, D. Zhang, D. Zhang, and V. Gauthier, "Predicting Mobile Phone User Locations by Exploiting Collective Behavioral Patterns", Proc. of the 9th International Conference on UIC/ATC, Fukuoka, Japan, pp. 164-171, Sep. 2012.
  10. D. Jeong and M. Doo, "A Path Prediction-Based Sensor Registry System for Stable Use of Sensor Information", Journal of KIISE, Vol. 42, No. 2, pp. 255-263, Feb. 2015. https://doi.org/10.5626/JOK.2015.42.2.255
  11. S. Lee, D. Jeong, H. Jung, and D. K. Baik, "Three-Edge Pattern based Path Prediction Algorithm for Sensor Registry System", Korea Information Processing Society 2015 Spring Conference, pp. 798-801, Apr. 2015
  12. H. Jung D. Jeong, and S. Lee, "Development of Sensor Registry System-Based Predictive Information Service Using a Grid", Sensors, Vol. 18, No. 11: 3620, pp. 1-17, Oct. 2018. https://doi.org/10.1109/JSEN.2017.2772700
  13. H. Jung, S. Lee, and D. Jeong, "Improving Path Prediction Using Grid for Sensor Registry System", Journal of KIIT, Vol. 16, No. 3, pp. 1-10, Mar. 2018.
  14. Jiawei Han, Micheline Kamber, and Jian Pei, "Data Mining (3rd Ed.) - Concepts and Techniques", Acornpub, pp. 542-545, 2015.
  15. B. Sarwar, G. Karypis, J. Konstan, and J. Riedl "Item-Based Collaborative Filtering Recommendation Algorithms", Proc. of the 10th World Wide Web Conference, Hong Kong, pp. 285-295, May 2001.
  16. S. Nam, T. Ka, and S. Lee, "Comparison of User Similarity Methods based on User Movement Path Pattern", Korea Information Technology Society Collective Papers, pp. 310-311, Jun. 2019.
  17. S. Nam, S. J. Kim, and S. Lee, "DSEM-Traj2018: Building Lifelog Dataset using Smartwatch for Path Prediction", World IT Congress, Feb. 2019.