KR101073599B1 - System and method for recommending personal media - Google Patents

System and method for recommending personal media Download PDF

Info

Publication number
KR101073599B1
KR101073599B1 KR1020100121009A KR20100121009A KR101073599B1 KR 101073599 B1 KR101073599 B1 KR 101073599B1 KR 1020100121009 A KR1020100121009 A KR 1020100121009A KR 20100121009 A KR20100121009 A KR 20100121009A KR 101073599 B1 KR101073599 B1 KR 101073599B1
Authority
KR
South Korea
Prior art keywords
personal media
media
recommendation
personal
content information
Prior art date
Application number
KR1020100121009A
Other languages
Korean (ko)
Inventor
한상용
김무철
김현정
Original Assignee
중앙대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 중앙대학교 산학협력단 filed Critical 중앙대학교 산학협력단
Priority to KR1020100121009A priority Critical patent/KR101073599B1/en
Application granted granted Critical
Publication of KR101073599B1 publication Critical patent/KR101073599B1/en

Links

Images

Classifications

    • G06Q50/40
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47End-user applications
    • H04N21/482End-user interface for program selection
    • H04N21/4826End-user interface for program selection using recommendation lists, e.g. of programs or channels sorted out according to their score

Abstract

개인 미디어의 추천 시스템 및 방법이 개시된다. 복수의 개인 미디어에 네트워크를 통해 연결되는 서버에서의 개인 미디어를 추천하는 방법으로서, 추천 요구자 개인 미디어와의 연결관계 또는 내용 유사성을 가지는 개인 미디어를 포함하는 복수의 가상 관계 집단을 생성하는 단계-상기 복수의 가상 관계 집단은 각각 서로 다른 복수의 개인 미디어를 포함함-; 상기 생성된 복수의 가상 관계 집단 중 하나 이상의 가상 관계 집단을 평가 대상 집단으로 선정하는 단계; 및 상기 선정된 평가 대상 집단에 포함된 복수의 개인 미디어에 대한 평가를 수행하여 개인 미디어를 추천 요구자에게 추천하는 단계를 포함하는 것을 특징으로 한다. 본 발명에 따르면, 평가 대상 선정을 위해 개인 미디어 간의 연결관계 정보뿐만이 아니라 개인 미디어의 내용 속성을 이용한 가상 관계 집단을 생성시켜 추천 대상자를 선정함으로써 연결관계가 특정 개인 미디어에 집중되어 발생하는 희소성의 문제를 해결할 수 있다.A system and method for recommending personal media is disclosed. A method of recommending personal media in a server connected to a plurality of personal media via a network, the method comprising: generating a plurality of virtual relationship groups including personal media having a connection or content similarity with the recommendation requester personal media; The plurality of virtual relationship groups each comprise a plurality of different personal media; Selecting at least one virtual relationship group among the generated plurality of virtual relationship groups as an evaluation target group; And recommending the personal media to the recommendation requestor by performing evaluation on the plurality of personal media included in the selected evaluation target population. According to the present invention, the problem of scarcity caused by concentrating the connection relationship on a specific personal media by selecting a target person by creating a virtual relationship group using content attributes of the personal media as well as the connection relationship information between the personal media to select an evaluation target Can be solved.

Description

개인 미디어의 추천 시스템 및 방법{System and Method FOR Recommending Personal Media}System and Method for Recommending Personal Media}

본 발명은 개인 미디어의 추천 시스템 및 방법에 관한 것으로서, 보다 상세하게는 사용자의 관심도가 높은 개인 미디어를 정확하게 추천할 수 있는 시스템 및 방법에 관한 것이다.The present invention relates to a system and method for recommending personal media, and more particularly, to a system and method for accurately recommending personal media with high user interest.

웹 2.0의 시대를 바탕으로 웹 사용자의 참여기회가 확대 되면서 개인 미디어는 기하 급수적으로 성장했다. 개인 미디어는 블로그, 페이스 북 또는 트위터, UCC 등의 다양한 형태로 나타나고 있다. 개인 미디어 영역은 빠른 성장과 더불어 복잡하게 얽힌 연결관계와 방대한 개인 미디어 정보를 만들어 냈다. Personal media has grown exponentially as the opportunity for web users has expanded in the era of Web 2.0. Personal media comes in many forms, including blogs, Facebook or Twitter, and UCC. The personal media sector has grown rapidly, creating intricate connections and vast personal media information.

방대한 개인 미디어 정보로 인해 사용자가 자신이 원하는 정보를 획득하는데 어려움이 있어 개인 미디어의 효율적인 관리에 대한 필요성이 대두되었다. 최근의 개인 미디어의 추천에 대한 연구는 각 개인에게 맞는 적합한 정보를 사용자에게 제공함으로써 개인 미디어의 효율적인 이용과 관리를 할 수 있도록 하는데 초점을 맞추고 있다. 개인 미디어 추천의 핵심인 축적된 개인 미디어 정보의 분석은 개인 미디어 사용자들의 성향과 관계를 판단하고 사용자들에게 적합한 정보를 예상하여 제시할 수 있게 한다.Due to the vast amount of personal media information, it is difficult for a user to obtain the information he / she wants. Therefore, there is a need for efficient management of personal media. The recent research on the recommendation of personal media focuses on the efficient use and management of personal media by providing users with appropriate information for each individual. The analysis of accumulated personal media information, which is the core of personal media recommendation, makes it possible to judge the propensity and relationship of personal media users and to predict and present appropriate information to users.

개인 미디어 추천에서 나타나는 주요 쟁점은 평가 대상의 선정이다. 평가 대상의 선정을 위해 종래에는 도 1과 같이 사용자의 개인 미디어(101)와 직접 연결된 개인 미디어(103) 및 간접 연결된 개인 미디어(103)를 대상으로 하여 평가 대상을 선정하였다. 그러나 실제 개인 미디어 간의 연결관계는 도 2와 같이 대다수 개인 미디어들의 연결관계 발생률이 희소하고 대부분의 연결관계가 소수 개인 미디어에 몰려있다. 도 2를 참조하면 노드 번호는 개인 미디어를 의미하며 댓 글 비율은 개인 미디어 간의 연결관계를 의미한다. 즉, 개인 미디어에서는 댓 글, 트랙백, 즐겨찾기 등 개인 미디어에서 제공되는 도구들을 통해 개인 미디어간의 연결관계를 형성하게 되며 이러한 연결관계는 특정 인기 개인 미디어들에만 집중되어 연결관계의 형성비율이 희소하게 나타난다.The main issue in personal media recommendation is the selection of evaluation targets. In order to select an evaluation target, an evaluation target is conventionally selected based on a personal media 103 directly connected to a user's personal media 101 and an indirectly connected personal media 103 as shown in FIG. 1. However, in actual connection relations between personal media, as shown in FIG. Referring to FIG. 2, a node number means a personal media and a comment ratio means a connection relationship between personal media. In other words, in personal media, the connection between personal media is formed through tools provided in personal media such as comments, trackbacks, and bookmarks. This connection relationship is concentrated only on specific popular personal media, so the formation rate of the connection relation is rare. appear.

이러한 희소성에 의해 사용자의 개인 미디어와 직접 혹은 간접 연결된 개인 미디어를 대상으로 평가 대상을 선정할 경우 추천 요구자 개인 미디어와 평가 대상간의 연관성을 보장하기가 어려운 문제점이 있다. When the evaluation target is selected for the personal media directly or indirectly connected to the user's personal media due to such scarcity, there is a problem that it is difficult to ensure the association between the requestor's personal media and the evaluation target.

상기한 바와 같은 종래기술의 문제점을 해결하기 위해, 본 발명에서는 사용자의 만족도를 높일 수 있는 개인 미디어의 추천 시스템 및 방법을 제안하고자 한다. In order to solve the problems of the prior art as described above, the present invention is to propose a system and method for recommending personal media that can increase the user's satisfaction.

상기한 목적을 달성하기 위해 본 발명의 바람직한 일실시예에 따르면, 복수의 개인 미디어에 네트워크를 통해 연결되는 서버에서의 개인 미디어를 추천하는 방법으로서, 추천 요구자 개인 미디어와의 연결관계 또는 내용 유사성을 가지는 개인 미디어를 포함하는 복수의 가상 관계 집단을 생성하는 단계-상기 복수의 가상 관계 집단은 각각 서로 다른 복수의 개인 미디어를 포함함-; 상기 생성된 복수의 가상 관계 집단 중 하나 이상의 가상 관계 집단을 평가 대상 집단으로 선정하는 단계; 및 상기 선정된 평가 대상 집단에 포함된 복수의 개인 미디어에 대한 평가를 수행하여 개인 미디어를 추천 요구자에게 추천하는 단계를 포함하는 것을 특징으로 하는 개인 미디어 추천방법을 제공한다.According to a preferred embodiment of the present invention to achieve the above object, a method for recommending personal media in a server connected to a plurality of personal media via a network, the connection relationship or content similarity with the recommendation requester personal media Creating a plurality of virtual relationship groups comprising personal media having said plurality of virtual relationship groups each comprising a plurality of different personal media; Selecting at least one virtual relationship group among the generated plurality of virtual relationship groups as an evaluation target group; And recommending the personal media to the recommendation requestor by performing evaluation on a plurality of personal media included in the selected evaluation target population.

