c-means clustering with the l/sub l/ and l/sub infinity / norms
Authors:
- L. BobrowskiLBL. Bobrowski
- J.C. BezdekJBJ.C. Bezdek
- 1 January 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. 21 (3) , 545-554
Abstract
An extension of the hard and fuzzy c-means (HCM/FCM) clustering algorithms is described. Specifically, these models are extended to admit the case where the (dis)similarity measure on pairs of numerical vectors includes two members of the Minkowski or p-norm family, viz., the p=1 and p= infinity norms. In the absence of theoretically necessary conditions to guide a numerical solution of the nonlinear constrained optimization problem associated with this case, it is shown that a certain basis exchange algorithm can be used to find approximate critical points of the new objective functions. This method broadens the applications horizon of the FCM family by enabling users to match discontinuous multidimensional numerical data structures with similarity measures that have nonhyperelliptical topologies.<>Keywords
This publication has 22 references indexed in Scilit:
- Edge detection in machine vision using a simple L1 norm template matching algorithmPattern Recognition, 1990
- Some Non-Standard Clustering Algorithms1987
- How many clusters are best? - An experimentPattern Recognition, 1987
- Fuzzy c-means: Optimality of solutions and effective termination of the algorithmPattern Recognition, 1986
- A fuzzy K-nearest neighbor algorithmIEEE Transactions on Systems, Man, and Cybernetics, 1985
- K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local OptimalityIEEE Transactions on Pattern Analysis and Machine Intelligence, 1984
- Fuzzy clustering with a fuzzy covariance matrix1978
- A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated ClustersJournal of Cybernetics, 1973
- A new approach to clusteringInformation and Control, 1969
- A clustering technique for summarizing multivariate dataSystems Research and Behavioral Science, 1967