Skip to main content

2016 | OriginalPaper | Buchkapitel

An Effective and Efficient Clustering Based on K-Means Using MapReduce and TLBO

verfasst von : Praveen Kumar Pedireddla, Sunita A. Yadwad

Erschienen in: Proceedings of the Second International Conference on Computer and Communication Technologies

Verlag: Springer India

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A plethora of clustering methods were developed since time unknown, but these methods have failed to prove that they are flawlessly efficient and also to give an optimized result in the field it might be that, parallel programming technique like MapReduce and evolutionary methods of computation address solutions to this issue as well. We use this limitation as an advantage to combine a new efficient method for optimization, ‘Teaching Learning based Optimization (TLBO)’ and a new parallel programing technique called MapReduce to develop a new approach to provide good quality clusters. In this paper, teaching learning based optimization is collaborated along with Parallel K-means Using MapReduce. Firstly, it makes K-means with MapReduce to work with massive amount of data and after that it takes the advantage of global search ability of TLBO to provide a global optimal result.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Sharma, S., ShikhaRai: Genetic K-means algorithm—implementation and analysis. Int. J. Recent Technol. Eng. (IJRTE) 1(2), (June 2012). ISSN:2277-3878 Sharma, S., ShikhaRai: Genetic K-means algorithm—implementation and analysis. Int. J. Recent Technol. Eng. (IJRTE) 1(2), (June 2012). ISSN:2277-3878
2.
Zurück zum Zitat Zhang, J.: A parallel clustering algorithm with MPI—MKmeans. J. Comput. 8(1), (January 2013) Zhang, J.: A parallel clustering algorithm with MPI—MKmeans. J. Comput. 8(1), (January 2013)
3.
Zurück zum Zitat Mummareddy, P.K., Satapathy, S.C.: An hybrid approach for data clustering using K-means and teaching learning based optimization. In: Satapathy, S.C., et al. (eds.) Emerging ICT for Bridging the Future, vol. 2, p. 165. Springer International Publishing, Switzerland (2015). Adv. Intell. Syst. Comput, 338. doi: 10.1007/978-3-319-13731-5_19 Mummareddy, P.K., Satapathy, S.C.: An hybrid approach for data clustering using K-means and teaching learning based optimization. In: Satapathy, S.C., et al. (eds.) Emerging ICT for Bridging the Future, vol. 2, p. 165. Springer International Publishing, Switzerland (2015). Adv. Intell. Syst. Comput, 338. doi: 10.​1007/​978-3-319-13731-5_​19
4.
Zurück zum Zitat Zhao, W., Ma, H., He, Q.: Parallel K-means clustering based on mapreduce. Springer, Berlin Heidelberg (2009) Zhao, W., Ma, H., He, Q.: Parallel K-means clustering based on mapreduce. Springer, Berlin Heidelberg (2009)
5.
Zurück zum Zitat Fahim Ahmed, M.: Parallel implementation of K-means on multi-core processors. GESJ: Comput. Sci. Telecommun. (2014) Fahim Ahmed, M.: Parallel implementation of K-means on multi-core processors. GESJ: Comput. Sci. Telecommun. (2014)
6.
Zurück zum Zitat Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: Google White Paper to Appear in OSDI (2004) Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: Google White Paper to Appear in OSDI (2004)
7.
Zurück zum Zitat MapReduce [OL]: http:// en.wikipedia.org/wiki/MapReduce MapReduce [OL]: http:// en.wikipedia.org/wiki/MapReduce
10.
Zurück zum Zitat Satapathy, S.C., Naik, A., Parvathi, K.: A teaching learning based optimization based on orthogonal design for solving global optimization problems. SpringerPlus 2, 130 (2013) Satapathy, S.C., Naik, A., Parvathi, K.: A teaching learning based optimization based on orthogonal design for solving global optimization problems. SpringerPlus 2, 130 (2013)
11.
Zurück zum Zitat White, T., Hadoop: The Definitive Guide. O’reilly Media (June 2009) White, T., Hadoop: The Definitive Guide. O’reilly Media (June 2009)
Metadaten
Titel
An Effective and Efficient Clustering Based on K-Means Using MapReduce and TLBO
verfasst von
Praveen Kumar Pedireddla
Sunita A. Yadwad
Copyright-Jahr
2016
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2526-3_64

Neuer Inhalt