Language:   Search:   Contact
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Query:
Fill in the form and click »Search«...
Format:
Display: entries per page entries
Zbl 0786.62059
Bezdek, James C.
Clustering in Banach spaces.
(English)
[A] Novák, Vilém (ed.) et al., Fuzzy approach to reasoning and decision- making. Selected papers of the international symposium held at Bechyně, Czechoslovakia, 25-29 June 1990. Dordrecht, Prague: Kluwer Academic Publishers, Akademia. Theory Decis. Libr., Ser. D. 8, 173-184 (1992). ISBN 0-7923-1358-5/hbk

Summary: We extend the Hard and Fuzzy $c$-Means (HCM/FCM) clustering algorithms to 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=\infty$ (or sup'') norms. We note that a basic 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 which have nonhyperelliptical topologies.\par For example, data drawn from a mixture of uniform distributions have sharp or boxy'' edges; the $(p=1$ and $p=\infty)$ norms have open and closed sets that match these shapes. We illustrate the technique with a small artificial data set, and compare the results with the $c$-means clustering solution produced using the Euclidean (inner product) norm.
MSC 2000:
*62H30 Statistical classification, etc.
91C20 Clustering
46N30 Appl. of functional analysis in probability theory and statistics

Keywords: fuzzy $c$-means clustering algorithms; Banach spaces; $p$-norm family; Minkowski norms; hard clustering algorithms; $c$-means clustering; exchange algorithm; approximate critical points; similarity measures; nonhyperelliptical topologies; mixture of uniform distributions

Highlights
Master Server