<30302DB8F1C2F7BFDC2E687770>



Similar documents
<30312DC1A4BAB8C5EBBDC5C7E0C1A4B9D7C1A4C3A52DC1A4BFB5C3B62E687770>

DBPIA-NURIMEDIA

<30312DC1A4BAB8C5EBBDC5C7E0C1A4B9D7C1A4C3A528B1E8C1BEB9E8292E687770>

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 26(11),

06_ÀÌÀçÈÆ¿Ü0926

인문사회과학기술융합학회

<30362E20C6EDC1FD2DB0EDBFB5B4EBB4D420BCF6C1A42E687770>

<30312DC1A4BAB8C5EBBDC5C7E0C1A420B9D720C1A4C3A52DBDC5C1F82E687770>

°í¼®ÁÖ Ãâ·Â

<31362DB1E8C7FDBFF82DC0FABFB9BBEA20B5B6B8B3BFB5C8ADC0C720B1B8C0FC20B8B6C4C9C6C32E687770>

학습영역의 Taxonomy에 기초한 CD-ROM Title의 효과분석

3. 클라우드 컴퓨팅 상호 운용성 기반의 서비스 평가 방법론 개발.hwp

Microsoft PowerPoint - XP Style

#유한표지F

<30302DB8F1C2F7BFDC2E687770>

Output file

위해 사용된 기법에 대해 소개하고자 한다. 시각화와 자료구조를 동시에 활용하는 프로그램이 가지는 한계와 이를 극복하기 위한 시도들을 살펴봄으로서 소셜네트워크의 분석을 위한 접근 방안을 고찰해 보고자 한다. 2장에서는 실험에 사용된 인터넷 커뮤니티인 MLBPark 게시판

Software Requirrment Analysis를 위한 정보 검색 기술의 응용

DBPIA-NURIMEDIA

untitled

<353420B1C7B9CCB6F52DC1F5B0ADC7F6BDC7C0BB20C0CCBFEBC7D120BEC6B5BFB1B3C0B0C7C1B7CEB1D7B7A52E687770>

09권오설_ok.hwp

11¹Ú´ö±Ô

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jun.; 27(6),

DBPIA-NURIMEDIA

정보기술응용학회 발표

CC hwp

<31325FB1E8B0E6BCBA2E687770>

강의지침서 작성 양식

<31342D495420C0B6C7D5B1E2BCFA2DB9AEBFB5BDC42E687770>

DBPIA-NURIMEDIA

<30345F D F FC0CCB5BFC8F15FB5B5B7CEC5CDB3CEC0C720B0BBB1B8BACE20B0E6B0FCBCB3B0E8B0A120C5CDB3CE20B3BBBACEC1B6B8ED2E687770>

DBPIA-NURIMEDIA

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 10, Oct ,,. 0.5 %.., cm mm FR4 (ε r =4.4)

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Feb.; 29(2), IS

2015

SNS 명예훼손의 형사책임

Social Network

< D D2D2D2D2D2D2D31372DC3D6BFACC1F82CC1A4BFACB0E62D2D2D2D2D2D2D2D2D2D2D2DC7D0C8B831C2F7BCF6C1A42E687770>

회원번호 대표자 공동자 KR000****1 권 * 영 KR000****1 박 * 순 KR000****1 박 * 애 이 * 홍 KR000****2 김 * 근 하 * 희 KR000****2 박 * 순 KR000****3 최 * 정 KR000****4 박 * 희 조 * 제

À±½Â¿í Ãâ·Â

(5차 편집).hwp

Journal of Educational Innovation Research 2018, Vol. 28, No. 4, pp DOI: * A Research Trend

<5B D B3E220C1A634B1C720C1A632C8A320B3EDB9AEC1F628C3D6C1BE292E687770>

UPMLOPEKAUWE.hwp

04서종철fig.6(121~131)ok

(2005) ,,.,..,,..,.,,,,,

< BFCFB7E15FC7D1B1B9C1A4BAB8B9FDC7D0C8B85F31352D31BCF6C1A4C8AEC0CE2E687770>

DBPIA-NURIMEDIA

45-51 ¹Ú¼ø¸¸

인문사회과학기술융합학회

03-서연옥.hwp

#Ȳ¿ë¼®

(JBE Vol. 21, No. 1, January 2016) (Regular Paper) 21 1, (JBE Vol. 21, No. 1, January 2016) ISSN 228

<333820B1E8C8AFBFEB2D5A B8A620C0CCBFEBC7D120BDC7BFDC20C0A7C4A1C3DFC1A42E687770>

우리들이 일반적으로 기호

DBPIA-NURIMEDIA

04 Çмú_±â¼ú±â»ç


04 최진규.hwp

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Dec.; 27(12),