여기서, 상기 가상 관계 집단을 생성하는 단계는, 상기 추천 요구자 개인 미디어에 게재된 컨텐츠의 단어 별 출현 빈도수를 이용하여 제1 미디어 내용 정보를 생성하는 단계; 상기 추천 요구자 개인 미디어 외의 타 개인 미디어에 게재된 컨텐츠의 단어 별 출현 빈도수를 이용하여 제2 미디어 내용 정보를 생성하는 단계; 및 상기 제1 미디어 내용 정보와 상기 제2 미디어 내용 정보의 내용 유사성을 이용하여 복수의 서로 다른 타 개인 미디어를 포함하는 n개의 가상 관계 집단(여기서, n은 1이상의 자연수)을 생성하는 단계를 포함하는 것을 특징으로 한다.The generating of the virtual relationship group may include: generating first media content information using a frequency of occurrence of each word of the content posted on the recommendation requester personal media; Generating second media content information by using a frequency of occurrence of each word of content posted on other personal media other than the recommendation requester personal media; And generating n virtual relationship groups (where n is one or more natural numbers) including a plurality of different personal media using content similarity between the first media content information and the second media content information. Characterized in that.

또한, 평가 대상 집단으로 선정하는 단계는, 상기 제1 미디어 내용 정보와 상기 n개의 가상 관계 집단에 각각 포함된 상기 타 개인 미디어의 제 2미디어 내용 정보간의 내용 유사도를 결정하는 단계; 상기 내용 유사도를 이용하여 상기 각각의 가상 관계 집단에 대한 내용 유사도 평균값을 구하는 단계; 상기 내용 유사도 평균값을 이용하여 평가 대상 집단을 선정하는 단계를 포함하되, 상기 내용 유사도는 상기 추천 요구자 개인 미디어와 상기 타 개인 미디어 간의 연결관계에 따라 서로 다른 연결 가중치를 가지는 것을 특징으로 한다.The selecting of the evaluation target group may include determining content similarity between the first media content information and second media content information of the other personal media included in the n virtual relationship groups, respectively; Obtaining a content similarity mean value for each virtual relationship group using the content similarity; And selecting a subject to be evaluated using the content similarity average value, wherein the content similarity has different connection weights according to a connection relationship between the recommendation requester personal media and the other personal media.

이어서, 개인 미디어를 추천 요구자에게 추천하는 단계는, 상기 추천 요구자 개인 미디어와 상기 평가 대상 집단에 포함된 복수의 타 개인 미디어간의 상기 내용 유사도를 이용하여 상기 복수의 타 개인 미디어 각각에 대한 평가를 수행하는 단계; 상기 평가 결과를 이용하여 상기 추천 요구자에게 적어도 하나 이상의 개인 미디어를 추천하는 단계를 포함하는 것을 특징으로 한다.Subsequently, recommending the personal media to the recommendation requester performs an evaluation on each of the plurality of other personal media using the content similarity between the recommendation requester personal media and a plurality of other personal media included in the evaluation target group. Making; Recommending at least one personal media to the recommendation requester using the evaluation result.

또한, 상기 평가를 수행하는 단계는, 상기 추천 요구자 개인 미디어와 상기 타 개인 미디어의 연결관계에 따른 친밀도 및 특정 인터넷 서비스에 가입된 개인 미디어인지에 따른 상기 친밀도에 부여되는 가입 가중치를 결정하는 단계; 및 상기 타 개인 미디어의 인기도를 결정하는 단계를 더 포함하되, 상기 가입 가중치와 상기 인기도를 더 고려하여 타 개인 미디어 각각에 대한 평가를 수행하는 것을 특징으로 한다.The performing of the evaluation may include determining an intimacy weight assigned to the intimacy according to the intimacy according to the connection between the recommendation requester personal media and the other personal media and whether the personal media subscribed to a particular Internet service; And further comprising the step of determining the popularity of the other personal media, characterized in that the evaluation of each of the other personal media in consideration of the subscription weight and the popularity further characterized.

여기서, 상기 가입 가중치는 상기 추천 요구자 개인 미디어가 특정 인터넷 서비스에 가입되고 상기 타 개인 미디어가 상기 특정 인터넷 서비스에 가입된 경우 상기 타 개인 미디어가 상기 특정 인터넷 서비스에 가입되지 않은 경우보다 더 높은 값을 가지는 것을 특징으로 한다.Here, the subscription weight is higher than that when the recommendation requester personal media is subscribed to a specific Internet service and the other personal media is subscribed to the specific Internet service, when the other personal media is not subscribed to the specific Internet service. It is characterized by having.

여기서, 상기 인기도는 상기 타 개인 미디어에 게재된 문서에 대한 댓 글의 개수, 트랙백의 개수, 스크랩의 개수 또는 즐겨 찾기의 개수 중 어느 하나 이상을 이용하여 결정되는 것을 특징으로 한다.The popularity may be determined by using any one or more of the number of comments, the number of trackbacks, the number of scraps, or the number of favorites for the document posted on the other personal media.

또한, 본 발명의 다른 일실시예에 따르면, 개인 미디어의 미디어 내용 정보를 생성하는 미디어 내용 정보 생성수단; 상기 미디어 내용 정보를 이용하여 추천 요구자 개인 미디어와의 연결관계 또는 내용 유사성을 가지는 개인 미디어를 포함하는 복수의 가상 관계 집단을 생성하는 가상 관계 집단 생성수단-상기 복수의 가상 관계 집단은 각각 서로 다른 복수의 개인 미디어를 포함함-; 상기 생성된 복수의 가상 관계 집단 중 하나 이상의 가상 관계 집단을 평가 대상 집단으로 선정하는 평가 대상 집단 선정 수단; 및 상기 선정된 평가 대상 집단에 포함된 복수의 개인 미디어에 대한 평가를 수행하여 개인 미디어를 추천 요구자에게 추천하는 개인 미디어 추천 수단을 포함하는 것을 특징으로 하는 개인 미디어 추천 시스템이 제공된다.In addition, according to another embodiment of the present invention, media content information generating means for generating media content information of a personal media; Virtual relationship group generating means for generating a plurality of virtual relationship groups including personal media having a connection relationship or content similarity with the recommendation requester personal media by using the media content information, wherein the plurality of virtual relationship groups are different from each other; Contains personal media of; Evaluation target group selection means for selecting one or more virtual relationship groups among the generated plurality of virtual relationship groups as evaluation target groups; And a personal media recommending means for performing a valuation of a plurality of personal media included in the selected evaluation target population and recommending the personal media to the recommendation requester.

본 발명에서는 평가 대상 선정을 위해 개인 미디어 간의 연결관계 정보뿐만이 아니라 개인 미디어의 내용 속성을 이용한 가상 관계 집단을 생성시켜 추천 대상자를 선정함으로써 연결관계가 특정 개인 미디어에 집중되어 발생하는 희소성의 문제를 해결할 수 있다.The present invention solves the problem of scarcity caused by concentrating the connection relationship on a specific personal media by creating a virtual relationship group using content attributes of the personal media as well as the connection relationship information between the personal media to select an evaluation target. Can be.

도 1은 개인 미디어 간의 연결관계를 도시한 도면이다.
도 2는 개인 미디어에서 나타나는 연결관계의 발생률을 도시한 도면이다.
도 3은 본 발명의 일 실시예에 따른 개인 미디어 추천 시스템을 도시한 블록도이다.
도 4는 연결관계를 이용한 평가 대상의 선정과 가상관계를 이용한 평가 대상의 선정의 일례를 도시하고 있다.
도 5는 본 발명의 일 실시예에 따른 개인 미디어의 추천방법에 대한 전체 과정을 도시한 순서도이다.
도 6은 본 발명의 일 실시예에 따른 가상 관계 집단을 생성하는 단계의 구체적인 과정을 도시한 순서도이다.
도 7은 본 발명의 일 실시예에 따른 평가 대상 집단을 선정하는 단계의 구체적인 과정을 도시한 순서도이다.
도 8은 본 발명의 일 실시예에 따른 개인 미디어를 추천하는 단계의 구체적인 과정을 도시한 순서도이다.
1 is a diagram illustrating a connection relationship between personal media.
2 is a diagram illustrating an incidence of connection relationships in personal media.
3 is a block diagram illustrating a personal media recommendation system according to an embodiment of the present invention.
4 illustrates an example of selecting an evaluation target using a connection relationship and selecting an evaluation target using a virtual relationship.
5 is a flowchart illustrating the entire process of the recommendation method of the personal media according to an embodiment of the present invention.
6 is a flowchart illustrating a specific process of creating a virtual relationship group according to an embodiment of the present invention.
7 is a flowchart illustrating a specific process of selecting an evaluation target group according to an embodiment of the present invention.
8 is a flowchart illustrating a specific process of recommending personal media according to an embodiment of the present invention.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다. 이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다.As the invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention. Like reference numerals are used for like elements in describing each drawing. Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 3은 본 발명의 일 실시예에 따른 개인 미디어 추천 시스템을 도시한 블록도이다.3 is a block diagram illustrating a personal media recommendation system according to an embodiment of the present invention.

