정보과학회 논문지 D : 데이타베이스
Current Result Document :
| 한글제목(Korean Title) |
모바일 소셜 네트워크를 위한 사용자의 선호도 및 이동 패턴을 이용한 친구 추천 |
| 영문제목(English Title) |
Friend Recommendation Using User Preferences and Moving Patterns for Mobile Social Networks |
| 저자(Author) |
이충희
유재수
복경수
박용훈
임종태
Chunghui Lee
Jaesoo Yoo
Kyoungsoo Bok
Yonghun Park
Jongtae Lim
|
| 원문수록처(Citation) |
VOL 40 NO. 01 PP. 0079 ~ 0087 (2013. 02) |
한글내용
(Korean Abstract) |
최근 사용자들의 궤적 분석을 통해 사용자의 성향에 적합한 정보를 추천해 주는 연구들이 진행되고 있다. 이러한 연구들은 여행지 추천, 친구 찾기 등과 같은 응용 서비스를 위해서 클러스터링 기법과 패턴 매칭 기법을 많이 사용하고 있다. 그러나 클러스터링 기법은 추천 받는 사용자의 선호도가 반영되지 않고, 다른 사용자들의 선호도에 따라 추천을 해주는 단점이 존재한다. 또한, 패턴 매칭 기법은 다른 사용자와의 POI(Point of Interest)의 유형과 거리를 비교하여 추천을 수행하기 때문에 사용자의 세부적인 선호도를 반영할 수 없는 단점이 존재한다. 이러한 기존 연구들을 보완하기 위해 본 논문에서는 POI의 속성 정보와 사용자의 이동 패턴을 고려한 친구 추천 기법을 제안한다. 제안하는 기법은 크게 사용자의 속성 정보를 이용해서 선호도를 계산하여 선호도가 다른 사용자를 필터링하는 부분과 패턴 매칭 기법을 사용하여 사용자의 궤적과 근접하게 이동한 궤적을 찾는 부분으로 나누어진다. 성능 평가를 통해서 친구로 추천된 사용자들의 POI 궤적과 사용자 POI 궤적이 유사함을 확인하였고, POI 궤적의 유사도를 기존 기법과 비교함으로써 제안하는 기법의 우수성을 입증하였다.
|
영문내용
(English Abstract) |
Recently, it has been studied to recommend the proper information of user’s tendency through the trajectory analysis of moving objects. The existing works often used clustering and pattern matching schemes for application services such as itinerary recommendation and finding friends. However, the clustering scheme has problems that it does not reflect the preference of users and recommend the information through the preference of other users. Since the pattern matching scheme is also performed by comparing the Point of Interests(POI) type and distance of other users, it does not reflect the detailed preference of users. We propose a friends recommendation system that considers the attributes of POIs and the moving patterns of users in order to alleviate the problems of the existing schemes. The proposed scheme is divided into two parts. One is to compute the preference using the attributes of users. Therefore, it filters users that have different preference. The other is to find the trajectories closer to the user’s trajectory using the pattern matching scheme. In order to verify the superiority of the proposed scheme, it is clear through performance evaluation that it shows the high similarity of the recommended two moving patterns by the POI trajectories of users and user’s trajectory. The proposed scheme outperforms the existing scheme in terms of the similarity of POI trajectories.
|
| 키워드(Keyword) |
사용자 유사도
POI 궤적
이동 패턴
추천
User similarity
POI trajectory
Moving pattern
Recommendation
|
| 파일첨부 |
PDF 다운로드
|
