1 |
1
유사 문서 검색 방법에 있어서,제1 문서 집합에 근거하여 제1 문서 빈도를 획득하는 단계;제2 문서 집합에 근거하여 제2 문서 빈도를 획득하는 단계;상기 제1 문서 빈도 및 제2 문서 빈도를 통합하는 단계;상기 통합된 빈도를 근거로 소정의 차원의 데이터를 선택하여 상기 제1 문서 집합 및 상기 제2 문서 집합에 포함된 문서 벡터를 저차원으로 변환하는 단계;상기 변환된 문서 벡터에 근거하여, 안전한 다자간 유사 문서 검색이 수행될 후보 집합을 획득하는 단계; 및상기 후보 집합에 대한 안전한 다자간 유사 문서 검색을 수행하는 단계를 포함하는 안전한 유사 문서 검색 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
제 1 항에 있어서, 상기 소정의 차원의 데이터를 선택하는 단계는,문서 빈도의 값 중 큰 값을 가지는 순서로 소정의 차원의 데이터를 선택하는 단계를 포함하는 것을 특징으로 하는 안전한 유사 문서 검색 방법
|
5 |
5
제 1 항에 있어서, 상기 후보 집합을 획득하는 단계는,랜덤 행렬을 획득하는 단계;상기 획득한 랜덤 행렬 및 제 1 문서 집합에 포함된 제 1 문서 벡터에 근거하여 제 1 필터링 벡터를 획득하는 단계;상기 제 1 필터링 벡터 및 상기 제 2 문서 집합에 포함된 제 2 문서 벡터에 근거하여 제 2 스칼라 곱을 획득하는 단계;상기 획득한 랜덤 행렬 및 제 2 문서 벡터에 근거하여 제 2 필터링 벡터를 획득하는 단계;상기 제 2 필터링 벡터 및 상기 랜덤 행렬에 근거하여 제 1 스칼라 곱을 획득하는 단계; 및상기 획득한 제 1 스칼라 곱 및 제 2 스칼라 곱에 근거하여, 후보 집합 추가 여부를 결정하는 단계를 포함하는 것을 특징으로 하는 안전한 유사 문서 검색 방법
|
6 |
6
제 5 항에 있어서, 상기 후보 집합 추가 여부 결정 단계는,상기 제 1 문서 벡터 및 상기 제 2 문서 벡터를 후보 집합에 추가하는 단계를 더 포함하는 것을 특징으로 하는 안전한 유사 문서 검색 방법
|
7 |
7
제 5 항에 있어서, 상기 후보 집합 추가 여부 결정 단계는,문서 빈도 상한 값(v)과 주어진 허용치(ε)를 비교하는 단계를 더 포함하는 것을 특징으로 하는 안전한 유사 문서 검색 방법
|
8 |
8
사용자 입력을 수신하는 사용자 입력부;제1 문서 집합 및 제2 문서 집합 중 적어도 하나와 데이터를 송수신하는 통신부; 및제1 문서 집합 및 제2 문서 집합에 포함된 문서 벡터를 저차원으로 변환하고, 상기 변환된 문서 벡터에 근거하여 안전한 다자간 유사 문서 검색이 수행될 후보 집합을 획득하고, 상기 후보 집합에 대한 안전한 다자간 유사 문서 검색을 수행하는 제어부를 포함하며, 상기 제어부는, 제1 문서 집합에 근거한 제1 문서 빈도를 획득하고, 제2 문서 집합에 근거한 제 2 문서 빈도를 획득하고, 상기 제1 문서 빈도 및 상기 제2 문서 빈도를 통합한 통합 빈도에 근거하여 소정의 차원의 데이터를 선택하여 상기 제1 문서 집합 및 제2 문서 집합에 포함된 문서 벡터를 저차원으로 변환하는 것을 특징으로 하는 안전한 유사 문서 검색 장치
|
9 |
9
삭제
|
10 |
10
삭제
|
11 |
11
유사 문서 검색 방법에 있어서,제 1 문서 집합 및 제 2 문서 집합의 문서 빈도를 획득하는 단계;상기 획득한 문서 빈도에 근거하여, 상기 제 1 문서 집합 및 상기 제 2 문서 집합에 포함된 문서 벡터를 저차원으로 변환하는 단계;문서 빈도 기반 상한을 이용하여 상기 변환된 문서 벡터 중 적어도 일부를 안전한 다자간 유사 문서 검색이 수행될 후보 집합으로 설정하는 단계; 및상기 설정된 후보 집합에 대한 안전한 다자간 유사 문서 검색을 수행하는 단계를 포함하는 안전한 유사 문서 검색 방법
|
12 |
12
사용자 입력을 수신하는 사용자 입력부;제 1 문서 집합 및 제 2 문서 집합 중 적어도 하나와 데이터를 송수신하는 통신부; 및제 1 문서 집합 및 제 2 문서 집합의 문서 빈도를 획득하고, 상기 획득한 문서 빈도에 근거하여 상기 제 1 문서 집합 및 상기 제 2 문서 집합에 포함된 문서 벡터를 저차원으로 변환하고, 문서 빈도 기반 상한을 이용하여 상기 변환된 문서 벡터 중 적어도 일부를 안전한 다자간 유사 문서 검색이 수행될 후보 집합으로 설정하고, 상기 설정된 후보 집합에 대한 안전한 다자간 유사 문서 검색을 수행하는 제어부를 포함하는 안전한 유사 문서 검색 장치
|