文章基本信息

标题：IMPACT: A Novel Clustering Algorithm based on Attraction
本地全文：下载
作者：Tran, Vu Anh ; Clemente, José Carlos ; Nguyen, Duc Thuan 等
期刊名称：Journal of Computers
印刷版ISSN：1796-203X
出版年度：2012
卷号：7
期号：3
页码：653-665
DOI：10.4304/jcp.7.3.653-665
语种：English
出版社：Academy Publisher
摘要：Clustering is a discovery process that groups data objects into clusters such that the intracluster similarity is maximized and the intercluster similarity is minimized. This paper proposes a novel-clustering algorithm, IMPACT (Iteratively Moving Points based on Attraction to ClusTer data), that partitions data objects by moving them closer according to their attractive forces. These movements increase separation among clusters while retaining the global structure of the data. Our algorithm does not require a priori specification of the number of clusters or other parameters to identify the underlying clustering structure. Experimental results show improvements over other clustering algorithms for datasets containing different cluster shapes, densities, sizes, and noise.
关键词：clustering;attraction;force;attractive vector;moving data objects;self-partitioning