A Recommendation Procedure based on Intelligent Collaboration between Agents in Ubiquitous Computing Environments

유비쿼터스 환경에서 개체간의 자율적 협업에 기반한 추천방법 개발

  • Kim, Jae-Kyeong (Management Research Institute and School of Management, KyungHee University) ;
  • Kim, Hyea-Kyeong (Management Research Institute and School of Management, KyungHee University) ;
  • Choi, Il-Young (Management Research Institute and School of Management, KyungHee University)
  • 김재경 (경희대학교 경영대학 & 경영연구원) ;
  • 김혜경 (경희대학교 경영대학 & 경영연구원) ;
  • 최일영 (경희대학교 경영대학 & 경영연구원)
  • Published : 2009.03.31

Abstract

As the collected information which is static or dynamic is infinite in ubiquitous computing environments, information overload and invasion of privacy have been pressing issues in the recommendation service. In this study, we propose a recommendation service procedure through P2P, The P2P helps customer to obtain effective and secure product information because of communication among customers who have the similar preference about the products without connection to server. To evaluate the performance of the proposed recommendation service, we utilized real transaction and product data of the Korean mobile company which service character images. We developed a prototype recommender system and demonstrated that the proposed recommendation service makes an effect on recommending product in the ubiquitous environments. We expect that the information overload and invasion of privacy will be solved by the proposed recommendation procedure in ubiquitous environment.

유비쿼터스 컴퓨팅 환경에서는 정적 및 동적인 상황 정보의 양이 무한대로 늘어나게 됨에 따라, 추천서비스에 있어서 정보 과부하 문제와 프라이버시 침해 문제가 중요한 문제로 대두되고 있다. 따라서 본 연구에서는 이러한 문제점을 해결하기 위하여 서버와의 교신 없이 고객 중심의 자체적인 정보처리와 고객들간 직접 커뮤니케이션을 통하여, 효율적이고 안전한 정보 획득이 가능하도록 P2P방식의 협업을 통하여 선호도가 유사한 다른 고객들의 상품에 대한 평가정보가 전달되는 추천서비스를 제안하였다. 제안한 추천방식은 협업필터링의 기본 법칙을 따르고 있지만, 현재 센서 네트워크에 접속해 있는 전체 고객를 대상으로 이웃 고객을 탐색하는 방법대신에 목표 고객 주위의 가까운 이웃을 지역적으로 탐색하는 방법을 채택하여 성능의 저하없이 유비쿼터스 컴퓨팅 환경에서 실시간 추천이 가능하도록 하였다. 또한 유비쿼터스 컴퓨팅 환경에서 적용가능한 프로토타입의 통합 네트워크 시스템의 구현을 통해 실세계 상점에서 유비쿼터스 컴퓨팅 기술의 활용 가능성을 제시하였다. 마지막으로 실제 모바일 회사의 데이터를 이용한 실험을 통하여 그 특징을 제시함으로써 향후 유비쿼터스 서비스 애플리케이션의 범용적인 추천모델을 제공하고자 한다.

Keywords

