1 |
1
음악간 연관 관계를 나타내는 연관 관계 그래프를 이용한 음악 추천 방법에 있어서,(a) 추천 대상 사용자가 선정되면, 선호 음악 데이터베이스에서 상기 추천 대상 사용자의 선호 음악 리스트를 추출하는 단계;(b) 상기 연관 관계 그래프를 참조하여, 상기 단계 (a)에서 추출된 상기 선호 음악 리스트에 포함된 선호 음악의 인접 정점에 해당하는 인접 음악을 추출하는 단계;(c) 상기 연관 관계 그래프를 참조하여, 상기 선호 음악에 대한 선호도를 추출하고, 상기 선호 음악과 상기 단계 (b)에서 추출된 상기 인접 음악 간의 연관도를 계산하는 단계;(d) 상기 단계 (c)에서 추출된 상기 선호도 및 상기 단계 (c)에서 계산된 상기 연관도를 이용하여, 상기 인접 음악에 대한 선호도 예측값을 계산하는 단계; 및(e) 상기 단계 (d)에서 계산된 상기 선호도 예측값을 이용하여 상기 추천 대상 사용자에게 추천 음악 리스트를 제공하는 단계를 포함하되, 상기 연관 관계 그래프는 다수의 사용자의 선호 음악 리스트, 선호 정보를 이용하여 산출된 상기 선호 음악의 선호도 및 상기 선호 음악 사이의 상기 연관 관계를 포함하고, 상기 사용자의 상기 선호 정보가 변경되면 갱신되는 것을 특징으로 하는 음악간 연관 관계를 나타내는 연관 관계 그래프를 이용한 음악 추천 방법
|
2 |
2
제 1 항에 있어서,상기 선호 정보는 구매 수, 다운로드 수 및 실행 회수 중 하나 이상을 포함하는 것을 특징으로 하는 음악간 연관 관계를 나타내는 연관 관계 그래프를 이용한 음악 추천 방법
|
3 |
3
제 1 항에 있어서,상기 선호 음악 사이의 상기 연관 관계는 임의의 두 음악이 동일 사용자에게서 동시에 선호되는 빈도의 합인 것을 특징으로 하는 음악간 연관 관계를 나타내는 연관 관계 그래프를 이용한 음악 추천 방법
|
4 |
4
제 1 항에 있어서,상기 연관 관계 그래프는 무방향 가중치 그래프(Undirected Weighted Graph)로서 상기 선호 음악의 총 개수에 해당하는 수의 리스트로 저장되는 것을 특징으로 하는 음악간 연관 관계를 나타내는 연관 관계 그래프를 이용한 음악 추천 방법
|
5 |
5
제 1 항에 있어서,상기 선호도 예측값은 상기 단계 (c)에서 추출된 상기 선호도와 상기 단계 (c)에서 계산된 상기 연관도의 곱을 상기 선호 음악의 수만큼 수행하고, 수행된 결과값을 합하는 방식으로 계산하는 것을 특징으로 하는 음악간 연관 관계를 나타내는 연관 관계 그래프를 이용한 음악 추천 방법
|
6 |
6
제 1 항 또는 제 5 항에 있어서,상기 연관도는 상기 선호 음악과 상기 인접 음악이 동일 사용자에게서 동시에 선호되는 빈도의 합, 상기 선호 음악에 대한 상기 인접 음악의 선호 조건부 확률, 상기 선호 음악과 상기 인접 음악의 카이제곱(Chi-Square) 또는 상기 선호 음악과 상기 인접 음악이 상호 정보(Mutual Information) 중 하나 이상의 방식으로 계산되는 것을 특징으로 하는 음악간 연관 관계를 나타내는 연관 관계 그래프를 이용한 음악 추천 방법
|
7 |
7
제 5 항에 있어서,상기 상호 정보는 로 계산되되, 상기 는 상기 선호 음악과 상기 인접 음악이 동일 사용자에게서 동시에 선호되는 빈도의 합을 나타내고, 상기 은 상기 연관 관계 그래프의 간선 값의 합을 나타내고, 상기 는 상기 선호 음악을 나타내는 정점에 연결된 모든 간선 값의 합을 나타내고, 상기 는 상기 인접 음악을 나타내는 정점에 연결된 모든 간섭 값의 합을 나타내는 것을 특징으로 하는 음악간 연관 관계를 나타내는 연관 관계 그래프를 이용한 음악 추천 방법
|
8 |
8
음악간 연관 관계를 나타내는 연관 관계 그래프를 이용한 음악 추천 시스템에 있어서,다수의 사용자의 선호 음악 리스트 및 선호 정보를 저장하는 선호 음악 데이터베이스;상기 선호 음악 데이터베이스에 저장된 상기 선호 음악 리스트, 상기 선호 정보를 이용하여 산출된 선호 음악의 선호도 및 상기 선호 음악 사이의 상기 연관 관계를 포함하는 상기 연관 관계 그래프를 저장하는 연관 관계 데이터베이스;상기 사용자의 상기 선호 정보가 변경되면 상기 연관 관계 그래프의 데이터를 변경하여 상기 연관 관계 데이터베이스를 갱신하는 연관 관계 그래프 갱신부;추천 대상 사용자가 선정되면, 상기 선호 음악 데이터베이스에서 상기 추천 대상 사용자의 선호 음악 리스트를 추출하는 선호 음악 리스트 추출부;상기 연관 관계 그래프를 참조하여, 상기 선호 음악 리스트 추출부에서 추출된 상기 선호 음악 리스트에 포함된 상기 선호 음악의 인접 정점에 해당하는 인접 음악을 추출하는 인접 음악 추출부;상기 연관 관계 그래프를 참조하여, 상기 선호 음악에 대한 선호도를 추출하고, 상기 선호 음악과 상기 인접 음악 추출부에서 추출된 상기 인접 음악 간의 연관도를 계산하는 계산부;상기 계산부에서 추출된 상기 선호도 및 상기 계산부에서 계산된 상기 연관도를 이용하여, 상기 인접 음악에 대한 선호도 예측값을 계산하는 선호도 계산부; 및상기 선호도 계산부에서 계산된 상기 선호도 예측값을 이용하여 상기 추천 대상 사용자에게 추천 음악 리스트를 제공하는 추천 음악 제공부를 포함하는 것을 특징으로 하는 음악간 연관 관계를 나타내는 연관 관계 그래프를 이용한 음악 추천 시스템
|
9 |
9
제 8 항에 있어서,상기 선호 음악 데이터베이스에 저장되는 상기 선호 정보는 구매 수, 다운로드 수 및 실행 회수 중 하나 이상을 포함하는 것을 특징으로 하는 음악간 연관 관계를 나타내는 연관 관계 그래프를 이용한 음악 추천 시스템
|
10 |
10
제 8 항에 있어서,상기 연관 관계 데이터베이스에 저장되는 상기 선호 음악 사이의 상기 연관 관계는 임의의 두 음악이 동일 사용자에게서 동시에 선호되는 빈도의 합인 것을 특징으로 하는 음악간 연관 관계를 나타내는 연관 관계 그래프를 이용한 음악 추천 시스템
|
11 |
11
제 8 항에 있어서,상기 선호도 계산부에서는 상기 계산부에서 추출된 상기 선호도와 상기 계산부에서 계산된 상기 연관도의 곱을 상기 선호 음악의 수만큼 수행하고, 수행된 결과값을 합하는 방식으로 상기 선호도를 계산하는 것을 특징으로 하는 음악간 연관 관계를 나타내는 연관 관계 그래프를 이용한 음악 추천 시스템
|