• May 27, 2016 News!The submission for Special Issue is officially open now!   [Click]
  • May 03, 2016 News!Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
  • Mar 17, 2017 News!Vol.9, No.2 has been published with online version. 13 peer reviewed articles from 4 specific areas are published in this issue.   [Click]
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2010 Vol.2(3): 326-328 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2010.V2.161

Incremental Clustering in Data Mining using Genetic Algorithm

Atul Kamble

Abstract—Data warehouses provide a great deal of opportunities for performing data mining tasks such as classification and clustering. Typically, updates are collected and applied to the data warehouse periodically. Then, all patterns derived from the warehouse by some data mining algorithm have to be updated as well. Due to the very large size of the databases, it is highly desirable to perform these updates incrementally. In this paper, we present the new approach/algorithm based on Genetic algorithm. Our algorithm is applicable to any database containing data from a metric space, e.g., to a spatial database. Based on the formal definition of clusters, it can be proven that the incremental algorithm yields the same result as any other algorithm. A performance evaluation of algorithm Incremental Clustering using Genetic Algorithm (ICGA) on a spatial database is presented, demonstrating the efficiency of the proposed algorithm. ICGA yields significant speed-up factors over other clustering algorithms.

Index Terms—Data Mining, Clustering, Genetic Algorithm

Atul Kamble is with the D.K.T.E.S. Textile and Engineering Institute, Ichalkaranji-416115, India. (Mobile phone: +91-9673274518; e-mail: atulbkamble@yahoo.com).


Cite: Atul Kamble, "Incremental Clustering in Data Mining using Genetic Algorithm," International Journal of Computer Theory and Engineering vol. 2, no. 3, pp. 326-328, 2010.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com