Logo Goletty

IMPACT: A Novel Clustering Algorithm based on Attraction
Journal Title Journal of Computers
Journal Abbreviation jcp
Publisher Group Academy Publisher
Website http://ojs.academypublisher.com
PDF (1,835 kb)
   
Title IMPACT: A Novel Clustering Algorithm based on Attraction
Authors Satou, Kenji; Yamada, Yoichi; Saethang, Thammakorn; Kubo, Mamoru; Nguyen, Thi Lan Anh; Le, Thi Tu Kien; Li, Jiuyong; Dang, Xuan Tho; Nguyen, Duc Thuan; Clemente, José Carlos; Tran, Vu Anh
Abstract 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.
Publisher ACADEMY PUBLISHER
Date 2012-03-01
Source Journal of Computers Vol 7, No 3 (2012): Special Issue: Selected Papers of the 13th International Conference on Computer
Rights Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html.

 

See other article in the same Issue


Goletty © 2024