arrow
返回

A multi-prototype clustering algorithm

delete2009-05-01
delete62
PRE
AI
M
Manhua Liu *
蒋旭东 封面图
蒋旭东 (Xudong Jiang)
A
Alex C. Kot
DOI:10.1016/j.patcog.2008.09.015delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

S
shanghai jiao tong university
学者数:
15.7W
论文数: 11.7W
被引数: 159
N
Nanyang Technological University
学者数:
4.9W
论文数: 4.8W
被引数: 8.1W
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
On finding the number of clusters
err1999-04-01
err128
PREAI
errKothari, R; Pitts, D
err分享
err收藏
Acute toxicity of pyrethroid-based insecticides in the Neotropical freshwater fish Brycon amazonicus
err2024-05-15
err0
errOAAI
errFernanda Dias de Moraes; Francine Perri Venturini; Lucas Ribeiro Xavier Cortella; Priscila Adriana Rossi; Gilberto Moraes
err分享
err收藏
学者 查看更多内容