1 |
1
데이터 포인트를 클러스터에 할당함으로써 클러스터를 생성하는 방법에 있어서,데이터 포인트 중에서 상기 할당의 기준이 되는 중심 데이터 포인트 및 데이터 포인트 중에서 상기 할당의 대상이 되는 대상 데이터 포인트를 대응하여 복수 개의 초기 클러스터를 생성하는 단계;상기 복수 개의 초기 클러스터의 오버랩 여부에 기초하여, 복수 개의 중심 데이터 포인트를 포함하는 중심 집합을 생성하는 단계; 및상기 대상 데이터 포인트 및 상기 중심 집합 간의 거리에 기초하여, 상기 대상 데이터 포인트가 할당된 결과 클러스터를 생성하는 단계를 포함하고,상기 데이터 포인트는, 복수의 속성값을 포함하고,상기 초기 클러스터를 생성하는 단계는,복수의 속성값 중 일부를 그룹핑하여 생성된 복수 개의 속성의 그룹별로 상기 중심 데이터 포인트 및 상기 대상 데이터 포인트를 대응하여, 상기 복수 개의 초기 클러스터를 생성하는 클러스터 생성 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 초기 클러스터를 생성하는 단계는,미리 설정된 개수의 상기 중심 데이터 포인트를 선택하는 단계;상기 중심 데이터 포인트 및 상기 대상 데이터 포인트간의 거리에 기초하여, 상기 대상 데이터 포인트를 상기 중심 데이터 포인트에 대응하는 단계; 및상기 중심 데이터 포인트 및 상기 대상 데이터 포인트간의 대응에 기초하여, 상기 중심 데이터 포인트를 업데이트 하는 단계를 포함하는 클러스터 생성 방법
|
4 |
4
제1항에 있어서,상기 초기 클러스터를 생성하는 단계는,상기 데이터 포인트의 속성값의 편차에 기초하여, 상기 속성값을 표준화하는 클러스터 생성 방법
|
5 |
5
제1항에 있어서,상기 중심 집합을 생성하는 단계는,상기 속성의 그룹에 기초하여 복수의 상기 초기 클러스터를 선택함으로써, 클러스터의 집합을 생성하는 단계;복수의 상기 초기 클러스터 간의 오버랩 여부에 기초하여, 상기 초기 클러스터를 상기 클러스터의 집합에 추가하는 단계; 및상기 클러스터의 집합에 포함된 상기 초기 클러스터 각각의 상기 중심 데이터 포인트에 기초하여, 상기 중심 집합을 생성하는 단계를 포함하는 클러스터 생성 방법
|
6 |
6
제1항에 있어서,상기 결과 클러스터를 생성하는 단계는,대상 데이터 포인트 및 상기 중심 집합 간의 거리에 기초하여, 상기 대상 데이터 포인트를 상기 초기 클러스터에 할당하는 클러스터 생성 방법
|
7 |
7
삭제
|
8 |
8
삭제
|
9 |
9
데이터 포인트를 클러스터에 할당함으로써 클러스터를 생성하는 장치에 있어서,데이터 포인트 중에서 상기 할당의 기준이 되는 중심 데이터 포인트 및 데이터 포인트 중에서 상기 할당의 대상이 되는 대상 데이터 포인트를 대응하여 복수 개의 초기 클러스터를 생성하는 초기 클러스터 생성부;상기 복수 개의 초기 클러스터의 오버랩 여부에 기초하여, 복수 개의 중심 데이터 포인트를 포함하는 중심 집합을 생성하는 중심 집합 생성부; 및상기 대상 데이터 포인트 및 상기 중심 집합 간의 거리에 기초하여, 상기 대상 데이터 포인트가 할당된 결과 클러스터를 생성하는 결과 클러스터 생성부를 포함하고,상기 데이터 포인트는, 복수의 속성값을 포함하고,상기 초기 클러스터 생성부는,복수의 속성값 중 일부를 그룹핑하여 생성된 복수 개의 속성의 그룹별로 상기 중심 데이터 포인트 및 상기 대상 데이터 포인트를 대응하여, 상기 복수 개의 초기 클러스터를 생성하는클러스터 생성 장치
|
10 |
10
제1항 또는 제3항 내지 제6항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체
|