Optimal stratification and clustering on the line using the \(L_ 1\)- norm

DOI10.1016/0047-259X(86)90099-0zbMath0621.62061OpenAlexW1989289856MaRDI QIDQ1090035

Ronald W. Butler

Publication date: 1986

Published in: Journal of Multivariate Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0047-259x(86)90099-0

zbMATH Keywords

consistencyasymptotic normalityoptimal partitionasymptotic behaviourBrownian bridgeconfidence intervalclustersquantile processcentral limit theoryclass boundariescontinuous one-dimensional observationsL1-clusteringoptimal stratificationwithin group dispersion

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Central limit and other weak theorems (60F05) Nonparametric tolerance and confidence regions (62G15)

Related Items

Optimal clustering on the real line, Support Vector Machine Usingk-Spatial Medians Clustering and Recovery Process

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strong consistency of k-means clustering
• A central limit theorem for k-means clustering
• Asymptotic distributions for clustering criteria
• Strong approximations of the quantile process
• Sufficient conditions for uniqueness of a locally optimal quantizer for a class of convex error weighting functions
• Nonparametric Statistical Data Modeling
• Least squares quantization in PCM
• On the Identifiability of Finite Mixtures
• On Bahadur's Representation of Sample Quantiles