Two-step Clustring Method Using Time Schema for Performance Improvement in Recommender System

시간스키마 기법 2단계 클러스터링 적용 추천시스템의 성능 향상

  • Kim Ryong (Dept. of Computer Science, Chungnam National University) ;
  • Bu Jong-Su (Dept. of Computer Science, Chungnam National University) ;
  • Hong Jong-Kyu (Dept. of Computer Engineering, Chungnam National University) ;
  • Park Won-Ik (Dept. of Computer Engineering, Chungnam National University) ;
  • Kim Young-Kuk (Dept. of Computer Science, Chungnam National University)
  • 김룡 (충남대학교 컴퓨터과학과) ;
  • 부종수 (충남대학교 컴퓨터과학과) ;
  • 홍종규 (충남대학교 컴퓨터공학) ;
  • 박원익 (충남대학교 컴퓨터공학) ;
  • 김영국 (충남대학교 컴퓨터과학과)
  • Published : 2005.07.01

Abstract

기존의 추천 시스템들은 사용자 수가 증가함에 따라 추천시간이 증가하는 확장성(Scalability) 문제가 있으며, 새로운 고객의 경우 선호도 정보가 부족하여 추천 정확도가 저하되는 희박성(Saparsity) 문제가 있다. 본 논문에서는 고객의 기본 프로파일 정보 중 가장 변별력이 있는 성과 나이에 대한 그룹을 생성하고 클러스터링 함으로써 집단 내 선호 상품을 우선적으로 추천하는 1단계 클러스터링 방법을 사용하여 새로운 고객의 희박성 문제를 해결 했으며, 추천결과에 따른 피드백을 받아 시간 흐름에 따른 선호 경향을 클러스터링 하는 시간스키마 방법을 적용한 2단계 클러스터링 방법을 사용함으로써 확장성 문제를 해결함은 물론 예측 정확도를 높일 수 있는 방법을 제안한다.

Keywords