Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/106853
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Purkait, P. | - |
dc.contributor.author | Chin, T. | - |
dc.contributor.author | Sadri, A. | - |
dc.contributor.author | Suter, D. | - |
dc.date.issued | 2017 | - |
dc.identifier.citation | IEEE Transactions on Pattern Analysis and Machine Intelligence, 2017; 39(9):1697-1711 | - |
dc.identifier.issn | 0162-8828 | - |
dc.identifier.issn | 2160-9292 | - |
dc.identifier.uri | http://hdl.handle.net/2440/106853 | - |
dc.description | Date of publication 3 Oct. 2016; date of current version 11 Aug. 2017. | - |
dc.description.abstract | The extension of conventional clustering to hypergraph clustering, which involves higher order similarities instead of pairwise similarities, is increasingly gaining attention in computer vision. This is due to the fact that many clustering problems require an affinity measure that must involve a subset of data of size more than two. In the context of hypergraph clustering, the calculation of such higher order similarities on data subsets gives rise to hyperedges. Almost all previous work on hypergraph clustering in computer vision, however, has considered the smallest possible hyperedge size, due to a lack of study into the potential benefits of large hyperedges and effective algorithms to generate them. In this paper, we show that large hyperedges are better from both a theoretical and an empirical standpoint. We then propose a novel guided sampling strategy for large hyperedges, based on the concept of random cluster models. Our method can generate large pure hyperedges that significantly improve grouping accuracy without exponential increases in sampling costs. We demonstrate the efficacy of our technique on various higher-order grouping problems. In particular, we show that our approach improves the accuracy and efficiency of motion segmentation from dense, long-term, trajectories. | - |
dc.description.statementofresponsibility | Pulak Purkait, Tat-Jun Chin, Alireza Sadri, and David Suter | - |
dc.language.iso | en | - |
dc.publisher | IEEE | - |
dc.rights | © 2016 IEEE | - |
dc.source.uri | http://dx.doi.org/10.1109/tpami.2016.2614980 | - |
dc.subject | Higher order grouping; hypergraph clustering; motion segmentation | - |
dc.title | Clustering with Hypergraphs: The Case for Large Hyperedges | - |
dc.type | Journal article | - |
dc.identifier.doi | 10.1109/TPAMI.2016.2614980 | - |
dc.relation.grant | http://purl.org/au-research/grants/arc/DP130102524 | - |
pubs.publication-status | Published | - |
dc.identifier.orcid | Suter, D. [0000-0001-6306-3023] | - |
Appears in Collections: | Aurora harvest 3 Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.