一种新的聚类算法:等密度线算法

DILC: A Clustering Algorithm Based on Density-isoline

提出了一种新的聚类算法 :等密度线聚类算法 .该算法从样本分布等密度线图的思想出发 ,从图中找出样本分布比较集中的区域 ,从而发现隐含在样本集中的类 .等密度线聚类算法不需要输入任何参数 ,是一种无监督式聚类 .它能够自动发现任意形状的类 ,并且能有效地排除噪声干扰 .实验结果表明 ,等密度线聚类算法具有较快的聚类速度和较好的聚类效果 .

A clustering algorithm, density-isoline clustering (DILC) algorithm is put forward. DILC starts from the density-isoline figure of samples, and finds relatively dense regions, which are clusters. DILC is capable of eliminating outliers and discovering clusters of various shapes. It is an unsupervised clustering algorithm because it requires no interaction. The high accuracy and efficiency of DILC clustering algorithm are shown in our experiments.