-
公开(公告)号：KR101113006B1
公开(公告)日：2012-02-24
申请号：KR1020100015573
申请日：2010-02-22
Applicant: 숭실대학교산학협력단
Abstract: 클러스터 간 상호정보를 이용한 클러스터링 장치 및 방법이 개시된다. 초기값 결정부는 데이터 집합을 구성하는 복수의 데이터 점 중에서 다른 데이터 점과의 거리정보를 기초로 산출된 초기 밀도값이 최대인 데이터 점을 초기 클러스터 중심으로 결정한다. 클러스터 중심 결정부는 초기 클러스터 중심이 결정되면 데이터 점들 각각에 대해 산출된 밀도값을 기초로 데이터 집합을 복수의 클러스터로 분류하기 위한 복수의 클러스터 중심을 순차적으로 결정한다. 상호정보 산출부는 순차적으로 결정되는 복수의 클러스터 중심 중에서 현재 클러스터 중심이 결정된 시점에서 현재 클러스터 중심에 대응하는 클러스터와 나머지 클러스터 중심에 대응하는 각각의 클러스터 사이의 종속관계를 나타내는 상호정보의 값을 산출한다. 제어부는 현재 클러스터 중심이 결정된 시점에서 산출된 상호정보의 값에 의해 현재 클러스터에 대응하는 클러스터가 나머지 클러스터 중심에 대응하는 클러스터 중 적어도 하나와 종속적인 관계인 것으로 결정되면 현재 클러스터 중심의 결정을 취소하고, 현재 클러스터 중심에 시간적으로 앞서 결정된 이전 클러스터 중심이 결정된 시점에서 생성된 복수의 클러스터로 데이터 집합을 분류한다. 본 발명에 따르면, 클러스터의 개수를 사전에 설정하지 않고 클러스터 사이의 종속관계에 따라 적응적으로 결정함으로써 잘못된 초기치 선택에 따른 성능 저하를 방지할 수 있다.
-
公开(公告)号：KR1020110096236A
公开(公告)日：2011-08-30
申请号：KR1020100015573
申请日：2010-02-22
Applicant: 숭실대학교산학협력단
CPC classification number: G06F17/30598 , G06F17/17
Abstract: PURPOSE: An apparatus and a method for clustering using mutual information between clusters are provided to classify the data without information about the number of clusters. CONSTITUTION: An initial value determination unit(110) determines a data spot with maximum density value as an initial clustering center. The initial density value is calculated based on the distance information between data points in a data set. A cluster center determination unit(120) determines the cluster centers which classifies the data set into clusters based on the density value of the data spots. A mutual information output unit(130) outputs the mutual information value which expresses the relation between the clusters based on the distance information between the cluster center and the data spot.
Abstract translation: 目的：提供使用集群之间的互信息进行聚类的装置和方法，用于对数据进行分类，而不需要关于集群数量的信息。 构成：初始值确定单元（110）将具有最大密度值的数据点确定为初始聚类中心。 基于数据集中的数据点之间的距离信息来计算初始浓度值。 集群中心确定单元（120）基于数据点的密度值来确定将数据集分类为聚类的聚类中心。 互信息输出单元（130）基于群集中心和数据点之间的距离信息，输出表示群集之间的关系的互信息值。
-
Search Results
2
records
(took 0.016 seconds)
