Sheng, W.G. and Tucker, A. and Liu, X. (2004) Clustering with Niching Genetic K-means Algorithm. In: Lecture Notes in Computer Science 3103. SPRINGER-VERLAG BERLIN, HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY , pp. 162-173.
GA-based clustering algorithms often employ either simple GA, steady state GA or their variants and fail to consistently and efficiently identify high quality solutions (best known optima) of given clustering problems, which involve large data sets with many local optima. To circumvent this problem, we propose Niching Genetic K-means Algorithm (NGKA) that is based on modified deterministic crowding and embeds the computationally attractive k-means. Our experiments show that NGKA can consistently and efficiently identify high quality solutions. Experiments use both simulated and real data with varying size and varying number of local optima. The significance of NGKA is also shown on the experimental data sets by comparing through simulations with Genetically Guided Algorithm (GGA) and Genetic K-means Algorithm (GKA).
|Item Type:||Book section|
|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 > Image and Information Engineering|
|Depositing User:||Yiqing Liang|
|Date Deposited:||01 Oct 2008 14:39|
|Last Modified:||14 Jan 2010 14:31|
|Resource URI:||http://kar.kent.ac.uk/id/eprint/8596 (The current URI for this page, for reference purposes)|
- Depositors only (login required):