Asymptotics of k-mean clustering under non-i.i.d. sampling

DOI10.1016/0167-7152(94)00148-2MaRDI QIDQ1897095zbMATH OpenOpenAlexFDO

Authors Regis J. Serinko, G. Jogesh Babu

Publication date 4 February 1996

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-7152(94)00148-2

zbMATH Keywords

asymptotics of k-mean clusteringautoregressive processesBahadur representationconsistencynon-identically distributed independent observationsphi-mixingsingular Hessianstationary mixing processstrongly-mixingweak limits

Mathematics Subject Classification ID

Asymptotic distribution theory in statistics (62E20) Asymptotic properties of parametric tests (62F05)

Review text

The asymptotics of \(k\)-mean clustering under two sets of relaxed sampling assumptions are reported. The first set is that the observations are independent but come from different distributions. For this set of assumptions, substantial modifications of the regularity conditions lead only to a consistency result. The second set of sampling assumptions is that the observations form a stationary mixing process, either strongly- mixing or \(\varphi\)-mixing. Under these assumptions only minor modifications of the regularity conditions are needed in order that the entire asymptotic theory carries over. This case includes autoregressive processes.

Recommendations

• Weak limit theorems for univariate \(k\)-mean clustering under a nonregular condition
• Clustering and mixtures of processes
• Asymptotic properties of univariate sample k-means clusters
• On a clustering criterion for dependent observations
• Strong consistency of k-parameters clustering

Cites work

• A central limit theorem for k-means clustering
• A Note on Quantiles in Large Samples
• Asymptotic distributions for clustering criteria
• scientific article; zbMATH DE number 3907575 (Why is no real title available?)
• scientific article; zbMATH DE number 4060392 (Why is no real title available?)
• scientific article; zbMATH DE number 3223275 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• On deviations between empirical and quantile processes for mixing random variables
• Quantization and the method of<tex>k</tex>-means
• Some comments on sample quantiles for dependent observations
• Strong consistency of k-means clustering
• Weak limit theorems for univariate \(k\)-mean clustering under a nonregular condition

Cited in

(5)

• Weak limit theorems for univariate \(k\)-mean clustering under a nonregular condition
• Spatial point processes in astronomy
• scientific article; zbMATH DE number 3903775 (Why is no real title available?)
• Asymptotics of hierarchical clustering for growing dimension
• BOOTSTRAPPING K-MEANS CLUSTERING

This page was built for publication: Asymptotics of \(k\)-mean clustering under non-i.i.d. sampling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1897095)