Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/21887
Title: An effective evolutionary algorithm for discrete-valued data clustering
Authors: Ma, PCH
Chan, KCC 
Yao, X
Keywords: Data mining
Evolutionary computation
Geometry
Pattern clustering
Visual databases
Issue Date: 2008
Publisher: IEEE
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 How to cite?
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.
URI: http://hdl.handle.net/10397/21887
ISBN: 978-1-4244-1822-0
978-1-4244-1823-7 (E-ISBN)
DOI: 10.1109/CEC.2008.4630801
Appears in Collections:Conference Paper

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

Page view(s)

33
Last Week
2
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



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