Loading [a11y]/accessibility-menu.js
Clustering under composite generative models | IEEE Conference Publication | IEEE Xplore

Clustering under composite generative models


Abstract:

This paper studies clustering of data samples generated from composite distributions using the Kolmogorov-Smirnov (KS) based K-means algorithm. All data sequences are ass...Show More

Abstract:

This paper studies clustering of data samples generated from composite distributions using the Kolmogorov-Smirnov (KS) based K-means algorithm. All data sequences are assumed to be generated from unknown continuous distributions. The maximum intra-cluster KS distance of each distribution cluster is assumed to be smaller than the minimum inter-cluster KS distance of different clusters. The analysis of convergence and upper bounds on the error probability are provided for both cases with known and unknown number of clusters. Furthermore, it is shown that the probability of error decays exponentially as the number of samples in each data sequence goes to infinity, and the error exponent is only a function of the difference of the inter-cluster and intra-cluster KS distances. The analysis is validated by simulation results.
Date of Conference: 21-23 March 2018
Date Added to IEEE Xplore: 24 May 2018
ISBN Information:
Conference Location: Princeton, NJ, USA

Contact IEEE to Subscribe

References

References is not available for this document.