도 3을 참조하면, 본 발명의 일 실시예에 따른 개인 미디어 추천 시스템(300)은 미디어 내용 정보 생성수단(301), 가상 관계 집단 생성수단(303), 평가 대상 집단 선정수단(305), 개인 미디어 추천수단(307)을 포함할 수 있다. 이하 각 구성 요소 별로 그 기능을 상술하기로 한다.Referring to FIG. 3, the personal media recommendation system 300 according to an embodiment of the present invention may include media content information generating means 301, virtual relationship group generating means 303, evaluation target group selecting means 305, and individual. Media recommendation means 307 may be included. Hereinafter, the function of each component will be described in detail.

개인 미디어 추천 시스템(300)은 복수의 개인 미디어에 네트워크를 통해 연결되는 서버에서 제공될 수 있다.The personal media recommendation system 300 may be provided in a server connected to a plurality of personal media via a network.

미디어 내용 정보 생성수단(301)은 개인 미디어에 포함된 컨텐츠로부터 내용 정보를 생성한다. The media content information generating means 301 generates content information from the content included in the personal media.

여기서, 개인 미디어는 웹 상에 개인이 소유하고 있는 개인 영역으로서 블로그, 페이스북, 트위터, UCC 등의 다양한 방식으로 표현되고 있다. 개인 미디어는 특정 주제에 대한 관심사에 따라 자유롭게 컨텐츠를 게시할 수 있는 사이트를 의미할 수 있으며, 컨텐츠는 특정 주제에 대한 텍스트, 영상, 이미지, 음성 또는 플래시 등을 포함하는 문서를 의미할 수 있다.Here, the personal media is a personal area owned by an individual on the web and is expressed in various ways such as blog, Facebook, Twitter, UCC, and the like. Personal media may refer to a site that can freely publish content according to interests on a particular subject, and the content may refer to a document including text, image, image, voice, or flash on a specific subject.

일반적으로 컨텐츠는 사용자가 게시하는 텍스트(포스트)일 수 있는 바, 하기에서는 컨텐츠가 포스트인 경우를 중심으로 설명한다. In general, the content may be a text (post) posted by the user, and the following description will be mainly focused on the case where the content is a post.

본 발명의 일 실시예에 따르면 미디어 내용 정보는 포스트에 포함된 여러 단어들의 가중치를 벡터요소로 하여 생성될 수 있다. 단어의 가중치는 컨텐츠 내에서 각 단어들이 가지는 중요도를 의미한다.According to an embodiment of the present invention, the media content information may be generated by using vector weights of various words included in a post. The weight of a word refers to the importance of each word in the content.

이러한 단어들의 가중치는 문서 내 단어의 출현 빈도를 이용하는 TF-IDF 가중치를 이용하여 결정할 수 있다. TF-IDF는 정보 검색과 텍스트 마이닝에서 이용하는 가중치로, 여러 문서로 이루어진 문서군이 있을 때 어떠한 단어가 특정 문서 내에서 얼마나 중요한 것인지를 나타내는 통계적 수치이다. The weight of these words can be determined using the TF-IDF weight using the frequency of appearance of words in the document. TF-IDF is a weight used in information retrieval and text mining. It is a statistical value that indicates how important a word is in a particular document when there are a group of documents.

TF (단어 빈도수, term frequency)는 특정한 단어가 문서 내에 얼마나 자주 등장하는지를 나타내는 값으로, 이 값이 높을수록 문서에서 중요하다고 생각할 수 있다. 하지만 단어 자체가 문서군 내에서 자주 사용되는 경우, 이것은 그 단어가 흔하게 등장한다는 것을 의미한다. 이것을 DF(문서 빈도수, document frequency)라고 하며, 이 값의 역수를 IDF(inverse document frequency)라고 한다. TF-IDF는 TF와 IDF를 곱한 값이다. TF (term frequency) is a value that indicates how often a particular word appears in a document. The higher this value, the more important the document may be considered. However, if the word itself is often used in a family of documents, this means that the word is common. This is called DF (document frequency), and the inverse of this value is called inverse document frequency (IDF). TF-IDF is the product of TF and IDF.

개인 미디어 내의 TF-IDF 가중치는 사용자가 지정한 단어 집합의 수만큼 등장하게 되며 단어에 대한 가중치를 벡터요소로 하여 미디어 내용 정보를 생성할 수 있다.The TF-IDF weights in the personal media may appear as many as the number of word sets designated by the user, and media content information may be generated using the weights of the words as vector elements.

미디어 내용 정보 생성수단(301)을 통해 생성된 개인 미디어의 추천을 요구하는 추천 요구자 개인 미디어의 제1 미디어 내용 정보와 타 개인 미디어의 제 2 미디어 내용 정보의 비교를 통해 개인 미디어 간의 내용 유사도를 측정할 수 있다.Recommendation requestor requesting the recommendation of the personal media generated by the media content information generating means 301 The content similarity between the personal media is measured by comparing the first media content information of the personal media with the second media content information of another personal media. can do.

본 발명의 일 실시예에 따르면, 내용 유사도를 측정하는 방식으로 코사인 유사도(Cosine Similarity) 방식을 이용할 수 있다. 코사인 유사도 방식은 문서를 하나의 벡터로 설정하고 두 개의 벡터가 이루는 각으로 유사도를 판단하는 방법이다.According to an embodiment of the present invention, a cosine similarity method may be used as a method of measuring content similarity. The cosine similarity method is a method of setting a document as one vector and determining the similarity at an angle formed by two vectors.

따라서, 미디어 내용 정보 생성수단을 통해 생성된 미디어 내용 정보는 단어들의 가중치를 이용한 벡터로 표현되므로 코사인 유사 방식을 이용하여 개인 미디어 간의 내용 유사도를 측정할 수 있다.Therefore, since the media content information generated by the media content information generating means is expressed as a vector using weights of words, content similarity between personal media can be measured using a cosine-like scheme.

가상 관계 집단 생성수단(303)은 평가 대상 선정을 위해 추천 요구자 개인 미디어와 연결관계 또는 내용 유사성을 가지는 복수의 개인 미디어를 포함하는 가상 관계 집단을 생성한다.The virtual relationship group generation means 303 generates a virtual relationship group including a plurality of personal media having a connection relationship or content similarity with the recommendation requester personal media for selecting an evaluation target.

여기서, 가상 관계 집단은 추천 요구자 개인 미디어와의 연결관계 정보뿐만 아니라 내용 유사성을 가지고 있는 개인 미디어들을 이용하여 생성된 집합으로서 연결관계만을 이용하여 평가 대상을 선정하는 것보다 추천 요구자 개인 미디어와의 더 높은 연관성을 보장할 수 있다.Here, the virtual relation group is a set generated using personal media having content similarity as well as connection relation information with the requestor personal media. High association can be guaranteed.

도 4는 연결관계를 이용한 평가 대상의 선정과 가상관계를 이용한 평가 대상의 선정의 일례를 도시하고 있다.4 illustrates an example of selecting an evaluation target using a connection relationship and selecting an evaluation target using a virtual relationship.

도 4(a)를 참조하면, 추천 요구자 개인 미디어(401)와 최초 연결관계를 이용하여 평가 대상을 선정한 일례로서 추천 요구자 개인 미디어(401)와 직/간접 연결되어 있는 개인 미디어들을 평가 대상으로 선정한다. Referring to FIG. 4A, as an example of selecting an evaluation target using an initial connection relationship with the recommendation requester personal media 401, personal media directly or indirectly connected to the recommendation requester personal media 401 are selected as evaluation targets. do.

그런데 추천 요구자 개인 미디어(401)가 갖는 연결관계는 도 2에서 살펴본 바와 같이 발생률이 희소하고 대부분의 연결관계가 소수 개인 미디어에 몰려 있다. 따라서 평가 대상이 소수 개인 미디어 치중될 수 밖에 없으며 만약 하나의 연결관계가 소수 개인 미디어 및 소수 개인 미디어에 연결된 개인 미디어에 의해서 평가 대상으로 선정됐을 경우 소수 개인 미디어를 제외한 나머지 개인 미디어들은 추천 요구자 개인 미디어(401)와의 연관성을 보장하기 어려운 문제점이 있다.However, as shown in FIG. 2, the connection relationship that the recommendation requester personal media 401 has is rare, and most connection relationships are concentrated in a few personal media. Therefore, the subjects of the evaluation must be focused on the minority media, and if one connection is selected for evaluation by the minority media and the personal media connected to the minority media, the personal media other than the minority media are the requester personal media. There is a problem that it is difficult to guarantee the association with the (401).

