차분 정보보호를 적용한 가우시안 혼합 모델 기반의 클러스터를 생성하는 클러스터링 장치에 있어서,클러스터링 프로그램이 저장된 메모리; 및상기 클러스터링 프로그램을 실행하는 프로세서를 포함하되,상기 클러스터링 프로그램은 차분 정보보호 기법을 적용할 데이터를 수신하고, 상기 데이터에 대하여 가우시안 혼합 클러스터링을 적용하여 복수의 클러스터를 생성하고, 각 클러스터별로, 각 클러스터의 중심 간의 인접한 정도에 따라 병합할 클러스터를 계층적으로 탐색하고, 미리 설정된 개수의 클러스터가 생성될 때까지, 상기 탐색된 클러스터들을 계층적으로 병합하는 것인, 클러스터링 장치.

제 1 항에 있어서,상기 클러스터링 프로그램은 가우시안 혼합 클러스터링을 위한 파라미터에 노이즈를 추가하여 차분 정보보호를 보장하는 것인, 클러스터링 장치.

제 1 항에 있어서,상기 클러스터링 프로그램은 각 클러스터의 중심에 대해 헤시안이 단 하나의 음수인 고윳값을 갖는 안장점을 나타내는 TEV(transition equilibrium vector)를 탐색하고, TEV가 가장 낮은 클러스터들을 병합 대상으로 탐색하는 것인, 클러스터링 장치.

차분 정보보호를 적용한 가우시안 혼합 모델 기반의 클러스터를 생성하는 클러스터링 장치에 의해 수행되는 클러스터링 방법에 있어서,(a) 차분 정보보호 기법을 적용할 데이터를 수신하는 단계;(b) 상기 데이터에 대하여 가우시안 혼합 클러스터링을 적용하여 복수의 클러스터를 생성하는 단계;(c) 각 클러스터별로, 각 클러스터의 중심 간의 인접한 정도에 따라 병합할 클러스터를 계층적으로 탐색하는 단계 및(d) 미리 설정된 개수의 클러스터가 생성될 때까지, 상기 단계에서 탐색된 클러스터들을 계층적으로 병합하는 단계를 포함하는, 클러스터링 방법.

제 4 항에 있어서,상기 (b) 단계는 가우시안 혼합 클러스터링을 위한 파라미터에 노이즈를 추가하여 차분 정보보호를 보장하는 것인, 클러스터링 방법.

제 4 항에 있어서,상기 (c) 단계는 각 클러스터의 중심에 대해 헤시안이 단 하나의 음수인 고윳값을 갖는 안장점을 나타내는 TEV(transition equilibrium vector)를 탐색하고, TEV가 가장 낮은 클러스터들을 병합 대상으로 탐색하는 것인, 클러스터링 방법.

제 4 항 내지 제 6 항 중 어느 한 항에 따른 클러스터링 방법을 클러스터링 장치가 수행하기 위한 컴퓨터 프로그램이 기록된 비일시적 컴퓨터 판독가능 기록매체.