| 1 |
1
사용자 그룹에 속하는 복수의 사용자 중 2명의 사용자로 구성된 사용자 쌍을 적어도 하나 산출하고, 상기 적어도 하나의 사용자 쌍 각각에 대하여 하나의 사용자가 다른 사용자에게 미치는 영향력인 제1 사용자 영향력 및 상기 다른 사용자가 상기 하나의 사용자에게 미치는 영향력인 제2 사용자 영향력을 산출하는 사용자 영향력 산출부;상기 산출된 상기 제1 사용자 영향력 및 제2 사용자 영향력을 이용하여 상기 복수의 사용자 각각이 상기 사용자 그룹에 미치는 영향력인 그룹 영향력을 산출하는 그룹 영향력 산출부; 및 상기 산출된 그룹 영향력에 기초하여 상기 사용자 그룹에 대한 아이템을 추천하는 아이템 추천부;를 포함하되, 상기 사용자 영향력 산출부가 사용자 A 및 사용자 B로 구성된 제1 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력를 산출하는 경우에 있어서, 상기 사용자 A와 상기 사용자 B가 종래의 아이템을 함께 사용한 이력이 있는 경우, 상기 사용자 영향력 산출부는 아래의 수학식에 기초하여 상기 제1 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력을 산출하고, 상기 사용자 A와 상기 사용자 B가 종래의 아이템을 함께 사용한 이력이 없는 경우, 상기 사용자 영향력 산출부는, 상기 복수의 사용자 각각을 노드로 하고 상기 제1 사용자 영향력 및 상기 제2 사용자 영향력을 에지값으로 하는 그룹 사용자 그래프를 생성하고, 상기 사용자 A 또는 상기 사용자 B와 종래의 아이템을 함께 사용한 이력이 있는 적어도 하나의 사용자 C 각각을 경유하는 상기 사용자 A와 상기 사용자 B 사이의 경로를 하나 이상 설정하고, 같은 노드의 홉수를 가지는 상기 경로의 개수와 상기 하나 이상의 경로 각각에 대한 경로값을 이용하여 상기 제1 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력을 산출하되, 하나의 상기 경로에 대해, 상기 사용자 C가 1명인 경우, 상기 경로값은 상기 사용자 A와 상기 사용자 C으로 구성된 제2 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력과, 상기 사용자 B와 상기 사용자 C로 구성된 제3 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력에 의해 설정되고, 상기 사용자 C가 2명 이상인 경우, 상기 경로값은 상기 제2 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력과, 상기 제3 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력과, 2명의 상기 사용자 C로 구성된 제4 사용자 쌍 각각에 대한 제1 사용자 영향력 및 제2 사용자 영향력에 의해 설정되는 것을 특징으로 하는 사용자 그룹에 대한 아이템 추천 장치
|
| 2 |
2
삭제
|
| 3 |
3
삭제
|
| 4 |
4
삭제
|
| 5 |
5
삭제
|
| 6 |
6
제1항에 있어서, 상기 아이템은 복수의 특성을 가지고 있으며, 상기 아이템 간의 유사도는, 아래의 수학식과 같이 표현되는 것을 특징으로 하는 사용자 그룹에 대한 아이템 추천 장치
|
| 7 |
7
제6항에 있어서, 상기 특성에 대한 가중치는, 상기 m개의 종래의 아이템에 포함된 모든 특성을 포함하여 생성되는 문서에 대한 TF-IDF(Term Frequency - Inverse Document Frequency)를 이용하여 설정되는 것을 특징으로 하는 사용자 그룹에 대한 아이템 추천 장치
|
| 8 |
8
제6항에 있어서, 상기 특성은 적어도 하나의 특성값을 가지고 있으며, 상기 특성 간의 유사도는 상기 특성값을 기초로 한 자카드 계수(jaccard coefficient)에 의한 유사도, 중복도 계수(overlap coefficient)에 의한 유사도 및 유클리드 거리(Euclidean distance)에 의한 유사도 중 어느 하나인 것을 특징으로 하는 사용자 그룹에 대한 아이템 추천 장치
|
| 9 |
9
제8항에 있어서, 상기 자카드 계수에 의한 유사도, 중복도 계수에 의한 유사도 및 유클리드 거리에 의한 유사도 각각은 아래의 수학식과 같이 표현되는 것을 특징으로 하는 사용자 그룹에 대한 아이템 추천 장치
|
| 10 |
10
삭제
|
| 11 |
11
삭제
|
| 12 |
12
제1항에 있어서, 상기 그룹 영향력 산출부는,상기 복수의 사용자 중 최대의 상기 사용자 영향력을 가지는 제1 사용자를 검색하고, 상기 제1 사용자의 상기 그룹 영향력을 상기 최대의 사용자 영향력으로 설정한 후, 상기 제1 사용자과 관련된 상기 사용자 영향력을 제거하는 동작을 수행하고, 상기 동작을 반복 수행하여 상기 복수의 사용자에 대한 상기 그룹 영향력을 설정하되, 상기 복수의 사용자 중 마지막 사용자의 경우, 상기 마지막 사용자의 직전의 사용자와 상기 마지막 사용자 간의 사용자 영향력을 상기 마지막 사용자의 상기 그룹 영향력으로 설정하는 것을 특징으로 하는 사용자 그룹에 대한 아이템 추천 장치
|
| 13 |
13
제1항에 있어서, 상기 아이템 추천부는, 상기 복수의 사용자 각각에 대해, 점수값이 부여된 개별 아이템을 적어도 하나 추천하고, 상기 개별 아이템의 점수 및 대응되는 상기 사용자의 상기 그룹 영향력의 곱셈값인 아이템 추천값을 산출하고, 상기 아이템 추천값을 내림차순 정렬하여 상위 N개의 아이템을 상기 그룹에 대한 아이템으로 추천하는 것을 특징으로 하는 사용자 그룹에 대한 아이템 추천 장치
|
| 14 |
14
제13항에 있어서, 상기 점수값은 상기 사용자가 종래에 사용한 적어도 하나의 아이템 각각과 적어도 하나의 신규 아이템의 유사도를 이용하여 부여되는 것을 특징으로 하는 사용자 그룹에 대한 아이템 추천 장치
|
| 15 |
15
복수의 아이템에 대한 특성을 전처리하는 아이템 정보 관리부;사용자 그룹에 속하는 복수의 사용자 중 2명의 사용자로 구성된 사용자 쌍을 적어도 하나 산출하고, 상기 적어도 하나의 사용자 쌍 각각에 대하여 하나의 사용자가 다른 사용자에게 미치는 영향력인 제1 사용자 영향력 및 상기 다른 사용자가 상기 하나의 사용자에게 미치는 영향력인 제2 사용자 영향력을 산출하는 사용자 영향력 산출부;상기 산출된 상기 제1 사용자 영향력 및 제2 사용자 영향력을 이용하여 상기 복수의 사용자 각각이 상기 사용자 그룹에 미치는 영향력인 그룹 영향력을 산출하는 그룹 영향력 산출부; 및 상기 산출된 그룹 영향력에 기초하여 상기 사용자 그룹에 대한 아이템을 추천하는 아이템 추천부;를 포함하되, 상기 사용자 영향력 산출부가 사용자 A 및 사용자 B로 구성된 제1 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력를 산출하는 경우에 있어서, 상기 사용자 A와 상기 사용자 B가 종래의 아이템을 함께 사용한 이력이 있는 경우, 상기 사용자 영향력 산출부는 아래의 수학식에 기초하여 상기 제1 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력을 산출하고, 상기 사용자 A와 상기 사용자 B가 종래의 아이템을 함께 사용한 이력이 없는 경우, 상기 사용자 영향력 산출부는, 상기 복수의 사용자 각각을 노드로 하고 상기 제1 사용자 영향력 및 상기 제2 사용자 영향력을 에지값으로 하는 그룹 사용자 그래프를 생성하고, 상기 사용자 A 또는 상기 사용자 B와 종래의 아이템을 함께 사용한 이력이 있는 적어도 하나의 사용자 C 각각을 경유하는 상기 사용자 A와 상기 사용자 B 사이의 경로를 하나 이상 설정하고, 같은 노드의 홉수를 가지는 상기 경로의 개수와 상기 하나 이상의 경로 각각에 대한 경로값을 이용하여 상기 제1 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력을 산출하되, 하나의 상기 경로에 대해, 상기 사용자 C가 1명인 경우, 상기 경로값은 상기 사용자 A와 상기 사용자 C으로 구성된 제2 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력과, 상기 사용자 B와 상기 사용자 C로 구성된 제3 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력에 의해 설정되고, 상기 사용자 C가 2명 이상인 경우, 상기 경로값은 상기 제2 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력과, 상기 제3 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력과, 2명의 상기 사용자 C로 구성된 제4 사용자 쌍 각각에 대한 제1 사용자 영향력 및 제2 사용자 영향력에 의해 설정되는 것을 특징으로 하는 사용자 그룹에 대한 아이템 추천 장치
|
| 16 |
16
프로세서가 포함된 장치에서 수행되는 사용자 그룹에 대한 아이템 추천 방법에 있어서, 상기 사용자 그룹에 속하는 복수의 사용자 중 2명의 사용자로 구성된 사용자 쌍을 적어도 하나 산출하고, 상기 적어도 하나의 사용자 쌍 각각에 대하여 하나의 사용자가 다른 사용자에게 미치는 영향력인 제1 사용자 영향력 및 상기 다른 사용자가 상기 하나의 사용자에게 미치는 영향력인 제2 사용자 영향력을 산출하는 단계 (a); 상기 산출된 상기 제1 사용자 영향력 및 제2 사용자 영향력을 이용하여 상기 복수의 사용자 각각이 상기 사용자 그룹에 미치는 영향력인 그룹 영향력을 산출하는 단계 (b) - 상기 그룹 영향력은 상기 사용자가 상기 사용자 그룹에 미치는 영향력임 -; 및상기 산출된 그룹 영향력에 기초하여 상기 사용자 그룹에 대한 아이템을 추천하는 단계 (c);를 포함하되, 상기 단계 (a)가 사용자 A 및 사용자 B로 구성된 제1 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력를 산출하는 경우에 있어서, 상기 사용자 A와 상기 사용자 B가 종래의 아이템을 함께 사용한 이력이 있는 경우, 상기 단계 (a)는 아래의 수학식에 기초하여 상기 제1 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력을 산출하고, 상기 사용자 A와 상기 사용자 B가 종래의 아이템을 함께 사용한 이력이 없는 경우, 상기 단계 (a)는, 상기 복수의 사용자 각각을 노드로 하고 상기 제1 사용자 영향력 및 상기 제2 사용자 영향력을 에지값으로 하는 그룹 사용자 그래프를 생성하고, 상기 사용자 A 또는 상기 사용자 B와 종래의 아이템을 함께 사용한 이력이 있는 적어도 하나의 사용자 C 각각을 경유하는 상기 사용자 A와 상기 사용자 B 사이의 경로를 하나 이상 설정하고, 같은 노드의 홉수를 가지는 상기 경로의 개수와 상기 하나 이상의 경로 각각에 대한 경로값을 이용하여 상기 제1 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력을 산출하되, 하나의 상기 경로에 대해, 상기 사용자 C가 1명인 경우, 상기 경로값은 상기 사용자 A와 상기 사용자 C으로 구성된 제2 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력과, 상기 사용자 B와 상기 사용자 C로 구성된 제3 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력에 의해 설정되고, 상기 사용자 C가 2명 이상인 경우, 상기 경로값은 상기 제2 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력과, 상기 제3 사용자 쌍에 대한 제1 사용자 영향력 및 제2 사용자 영향력과, 2명의 상기 사용자 C로 구성된 제4 사용자 쌍 각각에 대한 제1 사용자 영향력 및 제2 사용자 영향력에 의해 설정되는 것을 특징으로 하는 사용자 그룹에 대한 아이템 추천 방법
|
