1 |
1
데이터간 상대적 거리 비율 및 클러스터의 중심 데이터 간의 거리를 고려한 데이터 클러스터링 방법에 있어서, 복수의 데이터들 중 상기 복수의 데이터들 각각으로부터의 거리의 비율이 가장 작은 어느 하나의 데이터를 복수의 클러스터들 중 제1 클러스터의 중심 데이터로 선택하는 단계; 및 상기 제1 클러스터를 제외한 나머지 클러스터들 각각에 대해, 상기 제1 클러스터를 포함하는 모든 클러스터의 선택된 모든 중심 데이터로부터의 거리 및 상기 복수의 데이터들 각각으로부터의 거리의 비율과 관련된 하기의 수학식 1로 정의되는 평가함수를 최소화하는 데이터를 중심 데이터로 선택하는 단계를 포함하는 데이터 클러스터링 방법:[수학식 1]상기 수학식 1에서, 는 상기 평가 함수를 의미하고, 는 이전에 선택된 클러스터의 중심 데이터를 의미하며, 는 이전에 선택되지 않은 나머지 데이터들 중 어느 하나의 데이터를 의미하고, 는 상기 복수의 데이터들 각각으로부터의 거리의 비율을 의미한다
|
2 |
2
제1항에 있어서,상기 제1 클러스터를 제외한 나머지 클러스터들 각각에 대해, 상기 평가함수를 최소화하는 데이터를 중심 데이터로 선택하는 단계는, 상기 나머지 클러스터들에 대해 상기 평가함수를 이용하여 순차적으로 각각의 중심 데이터를 선택하는 단계인, 데이터 클러스터링 방법
|
3 |
3
제2항에 있어서,상기 나머지 클러스터들에 대해 상기 평가함수를 이용하여 순차적으로 각각의 중심 데이터를 선택하는 단계는, 상기 제1 클러스터에 대해 선택된 중심 데이터 및 상기 나머지 클러스터들에 대해 선택된 중심 데이터들의 총 개수를 상기 복수의 클러스터들의 개수와 비교하는 단계; 및 상기 총 개수가 상기 복수의 클러스터들의 개수와 일치하는 경우, 상기 나머지 클러스터들 각각의 중심데이터를 선택하는 것을 중지하는 단계를 포함하는 데이터 클러스터링 방법
|
4 |
4
제1항에 있어서,상기 복수의 클러스터들 각각의 중심 데이터를 기준으로 상기 복수의 데이터들을 클러스터링하는 단계를 더 포함하는 데이터 클러스터링 방법
|
5 |
5
컴퓨터와 결합하여, 데이터간 상대적 거리 비율 및 클러스터의 중심 데이터 간의 거리를 고려한 데이터 클러스터링 방법을 실행시키기 위해 기록 매체에 저장된 컴퓨터 프로그램에 있어서,상기 데이터 클러스터링 방법은, 복수의 데이터들 중 상기 복수의 데이터들 각각으로부터의 거리의 비율이 가장 작은 어느 하나의 데이터를 복수의 클러스터들 중 제1 클러스터의 중심 데이터로 선택하는 단계; 및 상기 제1 클러스터를 제외한 나머지 클러스터들 각각에 대해, 상기 제1 클러스터를 포함하는 모든 클러스터의 선택된 모든 중심 데이터로부터의 거리 및 상기 복수의 데이터들 각각으로부터의 거리의 비율과 관련된 하기의 수학식 1로 정의되는 평가함수를 최소화하는 데이터를 중심 데이터로 선택하는 단계를 포함하는 기록 매체에 저장된 컴퓨터 프로그램:[수학식 1]상기 수학식 1에서, 는 상기 평가 함수를 의미하고, 는 이전에 선택된 클러스터의 중심 데이터를 의미하며, 는 이전에 선택되지 않은 나머지 데이터들 중 어느 하나의 데이터를 의미하고, 는 상기 복수의 데이터들 각각으로부터의 거리의 비율을 의미한다
|
6 |
6
제5항에 있어서,상기 제1 클러스터를 제외한 나머지 클러스터들 각각에 대해, 상기 평가함수를 최소화하는 데이터를 중심 데이터로 선택하는 단계는, 상기 나머지 클러스터들에 대해 상기 평가함수를 이용하여 순차적으로 각각의 중심 데이터를 선택하는 단계인, 기록 매체에 저장된 컴퓨터 프로그램
|
7 |
7
제6항에 있어서,상기 나머지 클러스터들에 대해 상기 평가함수를 이용하여 순차적으로 각각의 중심 데이터를 선택하는 단계는, 상기 제1 클러스터에 대해 선택된 중심 데이터 및 상기 나머지 클러스터들에 대해 선택된 중심 데이터들의 총 개수를 상기 복수의 클러스터들의 개수와 비교하는 단계; 및 상기 총 개수가 상기 복수의 클러스터들의 개수와 일치하는 경우, 상기 나머지 클러스터들 각각의 중심데이터를 선택하는 것을 중지하는 단계를 포함하는 데이터 클러스터링 방법
|
8 |
8
데이터간 상대적 거리 비율 및 클러스터의 중심 데이터 간의 거리를 고려한 데이터 클러스터링 하드웨어 시스템에 있어서, 복수의 데이터들 중 상기 복수의 데이터들 각각으로부터의 거리의 비율이 가장 작은 어느 하나의 데이터를 복수의 클러스터들 중 제1 클러스터의 중심 데이터로 선택하는 중심 데이터 선택부; 및 상기 제1 클러스터를 제외한 나머지 클러스터들 각각에 대해, 상기 제1 클러스터를 포함하는 모든 클러스터의 선택된 모든 중심 데이터로부터의 거리 및 상기 복수의 데이터들 각각으로부터의 거리의 비율과 관련된 하기의 수학식 1로 정의되는 평가함수를 계산하는 평가함수 계산부를 포함하고, 상기 중심 데이터 선택부는, 상기 제1 클러스터를 제외한 나머지 클러스터들 각각에 대해, 상기 평가함수 계산부에서 계산되는 평가함수를 최소화하는 데이터를 중심 데이터로 선택하는, 데이터 클러스터링 하드웨어 시스템:[수학식 1]상기 수학식 1에서, 는 상기 평가 함수를 의미하고, 는 이전에 선택된 클러스터의 중심 데이터를 의미하며, 는 이전에 선택되지 않은 나머지 데이터들 중 어느 하나의 데이터를 의미하고, 는 상기 복수의 데이터들 각각으로부터의 거리의 비율을 의미한다
|
9 |
9
제8항에 있어서,상기 중심 데이터 선택부는, 상기 나머지 클러스터들에 대해 상기 평가함수를 이용하여 순차적으로 각각의 중심 데이터를 선택하는, 데이터 클러스터링 하드웨어 시스템
|
10 |
10
제9항에 있어서,상기 중심 데이터 선택부는, 상기 제1 클러스터에 대해 선택된 중심 데이터 및 상기 나머지 클러스터들에 대해 선택된 중심 데이터들의 총 개수를 상기 복수의 클러스터들의 개수와 비교하여, 상기 총 개수가 상기 복수의 클러스터들의 개수와 일치하는 경우, 상기 나머지 클러스터들 각각의 중심데이터를 선택하는 것을 중지하는, 데이터 클러스터링 하드웨어 시스템
|
11 |
11
제8항에 있어서,상기 복수의 클러스터들 각각의 중심 데이터를 기준으로 상기 복수의 데이터들을 클러스터링하는 데이터 클러스터링부를 더 포함하는 데이터 클러스터링 하드웨어 시스템
|