Personalized Recommendation of Mobile Phone Wireless Service Based on Collaborative Filtering with Clustering of Base Station

협업 필터링 기반의 휴대폰 무선 서비스추천을 위한 기지국 군집분석과 검증

  • Received : 2009.06.28
  • Accepted : 2010.04.26
  • Published : 2010.05.31

Abstract

Mobile Communication Companies are trying to increase data services rather than telephone communication services that already became saturated as the competition of mobile communication market gets intensified. However, it is hard and time-consuming for customers to find desired mobile phone wireless services because of the limitation of screen and speed of the mobile phone. Therefore, the market does not grow rapidly as mobile communication companies expected. In our research, we suggest a personalized wireless service recommendation system that considers each individual context by using geographic information and wireless internet usage logs to overcome the mentioned problems. In order to design and implement the system, we conducted clustering analysis on base stations and real service usage logs of each base station, and suggested a personalized recommendation system based on collaborative filtering that uses the clustering results. Moreover, we verified the performances of our system with experiments.

이동통신 시장의 경쟁이 격화됨에 따라 이미 포화상태에 다다른 음성 서비스보다는 데이터 서비스를 증가시키기 위해 통신사들이 노력하고 있다. 그러나 단말기의 한계로 인해 자신이 원하는 서비스를 검색하는 것이 쉽지 않고, 시간 역시 많이 소모되는 문제점으로 인해 데이터 서비스 시장이 기대한 만큼 성장하지 않고 있는 상황이다. 본 논문에서는 이와 같은 문제점을 극복하기 위하여, 이동통신사에서 보유하고 있는 위치정보와 무선인터넷 이용로그를 기반으로 개인이 처한 상황에 맞게 무선 서비스를 추천하는 개인화 서비스 방안을 제시하고자 한다. 이를 위해 무선통신사의 실제 데이터를 기반으로 기지국의 위치정보와 해당위치에서의 서비스 이용 정보를 이용하여 군집 분석을 실시하고, 이를 기반으로 협업 필터링를 이용한 무선 서비스의 개인화 서비스 방안을 제안한 후 이를 검증하였다. 또한 분류된 군집의 특성을 분석하고, 이를 기반으로 한 무선 서비스 추천 방안을 제시하였다.

Keywords