- 2 -


(JBE Vol. 23, No. 1, January 2018) (Special Paper) 23 1, (JBE Vol. 23, No. 1, January 2018) ISSN 2287-

I

Output file

1. 서론 1-1 연구 배경과 목적 1-2 연구 방법과 범위 2. 클라우드 게임 서비스 2-1 클라우드 게임 서비스의 정의 2-2 클라우드 게임 서비스의 특징 2-3 클라우드 게임 서비스의 시장 현황 2-4 클라우드 게임 서비스 사례 연구 2-5 클라우드 게임 서비스에

디지털포렌식학회 논문양식

07_Àü¼ºÅÂ_0922

20(53?)_???_O2O(Online to Offline)??? ???? ??.hwp

시안

<B1B3B9DFBFF83330B1C7C1A631C8A35FC6EDC1FDBABB5FC7D5BABB362E687770>

Journal of Educational Innovation Research 2018, Vol. 28, No. 1, pp DOI: * A Analysis of

300 구보학보 12집. 1),,.,,, TV,,.,,,,,,..,...,....,... (recall). 2) 1) 양웅, 김충현, 김태원, 광고표현 수사법에 따른 이해와 선호 효과: 브랜드 인지도와 의미고정의 영향을 중심으로, 광고학연구 18권 2호, 2007 여름

ePapyrus PDF Document

감각형 증강현실을 이용한

제19권 제3호 Ⅰ. 문제제기 온라인을 활용한 뉴스 서비스 이용은 이제 더 이 상 새로운 일이 아니다. 뉴스 서비스는 이미 기존의 언론사들이 개설한 웹사이트를 통해 이루어지고 있으 며 기존의 종이신문과 방송을 제작하는 언론사들 외 에 온라인을 기반으로 하는 신생 언론사

①국문지리학회지-주성재-OK

DBPIA-NURIMEDIA

38이성식,안상락.hwp

<30322DC8ABBBEFBFAD2E687770>

03-ÀÌÁ¦Çö

00Àâ¹°

00Àâ¹°

<C7D1B1B9B1B3C0B0B0B3B9DFBFF85FC7D1B1B9B1B3C0B05F3430B1C733C8A35FC5EBC7D5BABB28C3D6C1BE292DC7A5C1F6C6F7C7D42E687770>

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jun.; 27(6),

06_±è¼öö_0323

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 6, Jun Rate). STAP(Space-Time Adaptive Processing)., -

<372E20B9DAC0B1C8F12DB0E62E687770>

High Resolution Disparity Map Generation Using TOF Depth Camera In this paper, we propose a high-resolution disparity map generation method using a lo

44-4대지.07이영희532~

지능정보연구제 16 권제 1 호 2010 년 3 월 (pp.71~92),.,.,., Support Vector Machines,,., KOSPI200.,. * 지능정보연구제 16 권제 1 호 2010 년 3 월

09오충원(613~623)

세종대 요람

0125_ 워크샵 발표자료_완성.key

원고스타일 정의

사단법인 커뮤니케이션디자인협회 시각디자인학회

1. KT 올레스퀘어 미디어파사드 콘텐츠 개발.hwp

PowerPoint 프레젠테이션

,,,,,, ),,, (Euripides) 2),, (Seneca, LA) 3), 1) )

Transcription:

Journal of the Korea Institute of Information and Communication Engineering 한국정보통신학회논문지(J. Korea Inst. Inf. Commun. Eng.) Vol. 18, No. 7 : 1643~1651 July. 2014 소셜 상황 인지를 통한 추천 시스템: MyMovieHistory 사례 연구 이용승 1 정재은 2* Social Context-aware Recommendation System: a Case Study on MyMovieHistory Yong-seung Lee 1 Jason J. Jung 2* 1 Department of Computer Engineering, Yeungnam University, Gyeongsan 712-749, Korea 2* Department of Computer Engineering, Chung-Ang University, Seoul, Korea 요 약 소셜네트워크서비스(SNS)는 사용자들이 자신들의 정보를 가족, 친구, 그리고 소속단체원들과 공유하는 것을 가 능케 해 준다. SNS 상의 정보의 양은 기하급수적으로 증가하고 있는 추세다. 특히 페이스북은 연예오락(영화, 음악, TV쇼 등)과 관련된 흥미로운 기능을 채택해 오고 있다. 그러나 페이스북은 사용자들에게 관심 아이템을 추천할 때 필요한 사용자들의 시간, 장소, 소셜 상황 등 상황적 정보는 고려하지 않고 있다. 따라서 이 논문에서 사용자들이 언 제, 어디서, 누구와 영화를 보는지 등에 대한 다양한 상황적 정보의 통합에 기반을 둔 영화 추천 접근법을 제안 하고 자 한다. 또한 두 명이 함께 영화를 관람하러 갔을 때 동시에 만족할만한 영화 추천 방법을 제안한다. 실험을 위해 사 용자들의 영화관람 내용을 기록하고 이에 기반을 두어 적절한 추천 영화를 소개해 줄 수 있는 MyMovieHistory'라는 페이스북 응용프로그램을 개발하였다. ABSTRACT Social networking services (in short, SNS) allow users to share their own data with family, friends, and communities. Since there are many kinds of information that has been uploaded and shared through the SNS, the amount of information on the SNS keeps increasing exponentially. Particularly, Facebook has adopted some interesting features related to entertainment (e.g., movie, music and TV show). However, they do not consider contextual information of users for recommendation (e.g., time, location, and social contexts). Therefore, in this paper, we propose a novel approach for movie recommendation based on the integration of a variety contextual information (i.e., when the users watched the movies, where the users watched the movies, and who watched the movie with them). Thus, we developed a Facebook application (called MyMovieHistory) for recording the movie history of users and recommending relevant movies. 키워드 : 추천시스템, 소셜 상황, 페이스북, 사용자 이력, 타임라인 Key word : Recommendation Systems, Social Contexts, Facebook, User History, Timeline 접수일자 : 2014. 05. 11 심사완료일자 : 2014. 06. 11 게재확정일자 : 2014. 06. 24 * Corresponding Author Jae-eun Jung(E-mail:j2jung@gmail.com, Tel:+82-53-810-3534) Department of Computer Engineering, Chung-Ang University, Seoul, Korea Open Access http://dx.doi.org/10.6109/jkiice.2014.18.7.1643 print ISSN: 2234-4772 online ISSN: 2288-4165 This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License(http://creativecommons.org/li-censes/ by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited. Copyright C The Korea Institute of Information and Communication Engineering.

한국정보통신학회논문지(J. Korea Inst. Inf. Commun. Eng.) Vol. 18, No. 7 : 1643~1651 July. 2014 Ⅰ. 서 론 소셜 네트워크 서비스인 페이스북, 트위터, 구글+ 등 은 사람들이 자신들의 생각을 올리고 공유하는 장소로 이미 우리 삶의 일부분이 되면서 급속히 성장 하고 있 다. 통합된 상황적 정보를 이용하는 몇몇 응용시스템을 봤을 때, 이 상황정보 모형은 모든 유형의 응용프로그 램에 있어 잠재력이 높은 기회임을 알 수 있다. 성장하 고 있는 SNS 안에서, 소셜 상황맥락은 사용자 이력 (History)에 대한 새로운 접근법이다. 소셜 상황은 개인 사용자나 사용자 그룹을 위한 일련의 특정 상황을 포함 한다. 따라서 소셜 상황(정보)의 추출은 SNS상의 사용 자 활동을 이해하는데 있어 중요한 과정이다. 영화 추천 시스템은 사용자들의 선호도에 기초하여 영화를 추천함으로써 정보 과부하 문제를 극복할 수 있 는 개인화(개인 맞춤형)된 기술이다. 특정 상황에서의 사용자의 선호를 연구하는 것은 특정한 순간에 그 사용 자에게 흥미 있을 수 있는 영화 목록을 예측하는데 중 요한 정보가 된다. 사용자들에게 더 큰 만족을 주기 위 해, 시스템은 사용자의 현재 상황, 감정 그리고 다른 소 셜 상황 정보에 기반 해 개발 될 수 있다. 표 1. 상황기반 사용자 모형 Table. 1 User model by social context-based [표 1]은 세 명의 사용자(,, ), 6개 영화(,, )를 소셜 상황()에서 봤다는 것을 표현한 것으로 는 사용자 가 영화 를 여러 소셜 상황 맥락()안에 서 봤다는 것을 나타낸다. 이 현재의 사용자라고 가정해 보자. 이 사람은 다 른 사용자들이 본 같은 영화 두 편을 보았다. 이 사용자 에게 우리는 어떻게 그가 좋아할 만한 영화를 추천할 수 있을까? 적절한 추천영화를 발견하기가 어려울 것이 다. 따라서 이 논문에서는 소셜 상황 정보에 기반을 둔 영화추천의 새로운 접근법을 제시하고자 한다. 이를 위 해 소셜 상황에 기초하여 두 명의 사용자들 사이의 유 사성을 계산하는 협동적 여과장치를 적용한다. 또한 실 험을 위해 MyMovieHistory 라고 불리는 페이스북 상의 응용프로그램을 개발하였다. 본 논문의 구성은 다음과 같다. 2장에서는 기존의 관 련연구에 대하여 설명하고 3장에서는 소셜 상황에 기반 을 둔 추천 모형을 설명하며 4장에서는 영화 추천 과정 을 설명한다. 그리고 5장에서는 실험을 위해 새롭게 개 발된 MyMovieHistory 응용프로그램을 설명하고 6장에 서는 결론 및 향후과제를 제안한다. Ⅱ. 이론적 배경 추천 시스템들은 SNS에 적용되어 왔으나 소셜 상황 에 기반을 둔 추천시스템은 아직 고려되지 않고 있다. Jung et al.는 영화의 관련성을 발견하기 위해 영화 이야 기의 정서적 유사성에 기반을 둔 등장인물들 간의 상호 작용에 초점을 맞추고 있다[1]. Mori et al.는 SNS 상의 실체(실제 이용객) 사이에서의 기저 관계를 추출하는 방법을 제안 하였다[2]. Lee et al.은 사용자들이 같은 소 셜 상황에서 같은 소셜 일치성을 가질 것이라고 가정한 추천 시스템을 제안 하였다[3]. Sanchez et al.에서는 페 이스북 응용프로그램으로 집단 추천 시스템이 소개되 었다[4]. 여기서는 사용자들을 위한 세 가지 요소(개성, 사회적 신뢰, 이전의 추천이력)에 기초해 추천하였다. 사용자들의 적합한 그룹에 합류하기가 쉽지 않기 때문 에 기존의 페이스북에서는 이러한 측면을 다룬 응용프 로그램은 존재하지 않는다. 이 문제를 해결하기 위해, Baatarjav et al.은 사용자 의 영화관람 이력에 기반을 둔 계층적 모집과 결정-관 계도(Tree)를 이용한 집단 추천시스템을 소개하기도 하 였다[5]. Fijalkowski et al. 과 Kandhan et al.은 초기 시 작(Cold-start) 문제를 해결하기 위해 SNS 이력 기반 추 천 시스템을 적용하였다[6]. Ⅲ. 소셜 상황에서의 영화 추천 이 장에서는 소셜 상황 기반 영화 추천의 설명과 더 불어 소셜 상황에 대한 형식적 정의가 제시된다. 소셜 상황에서 Joly et al.은 사용자의 위치, 활동, 주변 사람 1644

