Volume 7 Number 3 (Mar. 2012)
Home > Archive > 2012 > Volume 7 Number 3 (Mar. 2012) >
JCP 2012 Vol.7(3): 653-665 ISSN: 1796-203X
doi: 10.4304/jcp.7.3.653-665

IMPACT: A Novel Clustering Algorithm based on Attraction

Vu Anh Tran1, José C. Clemente2, Duc Thuan Nguyen3, Jiuyong Li4 et al.
1School of Natural Science and Technology, Kanazawa University, Kanazawa, Japan
2Department of Chemistry and Biochemistry, University of Colorado, Boulder, Colorado, USA
3Information Systems Department, Nha Trang University, Nha Trang, Vietnam
4School of Computer and Information Science, University of South Australia, Mawson Lakes, South Australia, Australia
5Institute of Science and Engineering, Kanazawa University, Kanazawa, Japan


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.

Index Terms—Clustering, attraction, force, attractive vector, moving data objects, self-partitioning.

[PDF]

Cite: 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, "IMPACT: A Novel Clustering Algorithm based on Attraction," Journal of Computers vol. 7, no. 3, pp. 653-665, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>