Please use this identifier to cite or link to this item:
Title: Achieving natural clustering by validating results of iterative evolutionary clustering approach
Authors: Özyer T.
Alhajj R.
Keywords: Classification
Data mining
Multi-objective genetic algorithm
Validity indexes
Issue Date: 2006
Source: 2006 3rd International IEEE Conference Intelligent Systems, IS'06, 4 September 2006 through 6 September 2006, London, 72382
Abstract: Clustering is an essential process that leads to the classification of a given set of instances based on user-specified criteria; and different factors may lead to different clustering results. Thus, a large number of clustering algorithms exist to satisfy different purposes. However, scalability and the fact that algorithms in general need the number of clusters be specified apriori, which is mostly hard to estimate even for domain experts, are two challenges that motivate the development of new algorithms. This paper presents a novel approach to handle these two issues. We mainly developed a clustering method that works as an iterative approach to handle the scalability problem; and we utilize multi-objective genetic algorithm combined with validity indexes to decide on the number of clusters. The basic idea is to partition the dataset first; then cluster each partition separately. Finally, each obtained cluster is treated as a single instance (represented by its centroid) and a conquer process is performed to get the final clustering of the complete dataset. Test results on one large real dataset demonstrate the applicability and effectiveness of the proposed approach. © 2006 IEEE.
ISBN: 1424401968; 9781424401963
ISSN: 1541-1672
Appears in Collections:Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection

Show full item record

CORE Recommender


checked on Sep 23, 2022

Page view(s)

checked on Dec 26, 2022

Google ScholarTM



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