Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Separating populations with wide data: A spectral analysis
(Submitted on 25 Jun 2007 (v1), last revised 29 Jan 2009 (this version, v2))
Abstract: In this paper, we consider the problem of partitioning a small data sample drawn from a mixture of $k$ product distributions. We are interested in the case that individual features are of low average quality $\gamma$, and we want to use as few of them as possible to correctly partition the sample. We analyze a spectral technique that is able to approximately optimize the total data size--the product of number of data points $n$ and the number of features $K$--needed to correctly perform this partitioning as a function of $1/\gamma$ for $K>n$. Our goal is motivated by an application in clustering individuals according to their population of origin using markers, when the divergence between any two of the populations is small.
Submission history
From: Shuheng Zhou [view email][v1] Mon, 25 Jun 2007 08:03:25 GMT (40kb)
[v2] Thu, 29 Jan 2009 11:31:54 GMT (145kb,S)
Link back to: arXiv, form interface, contact.