소셜 상황 인지를 통한 추천 시스템: MyMovieHistory 사례 연구 들, 관심분야[7], 그리고 Jung et al 은 감정과 같은 내용 을 제안하고 있다[1]. 예를 들어 어떤 사람들은 혼자서 코미디 영화 보는 것을 싫어한다. 그러나 만약 사용자 의 친구들이 코미디 영화를 함께 보자고 제안한다면 이 들은 동의할 수도 있고, 심지어 이 영화에 흥미를 느낄 수도 있다. SNS 사이트에서는 상황적 정보는 사용자와 시스템 또는 사용자와 그들의 활동 사이의 상호작용 자료로써 언급되고 있다. 응용프로그램의 종류에 따라서 상황맥 락은 다른 측면을 가지는 것으로 해석 한다. Kaminskas 와 Ricci는 음악추천 시스템에서의 상황적 정보, 즉 위 치, 시간, 날씨 등의 환경적 상황과 상용자의 활동, 정서 적 상황 등 사용자 상황에 대해 다루고 있다[8]. 이 논문에서는 사용자들이 같은 소셜 상황에서 같은 소셜 일치성을 가질 것이라고 가정한다. 3.1. 소셜 상황 정보 [표 1]로부터 여러 소셜 상황에 따라 사용자들의 영 화 관람 이력을 아래와 [그림 1] 같이 묘사 할 수 있다. 여기서 는 영화의 집합, 는 일련의 상황정보(시 간, 장소, 친구) 이다. 각각의 사용자 에게 개별 사용자의 소셜 상황은 다음과 같이 표현된다. [그림 1]에서 여러 사용자들이 다양한 소셜 상황에서 영화관람 이력을 볼 수 있다. 사용자에 따라 위치, 시간 이 같을 수도 있다. 어떤 사용자들은 같은 장소에서 다 른 영화를 봤을 수도 있다. SNS에서 사용자들 간의 관계는 매우 중요하다. SNS 의 역할은 정보를 공유하게 하고, 사람들이 서로 접속 하도록 돕는 것이다. 예를 들어 어떤 사용자가 김기덕 감독의 영화를 좋아하고 나도 그렇다면, 전에 서로 모 르는 사이 일지라도 페이스북에서 친구가 될 수 있다. 아래의 정의는 사용자의 영화 이력에 기초한 사용자 간 관계를 나타낸다. 3.2. 소셜 관계 는 특정 사용자의 친구들의 집합이다., 관람 영화 이력에 기반을 둔 관계는 로 표현되고, [식 2]와 같이 표현된다. if (2) 여기서 는 와 사이의 관계의 가중치이 고, 와 는 사용자 와 가 각각 관람한 영화 의 집합니다. 3.3. 소셜 관계의 가중치 두 사용자 간 관람영화에 대한 유사도를 계산을 위해 자카드 계수를 활용하면 다음과 같이 계산된다. 그림 1. 소셜 상황에 따른 사용자별 영화 관람 이력 Fig. 1 List of movie history by social contextual (3) 소셜 상황 안에서의 사용자와 영화 간 관계는 형식적 으로 아래와 같이 정의된다. 일련의 사용자들의 집합( )일때 소셜 상황()는 [식 1]과 같이 나타낼 수 있다. (1) 예를 들면 [그림 2]와 같이 한 사용자가 본 영화의 집 합 와 다른 사용자가 본 영화의 집합 의 경우 사용자 와 다른 사용자 사이의 관례 가중치는 다음과 같이 계 산된다.. 1645