References

  1. 김재경, 안도현, 조윤호, "개인별 상품추천시스템, WebCF-PT:웹 마이닝과 상품계층도를 이용한 협업필터링", 경영정보학연구, 15권 1호(2005), 63-79.
  2. 이기욱, 성창규, "유비쿼터스 센서 네트워크 기반의 상황 정보 모니터링 시스템 구현", 한국컴퓨터정보학회, 11권 5호(2006), 259-265.
  3. Adomavicius, G. 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, Vol.17, No.6(2005), 734-749. https://doi.org/10.1109/TKDE.2005.99
  4. Al-Muhtadi, J., A. Ranganathan, R. Campbell and M. D. Mickunas, "A flexible, privacy preserving authentication framework for ubiquitous computing environments", In International Workshop on Smart Appliances and Wearable Computing(IWSAWC 2002), 771-776.
  5. Balabanovi'c, M. and Y. Shoham, "Fab:content- based collaborative recommendation", Communication of the ACM, Vol.40, No.3(1997), 66-72. https://doi.org/10.1145/245108.245124
  6. Basu, C., H. Hirsh and W. Cohen, "Recommendation as classification:using social and content- based information in recommendation", In Proceedings of the 1998 Workshop on Recommender Systems(1998), 11-15.
  7. Beresford, A., and F. Stajano, "Location privacy in pervasive computing", IEEE Pervasive Computing, Vol.2, No.1(2003), 46-55. https://doi.org/10.1109/MPRV.2003.1186725
  8. Billsus, D. and M. J. Pazzani, "Learning collaborative information filters", Proceedings of the 15th International Conference on Machine Learning(1998), 46-54.
  9. Billsus, D., C. A. Brunk, C. Evans, B. Gladish and M. Pazzani, "Adaptive interfaces for ubiquitous web access", Communications of the ACM, Vol.45, No.5(2002), 34-38.
  10. Chen. A, "Context-Aware Collaborative Filtering System:Predicting the User's Preference in the Ubiquitous Computing Environment", LNCS, Vol.3479(2005), 244-253.
  11. Cho, W. D., S. S. Kim, and H. J. Yeh, "Introduction to the "uAuto" Project-Ubiquitous Autonomic Computing and Network-", Proceedings of the Second IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems(WSTFEUS'04).
  12. Cho, Y. H., and J. K. Kim, "Application of Web usage mining and product taxonomy to collaborative recommendations in e-commerce", Expert Systems with Applications, Vol.26 (2004), 233-246. https://doi.org/10.1016/S0957-4174(03)00138-6
  13. Cho, Y. H., J. K. Kim, and S. H. Kim, "A personalized recommender system based on Web usage mining and decision tree induction", Expert Systems with Applications, Vol.23, No.3(2002), 329-342. https://doi.org/10.1016/S0957-4174(02)00052-0
  14. Keegan, S and O'Hare GMP, "Easishop:Delivering Cross Merchant Product Comparison Shopping for the Mobile User", Proceedings of the15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications(PIMRC'04), 1860-1864.
  15. Kim, H. K., J. K. Kim and Y. H. Cho, A Collaborative Filtering Recommendation Methodology for Peer-to-Peer Systems, ECWeb 2005, LNCS, Vol.3590(2005), 98-107.
  16. Lin, W., S. A. Alvarez and C. Ruiz, "Efficient Adaptive-Support Association Rule Mining for Recommender Systems", Data Mining and Knowledge Discovery, Vol.6, No.1(2002), 83-105. https://doi.org/10.1023/A:1013284820704
  17. Lyytinen, K. and Y. Yoo, "Research Commentary :The Next Wave of Nomadic Computing", Information Systems Research, Vol.13, No.4 (2002), 377-388. https://doi.org/10.1287/isre.13.4.377.75
  18. McDonald, D., "Ubiquitous Recommendation Systems", IEEE Computer, Vol.36, No.10(2003), 111-112. https://doi.org/10.1109/MC.2003.1236478
  19. Pazzani, M. J., "A Framework for Collaborative, Content-Based and Demographic Filtering", Artificial Intelligence Review, Vol.13, No.5-6(1999), 393-408. https://doi.org/10.1023/A:1006544522159
  20. Ren, K., W. Lou, K. Kim, and R. Deng, "A novel privacy preserving authentication and access control scheme for pervasive computing environments", IEEE Transactions on Vehicular Technology, Vol.55(2006), 1373-1384. https://doi.org/10.1109/TVT.2006.877704
  21. Resnick, P., N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl, "GroupLens:an open architecture for collaborative filtering of netnews", In Proceedings of the ACM 1994 Conference on Computer Supported Cooperative Work (1994), 175-186.
  22. Sadeh, N., T. C. Chan, L. Van, O. Kwon, and K. Takizawa, "Creating an open agent environment for context-aware m-Commerce in agentcities:Challenges in open agent environments", LNAI(2003), 152-158.
  23. Sarwar, B. M., G. Karypis, J. A. Konstan, and J. Riedl, "Analysis of recommendation algorithms for e-commerce", Proceedings of the 2nd ACM conference on Electronic commerce(2000), 158-167.
  24. Takemoto, M. T. Oh-ishi, T. Iwata, Y. Yamato, Y. Tanaka, K. Shinno, S. Tokumoto, and N. Shimamoto, "A Service-Composition and Service-Emergence Framework for Ubiquitous-Computing Environments", Proceedings of the 2004 International Symposium on Applications and the Internet Workshops (SAINTW'04). 313-318.
  25. Watson, R. T., F. P. Leyland, B. Pierre, and M. Z. George, "U-commerce:expanding the universe of marketing", Journal of the Academy of Marketing Science, Vol.30, No.4 (2002), 329-343.
  26. Weiser, M. "The Computer for the Twenty-First Century, Scientific American(1991), 94-100.