Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
A Short Run Length Descriptor for Image Retrieval Read chapter Read first chapter

2016 | OriginalPaper | Chapter

A Novel Genetic Algorithm and Particle Swarm Optimization for Data Clustering

Authors : Malini Devi Gandamalla, Seetha Maddala, K. V. N. Sunitha

Published in: Information Systems Design and Intelligent Applications

Publisher: Springer India

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Clustering techniques suffer from fact that once they are merged or split, it cannot be undone or refined. Considering the stability of the Genetic Algorithm and the local searching capability of Swarm Optimization in clustering, these two algorithms are combined. Genetic Algorithms, being global search technique, have been widely applied for discovery of clusters. A novel data clustering based on a new optimization scheme which has benefits of high convergence rate and easy implementation method is been proposed were in local minima is disregarded in an intelligent manner. This paper, we intend to apply GA and swarm optimization (i.e., PSO) technique to optimize the clustering. We exemplify our proposed method on real data sets from UCI repository. From experimental results it can be ascertained that combined approach i.e., PSO_GA gives better clustering accuracy compare to PSO-based method.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Analysis of Efficiency of Classification and Prediction Algorithms (kNN) for Breast Cancer Dataset
next chapter Design Issues of Big Data Parallelisms
Literature
1.
H. Stahl, “Cluster Analysis of Large Data Sets”, In W. Gaul and M. Schader, editors Classification as a Tool of Research, pp. 423–430, Elsevier, Amsterdam (1986).
2.
Santhosh Peddi, Alok Singh, Grouping Genetic Algorithm for Data Clustering, Springer Berlin Heidelberg, Swarm, Evolutionary, and Memetic Computing, Lecture Notes in Computer Science, Volume 7076, pp. 225–232 (2011).
3.
Jayshree Ghorpade-Aher, Vishakha Arun Metre, PSO based Multidimensional Data Clustering: A Survey, International Journal of Computer Applications (0975–8887), Volume 87, No. 16, (2014).
4.
K. E. Parsopoulos and M. N. Vrahatis, “Recent approaches to global optimization problems through particle swarm optimization,” Natural Computing. An International Journal, vol. 1, no. 2–3, pp. 235–306(2002).
5.
A. Sibil, N. Godin, M. R’Mili, E. Maillet, G. Fantozzi Optimization of Acoustic Emission Data Clustering by a Genetic Algorithm Method, Springer-Verlag, Journal of Nondestructive Evaluation, Volume 31, Issue 2, pp 169–180(2012).
6.
Lleti, R., Ortiz, M.C., Sarabia, L.A., et al.: Selecting variables for k-means cluster analysis by using a genetic algorithm that optimises the silhouettes. Anal. Chim. Acta 515, pp. 87–100 (2004).
7.
AnutoshPratap Singh, Jitendra Agrawal, Varsha Sharma An Efficient Approach to Enhance Classifier and Cluster Ensembles Using Genetic algorithms for Mining Drifting Data Streams, IJCA (0975–8887), Vol. 44, No. 21(2012).
8.
M. Imran, H. Jabeen, M. Ahmad, Q. Abbas, and W. Bangyal, “Opposition based PSO and mutation operators,” in Proceedings of the 2nd International Conference on Education Technology and Computer (ICETC ‘10), pp. V4506–V4508 (2010).
9.
Tansel Özyer, Reda Alhajj, Parallel clustering of high dimensional data by integrating multiobjective genetic algorithm with divide and conquer, Springer US, Vol. 31, pp. 318–331, 2009.
10.
M.Imran, R. Hashim, and N. E. A. Khalid, “An overview of particle swarm Optimization variants,” Procedia Engineering, vol. 53, pp. 491–496 (2013).
11.
Painho, M., Fernando, B.: Using genetic algorithms in clustering problems. In: Proceedings of the 5th International Conference on GeoComputation (2000).
12.
Garai, G., Chaudhury, B.B.: A novel genetic algorithm for automatic clustering. Pattern Recognition Letters 25, 173–187 (2004).
13.
Jones D, Beltramo, Solving partitioning problems with genetic algorithms. In Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 442–449 (1991).
14.
Nirmalya Chowdhury, Premananda Jana Finding the Natural Groupings in a Data Set Using Genetic Algorithms, Springer Berlin Heidelberg, Applied Computing, Lecture Notes in Computer Science Volume 3285, pp. 26–33(2004).
Metadata
Title
A Novel Genetic Algorithm and Particle Swarm Optimization for Data Clustering
Authors
Malini Devi Gandamalla
Seetha Maddala
K. V. N. Sunitha
Copyright Year
2016
Publisher
Springer India
Book
Information Systems Design and Intelligent Applications

Print ISBN: 978-81-322-2750-2

Electronic ISBN: 978-81-322-2752-6

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-81-322-2752-6_19

Premium Partner

    Image Credits