도 4(b)를 참조하면 내용 유사성을 이용한 가상 관계 집단을 대상으로 평가 대상을 선정한다.Referring to FIG. 4 (b), an evaluation target is selected for a virtual relationship group using content similarity.

내용 유사성을 이용하여 가상 관계 집단을 구성하게 되면 직접, 간접 연결관계로만 정의되었던 개인미디어의 관계 영역이 변화하게 된다. A영역(403)은 이미 추천 요구자 개인 미디어(401)와 연결관계를 가지고 있었던 개인 미디어들이 높은 내용 유사성을 보임으로서 그 관계를 유지한 경우를 의미한다. B영역(405)은 하나의 가상 관계 집단에 속하게 된 개인 미디어가 추천 요구자 개인 미디어(401)와 오로지 직접 연결관계로만 구성되어 있음을 의미한다. C영역은 간접 연결된 개인 미디어들이 본래의 직접 연결관계를 잃어버리고 새로운 가상 관계 집단으로 편성되거나 본래의 직접, 간접 연결관계가 없던 개인 미디어들이 내용 유사성으로 인해 가상 관계 집단에 포함된 경우를 의미한다.When the virtual relationship group is constructed using the similarity of contents, the relationship area of personal media, which was defined only as direct and indirect connection, changes. The area A 403 denotes a case in which the personal media which have already connected with the recommendation requester personal media 401 maintain the relationship by showing high content similarity. The area B 405 means that the personal media belonging to one virtual relation group is composed only of the direct requester personal media 401. Area C means that indirectly connected personal media lose their original direct connection and are organized into a new virtual relationship group, or that personal media that do not have an original direct or indirect connection are included in the virtual relationship group due to content similarity.

따라서, 내용 유사성을 이용하여 가상 관계 집단을 생성하는 경우 직접 연결 간접 연결관계에 있던 개인 미디어 외에 내용 유사성을 기반으로 하는 개인 미디어가 추가됨으로써 종래의 연결관계의 희소성 문제를 해결하며 가상 관계 집단의 생성시 추천 요구자 개인 미디어(401)의 내용 유사성을 고려함으로써 추천 요구자 개인 미디어(401)와 연관성이 높은 개인 미디어들을 평가 대상으로 선정할 수 있다.Therefore, when creating a virtual relationship group by using content similarity, personal media based on content similarity are added in addition to the personal media in direct connection or indirect connection, thereby solving the problem of the scarcity of the conventional connection and creating the virtual relationship group. By considering the content similarity of the city recommendation requester personal media 401, personal media highly related to the recommendation requester personal media 401 can be selected as an evaluation target.

평가 대상 집단 선정 수단(305)는 가상 관계 집단 생성수단(303)에서 생성된 복수의 가상 관계 집단 중 하나 이상의 가상 관계 집단을 평가 대상 집단으로 선정한다.The evaluation target group selecting means 305 selects one or more virtual relationship groups among the plurality of virtual relationship groups generated by the virtual relationship group generation means 303 as the evaluation target group.

평가 대상 집단의 선정은 가상 관계 집단에 포함된 복수의 개인 미디어와 추천 요구자 개인 미디어(401)와의 연결관계 및 내용 유사성을 이용한 내용 유사도 평균값을 이용하여 이루어지게 된다. Selection of the subject to be evaluated is performed by using the content similarity average value using the connection relationship and the content similarity between the plurality of personal media included in the virtual relation group and the recommendation requester personal media 401.

개인 미디어 추천수단(307)은 평가 대상 집단에 포함된 개인 미디어 중 추천 요구자 개인 미디어(401)와 내용 유사성이 높은 적어도 하나 이상의 개인 미디어를 추천 요구자에게 추천한다.The personal media recommending means 307 recommends to the recommendation requester at least one or more personal media having high content similarity with the recommendation requester personal media 401 among the personal media included in the evaluation target group.

이하, 본 발명의 일 실시예에 따른 개인 미디어의 추천방법에 대해 보다 자세히 설명하도록 한다.Hereinafter, the personal media recommendation method according to an embodiment of the present invention will be described in detail.

도 5는 본 발명의 일 실시예에 따른 개인 미디어의 추천방법에 대한 전체 과정을 도시한 순서도이다.5 is a flowchart illustrating the entire process of the recommendation method of the personal media according to an embodiment of the present invention.

먼저 단계(S501)에서는 추천 요구자 개인 미디어와의 연결관계 또는 내용 유사성을 가지는 복수의 개인 미디어를 포함하는 가상 관계 집단을 생성한다.First, in step S501, a virtual relationship group including a plurality of personal media having a connection relationship or content similarity with the recommendation requester personal media is generated.

단계(S501)에서 가상 관계 집단은 복수 개로 생성될 수 있다.In operation S501, a plurality of virtual relationship groups may be generated.

이어서, 단계(S503)에서는 추천 요구자 개인 미디어와 가상 관계 집단간의 내용 유사도를 이용하여 복수의 가상 관계 집단 중 하나 이상의 가상 관계 집단을 평가 대상 집단으로 선정한다.Subsequently, in step S503, one or more virtual relationship groups among the plurality of virtual relationship groups are selected as the evaluation target group using the content similarity between the recommendation requester personal media and the virtual relationship group.

단계(S505)에서는 상기 추천 요구자 개인 미디어와 상기 평가 대상 집단에 포함된 복수의 타 개인 미디어간의 내용 유사도를 이용하여 상기 복수의 타 개인 미디어 각각에 대한 평가를 수행하며 상기 평가 결과를 이용하여 상기 추천 요구자에게 적어도 하나 이상의 개인 미디어를 추천한다.In step S505, the evaluation of each of the plurality of other personal media is performed by using content similarity between the recommendation requester personal media and a plurality of other personal media included in the evaluation target group, and the recommendation is performed using the evaluation result. Recommend at least one or more personal media to the claimant.

도 6은 본 발명의 일 실시예에 따른 가상 관계 집단을 생성하는 단계의 구체적인 과정을 도시한 순서도이다.6 is a flowchart illustrating a specific process of creating a virtual relationship group according to an embodiment of the present invention.

단계(S601)에서 미디어 내용 정보 생성수단(301)은 추천 요구자 개인 미디어(401)의 제 1 미디어 내용 정보를 생성한다. 가상 관계 집단은 제 1 미디어 내용 정보와 유사한 내용 정보를 가지고 있는 개인 미디어의 집합으로 이루어지게 된다. In step S601, the media content information generating means 301 generates the first media content information of the recommendation requester personal media 401. The virtual relation group is composed of a collection of personal media having content information similar to the first media content information.

본 발명의 또 다른 일 실시예에 따르면, 제 1 미디어 내용 정보 생성은 추천 요구자 개인 미디어(401) 및 개인 미디어(401)와 직접, 간접 연결관계를 가지고 있는 개인 미디어를 대상으로 생성될 수도 있다. 이 경우 추천 요구자 개인 미디어(401) 및 추천 요구자 개인 미디어(401)와 연결관계를 가지고 있는 개인 미디어에 포함된 컨텐츠의 내용이 가상 관계 집단을 생성하기 위한 제1 미디어 내용 정보가 된다. According to another embodiment of the present invention, the first media content information generation may be generated for the recommendation requester personal media 401 and personal media having a direct and indirect connection with the personal media 401. In this case, the content of the content included in the recommendation requester personal media 401 and the personal media associated with the recommendation requester personal media 401 becomes first media content information for generating a virtual relationship group.

여기서, 기본 개인 미디어 내용 정보를 생성하기 위해 추천 요구자 개인 미디어(401)외에 직접, 간접 연결관계를 가지고 있는 개인 미디어를 대상으로 확장하는 이유는 추천 요구자 개인 미디어와 연결관계를 형성한 개인 미디어에 포함된 컨텐츠도 추천 요구자의 관심 사항이 될 수 있기 때문이다.Here, the reason for extending to the personal media having a direct or indirect connection in addition to the recommendation requester personal media 401 to generate basic personal media content information is included in the personal media formed in connection with the recommendation requester personal media. The content may also be of interest to the recommendation requester.

단계(S603)에서 미디어 내용 정보 생성수단(301)은 추천 요구자 개인 미디어(401)외의 타 개인 미디어의 제2 미디어 내용 정보를 생성한다.In step S603, the media content information generating means 301 generates second media content information of another personal media other than the recommendation requester personal media 401.

단계(605)에서 가상 관계 집단 생성수단(303)은 제1 미디어 내용 정보와 제2 미디어 내용 정보간의 내용 유사성을 이용하여 복수의 서로 다른 개인 미디어를 포함하는 복수의 가상 관계 집단을 생성한다.In step 605, the virtual relationship group generation means 303 generates a plurality of virtual relationship groups including a plurality of different personal media using the content similarity between the first media content information and the second media content information.

