Abstract
In this paper we extend the crisp Affinity Propagation (AP) cluster algorithm to a fuzzy variant. AP is a message passing algorithm based on the max-sum-algorithm optimization for factor graphs. Thus it is applicable also for data sets with only dissimilarities known, which may be asymmetric. The proposed Fuzzy Affinity Propagation algorithm (FAP) returns fuzzy assignments to the cluster prototypes based on a probabilistic interpretation of the usual AP. To evaluate the performance of FAP we compare the clustering results of FAP for different experimental and real world problems with solutions obtained by employing Median Fuzzy c-Means (M-FCM) and Fuzzy c-Means (FCM). As measure for cluster agreements we use a fuzzy extension of Cohen’s κ based on t-norms.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cilibrasi, R., Vitányi, P.: Clustering by compression. IEEE Transactions on Information Theory 51(4), 1523–1545 (2005)
Cohen, J.: A coefficient of agreement for nominal scales. Educational and Psychological Measurement 20, 37–46 (1960)
Cohen, J.: Weighted chi square: An extension of the kappa method. Educational and Psychological Measurement 32, 61–74 (1972)
Dou, W., Ren, Y., Wu, Q., Ruan, S., Chen, Y., Constans, D.B.A.-M.: Fuzzy kappa for the agreement measure of fuzzy classifications. Neurocomputing 70, 726–734 (2007)
Frey, B., Dueck, D.: Clustering by message passing between data points. Science 315, 972–976 (2007)
Geweniger, T., Schleif, F.-M., Hasenfuss, A., Hammer, B., Villmann, T.: Comparison of cluster algorithms for the analysis of text data using kolmogorov complexity. In: Proc. of the International Conferens on Neural Information Processing (ICONIP 2008). Springer, Heidelberg (in press, 2009)
Geweniger, T., Zühlke, D., Hammer, B., Villmann, T.: Median variant of fuzzy c-means. In: Verleysen, M. (ed.) Proc. Of European Symposium on Artificial Neural Networks (ESANN 2009), Evere, Belgium. D-side publications (in press, 2009)
Hammer, B., Villmann, T.: How process uncertainty in machine learning? In: Verleysen, M. (ed.) Proc. Of European Symposium on Artificial Neural Networks (ESANN 2007), Brussels, Belgium, pp. 79–90. D-side publications (2007)
Luxburg, U.V.: A tutorial on spectral clustering. Statistics and Computing 17(4), 395–416 (2007)
Pearl, J.: Probabilistic Reasoning in Intelligent System. Morgan Kaufmann, San Francisco (1988)
Villmann, T., Liebers, C., Bergmann, B., Gumz, A., Geyer, M.: Investigation of psycho-physiological interactions between patient and therapist during a psychodynamic therapy and their relation to speech in terms of entropy analysis using a neural network approach. New Ideas in Psychology 26, 309–325 (2008)
Villmann, T., Liebers, C., Geyer, M.: Untersuchung der psycho-physiologischen Interaktion von Patient und Therapeut im Rahmen für psychodynamische Einzeltherapien und informationstheoretische Auswertung. In: Geyer, M., Plöttner, G., Villmann, T. (eds.) Psychotherapeutische Reflexionen gesellschaftlichen Wandels, pp. 305–319 (2003)
Zühlke, D., Geweniger, T., Heimann, U., Villmann, T.: Fuzzy Fleiss-Kappa for comparison of fuzzy classifiers. In: Verleysen, M. (ed.) Proc. of European Symposium on Artificial Neural Networks (ESANN 2009), Evere, Belgium. D-side publications (in press, 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Geweniger, T., Zühlke, D., Hammer, B., Villmann, T. (2009). Fuzzy Variant of Affinity Propagation in Comparison to Median Fuzzy c-Means. In: Príncipe, J.C., Miikkulainen, R. (eds) Advances in Self-Organizing Maps. WSOM 2009. Lecture Notes in Computer Science, vol 5629. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02397-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-02397-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02396-5
Online ISBN: 978-3-642-02397-2
eBook Packages: Computer ScienceComputer Science (R0)