1 |
1
신뢰 네트워크에 포함된 다수의 이용자 중에서 신뢰받는 추천인을 통해 액티브 사용자(Active User)에게 아이템(Item)을 추천하는 추천 장치를 위한 추천인 검색 방법에 있어서,신뢰 전파를 위해 신뢰 네트워크에서 둘 이상의 허브를 선택하는 단계;상기 선택된 둘 이상의 허브를 하나의 노드와 같이 묶어 키 스트럭처를 구축하는 단계;상기 키 스트럭처에 포함된 둘 이상의 허브 중에서 상기 추천인과 연결된 허브를 검색하는 단계;상기 액티브 사용자를 상기 키 스트럭처에 연결하는 단계; 및상기 검색된 허브를 통해 상기 키 스트럭처와 상기 추천인을 연결하는 단계;를 포함하는 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법
|
2 |
2
제 1항에 있어서,상기 신뢰 네트워크는,척도 없는 네트워크(Scale-free Network)인 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법
|
3 |
3
제 1항에 있어서,상기 신뢰 네트워크의 크기, 상기 키 스트럭처의 크기, 상기 신뢰 네트워크의 평균 차수 및 상기 키 스트럭처의 평균 차수 사이의 관계는, 및를 만족하며, 상기 은 상기 신뢰 네트워크의 크기이고, 상기 는 상기 키 스트럭처의 크기이고, 상기 는 상기 신뢰 네트워크의 평균 차수이고, 상기 는 상기 키 스트럭처의 평균 차수인 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법
|
4 |
4
제 1항에 있어서,상기 키 스트럭처의 임의의 노드에 의해 신뢰된 노드는 상기 키 스트럭처에 의해 신뢰된 노드와 같이 여겨지는 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법
|
5 |
5
제 1항에 있어서,상기 액티브 사용자 및 상기 추천인 사이의 가장 짧은 신뢰 전파 경로에서 홉의 수에 따른 신뢰 전파 거리는, 및에 의해 산출되며,상기 는 상기 신뢰 네트워크에 포함된 다수의 이용자 사이의 허용 가능한 신뢰 전파 거리의 최대값이고, 상기 은 상기 신뢰 네트워크의 경로 길이의 평균이고, 상기 은 상기 신뢰 네트워크의 대응 무작위 네트워크(Corresponding Random Network)의 평균 경로 길이인 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법
|
6 |
6
제 1항에 있어서,상기 키 스트럭처에 포함된 둘 이상의 허브 중에서 상기 추천인과 연결된 허브를 검색하는 단계의 연산의 복잡성은에 의해 산출되며,상기 는 상기 신뢰 네트워크의 평균 차수이고, 상기 는 신뢰 전파 거리이고, 상기 는 상기 액티브 사용자로부터 상기 키 스트럭처까지의 신뢰 전파 거리이고, 상기 은 상기 키 스트럭처로부터 상기 추천인까지의 신뢰 전파 거리이고, 상기 연산의 복잡성은 인 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법
|
7 |
7
제 1항에 있어서,상기 허브는 상기 신뢰 네트워크의 연결을 지배하는 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법
|
8 |
8
제 7항에 있어서,상기 허브는 상기 신뢰 네트워크에 포함된 다수의 노드 중에서 임의로 설정된 연결 노드의 수 이상의 연결 노드를 가지는 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법
|
9 |
9
제 1항에 있어서,상기 액티브 사용자는 신뢰 전파의 가장 짧은 홉을 가지는 경로를 통해 상기 키 스트럭처에 접속하는 것을 특징으로 하는 신뢰도 기반 추천 장치를 위한 추천인 검색 방법
|