1 |
1
사용자 랭크 유사성 기반 포스트 검색 장치에 의한 사용자 랭크 유사성 기반 포스트 검색 방법으로서,데이터베이스 내 포스트의 검색기준이 되는 제1사용자를 입력 받는 제1단계와,상기 포스트에 피드백(feedback)을 제공한 제2사용자의 집합을 획득하는 제2단계와,상기 제2사용자의 집합에 속하는 상기 제2사용자 각각에 대하여 상기 제1사용자 및 상기 제2사용자 간의 랭크 유사성을 합산하여 상기 포스트의 포스트 스코어를 산출하는 제3단계, 및상기 포스트 스코어에 기반하여 상기 제1사용자를 기준으로 한 상기 포스트의 검색결과를 산출하는 제4단계를 포함하는 사용자 랭크 유사성 기반 포스트 검색 방법
|
2 |
2
제 1항에 있어서,상기 랭크 유사성은 소정의 확률밀도함수(Probability Density Function, PDF)에 기반하여 산출되는사용자 랭크 유사성 기반 포스트 검색 방법
|
3 |
3
제 2항에 있어서,상기 확률밀도함수는 아래 수학식으로 모델링되는 가우시안 커널(Gaussian kernel)을 이용하는사용자 랭크 유사성 기반 포스트 검색 방법
|
4 |
4
제 3항에 있어서,상기 포스트 스코어는 아래 수학식에 의하여 산출되는사용자 랭크 유사성 기반 포스트 검색 방법
|
5 |
5
제 3항 또는 제4항 중 어느 한 항에 있어서,상기 제1사용자의 랭크 및 상기 제2사용자의 랭크는, 랜덤워크(random walk) 기반 알고리즘 및 HITS(Hyperlink-Induced Topic Search) 기반 알고리즘 중 어느 하나 이상을 사용하여 산출되는사용자 랭크 유사성 기반 포스트 검색 방법
|
6 |
6
제 1항에 있어서,상기 제2사용자의 집합은, 상기 포스트 각각이 자신에 대한 피드백을 제공한 상기 제2사용자의 집합을 목록으로 가지는 인덱스(index) 구조로 이루어지며,상기 제2단계 및 상기 제3단계는, 상기 데이터베이스 내의 상기 포스트 각각에 대하여 반복 수행되는사용자 랭크 유사성 기반 포스트 검색 방법
|
7 |
7
사용자 랭크 유사성 기판 포스트 검색 장치에 의한 사용자 랭크 유사성 기반 포스 검색 방법으로서,데이터베이스 내 포스트의 검색기준이 되는 제1사용자를 입력 받는 제1단계와,상기 검색기준에 대한 랭크 유사성 범위를 입력 받는 제2단계와,상기 포스트에 피드백(feedback)을 제공한 제2사용자의 랭크 각각이 자신이 피드백을 제공한 상기 포스트의 집합을 목록으로 가지는 역 인덱스(inverse index) 구조로 이루어지는 상기 제2사용자의 집합을 획득하는 제3단계와,상기 제2사용자의 집합에서 상기 제1사용자의 랭크를 기준으로 상기 랭크 유사성 범위 이내에 존재하는 랭크를 갖는 제3사용자의 집합을 획득하는 제4단계와,상기 제3사용자의 집합에 속하는 상기 제3사용자 각각에 대하여 상기 제1사용자 및 상기 제3사용자 간의 랭크 유사성을 합산하여 상기 포스트의 포스트 스코어를 산출하는 제5단계, 및상기 포스트 스코어에 기반하여 상기 제1사용자를 기준으로 한 상기 포스트의 검색결과를 산출하는 제6단계를 포함하는 사용자 랭크 유사성 기반 포스트 검색 방법
|
8 |
8
제 7항에 있어서,상기 랭크 유사성은 소정의 확률밀도함수에 기반하여 산출되는사용자 랭크 유사성 기반 포스트 검색 방법
|
9 |
9
제 8항에 있어서,상기 확률밀도함수는 아래 수학식으로 모델링되는 가우시안 커널(Gaussian kernel)을 이용하는사용자 랭크 유사성 기반 포스트 검색 방법
|
10 |
10
제 9항에 있어서,상기 포스트 스코어는 아래 수학식에 의하여 산출되는사용자 랭크 유사성 기반 포스트 검색 방법
|
11 |
11
제 8항 내지 제10항 중 어느 한 항에 있어서,상기 제1사용자의 랭크 및 상기 제2사용자의 랭크는, 랜덤워크(random walk) 기반 알고리즘 및 HITS(Hyperlink-Induced Topic Search) 기반 알고리즘 중 어느 하나 이상을 사용하여 산출되는사용자 랭크 유사성 기반 포스트 검색 방법
|
12 |
12
포스트를 데이터베이스로 저장하는 포스트 저장부와,상기 포스트를 작성하거나 상기 포스트에 피드백(feedback)을 제공하는 사용자의 랭크에 관한 정보를 저장하는 사용자 정보 저장부와,검색기준이 되는 제1사용자를 입력 받는 제1사용자 입력부와,상기 포스트에 피드백을 제공한 제2사용자의 집합을 획득하는 제2사용자 집합 획득부와,상기 제2사용자의 집합에 속하는 상기 제2사용자 각각에 대하여 상기 제1사용자 및 상기 제2사용자 간의 랭크 유사성을 합산하여 상기 포스트의 포스트 스코어를 산출하는 포스트 스코어 연산부, 및상기 포스트 스코어에 기반하여 상기 제1사용자를 기준으로 한 상기 포스트의 검색결과를 산출하는 검색결과 산출부를 포함하는 사용자 랭크 유사성 기반 포스트 검색 장치
|
13 |
13
제 12항에 있어서,상기 포스트 스코어 연산부는, 소정의 확률밀도함수에 기반하여 상기 랭크 유사성을 계산하는사용자 랭크 유사성 기반 포스트 검색 장치
|
14 |
14
포스트를 데이터베이스로 저장하는 포스트 저장부와,상기 포스트를 작성하거나 상기 포스트에 피드백(feedback)을 제공하는 사용자의 랭크에 관한 정보를 저장하는 사용자 정보 저장부와,검색 기준이 되는 제1사용자를 입력 받는 제1사용자 입력부와,상기 검색기준에 대한 랭크 유사성 범위를 입력 받는 랭크 유사성 범위 입력부와,상기 포스트에 피드백을 제공한 제2사용자의 랭크 각각이 자신이 피드백을 제공한 상기 포스트의 집합을 목록으로 가지는 역 인덱스(inverse index) 구조로 이루어지는 상기 제2사용자의 집합을 획득하는 제2사용자 집합 획득부와,상기 제2사용자의 집합에서 상기 제1사용자의 랭크를 기준으로 상기 랭크 유사성 범위 이내에 존재하는 랭크를 갖는 제3사용자의 집합을 획득하는 제3사용자 집합 획득부와,상기 제3사용자의 집합에 속하는 상기 제3사용자 각각에 대하여 상기 제1사용자 및 상기 제3사용자 간의 랭크 유사성을 합산하여 상기 포스트의 포스트 스코어를 산출하는 포스트 스코어 연산부, 및상기 포스트 스코어에 기반하여 상기 제1사용자를 기준으로 한 상기 포스트의 검색결과를 산출하는 검색결과 산출부를 포함하는 사용자 랭크 유사성 기반 포스트 검색 장치
|