Advertisement

A Tabu Clustering Method with DHB Operation and Mergence and Partition Operation

  • Yongguo Liu
  • Dong Zheng
  • Shiqun Li
  • Libin Wang
  • Kefei Chen
Conference paper
  • 542 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3735)

Abstract

A new tabu clustering method called ITCA is developed for the minimum sum of squares clustering problem, where DHB operation and mergence and partition operation are introduced to fine-tune the current solution and create the neighborhood, respectively. Compared with some known clustering methods, ITCA can obtain better performance, which is extensively demonstrated by experimental simulations.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hall, L.O., Ozyurt, B., Bezdek, J.C.: Clustering with a genetically optimized approach. IEEE Trans. Evol. Comput. 3, 103–112 (1999)CrossRefGoogle Scholar
  2. 2.
    Al-sultan, K.S.: A tabu search approach to the clustering problem. Pattern Recognit. 28, 1443–1451 (1995)CrossRefGoogle Scholar
  3. 3.
    Bandyopadhyay, S., Maulik, U., Pakhira, M.K.: Clustering using simulated annealing with probabilisitc redistribution. Int. J. Pattern Recognit. Artif. Intell. 15, 269–285 (2001)CrossRefGoogle Scholar
  4. 4.
    Krishna, K., Murty, M.N.: Genetic K-means algorithm. IEEE Trans. Syst. Man Cybern, Part B-Cybern. 29, 433–439 (1999)CrossRefGoogle Scholar
  5. 5.
    Bandyopadhyay, S., Maulik, U.: An evolutionary technique based on K-means algorithm for optimal clustering in R N. Inf. Sci. 146, 221–237 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Zhang, Q.W., Boyle, R.D.: A new clustering algorithm with multiple runs of iterative procedures. Pattern Recognit. 24, 835–848 (1991)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Yongguo Liu
    • 1
    • 2
    • 3
  • Dong Zheng
    • 3
  • Shiqun Li
    • 3
  • Libin Wang
    • 3
  • Kefei Chen
    • 3
  1. 1.College of Computer Science and EngineeringUniversity of Electronic Science and Technology of ChinaChengduP.R. China
  2. 2.State Key Laboratory for Novel Software TechnologyNanjing UniversityNanjingP.R. China
  3. 3.Department of Computer Science and EngineeringShanghai Jiaotong UniversityShanghaiP.R. China

Personalised recommendations