返回
A multi-prototype clustering algorithm
DOI:10.1016/j.patcog.2008.09.015.png)
摘要
En 中文
Clustering is an important unsupervised learning technique widely used to discover the inherent structure of a given data set. Some existing clustering algorithms uses single prototype to represent each cluster, which may not adequately model the clusters Of arbitrary shape and size and hence limit the clustering performance on complex data structure. This paper proposes a clustering algorithm to represent one cluster by multiple prototypes. The squared-error clustering is used to produce a number of prototypes to locate the regions of high density because of its low computational cost and yet good performance. A separation measure is proposed to evaluate how well two prototypes are separated. Multiple prototypes with small separations are grouped into a given number of clusters in the agglomerative method. New prototypes are iteratively added to improve the poor cluster separations. As a result, the proposed algorithm can discover the clusters of complex structure with robustness to initial settings. Experimental results on both synthetic and real data sets demonstrate the effectiveness of the proposed clustering algorithm. (C) 2008 Elsevier Ltd. All rights reserved.
Keyword:
Data clustering
Cluster prototype
Separation measure
Squared-error clustering
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Acute toxicity of pyrethroid-based insecticides in the Neotropical freshwater fish Brycon amazonicus
The effect of CSR on acquirer returns of cross-border M&As in an emerging market – a bane or a boom?
Dynamic model and input shaping control of a flexible link parallel manipulator considering the exact boundary conditions考虑精确边界条件的柔性连杆并联机械手的动力学模型和输入成形控制
Robotica
IF0

