Relational and median variants of Possibilistic Fuzzy C-Means

In this article we propose a relational and a median possibilistic clustering method. Both methods are modifications of Possibilistic Fuzzy C-Means as introduced by Pal et al. [1]. The proposed algorithms are applicable for abstract non-vectorial data objects where only the dissimilarities of the objects are known. For the relational version we assume a Euclidean data embedding. For data where this assumption is not feasible we introduce a median variant restricting prototypes to be data objects themselves.

[1]  James C. Bezdek,et al.  Nerf c-means: Non-Euclidean relational fuzzy clustering , 1994, Pattern Recognit..

[2]  Geoffrey H. Ball,et al.  ISODATA, A NOVEL METHOD OF DATA ANALYSIS AND PATTERN CLASSIFICATION , 1965 .

[3]  Thomas Villmann,et al.  Similarities, Dissimilarities and Types of Inner Products for Data Analysis in the Context of Machine Learning - A Mathematical Characterization , 2016, ICAISC.

[4]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[5]  Thomas Villmann,et al.  Von Chaos und Neuordnung – Die Charakterisierung der Dynamik therapeutischer Veränderungsprozesse mittels textanalytischer Untersuchung von Verbatimprotokollen , 2007 .

[6]  Barbara Hammer,et al.  Relational Neural Gas , 2007, KI.

[7]  Trevor P Martin,et al.  Similarity Based Fuzzy and Possibilistic c-means Algorithm , 2008 .

[8]  Robert P. W. Duin,et al.  The Dissimilarity Representation for Pattern Recognition - Foundations and Applications , 2005, Series in Machine Perception and Artificial Intelligence.

[9]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[10]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[11]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[12]  Thomas Villmann,et al.  Median fuzzy c-means for clustering dissimilarity data , 2010, Neurocomputing.

[13]  Thomas Martinetz,et al.  'Neural-gas' network for vector quantization and its application to time-series prediction , 1993, IEEE Trans. Neural Networks.

[14]  Thomas Villmann,et al.  Batch and median neural gas , 2006, Neural Networks.

[15]  W. Bucci,et al.  Psychoanalysis and Cognitive Science: A Multiple Code Theory , 1997 .

[16]  Thomas Villmann,et al.  Types of (dis-)similarities and adaptive mixtures thereof for improved classification learning , 2017, Neurocomputing.

[17]  J. H. Ward.  Hierarchical Grouping to Optimize an Objective Function , 1963 .

[18]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[19]  Thomas Villmann,et al.  Neural Gas Clustering for Dissimilarity Data with Continuous Prototypes , 2007, IWANN.

[20]  James C. Bezdek,et al.  A mixed c-means clustering model , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[21]  Thomas Villmann,et al.  Fuzzy Variant of Affinity Propagation in Comparison to Median Fuzzy c-Means , 2009, WSOM.

[22]  James C. Bezdek,et al.  Clustering incomplete relational data using the non-Euclidean relational fuzzy c-means algorithm , 2002, Pattern Recognit. Lett..

[23]  Thomas Villmann,et al.  Comparison of Cluster Algorithms for the Analysis of Text Data Using Kolmogorov Complexity , 2008, ICONIP.

[24]  Dale Schuurmans,et al.  Maximum Margin Clustering , 2004, NIPS.

[25]  James M. Keller,et al.  A possibilistic fuzzy c-means clustering algorithm , 2005, IEEE Transactions on Fuzzy Systems.

[26]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..