1 |
1
프로세서 및 상기 프로세서에 의해 실행되는 명령어들을 저장하는 메모리를 포함하는 전자 디바이스에서 수행되는, 복수의 문서 중에서 검색어를 기반으로 문서를 검색하는 검색 방법으로서, 상기 복수의 문서에 포함된 각각의 문서를 나타내는(representing) 문서 축(axis), 상기 각각의 문서가 어떠한 단어를 포함하고 있는지를 나타내는 단어 축 및 상기 단어가 문맥에 따라서 어떠한 개념(concept)을 갖는지를 나타내는 개념 축이 3차원 공간에서 서로 직교하도록 구성될 때, 상기 복수의 문서를 상기 3차원 공간에서 표현하는 단계와,상기 3차원 공간을 상기 단어 축과 상기 개념 축을 포함하는 평면과 평행한 평면으로 잘랐을 때의 단면을 이용하여서, 상기 단어 축과 상기 개념 축으로 이루어진 2차원 평면에서 상기 각각의 문서를 표현하는 단계와,상기 검색어를 입력받는 단계와,상기 2차원 평면에서 표현된 상기 복수의 문서 각각에 대하여, 상기 입력받은 검색어와의 유사한 정도를 나타내는 유사도를 산출하는 단계와,상기 유사도를 기초로 상기 복수의 문서 중에서 일부를 검색한 결과로 출력하는 단계를 포함하는 문서를 검색하는 방법
|
2 |
2
제 1 항에 있어서,상기 2차원 평면에서 표현하는 단계는,상기 단어 축을 행렬의 행(row)과 열(column) 중 어느 하나로, 상기 개념 축을 상기 행렬의 행과 열 중 나머지 하나로 맵핑하여서 상기 복수의 문서 각각을 상기 2차원 평면에서 행렬로 표현하는문서를 검색하는 방법
|
3 |
3
제 2 항에 있어서,상기 유사도를 산출하는 단계는,상기 검색어를 행렬로 표현하는 단계와,상기 행렬로 표현된 상기 복수의 문서 각각과 상기 행렬로 표현된 검색어 간에 코사인 유사도를 산출하는 단계를 포함하는문서를 검색하는 방법
|
4 |
4
제 3 항에 있어서,상기 검색어를 행렬로 표현하는 단계는,상기 복수의 문서 각각을 상기 2차원 평면에서 각각 행렬로 표현하였을 때, 상기 각각의 행렬 중에서 상기 검색어를 포함하는 행끼리 또는 열끼리 서로 더한 뒤, 상기 더해진 결과인 행 또는 열을 상기 복수의 문서의 갯수로 나눠서 평균값을 산출하는 단계와,상기 산출된 평균값을 상기 검색어에 대한 행렬로 표현하는 단계를 포함하는문서를 검색하는 방법
|
5 |
5
제 3 항에 있어서,상기 코사인 유사도는,행렬 간 프로베니우스(frobenius) 곱 및 각 행렬에 대한 L2-놈(norm)을 기초로 산출되는문서를 검색하는 방법
|
6 |
6
프로세서 및 상기 프로세서에 의해 실행되는 명령어들을 저장하는 메모리를 포함하는 전자 디바이스에서 수행되는, 복수의 문서 중에서 검색어를 기반으로 문서를 검색하는 검색 방법으로서, 상기 복수의 문서에 포함된 각각의 문서를 나타내는(representing) 문서 축(axis), 상기 각각의 문서가 어떠한 단어를 포함하고 있는지를 나타내는 단어 축 및 상기 단어가 문맥에 따라서 어떠한 개념(concept)을 갖는지를 나타내는 개념 축이 3차원 공간에서 서로 직교하도록 구성될 때, 상기 복수의 문서를 상기 3차원 공간에서 표현하는 단계와,상기 3차원 공간을 상기 단어 축과 상기 개념 축을 포함하는 평면과 평행한 평면으로 잘랐을 때의 단면을 이용하여서, 상기 단어 축과 상기 개념 축으로 이루어진 2차원 평면에서 상기 각각의 문서를 표현하는 단계와,상기 검색어를 입력받는 단계와,상기 개념 축 상에 포함된 복수의 개념 중에서 상기 검색어에 대응되는 단어와 관련 있는 관련 개념을 추출하는 단계와,상기 2차원 평면에서 표현된 상기 복수의 문서 각각에 대하여, 상기 입력받은 검색어에 대응되는 단어 및 상기 관련 개념과의 유사한 정도를 나타내는 유사도를 산출하는 단계와,상기 유사도를 기초로 상기 복수의 문서 중에서 일부를 검색한 결과로 출력하는 단계를 포함하는문서를 검색하는 방법
|
7 |
7
제 6 항에 있어서,상기 관련 개념을 추출하는 단계와 상기 유사도를 산출하는 단계 사이에서 상기 추출된 관련 개념 중 일부가 선별되는 단계를 더 포함하며,상기 유사도를 산출하는 단계는,상기 2차원 평면에서 표현된 상기 복수의 문서 각각에 대하여, 상기 입력받은 검색어에 대응되는 단어 및 상기 선별된 관련 개념과의 유사한 정도를 나타내는 유사도를 산출하는문서를 검색하는 방법
|
8 |
8
제 6 항에 있어서,상기 관련 개념을 추출하는 단계는,상기 검색어에 대응되는 단어가 상기 복수의 개념 중에서 어느 하나의 개념으로 사용되는 강도를 상기 복수의 문서 전체에 대해서 합산하는 단계와,상기 합산하는 단계를 상기 복수의 개념 전체에 대해서 각각 수행하는 단계와,상기 복수의 개념 전체에 대해서 각각 합산된 강도의 크기를 기초로 상기 관련 개념을 추출하는 단계를 포함하는문서를 검색하는 방법
|
9 |
9
제 8 항에 있어서,상기 검색어가 적어도 두 개 이상의 단어를 포함하면, 상기 관련 개념을 추출하는 단계에 포함된 각 단계는 상기 적어도 두 개 이상의 단어 각각을 검색어로 지정하여 수행되도록 하는문서를 검색하는 방법
|
10 |
10
프로세서 및 상기 프로세서에 의해 실행되는 명령어들을 저장하는 메모리를 포함하는 전자 디바이스에서 수행되는, 복수의 문서 중에서 검색어를 기반으로 문서를 검색하는 검색 방법으로서, 상기 복수의 문서에 포함된 각각의 문서를 나타내는(representing) 문서 축(axis), 상기 각각의 문서가 어떠한 단어를 포함하고 있는지를 나타내는 단어 축 및 상기 단어가 문맥에 따라서 어떠한 개념(concept)을 갖는지를 나타내는 개념 축이 3차원 공간에서 서로 직교하도록 구성될 때, 상기 복수의 문서를 상기 3차원 공간에서 표현하는 단계와,상기 3차원 공간을 상기 단어 축과 상기 개념 축을 포함하는 평면과 평행한 평면으로 잘랐을 때의 단면을 이용하여서, 상기 단어 축과 상기 개념 축으로 이루어진 2차원 평면에서 상기 각각의 문서를 표현하는 단계와,상기 검색어를 입력받는 단계와,상기 개념 축 상에 포함된 복수의 개념 중에서 상기 검색어에 대응되는 단어와 관련 있는 관련 개념을 추출하는 단계와,상기 2차원 평면에서 표현된 상기 복수의 문서 각각에 대하여, 상기 관련 개념과의 유사한 정도를 나타내는 유사도를 산출하는 단계와,상기 유사도를 기초로 상기 복수의 문서 중에서 일부를 검색한 결과로 출력하는 단계를 포함하는문서를 검색하는 방법
|
11 |
11
제 10 항에 있어서,상기 관련 개념을 추출하는 단계는,상기 검색어에 대응되는 단어가 상기 복수의 개념 중에서 어느 하나의 개념으로 사용되는 강도를 상기 복수의 문서 전체에 대해서 합산하는 단계와,상기 합산하는 단계를 상기 복수의 개념 전체에 대해서 각각 수행하는 단계와,상기 복수의 개념 전체에 대해서 각각 합산된 강도의 크기를 기초로 상기 관련 개념을 추출하는 단계를 포함하는문서를 검색하는 방법
|
12 |
12
제 11 항에 있어서,상기 검색어가 적어도 두 개 이상의 단어를 포함하면, 상기 관련 개념을 추출하는 단계에 포함된 각 단계는 상기 적어도 두 개 이상의 단어 각각을 검색어로 지정하여 수행되도록 하는문서를 검색하는 방법
|
13 |
13
복수의 문서에 포함된 각각의 문서를 나타내는(representing) 문서 축(axis), 상기 각각의 문서가 어떠한 단어를 포함하고 있는지를 나타내는 단어 축 및 상기 단어가 문맥에 따라서 어떠한 개념(concept)을 갖는지를 나타내는 개념 축이 3차원 공간에서 서로 직교하도록 구성될 때, 상기 복수의 문서를 상기 3차원 공간에서 표현하는 단계와,상기 3차원 공간을 상기 단어 축과 상기 개념 축을 포함하는 평면과 평행한 평면으로 잘랐을 때의 단면을 이용하여서, 상기 단어 축과 상기 개념 축으로 이루어진 2차원 평면에서 상기 각각의 문서를 표현하는 단계와,검색어를 입력받는 단계와,상기 2차원 평면에서 표현된 상기 복수의 문서 각각에 대하여, 상기 입력받은 검색어와 유사한 정도를 나타내는 유사도를 산출하는 단계와,상기 유사도를 기초로 상기 복수의 문서 중에서 일부를 검색한 결과로 출력하는 단계를 수행하도록 프로그램된컴퓨터 판독가능 기록매체에 저장된 컴퓨터 프로그램
|
14 |
14
복수의 문서에 포함된 각각의 문서를 나타내는(representing) 문서 축(axis), 상기 각각의 문서가 어떠한 단어를 포함하고 있는지를 나타내는 단어 축 및 상기 단어가 문맥에 따라서 어떠한 개념(concept)을 갖는지를 나타내는 개념 축이 3차원 공간에서 서로 직교하도록 구성될 때, 상기 복수의 문서를 상기 3차원 공간에서 표현하는 단계와,상기 3차원 공간을 상기 단어 축과 상기 개념 축을 포함하는 평면과 평행한 평면으로 잘랐을 때의 단면을 이용하여서, 상기 단어 축과 상기 개념 축으로 이루어진 2차원 평면에서 상기 각각의 문서를 표현하는 단계와,검색어를 입력받는 단계와,상기 2차원 평면에서 표현된 상기 복수의 문서 각각에 대하여, 상기 입력받은 검색어와 유사한 정도를 나타내는 유사도를 산출하는 단계와,상기 유사도를 기초로 상기 복수의 문서 중에서 일부를 검색한 결과로 출력하는 단계를 수행하는 명령어를 포함하는 컴퓨터 프로그램이 기록된 컴퓨터 판독가능 기록매체
|