A Weighted Sum Validity Function for Clustering with a Hybrid Niching Genetic Algorithm

Sheng, Weiguo and Swift, S. and Zhang, Leishi and Liu, Xiaohui (2005) A Weighted Sum Validity Function for Clustering with a Hybrid Niching Genetic Algorithm. IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, 35 (6). pp. 1156-1167. ISSN 1083-4419 . (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not available from this repository. (Contact us about this Publication)
Official URL


Clustering is inherently a difficult problem, both with respect to the construction of adequate objective functions as well as to the optimization of the objective functions. In this paper, we suggest an objective function called the Weighted Sum Validity Function (WSVF), which is a weighted sum of the several normalized cluster validity functions. Further, we propose a Hybrid Niching Genetic Algorithm (HNGA), which can be used for the optimization of the WSVF to automatically evolve the proper number of clusters as well as appropriate partitioning of the data set. Within the HNGA, a niching method is developed to preserve both the diversity of the population with respect to the number of clusters encoded in the individuals and the diversity of the subpopulation with the same number of clusters during the search. In addition, we hybridize the niching method with the k-means algorithm. In the experiments, we show the effectiveness of both the HNGA and the WSVF. In comparison with other related genetic clustering algorithms, the HNGA can consistently and efficiently converge to the best known optimum corresponding to the given data in concurrence with the convergence result. The WSVF is found generally able to improve the confidence of clustering solutions and achieve more accurate and robust results.

Item Type: Article
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800 Electronics (see also: telecommunications), > TK7880 Applications of electronics (inc industrial & domestic) > TK7885 Computer engineering
Divisions: Faculties > Science Technology and Medical Studies > School of Engineering and Digital Arts
Depositing User: Yiqing Liang
Date Deposited: 11 Sep 2008 17:51
Last Modified: 25 Apr 2014 11:12
Resource URI: https://kar.kent.ac.uk/id/eprint/8771 (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year