DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ahn, Kwangjun | ko |
dc.contributor.author | Lee, Kangwook | ko |
dc.contributor.author | Suh, Changho | ko |
dc.date.accessioned | 2017-12-05T02:32:53Z | - |
dc.date.available | 2017-12-05T02:32:53Z | - |
dc.date.created | 2017-11-29 | - |
dc.date.created | 2017-11-29 | - |
dc.date.created | 2017-11-29 | - |
dc.date.issued | 2017-07-12 | - |
dc.identifier.citation | IEEE International Symposium on Information Theory (ISIT), pp.2473 - 2477 | - |
dc.identifier.uri | http://hdl.handle.net/10203/227664 | - |
dc.description.abstract | Subspace clustering is a celebrated problem that comes up in a variety of applications such as motion segmentation and face clustering. The goal of the problem is to find clusters in different subspaces from similarity measurements across data points. While the algorithmic aspect of this problem has been extensively studied in the literature, the information theoretic limit on the number of similarities required for reliable clustering has been unknown. In this paper, we translate the problem into an instance of community recovery in hypergraphs, and characterize the sharp threshold on the limit required for exact subspace clustering. Moreover, we present a computationally efficient algorithm that achieves the fundamental limit. | - |
dc.language | English | - |
dc.publisher | Proceedings of the IEEE International Symposium on Information Theory | - |
dc.title | Information-theoretic limits of subspace clustering | - |
dc.type | Conference | - |
dc.identifier.wosid | 000430345202108 | - |
dc.identifier.scopusid | 2-s2.0-85034118361 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 2473 | - |
dc.citation.endingpage | 2477 | - |
dc.citation.publicationname | IEEE International Symposium on Information Theory (ISIT) | - |
dc.identifier.conferencecountry | GE | - |
dc.identifier.conferencelocation | Eurogress Aachen, Aachen | - |
dc.identifier.doi | 10.1109/ISIT.2017.8006974 | - |
dc.contributor.localauthor | Suh, Changho | - |
dc.contributor.nonIdAuthor | Ahn, Kwangjun | - |
dc.contributor.nonIdAuthor | Lee, Kangwook | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.