한국정보통신학회논문지(J. Korea Inst. Inf. Commun. Eng.) Vol. 18, No. 7 : 1643~1651 July. 2014 그림 2. 사용자 u와 u'가 본 영화의 관계 Fig. 2 Relationship between u and u' 사용자 별 관람 영화표는 [표 2]와 같이 표현된다. 값은 불리언 속성으로 영화를 관람하였으면 1, 그렇 지 않으면 0으로 표현된다. 표 2. 사용자별 관람 영화표 Table. 2 Movie table of users [표 2]의 사용자별 관람 영화표를 자카드 계수 기반 으로 사용자별 유사도(영화 선호도)를 [식 3]에 의해 계 산하면 [표 3]과 같이 나타난다. 사용자 선호도가 높은 항목에 가중치를 부여하기 위 해 [표 3]과 [표 2]의 행렬을 곱하면 [표 4]와 같이 가중 치가 부여된 테이블을 생성할 수 있다. SNS 안에서 우리는 주로 두 종류의 정보를 고려한 다. 첫째, 개별 사용자 정보이다. 이 정보는 한 명의 사 용자에 의해 정해진다. 이 한명의 개인은 초청자 (inviter) 가 될 것이다. 둘째, 집단(그룹) 정보이다. 이 정보는 사용자(초청자)의 친구들에 의해 받아들여지 고 공유되는 정보이다. 이때 친구들은 초청대상자 (invitees) 가 될 것이다. Thomsen et al.은 사용자 이력 에는 개인 사용자 기록(history)과 집단 기록 이력으로 두 가지 종류로 표현한다[9]. 한 사용자의 영화 기록 이력은 두 부분으로 구성된 다. 한 부분은 사용자가 관람한 일련의 관람 영화의 속 성을 추출함으로써 알 수 있는 제목, 감독, 장르 등의 정 보이다. 다른 한 부분은 사용자 상황에 따른 상황적 정 보를 포함한다. 상황기반 사용자 이력은 다음 두 가지 측면으로 고려 될 수 있다. - 시간 기반: 사용자가 페이스 북에 접속하는 시간이 고 려된다. - 위치 기반: 사용자의 현재 위치에 따라, 시스템은 추천 들을 조절한다. 집단 기록이력은 집단 선호도를 나타낸다. 이것은 이 선호도가 집단 내 각 사용자가 타인과 공유한 영화목록 과 그들이 함께 관람했던 위치와 시간 목록을 포함한다. 표 3. 사용자 간 선호영화 유사도 Table. 3 Similarity of users favorite movie 1 1 1 1 표 4. 가중치가 부여된 사용자기반 데이터 Table. 4 Weighted data of user-based 3.4. 소셜 상황에 따른 영화 관람 이력 주어진 소셜 상황()에서 에 따른 사용자 의 영화 관람 이력은 다음과 같이 정의된다. (4) 이 논문에서 소셜 상황에 기초한 두 사용자 간 유사 성을 산출하는 협동적 여과 기법을 적용하며 두 가지 소셜 상황 요소(시간, 위치)를 고려한다. 3.5. 유사도 측정 소셜 상황요소 이고, 두 유저 일 때 소셜 상황을 기반으로 한 두 사용자의 유사도는 [식 5] 와 같이 정의 된다. 1646

