A clustering method based on the \(L_ 1\)-norm (Q578809)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4013783
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A clustering method based on the \(L_ 1\)-norm |
scientific article; zbMATH DE number 4013783 |
Statements
A clustering method based on the \(L_ 1\)-norm (English)
0 references
1987
0 references
\textit{G. H. Ball} and \textit{D. J. Hall} [A clustering technique for summarizing multivariate data. Behavioral Science 12, 153-165 (1967)] developed the ISODATA clustering method based on Euclidean distance. In this paper a version of the ISODATA method based on the \(L_ 1\)-norm is given. It is proved that the optimal location parameter vectors for each class of observations are median vectors. An iterative algorithm to obtain the classification of observations and the optimal location parameter vectors is given. The results of Monte Carlo studies of the performance of this method for bivariate normal and bivariate Laplace distributions are presented. Some comparisons of this method and the classical ISODATA method are made.
0 references
L1-norm
0 references
ISODATA clustering method
0 references
optimal location parameter vectors
0 references
median vectors
0 references
iterative algorithm
0 references
classification
0 references
Monte Carlo studies
0 references
bivariate normal
0 references
bivariate Laplace distributions
0 references
0.848499596118927
0 references
0.7924545407295227
0 references
0.7872269749641418
0 references
0.7632879018783569
0 references
