Please use this identifier to cite or link to this item:
Title: An effective evolutionary algorithm for discrete-valued data clustering
Authors: Ma, PCH
Chan, KCC 
Yao, X
Issue Date: 2008
Source: Evolutionary Computation, 2008, CEC 2008, (IEEE World Congress on Computational Intelligence), IEEE Congress on : date, 1-6 June, 2008, Hong Kong, p. 210-216
Abstract: Clustering is concerned with the discovery of interesting groupings of records in a database. Of the many algorithms have been developed to tackle clustering problems in a variety of application domains, a lot of effort has been put into the development of effective algorithms for handling spatial data. These algorithms were originally developed to handle continuous-valued attributes, and the distance functions such as the Euclidean distance measure are often used to measure the pair-wise similarity/distance between records so as to determine the cluster memberships of records. Since such distance functions cannot be validly defined in non-Euclidean space, these algorithms therefore cannot be used to handle databases that contain discrete-valued data. Owing to the fact that data in the real-life databases are always described by a set of descriptive attributes, many of which are not numerical or inherently ordered in any way, it is important that a clustering algorithm should be developed to handle data mining tasks involving them. In this paper, we propose an effective evolutionary clustering algorithm for this problem. For performance evaluation, we have tested the proposed algorithm using several real data sets. Experimental results show that it outperforms the existing algorithms commonly used for discrete-valued data clustering, and also, when dealing with mixed continuous- and discrete-valued data, its performance is also promising.
Keywords: Data mining
Evolutionary computation
Pattern clustering
Visual databases
Publisher: IEEE
ISBN: 978-1-4244-1822-0
978-1-4244-1823-7 (E-ISBN)
DOI: 10.1109/CEC.2008.4630801
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

Last Week
Last month
Citations as of Sep 20, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.