DUAL OBJECT-RELATION CLUSTERING MODELS

In this paper we review some fuzzy clustering algorithms that are defined by optimization of penalty functions. The discussion is divided into two parts: models for and algorithms that process numerical object (individual) data; and those that are designed for (pairwise) numerical relational data. We discuss some problems and benefits associated with finding dual models and algorithms for the two kinds of data, and exemplify this idea with the object and relational c-means clustering duals.

[1]  James C. Bezdek,et al.  Relational duals of the c-means clustering algorithms , 1989, Pattern Recognit..

[2]  James C. Bezdek,et al.  Clustering with relational c-means partitions from pairwise distance data , 1987 .

[3]  James C. Bezdek,et al.  Some Non-Standard Clustering Algorithms , 1987 .

[4]  James C. Bezdek,et al.  Efficient Implementation of the Fuzzy c-Means Clustering Algorithms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  M. P. Windham.  Numerical classification of proximity data with assignment measures , 1985 .

[6]  Witold Pedrycz,et al.  Algorithms of fuzzy clustering with partial supervision , 1985, Pattern Recognit. Lett..

[7]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[8]  J. Bezdek,et al.  DETECTION AND CHARACTERIZATION OF CLUSTER SUBSTRUCTURE I. LINEAR STRUCTURE: FUZZY c-LINES* , 1981 .

[9]  M. Roubens.  Pattern classification problems and fuzzy sets , 1978 .

[10]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[11]  James C. Bezdek,et al.  Optimal Fuzzy Partitions: A Heuristic for Estimating the Parameters in a Mixture of Normal Distributions , 1975, IEEE Transactions on Computers.

[12]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

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

[14]  James C. Bezdek,et al.  Fuzzy mathematics in pattern classification , 1973 .

[15]  Enrique H. Ruspini,et al.  A New Approach to Clustering , 1969, Inf. Control..

[16]  G H Ball,et al.  A clustering technique for summarizing multivariate data. , 1967, Behavioral science.