Journal of Internet Computing and Services (인터넷정보학회논문지)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지

Personalization of LBS using Recommender Systems Based on Collaborative Filtering

협업 필터링 기반 추천 시스템을 이용한 LBS의 개인화

  • 권형준 (성균관대학교대학원 전자전기컴퓨터공학과) ;
  • 홍광석 (성균관대학교 정보통신공학부)
  • Received : 2010.08.16
  • Accepted : 2010.10.26
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

While a supply of GPS-enabled smartphone is increased, LBS which is studied and developed for special function is changed to personal solution. In this paper, we propose and implement on personalized method of individual LBS using collaborative filtering-based recommend system. Proposed personalized LBS system recommends contents which is expected to be interest for individual user, by predicting location-based contents within a user's setting radius. To evaluate performance of proposed system, we observed prediction accuracy with various experimental condition using our prototype. As a result, we confirmed that the convergence of collaborative filtering and LBS is effective for personalized LBS.

특정 기능을 중심으로 연구 개발되었던 LBS는 GPS 기능이 탑재된 스마트폰의 급속한 보급에 의해 개인을 위한 솔루션으로 점차 변모하고 있다. 이에 본 논문에서는 협업 필터링 기술에 기반한 추천 시스템을 개인용 LBS에 적용하여 위치기반 콘텐츠 제공 시스템의 개인화 방안을 제안하고자 한다. 제안하는 개인화 LBS 시스템은 사용자의 현재 위치를 중심으로 사용자가 설정한 반경 거리 안에 공유된 위치기반 콘텐츠의 선호도를 예측하여 사용자가 관심을 보일 것이라 예상되는 콘텐츠를 추천한다. 제안하는 시스템의 성능을 평가하기 위해 실지 구현한 프로토타입을 바탕으로 다양한 조건에서 선호도 예측 정확도를 관찰한 결과, 협업 필터링 기술과 LBS의 융합이 LBS의 개인화를 위한 측면에서 유효함을 확인할 수 있었다.

Keywords

References

  1. Bharat Rao and Louis Minakakis, 'Evaluation of Mobile Location-based Services', Communications of the ACM 46(12), pp.61-65, 2003. https://doi.org/10.1145/953460.953490
  2. 이성호, 민경욱, 김재철, 김주완, 박종현, '위치기반서비스 기술 동향', ETRI 전자통신동향분석 20(3), pp.33-42, 2005.
  3. P. Bellavista, A. Kupper and S. Helal, 'Locationbased Services: Back to the Future', IEEE Pervasive Computing 7(2), pp.85-89, 2008.
  4. Will Bamford, 'Space-Time Travel Blogging Using a Mobile Phone', Proceedings of ACE '07, pp.1-8, 2007.
  5. M. L. Wilson, A. Russell, D. A. Smith, A. Owens and M. C. Schraefel, 'mSpace Mobile: A Mobile Application for the Semantic Web', Proceedings of ISWC2005, 2005
  6. Shwu-Jing Chang, Gong-Ying Hsu and Shian- Jia Huang, 'Location-aware Mobile Transportation Information Service', Proceedings of Mobility 2005, 2005.
  7. Hyo-Haeng Lee, In-Kwon Park and Kwang- Seok Hong, 'Design and Implementation of a Mobile Devices-based Real-time Location Tracking', Proceedings of UBICOMM '08, pp.178-183, 2008.
  8. Barbara Schmidt-Belz, 'Location-based Mobile Tourist Services - First User Experiences', Proceedings of ICIAR, 2004.
  9. Hyo-Haeng Lee, Kil-Ram Ha and Kwang-Seok Hong, 'Location-Based Mixed-Map Application Development for Mobile Devices', LNCS 5618, pp.403-412, 2009.
  10. Kil-Ram Ha, Jung-Hyun Kim, Jeh-Seon Youn and Kwang-Seok Hong, 'Speech Recognition- Based Mobile Geo-Mashup Application Technology', Proceedings of IITA2009, pp.588-591, 2009.
  11. 권형준, 김정현, 홍광석, '협업 필터링을 이용한 위치기반 콘텐츠 추천 시스템', 한국인터넷정보학회 2010년도 하계학술발표대회 논문집, pp.59-62, 2010.
  12. G. Linden, B. Smith, J. York, 'Amazon.com Recommendations: Item-to-item Collaborative Filtering', IEEE Internet Computing 7 (1), pp.76-80, 2003.
  13. G. Adomavicius and A. Tuzhilin, 'Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-art and Possible Extensions', IEEE Transactions on Knowledge and Data Engineering 17 (6), pp.734-749, 2005. https://doi.org/10.1109/TKDE.2005.99
  14. Baumann, S., and Hummel, O., 'Enhancing Music Recommendation Algorithms Using Cultural Metadata', Journal of New Music Research 34(2), pp.161-172, 2005. https://doi.org/10.1080/09298210500175978
  15. Tao Wang, Dong-Ju Kim, Kwang-Seok Hong and Jeh-Seon Yoon, 'Music Information Retrieval System using Lyrics and Melody Information', Proceedings of APCIP2009, pp.601-604, 2009.
  16. Venkat N. Gudivada, 'Content-based Image Retrieval Systems', Proceedings of the 1995 ACM 23rd Annual Conference on Computer Science, pp.274-276, 1995.
  17. H. J. Ahn, 'A New Similarity Measure for Collaborative Filtering to Alleviate the New User Cold-starting Problem', Information Sciences 178 (1), pp.37-51, 2008. https://doi.org/10.1016/j.ins.2007.07.024
  18. B. Sarwar, G. Karypis, J. Konstan and J. Riedl, 'Item-based Collaborative Filtering Recommendation Algorithm', Proceeding of WWW10, pp.285-295, 2001.
  19. J. L. Herlocker, J. A. Konstan, Al Borchers and J. Riedl, 'An Algorithmic Framework for Performing Collaborative Filtering', Proceeding of SIGIR'99, pp.230-237, 1999.
  20. Lyle H. Ungar and Dean P. Foster, 'Clustering Methods for Collaborative Filtering', AAAI Technical Report WS-98-08, 1998.
  21. J. A. Konstan, J. Riedl, Al Borchers and J. L. Herlocker, 'Recommender Systems: A GroupLens Perspective', AAAI Technical Report WS- 98-08, 1998.
  22. 박한샘, 박문희, 조성배, '다기준 의사결정방법을 이용한 모바일 환경에서의 LBS 정보추천', 한국정보과학회 가을 학술발표논문집 Vol.34 No.2(A), pp.66-67, 2007.
  23. 류종민, 홍창표, 강경보, 강동현, 양두영, 좌정우, '모바일 상황인식 추천맛집 서비스 개발', 한국콘텐츠학회논문지 Vol.7 No.5, pp.138-145, 2007.
  24. Kenteris Michael, Gavalas Damianos, Mpitziopoulos Aristides, 'A mobile tourism recommender system', Proceeding of the 2010 IEEE Symposium on Computers and Communications (ISCC), pp.840-845, 2010.
  25. Sungrim Kim and Joonhee Kwon, 'Effective Context-aware Recommendation on the Semantic Web', International Journal of Computer Science and Network Security Vol.7 No.8, pp.154-159, 2007.