본 발명의 일 실시예에 따르면, 복수의 가상 관계 집단을 생성하기 위해 K-평균 알고리즘을 이용한 클러스터링 기법을 이용할 수 있다. K-평균 알고리즘이란 주어진 데이터를 k개의 클러스터로 묶는 알고리즘으로, 제1 미디어 내용 정보를 기반으로 임의로 정한 k개의 클러스터 중심과 타 개인 미디어의 제2 미디어 내용 정보의 유사도를 코사인 유사도 기법을 이용하여 구하게 된다.According to an embodiment of the present invention, a clustering technique using a K-average algorithm may be used to generate a plurality of virtual relationship groups. The K-average algorithm is an algorithm for grouping given data into k clusters. The similarity between k cluster centers randomly determined based on the first media content information and the second media content information of another personal media is calculated using the cosine similarity technique. do.

일례로 제 1 미디어 내용 정보로부터 가중치가 높은 100개의 단어를 선택하고 이를 이용하여 최초 클러스터의 중심을 정할 수 있다. For example, 100 words having a high weight may be selected from the first media content information, and the center of the first cluster may be determined using the same.

각 개인 미디어들은 유사도가 가장 높은 클러스터 중심의 클러스터로 속하게 된다. 모든 개인 미디어에 대한 클러스터가 결정되면 각 클러스터의 코사인 유사도 평균을 구하고 이 평균은 새로운 클러스터 중심이 된다. Each personal media belongs to the cluster-centric cluster with the highest similarity. Once the clusters for all personal media have been determined, the cosine similarity average of each cluster is obtained and this average becomes the new cluster center.

새로운 클러스터 중심으로 클러스터 작업을 반복하며 클러스터 개선을 위한 반복 작업은 새로운 클러스터 중심에 대한 클러스터가 이전 클러스터와 변화가 없을 때 종료된다.The cluster operation is repeated around the new cluster, and the iteration for cluster improvement is terminated when the cluster for the new cluster center is not changed from the previous cluster.

이에 따라, k개의 가상 관계 집단이 생성되게 되며 각각의 가상 관계 집단은 복수의 서로 다른 개인 미디어들을 포함하게 된다.As a result, k virtual relationship groups are created, and each virtual relationship group includes a plurality of different personal media.

도 7은 본 발명의 일 실시예에 따른 평가 대상 집단을 선정하는 단계의 구체적인 과정을 도시한 순서도이다.7 is a flowchart illustrating a specific process of selecting an evaluation target group according to an embodiment of the present invention.

단계(S701)은 추천 요구자 개인 미디어(401)와 타 개인 미디어 간의 내용 유사도를 결정하는 단계이다.Step S701 is a step of determining content similarity between the recommendation requester personal media 401 and the other personal media.

여기서, 가상 관계 집단을 구성하는 복수의 타 개인 미디어의 경우 추천 요구자 개인 미디어(401)와의 관계에서 직접 연결, 간접 연결, 임의 연결을 가질 수 있다.Here, the plurality of other personal media constituting the virtual relationship group may have a direct connection, an indirect connection, and an arbitrary connection in a relationship with the recommendation requester personal media 401.

본 발명의 일 실시예에 따른 추천 요구자 개인 미디어(401)와 직접 연결관계를 가지고 있는 타 개인 미디어들의 내용 유사도 평균은 하기의 수학식 1 과 같이 결정될 수 있다.The content similarity average of other personal media having a direct connection with the recommendation requester personal media 401 according to an embodiment of the present invention may be determined as in Equation 1 below.

[수학식 1]
[ Equation 1 ]

Figure 112010079013027-pat00001

Figure 112010079013027-pat00001

여기서,

Figure 112010079013027-pat00002
는 직접 연결관계를 가지고 있는 타 개인 미디어에 대한 내용 유사도 평균값, n은 직접 연결관계를 가지고 있는 타 개인 미디어의 개수, CosineSim(d,r)은 n개의 직접 연결관계를 가지고 있는 타 개인 미디어 중 d 번째 타 개인 미디어와 추천 요구자 개인 미디어(401)와의 코사인 유사도,
Figure 112010079013027-pat00003
는 직접 연결관계에 대한 가중치를 각각 의미한다.here,
Figure 112010079013027-pat00002
Is the average value of content similarity with other personal media with direct connection, n is the number of other personal media with direct connection, and CosineSim (d, r) is d among other personal media with direct connection. Cosine similarity between the first and other personal media and the requestor personal media 401,
Figure 112010079013027-pat00003
Denotes the weight for each direct connection.

직접 연결관계에 대한 가중치는 간접, 임의 연결관계에 대한 가중치보다 높은 값을 지닌다. 개인 미디어가 추천 요구자 개인 미디어(401)와 직접 연결관계를 가지고 있다는 의미는 그 만큼 추천 요구자의 관심에 충족하는 내용을 포함할 가능성이 높음을 의미하기 때문이다. 여기서, 연결관계를 가지고 있는 타 개인 미디어가 복수 개 존재하는 경우 그들이 갖는 내용 유사도의 평균값을 구하게 된다.The weight for the direct link has a higher value than the weight for the indirect or arbitrary link. The fact that the personal media has a direct connection with the recommendation requester personal media 401 is because the likelihood that the personal media includes content satisfying the interest of the recommendation requester is high. Here, when there are a plurality of other personal media that have a connection relationship, the average value of the content similarity they have is obtained.

본 발명의 일 실시예에 따른 추천 요구자 개인 미디어(401)와 간접 연결관계를 가지고 있는 타 개인 미디어들의 내용 유사도 평균은 하기의 수학식 2 과 같이 결정될 수 있다.
The content similarity average of other personal media having an indirect connection with the recommendation requester personal media 401 according to an embodiment of the present invention may be determined as in Equation 2 below.

[수학식 2]
[ Equation 2 ]

Figure 112010079013027-pat00004

Figure 112010079013027-pat00004

여기서,

Figure 112010079013027-pat00005
는 간접 연결관계를 가지고 있는 타 개인 미디어에 대한 내용 유사도 평균값, n은 간접 연결관계를 가지고 있는 타 개인 미디어의 개수, CosineSim(i,r)은 n개의 간접 연결관계를 가지고 있는 타 개인 미디어 중 i 번째 타 개인 미디어와 추천 요구자 개인 미디어(401)와의 코사인 유사도,
Figure 112010079013027-pat00006
는 간접 연결관계에 대한 가중치를 각각 의미한다.here,
Figure 112010079013027-pat00005
Is the average value of content similarity for other personal media with indirect connection, n is the number of other personal media with indirect connection, and CosineSim (i, r) is i among other personal media with indirect connection. Cosine similarity between the first and other personal media and the requestor personal media 401,
Figure 112010079013027-pat00006
Denotes the weight for each indirect connection.

간접 연결관계에 대한 가중치는 직접 연결관계에 대한 가중치보다 낮은 값이 부여되게 된다. 간접 연결관계를 가지고 있는 타 개인 미디어가 복수 개 존재하는 경우 그들이 갖는 내용 유사도의 평균값을 구하게 된다.The weight for the indirect connection is given a value lower than the weight for the direct connection. When there are a plurality of other personal media having indirect connection, the average value of the content similarity is obtained.

본 발명의 일 실시예에 따른 추천 요구자 개인 미디어(401)와 임의 연결관계를 가지고 있는 타 개인 미디어들의 내용 유사도 평균은 하기의 수학식 3 과 같이 결정될 수 있다.The content similarity average of other personal media having a random connection with the recommendation requester personal media 401 according to an embodiment of the present invention may be determined as in Equation 3 below.

[수학식 3] [ Equation 3 ]

Figure 112010079013027-pat00007
Figure 112010079013027-pat00007

Figure 112010079013027-pat00008

Figure 112010079013027-pat00008

여기서,

Figure 112010079013027-pat00009
는 임의 연결관계를 가지고 있는 타 개인 미디어에 대한 내용 유사도 평균값. n은 임의 연결관계를 가지고 있는 타 개인 미디어의 개수, CosineSim(x,r)은 n개의 간접 연결관계를 가지고 있는 타 개인 미디어 중 x 번째 타 개인 미디어와 추천 요구자 개인 미디어(401)와의 코사인 유사도,
Figure 112010079013027-pat00010
는 직접 연결관계에 대한 가중치, CBRate는 연결 개인 미디어 비율을 각각 의미한다.here,
Figure 112010079013027-pat00009
Is the average value of content similarity for other personal media with random connection. n is the number of other personal media having a random connection, CosineSim (x, r) is the cosine similarity between the x-th personal media and the recommendation requester personal media 401 among the n indirect connections,
Figure 112010079013027-pat00010
Is the weight for direct connection and CBRate is the ratio of connected personal media.

