| 1 |
1
N 개의 객체들로 이루어진 데이터를 클러스터링 하여 N개의 임시 부분 클러스터의 집합들을 생성하는 단계;부분 클러스터들의 품질을 평가하기 위하여 정의된 측정 함수를 이용하여 상기 N개의 임시 부분 클러스터의 집합들에 포함된 각각의 임시 부분 클러스터의 집합에 대한 품질을 평가하는 단계;상기 임시 부분 클러스터의 집합에 대한 품질을 참조하여, 상기 임시 부분 클러스터의 집합 중 상기 측정 함수에 의해 평가된 품질이 가장 높은 상기 임시 부분 클러스터의 집합에 포함된 임시 부분 클러스터들을 최적의 초기 부분 클러스터들로 도출하는 단계; 및최종 클러스터들을 생성하기 위하여 상기 최적의 초기 부분 클러스터들을 병합하는 단계를 포함하고,상기 최종 클러스터들은 상기 최적의 초기 부분 클러스터들을 병합한 것인 계층적 클러스터링을 위한 데이터 분할 방법
|
| 2 |
2
제1항에 있어서,상기 N개의 임시 부분 클러스터의 집합들을 생성하는 단계는상기 임시 부분 클러스터의 집합들에 포함된 상기 각각의 임시 부분 클러스터의 집합이 포함하는 상기 임시 부분 클러스터의 총개수가 각각 1개부터 상기 N개에 해당하도록 상기 N개의 임시 부분 클러스터의 집합들을 생성하는 단계인 계층적 클러스터링을 위한 데이터 분할 방법
|
| 3 |
3
제1항에 있어서,상기 측정 함수는 아래의 수학식을 만족하는 계층적 클러스터링을 위한 데이터 분할 방법
|
| 4 |
4
제1항에 있어서,상기 측정 함수는 상기 하나의 임시 부분 클러스터의 집합에 포함된 상기 N개의 객체들 간의 유사도와 상기 임시 부분 클러스터의 집합에 포함된 하나의 임시 부분 클러스터 내에 포함된 객체들 간의 유사도를 이용하여 상기 각각의 임시 부분 클러스터의 집합에 대한 품질을 평가하는 계층적 클러스터링을 위한 데이터 분할 방법
|
| 5 |
5
제4항에 있어서,상기 각각의 임시 부분 클러스터의 집합에 대한 품질을 평가하는 단계는상기 각각의 임시 부분 클러스터의 집합에 포함된 임시 부분 클러스터 내에 포함된 객체들 간의 유사도에 비례하여 상기 각각의 임시 부분 클러스터의 집합에 대한 품질을 평가하는 계층적 클러스터링을 위한 데이터 분할 방법
|
| 6 |
6
삭제
|
| 7 |
7
제1항 내지 제5항 중의 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
|
| 8 |
8
N 개의 객체들로 이루어진 데이터를 클러스터링 하여 N개의 임시 부분 클러스터의 집합들을 생성하는 생성부;부분 클러스터들의 품질을 평가하기 위하여 정의된 측정 함수를 이용하여 상기 N개의 임시 부분 클러스터의 집합들에 포함된 각각의 임시 부분 클러스터의 집합에 대한 품질을 평가하는 평가부;상기 임시 부분 클러스터의 집합에 대한 품질을 참조하여, 상기 임시 부분 클러스터의 집합 중 상기 측정 함수에 의해 평가된 품질이 가장 높은 상기 임시 부분 클러스터의 집합에 포함된 임시 부분 클러스터들을 최적의 초기 부분 클러스터들로 도출하는 도출부; 및최종 클러스터들을 생성하기 위하여 상기 최적의 초기 부분 클러스터들을 병합하는 병합부를 포함하고,상기 최종 클러스터들은 상기 최적의 초기 부분 클러스터들을 병합한 것인 계층적 클러스터링을 위한 데이터 분할 장치
|
| 9 |
9
제8항에 있어서,상기 생성부는상기 임시 부분 클러스터의 집합들에 포함된 상기 각각의 임시 부분 클러스터의 집합이 포함하는 상기 임시 부분 클러스터의 총개수가 각각 1개부터 상기 N개에 해당하도록 상기 N개의 임시 부분 클러스터의 집합들을 생성하는 계층적 클러스터링을 위한 데이터 분할 장치
|
| 10 |
10
제8항에 있어서,상기 측정 함수는 아래의 수학식을 만족하는 계층적 클러스터링을 위한 데이터 분할 장치
|
| 11 |
11
제8항에 있어서,상기 측정 함수는 상기 하나의 임시 부분 클러스터의 집합에 포함된 상기 N개의 객체들 간의 유사도와 상기 임시 부분 클러스터의 집합에 포함된 하나의 임시 부분 클러스터 내에 포함된 객체들 간의 유사도를 이용하여 상기 각각의 임시 부분 클러스터의 집합에 대한 품질을 평가하는 계층적 클러스터링을 위한 데이터 분할 장치
|
| 12 |
12
제11항에 있어서,상기 평가부는상기 각각의 임시 부분 클러스터의 집합에 포함된 임시 부분 클러스터 내에 포함된 객체들 간의 유사도에 비례하여 상기 각각의 임시 부분 클러스터의 집합에 대한 품질을 평가하는 계층적 클러스터링을 위한 데이터 분할 장치
|
| 13 |
13
삭제
|
| 14 |
14
컴퓨팅 시스템에 있어서,N 개의 객체들로 이루어진 데이터를 저장하는 메모리; 및상기 데이터를 클러스터링 하여 N개의 임시 부분 클러스터의 집합들을 생성하고, 부분 클러스터들의 품질을 평가하기 위하여 정의된 측정 함수를 이용하여 상기 N개의 임시 부분 클러스터의 집합들에 포함된 각각의 임시 부분 클러스터의 집합에 대한 품질을 평가하고, 상기 임시 부분 클러스터의 집합에 대한 품질을 참조하여, 상기 임시 부분 클러스터의 집합 중 상기 측정 함수에 의해 평가된 품질이 가장 높은 상기 임시 부분 클러스터의 집합에 포함된 임시 부분 클러스터들을 최적의 초기 부분 클러스터들로 도출하며, 최종 클러스터들을 생성하기 위하여 상기 최적의 초기 부분 클러스터들을 병합하는 프로세서를 포함하고,상기 최종 클러스터들은 상기 최적의 초기 부분 클러스터들을 병합한 것인 컴퓨팅 시스템
|
| 15 |
15
제14항에 있어서,상기 측정 함수는 아래의 수학식을 만족하는 컴퓨팅 시스템
|
