IMPACT: A novel clustering algorithm based on attraction

Vu Anh Tran, José C. Clemente, Duc Thuan Nguyen, Jiuyong Li, Xuan Tho Dang, Thi Tu Kien Le, Thi Lan Anh Nguyen, Thammakorn Saethang, Mamoru Kubo, Yoichi Yamada, Kenji Satou

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)653-665
Number of pages13
JournalJournal of Computers
Issue number3
StatePublished - 2012
Externally publishedYes


  • Attraction
  • Attractive vector
  • Clustering
  • Force
  • Moving data objects
  • Self-partitioning


Dive into the research topics of 'IMPACT: A novel clustering algorithm based on attraction'. Together they form a unique fingerprint.

Cite this