1 |
1
객체 간의 유사도를 계산하는 방법에 있어서,
복수의 용어들의 각 용어 간의 유사도 값들을 데이터베이스에 제1 저장하는 단계;
상기 데이터베이스에 저장된 상기 유사도 값들을 미리 정해진 알고리즘을 이용하여 수정하여 수정된 유사도 값들을 상기 데이터베이스에 제2 저장하는 단계; 및
상기 데이터베이스에 저장된 상기 수정전 또는 수정된 유사도 값들을 이용하여 상기 복수의 용어들 중 적어도 하나 이상을 포함하는 적어도 두 객체들 간의 유사도 값을 계산하는 단계
를 포함하는 것을 특징으로 하는 유사도 계산 방법
|
2 |
2
제1항에 있어서, 상기 제1 저장하는 단계는,
소정 방식으로 계산한 상기 유사도 값들에 1보다 큰 값이 적어도 하나 이상 존재하는 경우에 상기 유사도 값들에 포함된 값 중 최대값을 기준으로 정규화하여 상기 데이터베이스에 저장하는 단계
를 포함하는 것을 특징으로 하는 유사도 계산 방법
|
3 |
3
제1항에 있어서, 상기 계산하는 단계는,
sim(α,β)를 객체간 유사도 값이라 하고, α=(α1, α2,
|
4 |
4
제1항에 있어서, 상기 제2 저장하는 단계는,
상기 유사도 값들로 이루어진 행렬을 일관성(consistency)이 있는 행렬인 PD(Positive Definite) 행렬로 변환하는 것을 특징으로 하는 유사도 계산 방법
|
5 |
5
제1항에 있어서, 상기 제2 저장하는 단계는, n×n 행렬인 상기 유사도 값들로 이루어진 유사도 행렬에 대하여 알고리즘
에 따라 m≤n을 만족하는 크기 m×m의 행렬 L을 생성하는 단계
를 포함하는 것을 특징으로 하는 유사도 계산 방법
|
6 |
6
제5항에 있어서, 상기 L을 생성하는 단계에서,
상기 유사도 행렬에서 제거된 행과 열에 대응되는 용어들은 상기 두 객체들 간의 유사도 값을 계산 시에,
없는 것으로 무시하거나,
해당 제거된 용어와 가장 유사한 용어가 대신 사용된 것으로 취급하거나, 또는
해당 제거된 용어가 객체에서 등장한 빈도를 상기 해당 제거된 용어와 유사한 복수의 용어들의 빈도에 균일하게 분배하여 더하는 방식을 이용하는 것을 특징으로 하는 유사도 계산 방법
|
7 |
7
제5항에 있어서, 상기 L을 생성하는 단계 후에,
상기 L의 상단 삼각 행렬 부분의 엘리먼트들은 모두 0으로 하고, 상기 L의 대각선 엘리먼트들을 수학식
에 따라 수정하는 단계(여기서, lkk는 상기 L의 대각선 엘리먼트 값들)
를 포함하는 것을 특징으로 하는 유사도 계산 방법
|
8 |
8
제7항에 있어서, 상기 수정하는 단계 후에,
상기 유사도 행렬 C를 상기 수정된 행렬 L이 Cq=LLT를 만족하는 Cq 행렬로 대체하여 상기 데이터베이스에 저장하는 단계
를 포함하는 것을 특징으로 하는 유사도 계산 방법
|
9 |
9
제1항 내지 제8항 중 어느 한 항의 방법을 수행하기 위한 컴퓨터로 판독 가능한 프로그램을 기록한 기록 매체
|
10 |
10
객체 간의 유사도를 계산하는 시스템에 있어서,
복수의 용어들의 각 용어 간의 유사도 값들을 데이터베이스에 저장하는 용어 유사도 생성부;
상기 데이터베이스에 저장된 상기 유사도 값들을 미리 정해진 알고리즘을 이용하여 수정하여 수정된 유사도 값들을 상기 데이터베이스에 저장하는 용어 유사도 개선부; 및
상기 데이터베이스에 저장된 상기 수정전 또는 수정된 유사도 값들을 이용하여 상기 복수의 용어들 중 적어도 하나 이상을 포함하는 적어도 두 객체들 간의 유사도 값을 계산하는 객체 유사도 생성부
를 포함하는 것을 특징으로 하는 유사도 계산 시스템
|
11 |
11
제10항에 있어서, 상기 용어 유사도 개선부는,
n×n 행렬인 상기 유사도 값들로 이루어진 유사도 행렬 C를 소정 알고리즘에 따라 수정하여 m≤n을 만족하는 크기 m×m의 행렬 L을 생성하는 분석부;
상기 L의 상단 삼각 행렬 부분의 엘리먼트들은 모두 0으로 하고, 상기 유사도 행렬 C의 대각선 엘리먼트 값들 및 상기 L의 엘리먼트들을 이용하여 상기 L의 대각선 엘리먼트 값들을 수정하여 수정된 L을 생성하는 수정부; 및
상기 유사도 행렬 C를 상기 수정된 L이 Cq=LLT를 만족하는 Cq 행렬로 대체하여 상기 데이터베이스에 저장하는 변환부
를 포함하는 것을 특징으로 하는 유사도 계산 시스템
|
12 |
12
제11항에 있어서,
외부 시스템으로부터 적어도 두 객체 대한 유사도 요청에 따라 상기 객체 유사도 생성부에서 계산된 상기 유사도 값을 상기 외부 시스템으로 제공하는 객체 유사도 제공부
를 더 포함하는 것을 특징으로 하는 유사도 계산 시스템
|