여기서, 임의 연결에 대한 가중치는 직접, 간접 연결 비율에 따라서 결정된다. 이는 임의 연결된 타 개인 미디어는 추천 요구자 개인 미디어(401)와 어떠한 연결관계를 가지고 있지 않기 때문에 연결 가중치를 고정된 값으로 정하지 않고 직간접 연결된 개인 미디어의 비율에 의해 결정되도록 할 수 있다.Here, the weight for any connection is determined according to the ratio of direct and indirect connections. This may be determined by the ratio of directly or indirectly connected personal media without setting the connection weight to a fixed value because other randomly connected personal media does not have any connection relationship with the recommendation requester personal media 401.

다시 말하면, 가상 관계 집단에 포함된 연결관계를 가지는 개인 미디어가 많다면 임의 연결관계를 가지는 개인 미디어가 가상 관계 집단 전체의 평가를 위해 차지하는 비율은 낮아지게 되며, 반대로 연결관계를 가지는 개인 미디어가 적다면 집단 평가에 임의 연결관계를 가지는 개인 미디어가 더 많은 참여를 하게 된다.In other words, if there are many personal media with connected relationships included in the virtual relationship group, the proportion of individual media with random connection for the evaluation of the entire virtual relationship group is lowered. Personal media with random connections to the multi-faceted group assessments will be more involved.

가상 관계 집단에 포함된 타 개인 미디어들이 추천 요구자 개인 미디어(401)와 가지는 연결관계는 하기의 표 1 과 복합적인 형태로 나타날 수 있다.The connection relationship between other personal media included in the virtual relationship group with the recommendation requester personal media 401 may be shown in a complex form with Table 1 below.

직접연결Direct connection 직접 연결 + 간접 연결Direct connection + indirect connection 직접 연결 + 임의 연결Direct connection + random connection 직접 연결 + 간접 연결 + 임의 연결Direct connection + indirect connection + random connection 임의 연결Random connection

따라서 가상 관계 집단에 대한 내용 유사도의 평균값은 하기의 수학식 4 와 같이 결정될 수 있다.Therefore, the average value of content similarity for the virtual relationship group may be determined as in Equation 4 below.

[수학식 4]
[ Equation 4 ]

Figure 112010079013027-pat00011

Figure 112010079013027-pat00011

여기서,

Figure 112010079013027-pat00012
은 가상 관계 집단에 대한 내용 유사도 평균값, N은 가상 관계 집단에 포함된 타 개인 미디어의 총 개수를 의미한다. here,
Figure 112010079013027-pat00012
Is the average value of content similarity for the virtual relationship group, and N is the total number of other personal media included in the virtual relationship group.

단계(S703)은 복수의 가상 관계 집단에 내한 각각의 내용 유사도 평균값을 계산한다.Step S703 calculates an average value of content similarity for each of the plurality of virtual relationship groups.

단계 (S705)는 가상 관계 집단에 대한 내용 유사도 평균값을 이용하여 수치가 높은 내용 유사도 평균값을 가지는 가상 관계 집단을 평가 대상 집단으로 선정한다.In step S705, a virtual relationship group having a high content similarity mean value is selected as the evaluation target group using the content similarity mean value for the virtual relationship group.

도 8은 본 발명의 일 실시예에 따른 개인 미디어를 추천하는 단계의 구체적인 과정을 도시한 순서도이다.8 is a flowchart illustrating a specific process of recommending personal media according to an embodiment of the present invention.

개인 미디어 추천 모델의 최종 목적은 개인 미디어 추천 요구자의 정보를 활용하여 추천 요구자와 연관성이 높은 개인 미디어를 판단하고 제시하는 것이다. 추천 요구자와의 연관성이 높은 개인 미디어인지를 판단하기 위해 평가 대상 집단에 포함된 타 개인 미디어를 평가하는 과정이 필요하다.The final purpose of the personal media recommendation model is to use the information of the personal media recommendation requester to determine and present personal media highly related to the recommendation requester. It is necessary to evaluate other personal media included in the evaluation target group in order to determine whether it is personal media highly related to the recommendation requester.

단계 (S801)는 평가 대상 집단에 포함된 타 개인 미디어의 친밀도 및 가입 가중치를 결정한다. Step S801 determines the intimacy and subscription weight of other personal media included in the population to be evaluated.

친밀도란 타 개인 미디어와 추천 요구자 개인 미디어(401)간의 연결관계에 따라 직접, 간접, 임의 관계의 3가지 수치로 결정된다. 직접 연결관계를 가지는 경우 가장 친밀도가 높으며 임의 관계를 가지는 경우 낮은 친밀도를 가지게 된다.Intimacy is determined by three values of direct, indirect, and arbitrary relationships according to the connection relationship between the other personal media and the recommender personal media 401. In the case of a direct connection, the highest intimacy is obtained, and in the case of a random relationship, the intimacy is low.

가입 가중치란 추천 요구자 개인 미디어(401)의 운영 방식에 의해 결정되는 수치이다. 개인 미디어의 운영은 하기의 표 2와 같이 특정 인터넷 서비스에 가입하거나 개별 도메인을 운영하는 방식으로 나눌 수 있다. 특정 인터넷 서비스란 다음, 네이버, 페이스북 등에서 제공하는 개인 미디어 서비스를 말한다.The subscription weight is a value determined by the operation method of the recommendation requester personal media 401. The operation of personal media may be divided into a method of subscribing to a specific Internet service or operating an individual domain as shown in Table 2 below. Specific internet services are personal media services provided by Naver and Facebook.

서비스 가입 개인 미디어Sign up for a service Personal media 내부 개인 미디어Internal personal media 외부 개인 미디어External personal media 개별 도메인 개인 미디어Individual Domain Personal Media 외부 개인 미디어External personal media

추천 요구자 개인 미디어(401)의 운영 방식에 따라서 타 개인 미디어와의 연결관계가 새롭게 정의될 수 있다. 만약 추천 요구자가 특정 인터넷 서비스에 가입된 개인 미디어를 운영하는 경우 추천 요구자는 같은 서비스에 속해있는 개인 미디어(이하, 내부 개인 미디어) 또는 같은 서비스에 속해 있지 않은 개인 미디어(이하, 외부 개인 미디어)와 연결관계를 가지게 된다. 반대로 추천 요구자가 인터넷 서비스에 가입되지 않은 개별 도메인을 사용하는 개인 미디어를 운영하는 경우에는 외부 개인 미디어와의 연결관계만 가지게 된다.A connection relationship with other personal media may be newly defined according to the operation method of the recommendation requester personal media 401. If the referrer operates personal media subscribed to a particular Internet service, the referrer may be required to use personal media belonging to the same service (hereinafter referred to as internal personal media) or personal media not belonging to the same service (hereinafter referred to as external personal media). There will be a connection. On the contrary, if the recommender operates a personal media using an individual domain that is not subscribed to the Internet service, only the connection with the external personal media is established.

즉, 가입 가중치는 서비스에 가입된 개인 미디어의 경우 외부 개인 미디어 보다 내부 개인 미디어와의 연결 가능성이 상대적으로 높음을 반영하기 위한 가중치이다.That is, the subscription weight is a weight for reflecting that the personal media subscribed to the service is more likely to connect with the internal personal media than the external personal media.

단계(S803)에서는 평가 대상 집단에 포함된 타 개인 미디어의 인기도를 결정한다.In step S803, the popularity of other personal media included in the evaluation target population is determined.

인기도는 평가 대상 집단에 포함된 복수의 타 개인 미디어를 기준으로 결정되며, 댓 글의 개수, 트랙백의 개수, 스크랩의 개수 또는 즐겨 찾기의 개수 중 어느 하나 이상을 이용하여 결정될 수 있다.Popularity is determined based on a plurality of other personal media included in the evaluation target group, and may be determined using one or more of the number of comments, the number of trackbacks, the number of scraps, or the number of favorites.

일례로 댓 글의 개수를 이용하여 인기도를 결정할 경우 평가 대상 집단의 최대 댓 글 수와 평가 대상인 타 개인 미디어의 댓 글 수를 비교함으로써 인기도를 결정할 수 있다.For example, if the popularity is determined using the number of comments, the popularity can be determined by comparing the maximum number of comments of the group to be evaluated with the number of comments of other personal media.

이어서, 단계(S805)에서는 추천 요구자 개인 미디어(401)와 타 개인 미디어 간의 내용 유사도, 가입 가중치가 부여된 친밀도, 인기도를 이용하여 타 개인 미디어 각각에 대한 평가를 수행한다.Subsequently, in step S805, each of the other personal media is evaluated using the similarity between contents of the recommendation requester personal media 401 and the other personal media, the intimacy weighted by the subscription weight, and the popularity.

타 개인 미디어 각각에 대한 평가를 수행하는 과정은 하기의 수학식 5와 같이 표현할 수 있다.
The process of evaluating each of the other personal media may be expressed as in Equation 5 below.

[수학식 5]
[ Equation 5 ]

Figure 112010079013027-pat00013
Figure 112010079013027-pat00013

Figure 112010079013027-pat00014
Figure 112010079013027-pat00014

Figure 112010079013027-pat00015

Figure 112010079013027-pat00015

여기서

