DOI QR코드

DOI QR Code

Dynamic Recommendation System for a Web Library by Using Cluster Analysis and Bayesian Learning

군집분석과 베이지안 학습을 이용한 웹 도서 동적 추천 시스템

  • Published : 2002.10.01

Abstract

Collaborative filtering method for personalization can suggest new items and information which a user hasn t expected. But there are some problems. Not only the steps for calculating similarity value between each user is complex but also it doesn t reflect user s interest dynamically when a user input a query. In this paper, classifying users by their interest makes calculating similarity simple. We propose the a1gorithm for readjusting user s interest dynamically using the profile and Bayesian learning. When a user input a keyword searching for a item, his new interest is readjusted. And the user s profile that consists of used key words and the presence frequency of key words is designed and used to reflect the recent interest of users. Our methods of adjusting user s interest using the profile and Bayesian learning can improve the real satisfaction of users through the experiment with data set, collected in University s library. It recommends a user items which he would be interested in.

기존의 동적 추천 시스템에서 사용하는 개인화 기법은 주로 혈업 필터링 방식으로서 다른 사용자들에 대한 평가 정보를 이용하여 동적 링크를 제공하기 때문에 사용자가 고려하지 못한 아이템들을 추천한다는 장점을 갖고 있다. 그러나 협업필터링 과정은 현재 사용자와 가장 유사한 패턴을 보이는 사용자를 선택하기 위해 전체 사용자와의 유사도를 재 계산해야 한다는 계산의 복잡성과 사용자 프로화일의 정보가 현 사용자의 키워드 입력 시점에서 동적으로 갱신되지 않기 때문에 오류정보가 포함될 수 있다는 문제점이 있다. 보 논문에서는 유사한 선호도를 보이는 사용자를 대상으로 군집분석을 수행함으로서, 이웃 사용자를 선택하는 과정을 단순화할 수 있고 또한 베이지안 학습을 이용하여 사용자의 선호도를 동적으로 갱신할 수 있는 알고리즘을 설계하고 구현하였다. 사용자의 키워드가 입력되는 순간 사전 데이터와 사후 데이터가 선호도 확률에 동적으로 반영됨으로써 오류정보를 최소화한다. 이렇게 설계된 시스템은 실험을 통해 웹 도서 추천시스템에 적용되어 사용자의 만족도를 증가시킬 수 있음을 보인다.

Keywords

References

  1. Jiawei Han, Micheline Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers, 2001
  2. Bamshad Mobasher, Hoghua Dai, Tao Luo Yuqing Sun, Jiang Zhu, "Integrating Web Usage and Content Mining for More Effective Personalization," EC-Web 2000.
  3. M. Pazzani, D. Billsus, Leraning and Revising User Profiles:The Identification of Interesting Web sites, Machine Learning 27, Kluwer Academic Publishers, pp.313-331, 1997.
  4. Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl, "Item-based Collaborative Filtering Recommendation Algorithms," Accepted for publication at the WWW10 Conference. May, 2001.
  5. 김종민, 박영배, "Push 기술을 이용한 쇼핑몰 개인 맞춤정보 제공시스템의 설계" 정보과학회 Vol.27 No.2(2) , pp.63-65, 2000.
  6. 이준규, 인터넷 개인화 아이템 추천 알고리즘에 대한 연구, 연세대학교, 석사학위 논문, 2001.