소셜 상황 인지를 통한 추천 시스템: MyMovieHistory 사례 연구 (5) [식 3]에 의해 사용자별 유사도를 계산해보면 [표 6] 과 같이 나타난다. 상황 유사도 측정을 위한 식은 [식 6]과 같이 표현된다. (6) 여기서 와 는 와 각각의 특정 상황 요 소의 벡터이다. 소셜 상황 맥락에 기반을 둔 사용자 간 유사성은 소셜 상황요소에서의 유사성을 이용하여 산 출 될 수 있다. Ⅳ. 추천 시스템 소셜 상황 정보 기반 영화 추천 시스템은 사용자의 일련의 상황정보를 이용함으로써 사용자들에게 추천 영화를 제시한다. 특정 상황에 따라, 시스템은 구체적 인 추천을 제공할 것이다. 두 명이 함께 영화를 관람할 때 두 사람이 만족하는 영화를 추천하기 위해서는 먼저 공통의 관심사를 분석, 소셜 상황에 대한 상관관계분석(누구의 의견을 존중 할 것인지), 유사도가 높은 순으로 두 명이 보지 않은 영화 를 추천해야 한다. 표 6. 자카드 계수기반 사용자간 유사도 Table. 6 Similarity between users by jaccard coefficient Duc Lys Tri Tu Duc 1 0.6 0.4 0.5 Lys 0.6 1 0.5 0.6 Tri 0.4 0.5 1 0.4 Tu 0.5 0.6 0.4 1 추천을 위해 가중치를 부여하면 [표 7]과 같다. 표 7. 가중치가 부여된 사용자 기반 영화 관람 표 Table. 7 Weighted movie table of user-based 매트릭스 반지 슈퍼맨 표적 스타워즈 서편제 Duc 2.5 1.5 2.1 0.4 2.5 0.6 Lys 2.7 2.1 2.2 0.5 2.7 1 Tri 2.3 1.9 1.3 1 2.3 0.5 Tu 2.5 2.0 2.1 0.4 2.5 0.6 4.2. 사용 간 선호도에 따른 추천영역 사용자별 관람 영화별 선호도는 이미지 저장된 DB 로부터 사용자가 본 영화의 전체 영화에서 중심 벡터를 찾음으로 해서 해당 사용자의 중심 포인터를 찾을 수 있다. 중심 벡터는 [식 7]과 같이 표현된다.,는 사 용자()가 본 영화의 좌표이고 은 사용자()가 본 전 체 아이템 수이다. 4.1. 사용자간의 성향분석 사용자간 관계분석을 위해 3.2 소셜 관계, 3.3 소셜 관계의 가중치 분석에서 설명한 바와 같이 [식 2]와 [식 3]에 의해 계산 할 수 있다. 예를 들어보면 사용자별 영 화 관람표가 [표 5]와 같다고 가정하자. 표 5. 사용자 별 영화 관람 표 Table. 5 List of users movie table 매트릭스 반지 슈퍼맨 표적 스타워즈 서편제 Duc 1 0 1 0 1 0 Lys 1 1 1 0 1 1 Tri 1 1 0 1 1 0 Tu 0 1 1 0 1 0 (7) 사용자 이력에 따른 장르별 관람한 영화 분포가 [그 림 3]과 같다고 가정하자. Lys가 관람한 영화는 로 표 시하고 Duc가 관람한 영화는 +, Tu가 관람한 영화는, Tri가 관람한 영화는 로 표시하였다. 는 사용자 중 중복으로 관람한 영화이고, 는 아무도 관람하지 않은 영화라고 가정한다. 두 명의 사용자에게 추천되는 아이템은 두 명의 사용자가 모두 관람하지 않은 에 해당하는 아이템들로 추천 할 수 있다. 두 사용자간 관심 영역을 찾기 위해서는 [식 7]에 의 해 사용자별 관람 영화별 선호를 나타내는 중심 벡터 1647

한국정보통신학회논문지(J. Korea Inst. Inf. Commun. Eng.) Vol. 18, No. 7 : 1643~1651 July. 2014 를 활용하여 두 사용자간 무게중심 벡터를 찾음으로 해 서 사용간의 흥미 있어 할 영역의 기준이 되는 새로운 벡터를 찾을 수 있다. 4.3. 소셜 상황에 따른 유사도 측정 [식 5]에서 정의된 바와 같이 소셜 상황 맥락에 기반 을 둔 사용자 간 유사성은 소셜 상황요소에서의 유사성 을 이용하여 산출된 두 사용자간 유사성이 아래와 같다 고 가정하자. 표 8. Lys 기준 소셜 상황에 대한 사용자별 유사도 Table. 8 Similarity between users of Lys based by social contextual Lys Park Kim Duc Lys 1 0.7855 0.5953 0.8785 Park 0.599 1 0.517 0.5 Kim 0.7805 0.517 1 0.517 Duc 0.8785 0.5 0.517 1 그림 3. 사용자별 선호 영화에 대한 추천 영역 Fig. 3 Recommended area of users favorite movie 두 사용자간의 무게중심 벡터는 [식 8]와 같이 계산 된다. (8) 새로운 사용자 1명 (Duc) 기준으로 본 예제 테이블이 아래와 같다고 가정한다. 표 9. Duc 기준 소셜 상황에 대한 사용자별 유사도 Table. 9 Similarity between users of Duc based by social contextual Duc Lys Tri Tu Duc 1 0.8785 0.6045 0.6305 Lys 0.8785 1 0.5675 0.4095 Tri 0.6045 0.5675 1 0.5415 Tu 0.6305 0.4095 0.5415 1 원점에서 G까지 거리는 [식 9]와 같이 계산된다. (9) 따라서 추천영역()은 범위 내에 있는 아이 템 들이다. 특정 아이템 이 추천영역 범위 내에 있는지를 확인하기 위해서는 [식 10]에 의해 아이템과 까지의 거리()를 구한 후 [식 9]에서 나타나는 원점에서 G까 지 거리 과의 차를 구한다. 이면 해당 아이템은 추천할 수 있는 아이템이 될 수 있다. (10) 4.4. 상관관계 분석 두 사용자가 함께 영화를 관람 할 때에는 두 사용자 중 어느 쪽에 의존적인지 분석하여야 한다. 사용자간 의존도 분석을 위한 식은 [식 11]과 같다. (11) 1648