Figure 112010079013027-pat00016
는 i번째 개인 미디어에 대한 평가 지수,
Figure 112010079013027-pat00017
는 i번째 개인 미디어에 대한 가입 가중치,
Figure 112010079013027-pat00018
는 i번째 개인 미디어에 대한 친밀도,
Figure 112010079013027-pat00019
는 i번째 개인 미디어에 대한 친밀도,
Figure 112010079013027-pat00020
는 i번째 개인 미디어와 추천자의 개인 미디어 간의 내용 유사도를 각각 의미한다.
here
Figure 112010079013027-pat00016
Is the rating index for the i-th personal media,
Figure 112010079013027-pat00017
Is the subscription weight for the i th personal media,
Figure 112010079013027-pat00018
Intimacy with the i personal media,
Figure 112010079013027-pat00019
Intimacy with the i personal media,
Figure 112010079013027-pat00020
Means content similarity between the i-th personal media and the recommender's personal media.

단계(S807)은 타 개인 미디어 각각에 대한 평가 지수를 이용하여 적어도 하나 이상의 개인 미디어를 추천 요구자에게 추천한다.Step S807 recommends at least one or more personal media to the recommendation requester using the evaluation index for each of the other personal media.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.As described above, the present invention has been described by specific embodiments such as specific components and the like. For those skilled in the art to which the present invention pertains, various modifications and variations are possible. Therefore, the spirit of the present invention should not be limited to the described embodiments, and all of the equivalents or equivalents of the claims as well as the claims to be described later will belong to the scope of the present invention. .

101 : 추천 요구자 개인 미디어103 : 직접 연결된 개인 미디어
105 : 간접 연결된 개인 미디어
401 : 추천 요구자 개인 미디어403 : A 영역
405 : B 영역407 : C 영역
101: Referrer Personal Media 103: Directly Connected Personal Media
105: indirectly connected personal media
401: Referrer personal media 403: A area
405: B area 407: C area

Claims (16)

복수의 개인 미디어에 네트워크를 통해 연결되는 서버에서의 개인 미디어를 추천하는 방법으로서,
추천 요구자 개인 미디어와의 연결관계 또는 내용 유사성을 가지는 개인 미디어를 포함하는 복수의 가상 관계 집단을 생성하는 단계-상기 복수의 가상 관계 집단은 각각 서로 다른 복수의 개인 미디어를 포함함-;
상기 생성된 복수의 가상 관계 집단 중 하나 이상의 가상 관계 집단을 평가 대상 집단으로 선정하는 단계; 및
상기 선정된 평가 대상 집단에 포함된 복수의 개인 미디어에 대한 평가를 수행하여 개인 미디어를 추천 요구자에게 추천하는 단계
를 포함하는 것을 특징으로 하는 개인 미디어 추천방법
As a method for recommending personal media in a server connected to a plurality of personal media via a network,
Creating a plurality of virtual relationship groups comprising personal media having a connection relationship or content similarity with the recommendation requester personal media, wherein the plurality of virtual relationship groups each include a plurality of different personal media;
Selecting at least one virtual relationship group among the generated plurality of virtual relationship groups as an evaluation target group; And
Recommending the personal media to the recommendation requestor by performing evaluation on a plurality of personal media included in the selected evaluation target group;
Personal media recommendation method comprising a
제1항에 있어서,
상기 가상 관계 집단을 생성하는 단계는,
상기 추천 요구자 개인 미디어에 게재된 컨텐츠의 단어 별 출현 빈도수를 이용하여 제1 미디어 내용 정보를 생성하는 단계;
상기 추천 요구자 개인 미디어 외의 타 개인 미디어에 게재된 컨텐츠의 단어 별 출현 빈도수를 이용하여 제2 미디어 내용 정보를 생성하는 단계; 및
상기 제1 미디어 내용 정보와 상기 제2 미디어 내용 정보의 내용 유사성을 이용하여 복수의 서로 다른 타 개인 미디어를 포함하는 n개의 가상 관계 집단(여기서, n은 1이상의 자연수)을 생성하는 단계
를 포함하는 것을 특징으로 하는 개인 미디어 추천방법.
The method of claim 1,
Creating the virtual relationship group,
Generating first media content information using a frequency of occurrence of each word of the content posted on the recommendation requester personal media;
Generating second media content information by using a frequency of occurrence of each word of content posted on other personal media other than the recommendation requester personal media; And
Generating n virtual relationship groups including a plurality of different personal media, wherein n is one or more natural numbers, using content similarity between the first media content information and the second media content information.
Personal media recommendation method comprising a.
제2항에 있어서,
상기 미디어 내용 정보는 상기 단어 별 출현 빈도수를 벡터요소로 하는 것을 특징으로 하는 개인 미디어 추천방법.
The method of claim 2,
The media content information is a personal media recommendation method, characterized in that the frequency of appearance of each word as a vector element.
제3항에 있어서,
상기 제1 미디어 내용 정보와 상기 제2 미디어 내용 정보의 내용 유사성은 상기 미디어 내용 정보를 이루는 벡터요소가 이루는 각을 이용하여 결정되는 것을 특징으로 하는 개인 미디어 추천방법.
The method of claim 3,
The content similarity between the first media content information and the second media content information is determined using an angle formed by a vector element constituting the media content information.
제2항에 있어서,
상기 제1 미디어 내용 정보는 상기 추천 요구자 개인 미디어 및 상기 추천 요구자 개인 미디어에 직/간접 연결된 복수의 개인 미디어로부터 생성되는 것을 특징으로 하는 개인 미디어 추천방법.
The method of claim 2,
And the first media content information is generated from the recommendation requester personal media and a plurality of personal media directly / indirectly connected to the recommendation requester personal media.
제2항에 있어서,
상기 평가 대상 집단으로 선정하는 단계는,
상기 제1 미디어 내용 정보와 상기 n개의 가상 관계 집단에 각각 포함된 상기 타 개인 미디어의 제 2미디어 내용 정보간의 내용 유사도를 결정하는 단계;
상기 내용 유사도를 이용하여 상기 각각의 가상 관계 집단에 대한 내용 유사도 평균값을 구하는 단계;
상기 내용 유사도 평균값을 이용하여 평가 대상 집단을 선정하는 단계
를 포함하되,
상기 내용 유사도는 상기 추천 요구자 개인 미디어와 상기 타 개인 미디어 간의 연결관계에 따라 서로 다른 연결 가중치를 가지는 것을 특징으로 하는 개인 미디어 추천방법.
The method of claim 2,
Selecting the evaluation target group,
Determining content similarity between the first media content information and second media content information of the other personal media included in the n virtual relationship groups, respectively;
Obtaining a content similarity mean value for each virtual relationship group using the content similarity;
Selecting an evaluation target group using the content similarity mean value
Including,
The content similarity has a different connection weight according to a connection relationship between the recommendation requester personal media and the other personal media.
제6항에 있어서,
상기 연결 가중치는,
상기 추천 요구자 개인 미디어와 상기 타 개인 미디어가 직접 연결되어 있는 경우, 상기 직접 연결된 개인 미디어를 통해 간접 연결되어 있는 경우, 상기 직접 또는 간접 연결관계가 없는 경우에 따라 서로 다른 값을 가지는 것을 특징으로 하는 개인 미디어 추천방법.
The method of claim 6,
The connection weight is,
When the recommendation requester personal media and the other personal media is directly connected, indirect connection through the directly connected personal media, have a different value depending on the case where there is no direct or indirect connection relationship How to recommend personal media.
제6항에 있어서,
상기 개인 미디어를 추천 요구자에게 추천하는 단계는,
상기 추천 요구자 개인 미디어와 상기 평가 대상 집단에 포함된 복수의 타 개인 미디어간의 상기 내용 유사도를 이용하여 상기 복수의 타 개인 미디어 각각에 대한 평가를 수행하는 단계;
상기 평가 결과를 이용하여 상기 추천 요구자에게 적어도 하나 이상의 개인 미디어를 추천하는 단계
를 포함하는 것을 특징으로 하는 개인 미디어 추천방법.
The method of claim 6,
Recommend the personal media to the recommendation requester,
Performing evaluation on each of the plurality of other personal media using the content similarity between the recommendation requester personal media and a plurality of other personal media included in the evaluation target group;
Recommending at least one personal media to the recommendation requester using the evaluation result
Personal media recommendation method comprising a.
제8항에 있어서
상기 평가를 수행하는 단계는,
상기 추천 요구자 개인 미디어와 상기 타 개인 미디어의 연결관계에 따른 친밀도 및 특정 인터넷 서비스에 가입된 개인 미디어인지에 따른 상기 친밀도에 부여되는 가입 가중치를 결정하는 단계; 및
상기 타 개인 미디어의 인기도를 결정하는 단계
를 더 포함하되,
상기 친밀도와 상기 인기도를 더 고려하여 타 개인 미디어 각각에 대한 평가를 수행하는 것을 특징으로 하는 개인 미디어 추천방법.
The method of claim 8, wherein
Performing the evaluation,
Determining a subscription weight given to the intimacy according to the intimacy according to the connection between the recommendation requester personal media and the other personal media and the personal media subscribed to a specific Internet service; And
Determining the popularity of the other personal media
Further comprising:
Personal media recommendation method characterized in that the evaluation of each of the other personal media in consideration of the intimacy and the popularity.
제9항에 있어서,
상기 가입 가중치는,
상기 추천 요구자 개인 미디어가 특정 인터넷 서비스에 가입되고 상기 타 개인 미디어가 상기 특정 인터넷 서비스에 가입된 경우, 상기 타 개인 미디어가 상기 특정 인터넷 서비스에 가입되지 않은 경우 서로 다른 값을 가지는 것을 특징으로 하는 개인 미디어 추천방법.
10. The method of claim 9,
The subscription weight is,
When the recommendation requester personal media is subscribed to a specific internet service and the other personal media is subscribed to the specific internet service, the individual personal media has different values when the other personal media is not subscribed to the specific internet service. How to recommend media.
제9항에 있어서,
상기 인기도는,
상기 타 개인 미디어에 게재된 문서에 대한 댓 글의 개수, 트랙백의 개수, 스크랩의 개수 또는 즐겨 찾기의 개수 중 어느 하나 이상을 이용하여 결정되는 것을 특징으로 하는 개인 미디어 추천방법.
10. The method of claim 9,
The popularity is
Personal media recommendation method, characterized in that determined using any one or more of the number of comments, the number of trackbacks, the number of scraps or the number of favorites for the documents published on the other personal media.
개인 미디어의 미디어 내용 정보를 생성하는 미디어 내용 정보 생성수단;
상기 미디어 내용 정보를 이용하여 추천 요구자 개인 미디어와의 연결관계 또는 내용 유사성을 가지는 개인 미디어를 포함하는 복수의 가상 관계 집단을 생성하는 가상 관계 집단 생성수단-상기 복수의 가상 관계 집단은 각각 서로 다른 복수의 개인 미디어를 포함함-;
상기 생성된 복수의 가상 관계 집단 중 하나 이상의 가상 관계 집단을 평가 대상 집단으로 선정하는 평가 대상 집단 선정 수단; 및
상기 선정된 평가 대상 집단에 포함된 복수의 개인 미디어에 대한 평가를 수행하여 개인 미디어를 추천 요구자에게 추천하는 개인 미디어 추천 수단
을 포함하는 것을 특징으로 하는 개인 미디어 추천 시스템.
Media content information generating means for generating media content information of the personal media;
Virtual relationship group generating means for generating a plurality of virtual relationship groups including personal media having a connection relationship or content similarity with the recommendation requester personal media by using the media content information, wherein the plurality of virtual relationship groups are different from each other; Contains personal media of;
Evaluation target group selection means for selecting one or more virtual relationship groups among the generated plurality of virtual relationship groups as evaluation target groups; And
Personal media recommending means for recommending the personal media to the recommendation requestor by evaluating a plurality of personal media included in the selected evaluation target group
Personal media recommendation system comprising a.
제12항에 있어서,
상기 가상 관계 집단 생성 수단은,
상기 추천 요구자 개인 미디어의 제1 미디어 내용 정보와 상기 추천 요구자 개인 미디어 외의 타 개인 미디어의 제2 미디어 내용 정보를 이용하여 서로 다른 타 개인 미디어를 포함하는 n개의 가상 관계 집단(여기서, n은 1이상의 자연수)을 생성하는 것을 특징으로 하는 개인 미디어 추천 시스템.
The method of claim 12,
The virtual relationship group generation means,
N virtual relation groups including different personal media using different first media content information of the recommendation requester personal media and second media content information of other personal media other than the recommendation requester personal media, wherein n is one or more Personal media recommendation system.
제13항에 있어서,
상기 평가 대상 집단 선정 수단은,
상기 제1 미디어 내용 정보와 상기 n개의 가상 관계 집단에 각각 포함된 상기 타 개인 미디어의 제2 미디어 내용 정보간의 내용 유사도를 이용하여 각각의 가상 관계 집단에 대한 내용 유사도 평균값을 구하며, 상기 내용 유사도 평균값을 이용하여 평가 대상 집단을 선정하되,
상기 내용 유사도는 상기 추천 요구자 개인 미디어와 상기 타 개인 미디어 간의 연결관계에 따라 서로 다른 연결 가중치를 가지는 것을 특징으로 하는 개인 미디어 추천 시스템.
The method of claim 13,
The evaluation target group selection means,
A content similarity average value is calculated for each virtual relationship group by using content similarity between the first media content information and second media content information of the other personal media included in the n virtual relationship groups, and the content similarity average value. Use to select the group to be evaluated,
The content similarity has a different connection weight according to a connection relationship between the recommendation requester personal media and the other personal media.
제12항에 있어서,
상기 개인 미디어 추천 수단은,
상기 추천 요구자 개인 미디어와 상기 평가 대상 집단에 포함된 복수의 타 개인 미디어간의 상기 내용 유사도를 이용하여 상기 복수의 타 개인 미디어 각각에 대한 평가를 수행하며, 상기 평가 결과에 따라 개인 미디어를 추천하는 것을 특징으로 하는 개인 미디어 추천 시스템.
The method of claim 12,
The personal media recommendation means,
Evaluating each of the plurality of other personal media using the content similarity between the recommendation requester personal media and a plurality of other personal media included in the evaluation target group, and recommending the personal media according to the evaluation result. Featured personal media recommendation system.
제15항에 있어서,
상기 개인 미디어 추천 수단은,
상기 추천 요구자 개인 미디어와 상기 타 개인 미디어의 연결관계에 따른 친밀도 및 상기 타 개인 미디어의 인기도를 더 고려하여 개인 미디어를 추천하되,
특정 인터넷 서비스에 가입된 개인 미디어인지에 따라 상기 친밀도에 가입 가중치를 부여하는 것을 특징으로 하는 개인 미디어 추천 시스템.
16. The method of claim 15,
The personal media recommendation means,
Recommend personal media in consideration of the intimacy of the recommendation requester personal media and the other personal media and the popularity of the other personal media,
Personal media recommendation system, characterized in that the subscription weight is given to the intimacy according to whether or not personal media subscribed to a particular Internet service.
KR1020100121009A 2010-11-30 2010-11-30 System and method for recommending personal media KR101073599B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100121009A KR101073599B1 (en) 2010-11-30 2010-11-30 System and method for recommending personal media

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100121009A KR101073599B1 (en) 2010-11-30 2010-11-30 System and method for recommending personal media

