1 |
1
문서 집단화 방법에 있어서,
상기 문서 집단화를 수행할 적어도 하나의 문서로부터 용어 빈도 행렬 X가 구성되고, 집단을 대표하는 용어 빈도로 이루어진 행렬 A와 상기 문서가 어느 집단에 포함되는지를 나타내기 위한 행렬 S가 초기화되는 단계;
상기 행렬 A가 아래의 식 1에 따라 업데이트되는 단계;
[식 1]
상기 행렬 S가 아래의 식 2에 따라 업데이트되는 단계;
[식 2]
상기 행렬 S가 정규화(Normalization)되는 단계; 및
상기 문서를 상기 행렬 S를 이용하여 문서 집단화를 수행하는 단계를 포함하여 구성되는 비음수 행렬의 직교 분해를 이용한 문서 집단화 방법
|
2 |
2
제1항에 있어서,
상기 행렬 S는 아래의 식 3을 만족하는 직교행렬인 것을 특징으로 하는
[식 3]
, (는 단위행렬)
비음수 행렬의 직교 분해를 이용한 문서 집단화 방법
|
3 |
3
제1항에 있어서,
상기 행렬 S가 정규화되는 단계에서 정규화는 아래의 식 4에 따라 업데이트되는 L1 정규화인 것을 특징으로 하는 비음수 행렬의 직교 분해를 이용한 문서 집단화 방법
|
4 |
4
제3항에 있어서,
상기 행렬 S가 정규화되는 단계에서 아래의 식 5에 따라 업데이트되는 L2 정규화를 더 하는 것을 특징으로 하는 비음수 행렬의 직교 분해를 이용한 문서 집단화 방법
|
5 |
5
제1항에 있어서,
상기 행렬 A가 상기 식 1에 따라 업데이트되는 단계 및 상기 행렬 S가 상기 식 2에 따라 업데이트되는 단계를 더 이상 업데이트가 발생하지 않을 때까지 반복하는 것을 특징으로 하는 비음수 행렬의 직교 분해를 이용한 문서 집단화 방법
|
6 |
6
문서 집단화를 수행하기 위한 컴퓨팅 장치에 있어서,
상기 문서 집단화를 수행할 적어도 하나의 문서로부터 용어 빈도 행렬 X가 구성되고, 집단을 대표하는 용어 빈도로 이루어진 행렬 A와 상기 문서가 어느 집단에 포함되는지를 나타내기 위한 행렬 S가 초기화되는 단계, 상기 행렬 A가 에 따라 업데이트되는 단계, 상기 행렬 S가 에 따라 업데이트되는 단계, 상기 행렬 S가 정규화되는 단계 및 상기 문서를 상기 행렬 S를 이용하여 문서 집단화를 수행하는 단계를 포함하여 계산하기 위한 제어부;
상기 제어부의 계산에 관한 데이터를 저장하기 위한 저장부; 및
상기 제어부 및 저장부에 대한 입력 및 출력을 위한 입출력부를 포함하여 구성되는 비음수 행렬의 직교 분해를 이용한 문서 집단화 방법을 수행하기 위한 컴퓨팅 장치
|
7 |
7
제6항에 있어서,
상기 행렬 S는 (는 단위행렬)를 만족하는 직교행렬인 것을 특징으로 하는 비음수 행렬의 직교 분해를 이용한 문서 집단화 방법을 수행하기 위한 컴퓨팅 장치
|
8 |
8
제6항에 있어서,
상기 행렬 S가 정규화되는 단계에서 정규화는 에 따라 업데이트되는 L1 정규화인 것을 특징으로 하는 비음수 행렬의 직교 분해를 이용한 문서 집단화 방법을 수행하기 위한 컴퓨팅 장치
|
9 |
9
문서 집단화를 수행하기 위한 프로그램이 기록된 기록매체에 있어서,
상기 문서 집단화를 수행할 적어도 하나의 문서로부터 용어 빈도 행렬 X가 구성되고, 집단을 대표하는 용어 빈도로 이루어진 행렬 A와 상기 문서가 어느 집단에 포함되는지를 나타내기 위한 행렬 S가 초기화되는 단계, 상기 행렬 A가 에 따라 업데이트되는 단계, 상기 행렬 S가 에 따라 업데이트되는 단계, 상기 행렬 S가 정규화되는 단계 및 상기 문서를 상기 행렬 S를 이용하여 문서 집단화를 수행하는 단계를 포함하여 구성되는 비음수 행렬의 직교 분해를 이용한 문서 집단화 방법이 실행되기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록매체
|
10 |
10
제9항에 있어서,
상기 행렬 S는 (는 단위행렬)를 만족하는 직교행렬인 것을 특징으로 하는 비음수 행렬의 직교 분해를 이용한 문서 집단화 방법이 실행되기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록매체
|
11 |
11
제9항에 있어서,
상기 행렬 S가 정규화되는 단계에서 정규화는 에 따라 업데이트되는 L1 정규화인 것을 특징으로 하는 비음수 행렬의 직교 분해를 이용한 문서 집단화 방법이 실행되기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록매체
|