Skip to main content
Top

2018 | OriginalPaper | Chapter

Fuzzy Clustering Algorithm Based on Adaptive Euclidean Distance and Entropy Regularization for Interval-Valued Data

Authors : Sara Inés Rizo Rodríguez, Francisco de Assis Tenorio de Carvalho

Published in: Artificial Neural Networks and Machine Learning – ICANN 2018

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Symbolic Data Analysis provides suitable new types of variable that can take into account the variability present in the observed measurements. This paper proposes a partitioning fuzzy clustering algorithm for interval-valued data based on suitable adaptive Euclidean distance and entropy regularization. The proposed method optimizes an objective function by alternating three steps aiming to compute the fuzzy cluster representatives, the fuzzy partition, as well as relevance weights for the interval-valued variables. Experiments on synthetic and real datasets corroborate the usefulness of the proposed algorithm.

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 Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval, vol. 463. ACM press, New York (1999) Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval, vol. 463. ACM press, New York (1999)
3.
go back to reference Boudou, A., Ribeyre, F.: Mercury in the food web: accumulation and transfer mechanisms. Met. Ions Biol. Syst. 34, 289–320 (1997) Boudou, A., Ribeyre, F.: Mercury in the food web: accumulation and transfer mechanisms. Met. Ions Biol. Syst. 34, 289–320 (1997)
4.
go back to reference de Carvalho, F.D.A.: Fuzzy c-means clustering methods for symbolic interval data. Pattern Recognit. Lett. 28(4), 423–437 (2007)CrossRef de Carvalho, F.D.A.: Fuzzy c-means clustering methods for symbolic interval data. Pattern Recognit. Lett. 28(4), 423–437 (2007)CrossRef
5.
go back to reference Diday, E.: Classification automatique avec distances adaptatives. RAIRO Inform. Comput. Sci. 11(4), 329–349 (1977)MathSciNetMATH Diday, E.: Classification automatique avec distances adaptatives. RAIRO Inform. Comput. Sci. 11(4), 329–349 (1977)MathSciNetMATH
7.
go back to reference Frigui, H., Hwang, C., Rhee, F.C.H.: Clustering and aggregation of relational data with applications to image database categorization. Pattern Recognit. 40(11), 3053–3068 (2007)CrossRef Frigui, H., Hwang, C., Rhee, F.C.H.: Clustering and aggregation of relational data with applications to image database categorization. Pattern Recognit. 40(11), 3053–3068 (2007)CrossRef
8.
go back to reference Frigui, H., Nasraoui, O.: Unsupervised learning of prototypes and attribute weights. Pattern Recognit. 37(3), 567–581 (2004)CrossRef Frigui, H., Nasraoui, O.: Unsupervised learning of prototypes and attribute weights. Pattern Recognit. 37(3), 567–581 (2004)CrossRef
9.
go back to reference Guru, D., Kiranagi, B.B., Nagabhushan, P.: Multivalued type proximity measure and concept of mutual similarity value useful for clustering symbolic patterns. Pattern Recognit. Lett. 25(10), 1203–1213 (2004)CrossRef Guru, D., Kiranagi, B.B., Nagabhushan, P.: Multivalued type proximity measure and concept of mutual similarity value useful for clustering symbolic patterns. Pattern Recognit. Lett. 25(10), 1203–1213 (2004)CrossRef
10.
go back to reference Huang, J.Z., Ng, M.K., Rong, H., Li, Z.: Automated variable weighting in k-means type clustering. IEEE Trans. Pattern Anal. Mach. Intell. 27(5), 657–668 (2005)CrossRef Huang, J.Z., Ng, M.K., Rong, H., Li, Z.: Automated variable weighting in k-means type clustering. IEEE Trans. Pattern Anal. Mach. Intell. 27(5), 657–668 (2005)CrossRef
11.
go back to reference Hubert, L., Arabie, P.: Comparing partitions. J. Classif. 2(1), 193–218 (1985)CrossRef Hubert, L., Arabie, P.: Comparing partitions. J. Classif. 2(1), 193–218 (1985)CrossRef
12.
go back to reference Hullermeier, E., Rifqi, M.: A fuzzy variant of the rand index for comparing clustering structures. In: Joint 2009 International Fuzzy Systems Association World Congress and 2009 European Society of Fuzzy Logic and Technology Conference, IFSA-EUSFLAT 2009 (2009) Hullermeier, E., Rifqi, M.: A fuzzy variant of the rand index for comparing clustering structures. In: Joint 2009 International Fuzzy Systems Association World Congress and 2009 European Society of Fuzzy Logic and Technology Conference, IFSA-EUSFLAT 2009 (2009)
13.
go back to reference Ichino, M., Yaguchi, H.: Generalized Minkowski metrics for mixed feature-type data analysis. IEEE Trans. Syst. Man Cybern. 24(4), 698–708 (1994)MathSciNetCrossRef Ichino, M., Yaguchi, H.: Generalized Minkowski metrics for mixed feature-type data analysis. IEEE Trans. Syst. Man Cybern. 24(4), 698–708 (1994)MathSciNetCrossRef
14.
go back to reference Irpino, A., Verde, R., de Carvalho, F.A.T.: Fuzzy clustering of distributional data with automatic weighting of variable components. Inf. Sci. 406–407, 248–268 (2017)MathSciNetCrossRef Irpino, A., Verde, R., de Carvalho, F.A.T.: Fuzzy clustering of distributional data with automatic weighting of variable components. Inf. Sci. 406–407, 248–268 (2017)MathSciNetCrossRef
15.
go back to reference Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recognit. Lett. 31(8), 651–666 (2010)CrossRef Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recognit. Lett. 31(8), 651–666 (2010)CrossRef
16.
go back to reference Tsai, C., Chiu, C.: Developing a feature weight self-adjustment mechanism for a k-means clustering algorithm. Comput. Stat. Data Anal. 52, 4658–4672 (2008)MathSciNetCrossRef Tsai, C., Chiu, C.: Developing a feature weight self-adjustment mechanism for a k-means clustering algorithm. Comput. Stat. Data Anal. 52, 4658–4672 (2008)MathSciNetCrossRef
17.
go back to reference Yang, M.S., Hwang, P.Y., Chen, D.H.: Fuzzy clustering algorithms for mixed feature variables. Fuzzy Sets Syst. 141(2), 301–317 (2004)MathSciNetCrossRef Yang, M.S., Hwang, P.Y., Chen, D.H.: Fuzzy clustering algorithms for mixed feature variables. Fuzzy Sets Syst. 141(2), 301–317 (2004)MathSciNetCrossRef
Metadata
Title
Fuzzy Clustering Algorithm Based on Adaptive Euclidean Distance and Entropy Regularization for Interval-Valued Data
Authors
Sara Inés Rizo Rodríguez
Francisco de Assis Tenorio de Carvalho
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-01418-6_68

Premium Partner