Publications (1)

Publication Number Publication Date
KR101073599B1 true KR101073599B1 (en) 2011-10-14

Family

ID=45032826

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100121009A KR101073599B1 (en) 2010-11-30 2010-11-30 System and method for recommending personal media

Country Status (1)

Country Link
KR (1) KR101073599B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101806452B1 (en) * 2016-04-21 2017-12-08 (주)원제로소프트 Method and system for managing total financial information

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101806452B1 (en) * 2016-04-21 2017-12-08 (주)원제로소프트 Method and system for managing total financial information

Similar Documents

Publication Publication Date Title
CN106802915B (en) Academic resource recommendation method based on user behaviors
Wong et al. Quantifying political leaning from tweets, retweets, and retweeters
Bonfiglio et al. Assessing the behaviour of non-survey methods for constructing regional input–output tables through a Monte Carlo simulation
He et al. Predicting the popularity of web 2.0 items based on user comments
JP5401633B2 (en) Data recommendation method and data recommendation device
Celma et al. A new approach to evaluating novel recommendations
US20170132230A1 (en) Systems and methods for recommending temporally relevant news content using implicit feedback data
Feng et al. Recommendation via user's personality and social contextual
KR101073602B1 (en) System and method for creating social reputation model
US20140330760A1 (en) Content distribution
CN107301247B (en) Method and device for establishing click rate estimation model, terminal and storage medium
JP6059314B1 (en) Estimation apparatus, estimation method, and estimation program
JP6261547B2 (en) Determination device, determination method, and determination program
CN103136303A (en) Method and equipment of dividing user group in social network service website
Lu et al. Scalable news recommendation using multi-dimensional similarity and Jaccard–Kmeans clustering
Aiolli A Preliminary Study on a Recommender System for the Million Songs Dataset Challenge.
CN111125453A (en) Opinion leader role identification method in social network based on subgraph isomorphism and storage medium
CN107679239B (en) Personalized community recommendation method based on user behaviors
CN105069172A (en) Interest label generating method
JP5662299B2 (en) Information recommendation apparatus, method, apparatus, and program
US10380121B2 (en) System and method for query temporality analysis
CN110347935A (en) Personalized film and television project recommended method and system based on user interest variation
US10304081B1 (en) Yielding content recommendations based on serving by probabilistic grade proportions
US9594756B2 (en) Automated ranking of contributors to a knowledge base
JP6692739B2 (en) Extraction device, extraction method, and extraction program

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140930

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee