Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Minimum-overlap clusterings and the sparsity of overcomplete decompositions of binary matrics

  • Given a set of n binary data points, a widely used technique is to group its features into k clusters. In the case where n {\ensuremath{<}} k, the question of how overlapping are the clusters becomes of interest. In this paper we approach the question through matrix decomposition, and relate the degree of overlap with the sparsity of one of the resulting matrices. We present analytical results regarding bounds on this sparsity, and a heuristic to estimate the minimum amount of overlap that an exact grouping of features into k clusters must have. As shown below, adding new data will not alter this minimum amount of overlap.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Tim ConradORCiD, Victor Mireles
Document Type:Article
Parent Title (English):Procedia Computer Science
Volume:51
First Page:2967
Last Page:2971
Year of first publication:2015
DOI:https://doi.org/10.1016/j.procs.2015.05.500
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.