소셜 상황 인지를 통한 추천 시스템: MyMovieHistory 사례 연구 소셜 상황에서 본 Lys 입장에서 Duc의 의존도 분석 을 해보면 로 뚜렷한 양적 선형관 계를 가지고 [그림 4]과 같이 나타며 Duc 입장 Lys의 의 존도 분석을 해보면 으로 강한 양적 선형관계를 보이며 [그림 4]와 같이 나타난다. 추천영화중 가중치가 부여된 영화 관람 표에서 두 명이 보지 못한 영화에서 가중치가 높은 영화 순으로 추천되 며, [식 12]와 같이 정의된다. (12) 그림 4. Lys와 Duc 의 의존도 Fig. 4 Dependence of Lys to Duc Lys, Duc가 함께 영화 관람 시에는 의존도가 높은 Duc 입장의 소셜 상황을 우선적으로 고려하여 Lys, Duc의 공통의 관심 영화 중 두 명이 보지 못한 영화에 서 높은 순으로 추천한다. 여기서 은 사용자의 상황에 적합할 수 있는 많 은 수의 잠재적 영화를 발견할 수 있는 기능이다. 영화 목록은 추천영역에서 두 사용자가 보지 않은 영화에서 추천되며, 소셜 상황은 의존도에 대해 의존도가 높은 사용 기준으로 두 사용자가 유사성 기준에서 소셜 상황 (시간, 장소)이 결정된다. 상관관계에서 두 사용자간 의존도를 위해 을 취 하면, 으로 Lys는 Duc에 의존적이라는 것을 확인 할 수 있다. 의존 도가 높은 사용자를 중심으로 추천하는 것이 두 사용자 간 만족도를 높일 수가 있다. Ⅴ. MyMovieHistory 응용프로그램 MyMovieHistory는 영화 추천을 위한 페이스북 응 용프로그램으로 [그림 6]와 같이 소셜 상황을 고려하 여 사용자별 이력에 따른 영화 관람 이력을 확인 할 수 있다. 그림 5. Duc와 Lys의 의존도 Fig. 5 Dependence of Duc to Lys 4.5. 추천 두 사용자가 함께 영화를 관람 할 때에는 의존도가 높은 사용자 입장의 소셜 상황을 우선적으로 고려하여 그림 6. 응용프로그램 MyMovieHistory Fig. 6 Application : MyMovieHistory 1649

