| 1 |
1
사용자의 문맥을 바탕으로 개인화된 순위화 검색 방법에 있어서,
사전에 여러 사용자들의 정성적 피드백을 통하여 문맥적 선호도를 수집하는 제1과정;
상기 제1과정에서 수집된 선호도의 집합을 효과적으로 저장하기 위하여 두 가지 자료구조를 명시하는 제2과정;
상기 제2과정에서 명시된 자료구조의 바탕 위에서 특정한 사용자에게 가장 적합한 문맥적 선호도의 집합을 검색하기 위한 제3과정;
상기 제3과정에서 검색된 문맥적 선호도를 바탕으로 현재 사용자에게 가장 적합한 순위화 함수를 학습하는 제4과정; 및
상기 제4과정에서 학습된 순위화 함수를 이용하여 상위 K개의 질의 결과를 산출하는 제5과정을 포함하는 사용자의 문맥을 바탕으로 개인화된 순위화 검색 방법
|
| 2 |
2
제1항에 있어서, 상기 제1과정에서 명시된 정성적 피드백을 통하여 문맥적 선호도를 수집하는 과정을 명시하는 과정을 포함하는 검색방법
|
| 3 |
3
제1항에 있어서, 상기 제2과정에서 명시된 상기 제1과정에서 수집된 선호도의 집합을 효과적으로 저장하기 위하여 복수개의 자료구조를 포함하는 검색방법
|
| 4 |
4
제3항에 있어서, 상기 복수개의 자료구조는 2가지 자료구조를 포함하고, 정성적으로 표현된 사용자의 문맥적 선호도를 기반으로 하여 이 선호도를 효과적으로 저장하기 위한 제1 및 제2 자료 구조이고, 이와 같은 자료구조들을 기반으로 하여, 효율적으로 선호도를 찾는 제1 및 제2검색단계를 포함하는 검색방법
|
| 5 |
5
제4항에 있어서, 상기 제2 자료구조를 기반으로 하여 상기 제2 검색단계를 확장하여 상기의 제1 및 제2 검색단계와는 다른 유사도 측정 지표(코사인 유사도)를 지원하기 위한 제3 검색단계를 포함하는 검색방법
|
| 6 |
6
제1항에 있어서, 상기 제2과정에서 각 문맥에 따라 단일 트리를 구성하는 과정을 포함하는 검색방법
|
| 7 |
7
제6항에 있어서, 상기 제2과정에 모든 문맥과 등호 조건을 이용하여 이분 그래프를 구성하고 문맥의 효율적인 검색을 위해 문맥들을 정렬하는 과정을 포함하는 검색방법
|
| 8 |
8
제6항에 있어서, 상기 단일 트리를 규합하여 하나의 트리를 구성하면서 가장 유사한 문맥을 효율적으로 찾는 과정을 포함하는 검색방법
|
| 9 |
9
제7항에 있어서, 상기 이분 그래프를 이용하여 가장 유사한 문맥을 효율적으로 찾는 과정을 포함하는 검색방법
|
| 10 |
10
제7항에 있어서, 상기 이분 그래프를 바탕으로 코사인 유사도의 측정지표에서 가장 유사한 문맥을 찾도록 확장하는 과정을 포함하는 검색방법
|
| 11 |
11
제4항에 있어서, 상기 정의된 제1 자료구조의 단일 트리를 바탕으로 한 제1 검색단계는 주어진 사용자의 문맥 X가 포함하는 등호조건에 상응하는 단일 트리를 수집하는 제1단계;
수집된 단일 트리의 루트(root)노드의 LW()과 UW()을 모두 합하여 하나의 노드를 구성하고 우선순위 큐(priority queue) (여기서, 우선순위 큐는 UW()의 값이 큰 순서대로 큐 안의 노드들을 정렬하고, 또한, UW()의 값이 같을 경우 LW()값이 큰 값을 우선으로 배치한다
|
| 12 |
12
제4항에 있어서, 상기 정의된 제2 자료구조의 이분 그래프를 바탕으로 한 제2 검색단계는 정렬된 C의 원소 순서대로 문맥을 내림차순으로 접근하며,
주어진 사용자의 문맥 X와 현재 문맥과 공유하는 등호조건의 개수를 세며, X와 공유하는 등호조건의 개수는 내적지표 유사도 값과 일치하는 제1단계;
상기 제1단계에서 세어진 X와 공유하는 등호조건의 개수가 현재까지 센 등호조건의 최대값보다 크다면 그 최대값을 업데이트 하는 제2단계; 및
현재의 문맥의 등호조건의 총 개수가 최대값보다 작다면 위의 과정을 중단하는 제3단계를 포함하는 검색방법
|
