Skip to main content
Top

2017 | OriginalPaper | Chapter

The Algorithm Expansion for Starting Point Determination Using Clustering Algorithm Method with Fuzzy C-Means

Authors : Edrian Hadinata, Rahmat W. Sembiring, Tien Fabrianti Kusumasari, Tutut Herawan

Published in: Recent Advances on Soft Computing and Data Mining

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

The starting point determination in Fuzzy C-Means algorithm (FCM) is taken by random. Thus, the algorithm for starting point determination was developed with Hierarchical Agglomerative Clustering approach as a substitution of membership degree randomization process in the early iteration. It is expected that the clustering process will produce fewer iteration. The process contained on this algorithm is the incorporation of a number of clusters based on the approach contained in complete linkage. Then it will calculate the difference in the objective function for each iterations after the clustering process has been conducted on the FCM. The iteration process will be stopped after the difference of objective function is smaller than the prescribed limit. In this research, analysis of variance from the obtained cluster produces a good homogeneity and heterogeneity value. In addition, the number of iteration is getting fewer.

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!

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!

Literature
1.
go back to reference Agarwal, C.C., Reddy, C.K.: Data Clustering Algorithms and Applications. Data Mining and Knowledge Discovery Series. Chapman & Hall/CRC Book, CRC Press, Taylor and Francis Group, Boca Raton (2014). ISBN 978-1-4665-5821-2CrossRef Agarwal, C.C., Reddy, C.K.: Data Clustering Algorithms and Applications. Data Mining and Knowledge Discovery Series. Chapman & Hall/CRC Book, CRC Press, Taylor and Francis Group, Boca Raton (2014). ISBN 978-1-4665-5821-2CrossRef
2.
go back to reference Cheng, T.W., Goldgof, D.B., Hall, L.O.: Fast fuzzy clustering. J. Fuzzy Sets Syst. 93(1), 49–56 (1998)CrossRefMATH Cheng, T.W., Goldgof, D.B., Hall, L.O.: Fast fuzzy clustering. J. Fuzzy Sets Syst. 93(1), 49–56 (1998)CrossRefMATH
3.
go back to reference Everitt, B.S., Landau, S., Leese, M., Stahl, D.: Cluster Analysis. Willey Series in Probability and Statistics, 5th edn. John Willey & Sons, Ltd, UK (2011). King’s College, LondonCrossRefMATH Everitt, B.S., Landau, S., Leese, M., Stahl, D.: Cluster Analysis. Willey Series in Probability and Statistics, 5th edn. John Willey & Sons, Ltd, UK (2011). King’s College, LondonCrossRefMATH
5.
go back to reference Hung, M.C., Yang, D.L.: An efficient fuzzy C-Means clustering algorithm. In: Proceedings of IEEE International Conference, Department of Information Engineering pp. 225 – 232 (2001) Hung, M.C., Yang, D.L.: An efficient fuzzy C-Means clustering algorithm. In: Proceedings of IEEE International Conference, Department of Information Engineering pp. 225 – 232 (2001)
6.
go back to reference Karlina, T., Afrida, H., Arifin, F.: Pengembangan Algoritma K-Modes pada Penentuan Titik Pusat Awal untuk Mengelompokkan Penyakit pada Kacang Kedelai. Prosiding IES-2006-Politeknik Elektronika Negeri Surabaya-ITS, pp. 253–259 (2006) Karlina, T., Afrida, H., Arifin, F.: Pengembangan Algoritma K-Modes pada Penentuan Titik Pusat Awal untuk Mengelompokkan Penyakit pada Kacang Kedelai. Prosiding IES-2006-Politeknik Elektronika Negeri Surabaya-ITS, pp. 253–259 (2006)
7.
go back to reference Oliveira, J.V.D., Pedrycz, W.: Advance in Fuzzy Clustering. Willey, England (2007). The Atrium, Southern Gate, Chichester. British Library Cataloguing in Publication DataCrossRef Oliveira, J.V.D., Pedrycz, W.: Advance in Fuzzy Clustering. Willey, England (2007). The Atrium, Southern Gate, Chichester. British Library Cataloguing in Publication DataCrossRef
8.
go back to reference Sembiring, R.W., Zain, J.M., Embong, A.: A comparative agglomerative hierarchical clustering method to cluster implemented course. J. Comput. 2(12), 33–38 (2010) Sembiring, R.W., Zain, J.M., Embong, A.: A comparative agglomerative hierarchical clustering method to cluster implemented course. J. Comput. 2(12), 33–38 (2010)
9.
go back to reference Valarmathie, P., Srinath, M.P., Ravichandran, T., Dinakaran, K.: Hybrid fuzzy C-Means clustering technique for gene expression data. Int. J. Res. Rev. Appl. Sci. 1(1), 33–37 (2009) Valarmathie, P., Srinath, M.P., Ravichandran, T., Dinakaran, K.: Hybrid fuzzy C-Means clustering technique for gene expression data. Int. J. Res. Rev. Appl. Sci. 1(1), 33–37 (2009)
Metadata
Title
The Algorithm Expansion for Starting Point Determination Using Clustering Algorithm Method with Fuzzy C-Means
Authors
Edrian Hadinata
Rahmat W. Sembiring
Tien Fabrianti Kusumasari
Tutut Herawan
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-51281-5_51

Premium Partner