References

  1. 권오병, 이남연, "상황인식 시스템 개발 현황", 정보과학회지, 제24권, 제10호, 2006, pp. 5-15.
  2. 김재경, 안도현, 조윤호, "인터넷 쇼핑몰을 위한 데이터마이닝 기반 개인별 상품 추천방법론의 개발", 한국지능정보시스템학회지, 제9권, 제3호, 2003, pp. 177-191.
  3. 김재경, 채경희, 김민용, "U-마켓에서의 매장 추천방법", 한국지능정보시스템학회지, 제13권, 제4호, 2007, pp. 45-63.
  4. 김태성, 전효정, 남광우, "위치기반 서비스의 비즈니스 모델", 한국통신학회논문지, 제31권, 제98호, 2006, pp. 849-850.
  5. 배화수, 류세원, "A Study on K-Means Clustering", 한국통계학회지, 제12권, 제2호, 2005, pp. 497-507.
  6. 심춘보, 신용원, 박병래, "의료 환경을 위한 음성 서비스 기반의 상황인식 지원 시스템의 구현", 한국컴퓨터정보학회논문지, 제10권, 제4호, 2005, pp. 29-36.
  7. 안명환, 권준희, "개념 계층 모델을 이용한 온톨로지 기반 상황인식 추천 시스템", 한국인터넷정보학회지, 제8권, 제5호, 2007, pp. 81-89.
  8. 이서우, 이종권, "유비쿼터스 컴퓨팅 시대를 위한 상황인식 처리 기술", 정보과학회지, 제24권, 제10호, 2006, pp. 16-24.
  9. 이재식, 박석두, "장르별 협업필터링을이용한 영화추천 시스템의 성능 향상", 한국지능정보시스템학회지, 제13권, 제4호, 2007, pp. 65-78.
  10. 이재식, 이진천, "상황 인식을 이용한 사례기반 음악추천 시스템", 한국지능정보 시스템학회지, 제12권, 제2호, 2006, pp. 111-126.
  11. 장세이, 이영호, 우운택, "이기종 분산 가상 환경을 위한 컨텍스트 기반 상호작용시스템", 한국정보과학회 한국정보과학회논문지 : 시스템 및 이론, 제32권, 제5호, 2005, pp. 209-218.
  12. 전영효, 황인준, "모바일 사용자를 위한 서비스 중심의 개인화 시스템", 한국정보과학회, 제29권, 제2호, 2002, pp. 367-368.
  13. 한국인터넷진흥원, "무선인터넷 이용 실태 조사 요약보고서", 한국인터넷진흥원, 2007, pp. 8-20.
  14. 홍장의, 김종필, "모바일 환경에서 고객 맞춤형 정보 서비스를 위한 MoSA-CRM시스템", Journal of Information Technology Applications and Management, 제13권, 제4호, 2006, pp. 155-165.
  15. 홍태호, 이희정, 서보밀, "클러스터리 기반 사례기반 추론을 이용한 웹 개인화 추천 시스템", 한국지능정보시스템학회지, 제11권, 제1호, 2006, pp. 108-113.
  16. Anselin, L. and S. Bao, "Exploratory Spatial Data Analysis Linking Space Stat and ArcView," in Fischer, M. M., and Getis, A. (eds.), Recent Developments in Spatial Analysis:Spatial Statistics, Behavioural Modelling, and Computational Intelligence, Berlin:Springer- Verlag, 1997, pp. 35-59.
  17. Anselin, L., "Spatial Data Analysis with GIS: An Introduction to Application in the Social Sciences," National Center for Geographic Information and Analysis, Technical Report, 1992, pp. 92-10.
  18. Bailey, C. T. and A. C. Gatrell, "Interactive Spatial Data Analysis," Longman Scientific and Technical, 1995.
  19. Bivand, R., "A Review of Spatial Statistical Techniques for Location Studies," in symposium on New Issues in Trend and Location, 1998, pp. 28-30.
  20. Chen, H., Finin, T., Joshi, A., Kagal L.,Perich, F., and Chakraborty D., "Intelligent Agents Meet the Semantic Web in Smart Spaces," IEEE Internet Computing, Vol. 8, 2004, pp. 69-79. https://doi.org/10.1109/MIC.2004.66
  21. Dey, A. K., Abowd, G. D., and Wood, A., "A. CyberDesk : A Framework for Providing Self-Integrating Context-Aware Services," Knowledge-Based Systems, Vol. 11, 1999, pp. 3-13.
  22. Duckham, M. and L. Kulik, "A Formal Model of Obfuscation and Negotiation for Location Privacy," Pervasive, 2005, pp. 152-170.
  23. Ester, M., H. P. Kreigel and X. Xu, "Knowledge Discovery in Large Spatial Database : Focusing Techniques for Efficient Class Identification," Proceedings of the Forth International Symposium on Large Spatial Database, 1995, pp. 67-82.
  24. Estivill-Castro, V. and I. Lee, "AUTO CLUST : Automatic clustering via boundary extraction for mining massive point-data sets," 5th International Conference on Geocomputation, 2000, pp. 23-25.
  25. Konstan, J. A., B. N. Miller, D. Maltz, J. L. Herlocker, L. R. Gordon, and J. Riedl, "GroupLens : applying collaborative filtering to Usenet news," Communications of the ACM, Vol. 40, No. 3, 1997, pp. 77-87. https://doi.org/10.1145/245108.245126
  26. Kuo, Y. F. and L. S. Chen, "Personalization Technology Application to Internet Content Provider," Expert Systems with Applications, Vol. 21, No. 4, 2001, pp. 203-215. https://doi.org/10.1016/S0957-4174(01)00040-9
  27. Malhotra, Kim and Agarwal, Information Systems Research, Vol. 15, 2004, pp. 336-355. https://doi.org/10.1287/isre.1040.0032
  28. Montaner, B. Lopez, and J. L. de la Rosa, "A taxonomy of recommender agents on the internet," Artificial Intelligence Review, Vol. 19, No. 4, 2003, pp. 285-330. https://doi.org/10.1023/A:1022850703159
  29. Pashtan, A., Heusser, A., and Shceuermann, P., "Personal Service Areas for Mobile Web Applications," Journal of IEEE Internet Computing, Vol. 4, No. 6, 2004, pp. 34-39.
  30. Raento, M., Oulasirta, A., Petit, R., and Toivonen H., "ContextPhone : A Prototyping Platform for Context-Aware Mobile Applications," Pervasive Computing, IEEE, Vol. 4, No. 2, 2005, pp. 51-59. https://doi.org/10.1109/MPRV.2005.29
  31. Sarwar, B. M., Karypis, G., Konstan, J. A., and Riedl, J. T. "Item based collaborative filtering recommendation algorithms," In Proceedings of the 10th international world wide web conference of ACM, 2001, pp. 285-295.
  32. Schafer, J. B., J. A. Konstan, and J. Riedl, "E-commerce recommendation applications," Data Mining and Knowledge Discovery, Vol. 5, No. 1-2, 2001, pp. 115-153. https://doi.org/10.1023/A:1009804230409
  33. Schafer, J. B., J. A. Konstan, and J. Riedl, "Recommender Systems in E-Commerce,"In ACM Conference on Electronic Commerce, EC-99, 1999, pp. 158-166.