| 1 |
1
컴퓨팅 디바이스에 의한 집단 키워드 질의 처리 방법에 있어서,공간 지식 그래프를 위한 집단 키워드 질의를 획득하는 단계; 및장소 정보가 상기 집단 키워드 질의에 속하는 공간 키워드 전부가 아닌 공간 키워드 일부에 해당하는 상황에서, 상기 집단 키워드 질의를 기반으로 랭킹 점수를 갖는 유효 그룹을 출력하는 단계를 포함하며,상기 집단 키워드 질의는 (i) 질의 장소, (ii) 복수의 의미적 공간 키워드, 및 (iii) 상기 유효 그룹의 선별 개수를 포함하며, 상기 유효 그룹은 의미적 장소 정보의 집합이며, 상기 의미적 장소 정보는 상기 공간 지식 그래프의 서브 트리를 의미하고, 상기 공간 지식 그래프는 상기 의미적 공간 키워드를 포함하며,상기 유효 그룹을 출력하는 단계는, 상기 유효 그룹에 대한 키워드 관련도 및 상기 유효 그룹에 대한 공간적 근접도를 기준으로 상기 유효 그룹을 평가하는 랭킹 함수를 이용하여 상기 복수의 의미적 공간 키워드 중에서 적어도 일부를 만족하는 의미적 장소 정보의 위치를 검색하며,상기 유효 그룹에 대한 상기 키워드 관련도는 상기 유효 그룹에 속하는 의미적 장소 정보마다 의미적 공간 키워드에 대한 최단 경로 길이의 합으로 산출되고,상기 유효 그룹에 대한 상기 공간적 근접도는, (i) 상기 유효 그룹 내의 의미적 장소 정보 및 질의 장소 간의 질의 거리, (ii) 상기 유효 그룹 내의 의미적 장소 정보의 개수, 및 (iii) 상기 유효 그룹 내의 의미적 장소 정보 간의 최대 쌍방 거리를 기반으로 산출되며,상기 최대 쌍방 거리는 상기 유효 그룹 내의 복수의 의미적 장소 정보 간의 쌍방 거리 중에서 최대값을 의미하는 것을 특징으로 하는 집단 키워드 질의 처리 방법
|
| 2 |
2
삭제
|
| 3 |
3
삭제
|
| 4 |
4
삭제
|
| 5 |
5
제1항에 있어서,상기 랭킹 함수는 상기 키워드 관련도 및 상기 공간적 근접도의 곱으로 정의되며, 상기 키워드 관련도가 0이 되지 않도록 상기 키워드 관련도에 1을 가산한 것을 특징으로 하는 집단 키워드 질의 처리 방법
|
| 6 |
6
삭제
|
| 7 |
7
제1항에 있어서,상기 유효 그룹을 출력하는 단계는상기 공간적 근접도는 제1 거리와 제2 거리의 합으로 정의되며,상기 제1 거리는 상기 유효 그룹에 속하는 의미적 장소 정보 및 질의 장소 간의 최대 거리이고, 상기 제2 거리는 상기 유효 그룹에 속하는 의미적 장소 정보 간의 최대 쌍방 거리에 의미적 장소 정보의 개수에서 1을 감산한 값을 곱한 것을 특징으로 하는 집단 키워드 질의 처리 방법
|
| 8 |
8
제1항에 있어서,상기 유효 그룹을 출력하는 단계는,상기 공간 지식 그래프를 탐색하는 과정에서 좌표 유무를 기준으로 후보 유효 그룹을 필터링하고 상기 의미적 공간 키워드를 기준으로 후보 유효 그룹을 필터링하여 서브 트리를 추출하는 것을 특징으로 하는 집단 키워드 질의 처리 방법
|
| 9 |
9
제1항에 있어서,상기 유효 그룹을 출력하는 단계는,상기 질의 거리와 상기 쌍방 거리를 고정한 상태에서 상기 유효 그룹의 선별 개수에 따라 선택된 마지막 순위에 해당하는 유효 그룹에 속하는 의미적 장소 정보를 기준으로 상기 질의 거리의 한계를 설정하여 후보 유효 그룹을 필터링하고 상기 랭킹 점수를 갱신하는 것을 특징으로 하는 집단 키워드 질의 처리 방법
|
| 10 |
10
제1항에 있어서,상기 유효 그룹을 출력하는 단계는,상기 질의 거리와 상기 쌍방 거리를 고정한 상태에서 상기 유효 그룹의 선별 개수에 따라 선택된 마지막 순위에 해당하는 유효 그룹에 속하는 의미적 장소 정보를 기준으로 상기 쌍방 거리의 한계를 설정하여 후보 유효 그룹을 필터링하고 상기 랭킹 점수를 갱신하는 것을 특징으로 하는 집단 키워드 질의 처리 방법
|
| 11 |
11
제1항에 있어서,상기 유효 그룹을 출력하는 단계는,상기 공간 지식 그래프를 탐색하는 과정에서 트리 깊이의 한계를 설정하여 후보 유효 그룹을 필터링하는 것을 특징으로 하는 집단 키워드 질의 처리 방법
|
| 12 |
12
제1항에 있어서,상기 유효 그룹을 출력하는 단계는,상기 유효 그룹의 선별 개수의 범위를 만족하는 현재 마지막 순위에 해당하는 유효 그룹에 속하는 의미적 장소 정보를 기준으로 상기 질의 거리의 한계를 동적으로 설정하여 후보 유효 그룹을 필터링하는 것을 특징으로 하는 집단 키워드 질의 처리 방법
|
| 13 |
13
제1항에 있어서,상기 유효 그룹을 출력하는 단계는,상기 유효 그룹의 선별 개수의 범위를 만족하는 현재 마지막 순위에 해당하는 유효 그룹에 속하는 의미적 장소 정보를 기준으로 상기 쌍방 거리의 한계를 동적으로 설정하여 후보 유효 그룹을 필터링하는 것을 특징으로 하는 집단 키워드 질의 처리 방법
|
| 14 |
14
제1항에 있어서,상기 유효 그룹을 출력하는 단계는,상기 유효 그룹의 선별 개수의 범위를 만족하는 현재 마지막 순위에 해당하는 유효 그룹의 랭킹 점수를 참조하여 상기 의미적 장소 정보의 개수 제한을 동적으로 설정하여 후보 유효 그룹을 필터링하는 것을 특징으로 하는 집단 키워드 질의 처리 방법
|
| 15 |
15
하나 이상의 프로세서 및 상기 하나 이상의 프로세서에 의해 실행되는 하나 이상의 프로그램을 저장하는 메모리를 포함하는 집단 키워드 질의 처리 장치에 있어서,상기 프로세서는 공간 지식 그래프를 위한 집단 키워드 질의를 획득하고,상기 프로세서는 장소 정보가 상기 집단 키워드 질의에 속하는 공간 키워드 전부가 아닌 공간 키워드 일부에 해당하는 상황에서, 상기 집단 키워드 질의를 기반으로 랭킹 점수를 갖는 유효 그룹을 출력하며,상기 집단 키워드 질의는 (i) 질의 장소, (ii) 복수의 의미적 공간 키워드, 및 (iii) 상기 유효 그룹의 선별 개수를 포함하며, 상기 유효 그룹은 의미적 장소 정보의 집합이며, 상기 의미적 장소 정보는 상기 공간 지식 그래프의 서브 트리를 의미하고, 상기 공간 지식 그래프는 상기 의미적 공간 키워드를 포함하며,상기 프로세서는, 키워드 관련도 및 공간적 근접도를 기준으로 상기 유효 그룹을 평가하는 랭킹 함수를 이용하여 상기 복수의 의미적 공간 키워드 중에서 적어도 일부를 만족하는 의미적 장소 정보의 위치를 검색하여 상기 유효 그룹을 출력하며,상기 키워드 관련도는 상기 유효 그룹에 속하는 의미적 장소 정보마다 의미적 공간 키워드에 대한 최단 경로 길이의 합으로 산출되고,상기 공간적 근접도는, (i) 상기 유효 그룹 내의 의미적 장소 정보 및 질의 장소 간의 질의 거리, (ii) 상기 유효 그룹 내의 의미적 장소 정보의 개수, 및 (iii) 상기 유효 그룹 내의 의미적 장소 정보 간의 최대 쌍방 거리를 기반으로 산출되며,상기 최대 쌍방 거리는 상기 유효 그룹 내의 복수의 의미적 장소 정보 간의 쌍방 거리 중에서 최대값을 의미하는 것을 특징으로 하는 집단 키워드 질의 처리 장치
|