한국정보통신학회논문지(J. Korea Inst. Inf. Commun. Eng.) Vol. 18, No. 7 : 1643~1651 July. 2014 이 응용프로그램은 소셜 상황 정보 추출을 토대로 한 보다 나은 영화추천 처리과정을 제공한다. 이 응용시스 템을 사용하기 위해서, 사용자들은 페이스북 계정을 가 지고 있어야 하고, APPS 섹션에서 MyMovieHistory를 운영해야 한다. 이 응용시스템을 사용하는 또 다른 방 법은 link1 1) 에 접속하는 것이다. 이 소셜 상황 정보 기반 영화 추천 시스템은 아래와 같은 요소들로 구성되어 있다. - 사용자 관람이력(영화제목, 관람일, 친구, 장소) 생성 하기 - 사용자의 소셜 상황 추출하기: 시스템은 이 영화와 관 련된 사용자의 상황정보(시간, 위치, 친구)를 수집 한다. - 사용자의 관계 발견하기 : 시스템은 페이스북에 나타 난 이력으로부터 사용자의 친구들을 추출한다. - 영화 속성 추출하기 : Pham과 Jung.은 지배적 특성 가 치는 관람 영화 목록으로부터의 속성 가치 쌍들을 활 용함으로써 확인할 수 있게 제안하였다[10]. 이 응용 프로그램에서는 세 가지 영화 속성(장르, 배우, 감독) 에 초점을 맞춘다. - 추천 : 사용자들이 응용시스템에 로그인 할 때, 잠재적 영화 목록이 사용자의 상황에 따라 매번 다른 영화들 을 사용자에게 추천된다. Ⅵ. 결 론 SNS는 세계적 현상이 되었다. 이 온라인 공동체 안 의 내용과 사용자 수는 급격히 증가해 오고 있다. 사용 자들의 상황정보에 기초한 페이스북 응용프로그램 형 태의 영화 추천 시스템을 개발하는 것은 사용자에게 만 족을 제공하는 기회를 가져줄 수 있는 새로운 접근법이 다. 이 논문에서 그러한 응용프로그램 개발을 위한 새 로운 기본 틀을 제안하였다. MyMovieHisrtory 응용프로그램은 페이스북에서 이 용가능하다. 이를 통해 사용자들이 자신의 관람 영화 내용을 기록하고, 그 기록을 친구들과 공유하는 것을 가능케 한다. 그리고 사용자들이 자신의 관람 영화 내 용을 기록하고, 그 기록을 친구들과 공유하는 것을 가 능케한다. 앞으로의 작업에서 자료 수집 후 실험 결과를 제안 할 것이다. 또한 소셜 상황을 고려하여, 2명을 위한 추 천이 아닌 다수의 사용자가 동시에 만족할만한 추천을 위한 방법에 대해서도 제안하고자 한다. REFERENCES [ 1 ] Jung, Jason J., Eunsoon You, and Seung-Bo Park. "Emotion-based character clustering for managing story-based contents: a cinemetric analysis." Multimedia tools and applications 65.1 (2013): 29-45. [ 2 ] Mori, Junichiro, et al. "Extracting relations in social networks from the web using similarity between collective contexts." Proceedings of the International Semantic Web Conference 2006. Springer Berlin Heidelberg, 2006. 487-500. [ 3 ] Lee, Yong Seung, et al. "Social Context-Based Movie Recommendation: A Case Study on MyMovieHistory." Context-Aware Systems and Applications. Springer International Publishing, 2014. 339-348. [ 4 ] Quijano-Sánchez, Lara, et al. "Happy movie: A group recommender application in facebook." 24th International Florida Artificial Intelligence Research Society Conference, FLAIRS. 2011. [ 5 ] Baatarjav, Enkh-Amgalan, Santi Phithakkitnukoon, and Ram Dantu. "Group recommendation system for facebook." On the Move to Meaningful Internet Systems: OTM 2008 Workshops. Springer Berlin Heidelberg, 2008. [ 6 ] Fijalkowski, Damian, and Radoslaw Zatoka. "An architecture of a Web recommender system using social network user profiles for e-commerce." Computer Science and Information Systems (FedCSIS), 2011 Federated Conference on. IEEE, 2011. [ 7 ] Joly, A., Maret, P., Daigremont, J.: Context-awareness, the missing block of social networking. International Journal of Computer Science and Applications 4(2) (2009) 50 65. [ 8 ] Kaminskas, Marius, and Francesco Ricci. "Contextual music information retrieval and recommendation: State of the art and challenges." Computer Science Review 6.2 (2012): 89-119. 1) https://apps.facebook.com/mymoviehistory/?fb_source=search&ref=br_tf 1650

소셜 상황 인지를 통한 추천 시스템: MyMovieHistory 사례 연구 [ 9 ] Thomsen, Jan, Yves Vanrompay, and Yolande Berbers. "Evolution of context-aware user profiles." Ultra Modern Telecommunications & Workshops, 2009. ICUMT'09. International Conference on. IEEE, 2009. [10] Pham, Hau Xuan, and Jason J. Jung. "Preference-based user rating correction process for interactive recommendation systems." Multimedia tools and applications 65.1 (2013): 119-132. 이용승(Yong-Seung Lee) 2004 영남대학교 전자공학과(공학사) 2008 영남대학교 컴퓨터정보통신공학과(공학석사) 2009 ~ 영남대학교 컴퓨터공학과 박사과정 관심분야 : 빅데이터, 데이터 마이닝, 시맨틱웹, 웹표준, 웹성능향상 정재은(Jason J. Jung) 2005 인하대학교 컴퓨터정보공학과(공학박사) 2006 INRIA 박사후연구원 2007 인하대학교 연구교수 2007 ~ 2014 영남대학교 컴퓨터공학과 교수 2014 ~ 중앙대학교 컴퓨터공학과 교수 관심분야 : Social analytics, 데이터 마이닝, 시맨틱웹 1651