Median fuzzy c-means for clustering dissimilarity data

Neurocomputing

Volumn 73, Issue 7-9, 2010, Pages 1109-1116

  Geweniger, Tina ^a   Zülke, Dietlind ^b   Hammer, Barabara ^c   Villmann, Thomas ^d  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

^c CLAUSTHAL UNIVERSITY OF TECHNOLOGY   (Germany)

^d UNIVERSITY OF APPLIED SCIENCES MITTWEIDA   (Germany)

Author keywords

Fuzzy clustering; Median clustering

Indexed keywords

C-MEANS ALGORITHMS; FUZZY C MEAN; PROTOTYPE-BASED CLUSTERING; REAL WORLD DATA;

CONVERGENCE OF NUMERICAL METHODS; FUZZY SYSTEMS;

FUZZY CLUSTERING;

ARTICLE; CLASSIFICATION ALGORITHM; CLUSTER ANALYSIS; FUZZY SYSTEM; KERNEL METHOD; PRIORITY JOURNAL; PSYCHOTHERAPY;

EID: 77649237600     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2009.11.020     Document Type: Article

References (55)

1. Albani C., Reulecke M., Körner A., Villmann T., Blaser G., Geyer M., Pokorny D., and Kächele H. Erinnertes elterliches Erziehungsverhalten und Zentrale Beziehungsmuster bei Psychotherapiepatientinnen. Psychotherapie Forum 9 4 (2002) 162-171
2. Alex N., Hasenfuss A., and Hammer B. Patch clustering for massive data sets. Neurocomputing 72 7-9 (2009) 1455-1469
3. Bergmann B., Villmann T., and Gumz A. Vom Chaos zur Einsicht-Die Charakterisierung der Dynamik therapeutischer Veränderungsprozesse mittels textanalytischer Untersuchung von Verbatimprotokollen. Psychotherapie, Psychosomatik und Medizinische Psychologie 58 (2008) 379-386
4. Bezdek J. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum Press, New York
5. Bezdek J., Hathaway R., and Huband J. Approximate clustering in very large relational data. International Journal of Intelligent Systems 21 (2006) 817-841
6. Bucci W. Psychoanalysis and Cognitive Science: A multiple code theory (1997), Guilford Press, New York
7. Cilibrasi R., and Vitányi P. Clustering by compression. IEEE Transactions on Information Theory 51 4 (2005) 1523-1545
8. Cohen J. A coefficient of agreement for nominal scales. Educational and Psychological Measurement 20 (1960) 37-46
9. Cohen J. Weighted chi square: an extension of the kappa method. Educational and Psychological Measurement 32 (1972) 61-74
10. B. Conan-Guez, F. Rossi, A.E. Golli, A fast algorithm for the self-organizing map on dissimilarity data, in: M. Cottrell (Ed.), Proceedings of the Workshop on Self-Organizing Maps (WSOM), Paris, 2005, pp. 561-568.
11. Cottrell M., Hammer B., Hasenfu A., and Villmann T. Batch and median neural gas. Neural Networks 19 (2006) 762-771
12. Cottrell M., Ibbou S., and Letrémy P. SOM-based algorithms for qualitative variables. Neural Networks 17 (2004) 1149-1168
13. Dav R. Fuzzy shell-clustering and application to circle detection in digital images. International Journal of General Systems 16 (1990) 343-355
14. Denoeux T., and Masson M.-H. EVCLUS: evidential clustering of proximity data. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 34 1 (2004) 95-109
15. Dou W., Ren Y., Wu Q., Ruan S., Chen Y., and Constans D.B.A.-M. Fuzzy kappa for the agreement measure of fuzzy classifications. Neurocomputing 70 (2007) 726-734
16. Duda R., and Hart P. Pattern Classification and Scene Analysis (1973), Wiley, New York
17. Dunn J. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Journal of Cybernetics 3 (1973) 32-57
18. Fleiss J. Statistical Methods for Rates and Proportions. second ed. (1981), Wiley, New York
19. Frey B., and Dueck D. Clustering by message passing between data points. Science 315 (2007) 972-976
20. Gath I., and Geva A. Unsupervised optimal fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 (1989) 773-781
21. T. Geweniger, F.-M. Schleif, A. Hasenfuss, B. Hammer, T. Villmann, Comparison of cluster algorithms for the analysis of text data using Kolmogorov complexity, in: M.Köppen et al., (Eds.), Proceedings of the International Conference on Neural Information Processing (ICONIP'2008), Springer, Berlin, 2009, pp. 61-69.
22. T. Geweniger, D. Zühlke, B. Hammer, T. Villmann, Fuzzy variant of affinity propagation in comparison to median fuzzy c-means, in: J. Principe (Ed.), Advances in Self-Organizing Maps-Proceeding of the Workshop on Self-Oranizing Maps (WSOM), Lecture Notes in Computer Science, vol. 5629, Springer, 2009, pp. 72-79.
23. Geweniger T., Zhlke D., Hammer B., and Villmann T. Median variant of fuzzy c-means. In: Verleysen M. (Ed). Proceedings of the European Symposium on Artificial Neural Networks (ESANN'2009) (2009), d-side publications, Evere, Belgium 523-528
24. A.D. Gordon, How many clusters? An investigation of five procedures for detecting nested cluster structures, in: C. Hayashi et al. (Eds.), Data Science, Classification and Related Methods, Springer, Tokyo, New York, Berlin, 1998, pp. 109-116.
25. T. Graepel, M. Burger, K. Obermayer, Deterministic annealing for topographic vector quantization and self-organizing maps, in: Proceedings of WSOM'97, Workshop on Self-Organizing Maps, Espoo, Finland, June 4-6, Helsinki University of Technology, Neural Networks Research Centre, Espoo, Finland, 1997, pp. 345-350..
26. Gustafson E., and Kessel W. Fuzzy clustering with a fuzzy covariance matrix. IEEE CDC (1979), IEEE Society, San Diego, California 761-766
27. B. Hammer, A. Hasenfuss, F.-M. Schleif, T. Villmann, Supervised median clustering, IfI Technical Report Series IfI-06-09, TU Clausthal, Department of Informatics, Clausthal-Zellerfeld, Germany, 2009.
28. B. Hammer, A. Hasenfuss, Relational neural gas, in J. Hertzberg, M. Beetz, R. Englert (Eds.), KI 2007: Advances in Artificial Intelligence, Lecture Notes in Artificial Intelligence, vol. 4667, Berlin Heidelberg, 2007. Springer, pp. 190-204.
29. Hammer B., and Villmann T. How process uncertainty in machine learning?. In: Verleysen M. (Ed). Proceedings of the European Symposium on Artificial Neural Networks (ESANN'2007) (2007), d-side publications, Brussels, Belgium 79-90
30. Hathaway R., and Bezdek J. NERF c-means: non-Euclidean relational fuzzy clustering. Pattern Recognition 27 3 (1994) 429-437
31. Hathaway R., Davenport J., and Bezdek J. Relational duals of the c-means clustering algorithms. Pattern Recognition 22 3 (1989) 205-212
32. Haykin S. Neural Networks-A Comprehensive Foundation (1994), IEEE Press, New York
33. Hofmann T., and Buhmann J. Pairwise data clustering by deterministic annealing. IEEE Transactions on Pattern Analysis and Machine Intelligence 19 1 (1997) 1-14
34. T. Kohonen, Self-organizing maps, in: Springer Series in Information Sciences, vol. 30, Springer, Berlin, Heidelberg, 1995 (Second extended edition, 1997).
35. Kohonen T., and Somervuo P. How to make large self-organizing maps for nonvectorial data. Neural Networks 15 8-9 (2002) 945-952
36. Lehn-Schiler T., Hegde A., Erdogmus D., and Principe J. Vector quantization using information theoretic concepts. Natural Computing 4 1 (2005) 39-51
37. Luxburg U.V. A tutorial on spectral clustering. Statistics and Computing 17 4 (2007) 395-416
38. Martinetz T.M., Berkovich S.G., and Schulten K.J. 'Neural-gas' network for vector quantization and its application to time-series prediction. IEEE Transactions on Neural Networks 4 4 (1993) 558-569
39. Masson M.-H., and Denoeux T. ECM: an evidential version of the fuzzy c-means algorithm. Pattern Recognition 41 4 (2008) 1384-1397
40. Mergenthaler E. Emotion abstraction patterns in verbatim protocols: a new way of describing psychotherapeutic processes. Journal Consult Clinical Psychology 46 (1996) 1306-1318
41. E. Mergenthaler, Emotions-Abstraktionsmuster in Verbatimprotokollen, Verlag fr Akademische Schriften, Frankfurt, 1997.
42. E. Oja, J. Lampinen, Unsupervised learning for feature extraction, in: J.M. Zurada, R.J.Marks II, C.J. Robinson (Eds.), Computational Intelligence Imitating Life, IEEE Press, New York, 1994, pp. 13-22.
43. Pal N., and Bezdek J. On the cluster validity for the fuzzy c-means model. IEEE Transactions on Information Theory 3 3 (1995) 370-379
44. Ramsay J., and Silverman B. Functional Data Analysis. second ed. (2006), Springer Science+Media, New York
45. Rose K., Gurewitz E., and Fox G. Vector quantization by deterministic annealing. IEEE Transactions on Information Theory 38 4 (1992) 1249-1257
46. Schürmann J. Pattern Classification (1996), Wiley, New York
47. Sen S., and Dave R. Agglomerative model for fuzzy relational clustering (FRC). Proceedings of the 19th International Conference of the North American Fuzzy Information Processing Society (NAFIPS), Atlanta (2000), IEEE Society, San Diego, California 267-271
48. Seo S., and Obermayer K. Soft learning vector quantization. Neural Computation 15 (2003) 1589-1604
49. Seo S., and Obermayer K. Self-organizing maps and clustering methods for matrix data. Neural Networks 17 (2004) 1211-1230
50. van Eye. An alternative to Cohen's κ. European Psychologist 11 (2006) 12-24
51. T. Villmann, C. Albani, Clustering of categoric data in medicine - application of evolutionary algorithms, in: B. Reusch (Ed.), Computational Intelligence - Theory and Applications - Proc. Of the International Conference on Computational Intelligence - 7th Dortmunder Fuzzy-Days, Springer-Verlag, Berlin, New York, Heidelberg, 2001. Lecture Notes in Computer Science, vol. 2206, pp. 619-627.
52. Villmann T., Liebers C., Bergmann B., Gumz A., and 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 (2008) 309-325
53. T. Villmann, C. Liebers, M. Geyer, Untersuchung der psycho-physiologischen Interaktion von Patient und Therapeut im Rahmen für psychodynamische Einzeltherapien und informationstheoretische Auswertung, in: M. Geyer, G. Plöttner, T. Villmann (Eds.), Psychotherapeutische Reflexionen gesellschaftlichen Wandels, 2003, pp. 305-319.
54. Windham M. Numerical classification of proximity data with assignment measures. Journal of Classification 2 (1985) 157-192
55. Zhlke D., Geweniger T., Heimann U., and Villmann T. Fuzzy Fleiss-Kappa for comparison of fuzzy classifiers. In: Verleysen M. (Ed). Proceedings of the European Symposium on Artificial Neural Networks (ESANN'2009) (2009), d-side publications, Evere, Belgium 269-274