D

1. 프로젝트 이름
  영화 추천 시스템 (K-최근접 이웃기법을 활용한 지능형 추천 시스템)

2. 팀 이름
  ISTEAM:RECOMMENDER

3. 팀 구성
  팀원 - 전광성 (컴퓨터 학부 4학년), 이영광 (컴퓨터 학부 2학년)

4. 담당교수
  김명호 교수님

5. 기획의도
  영화사이트에는 수많은 각 영화에 대한 평점을 제공하고 있다. 하지만 이러한 평점은 단순히 사람들이 매긴 평점의 평균으로써, 다른 모든 사람들의 개인적 성향에 맞춰줄 수 없다.
  따라서 일반화된 평점이 아니라 같은 영화라도 각 사용자의 성향에 맞게 각기 다른 평점을 제공하고, 그에 따라 고객에게 추천과 최악의 영화를 제시 하는 시스템을 제공하고자 한다.
  특히나 외국과는 달리 아직도 추천시스템이 도입되고 있지 않고 있는 국내 실정에 맞추어 서버에 부하를 최소한으로 줄이면서도 높은 정확도를 보여줄 수 있는 추천시스템을 기획하게 되었다.

6. 프로젝트 설명 및 작품 설명
  가. 작품 개요

  지능형 추천 시스템은 K-최근접 이웃기법을 활용한 모든 사람 각자에게 자신에게 맞는 평점을 제공해 주고, 추천 해 주는 새로운 발상의 추천 시스템이다. 위의 그림에서는 예시로 10점 만점의 평점을 이용하지만, 실제 시스템에서는 사용자가 입력하는 정보가 1점에서 5점까지 정수 형태로 입력받게 된다.
  시스템 과정은 DB의 데이터를 기반으로 성향을 학습 후 사용자에게 성향을 입력 받아 추천 엔진을 통하여 사용자의 선호도 추정 후 사용자에게 개인의 평점을 제공 후 최고의 영화와 최악의 영화를 추천한다.

    나. 시스템 구성도

  지능형 추천시스템은 영화 데이터베이스로부터 추출된 정보들을 이용하여 정기적으로 학습이 이루어지며 이로써 사용자들의 성향이 파악된다. 이렇게 학습된 자료는 추천 엔진을 통해 사용자의 평점을 예측하는데 이용되며, 이렇게 예측된 평점은 그대로 사용자에게 제공되거나, 추가적인 웹 서비스를 통해 높은 평점의 영화들이 사용자에게 추천된다.
  학습 및 추천엔진을 위한 알고리즘으로 빠른 속도와 함께 높은 정확도를 위해 향상된 K-최근접 이웃 기법이 이용 되었으며, 이는 작품 시연시 직접 실험을 통해 정확도를 웹페이지 상에서 검증하였다.
  또한 웹 페이지를 통해 사용자에게 즉석으로 영화를 평가하게 하고, 아직 평가하지 않은 영화에 대해서 예측 평점을 계산하여 보여준다. 인터넷 웹페이지에서는 PHP와 AJAX로 개발되어 있어 사용자에게 편리하게 동적으로 인터페이스를 제공하며, 웹을 기반으로 구성되어 있기 때문에 장소에 제한 받지 않고 인터넷이 되는 곳이면 어디에서나 사용 가능할 수 있다.

  다. 구현기능
                                 

  - 기존에 이용되던 상관계수를 이용한 k-최근접 이웃 기법과 본 작품에서 구현된 향상된 k-최근접 이웃 기법의 성능 비교및 검증
  - 사용자에게 즉석으로 평점을 입력받은 후 기존의 학습된 영화 평점 데이터들을 이용하여 사용자가 아직 평가하지 않은 영화에 대한 성향을 예측

  라. 동작 순서
  1. 사용자에게 보았던 영화에 대하여 성향 입력

      2. 추천 받고 싶은 영화를 선택

                        

   3. 입력 했던 영화들의 평점 확인
   4. 추천 받고 싶은 영화 평점 확인 및 지능형 시스템의 추천 확인

7. 개발환경
  OS : Server - Linux Ubuntu / 2.8.04
  Language : C/PHP/AJAX
  Tools : VIM, G++, EditPlus