Higher order learning with graphs
ICML '06 Proceedings of the 23rd international conference on Machine learning
Modeling video hyperlinks with hypergraph for web video reranking
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Spectral Embedding of Feature Hypergraphs
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Spectral Curvature Clustering (SCC)
International Journal of Computer Vision
On d-dimensional d-semimetrics and simplex-type inequalities for high-dimensional sine functions
Journal of Approximation Theory
Figure-ground segmentation using factor graphs
Image and Vision Computing
Grouping using factor graphs: an approach for finding text with a camera phone
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Robust spectral 3D-bodypart segmentation along time
Proceedings of the 2nd conference on Human motion: understanding, modeling, capture and animation
Approximation algorithms for tensor clustering
ALT'09 Proceedings of the 20th international conference on Algorithmic learning theory
End-to-end coreference resolution via hypergraph partitioning
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
A polynomial characterization of hypergraphs using the Ihara zeta function
Pattern Recognition
Hypergraph with sampling for image retrieval
Pattern Recognition
High order structural matching using dominant cluster analysis
ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing: Part I
Multi-way clustering using super-symmetric non-negative tensor factorization
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part IV
Unrestricted coreference resolution via global hypergraph partitioning
CONLL Shared Task '11 Proceedings of the Fifteenth Conference on Computational Natural Language Learning: Shared Task
Hypergraph-based image retrieval for graph-based representation
Pattern Recognition
Hypergraph based information-theoretic feature selection
Pattern Recognition Letters
Hypergraph spectra for semi-supervised feature selection
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
ACM Transactions on Computing Education (TOCE)
Hypergraph spectra for unsupervised feature selection
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Hi-index | 0.00 |
We consider the problem of clustering in domains where the affinity relations are not dyadic (pairwise), but rather triadic, tetradic or higher. The problem is an instance of the hypergraph partitioning problem. We propose a two-step algorithm for solving this problem. In the first step we use a novel scheme to approximate the hypergraph using a weighted graph. In the second step a spectral partitioning algorithm is used to partition the vertices of this graph. The algorithm is capable of handling hyperedges of all orders including order two, thus incorporating information of all orders simultaneously. We present a theoretical analysis that relates our algorithm to an existing hypergraph partitioning algorithm and explain the reasons for its superior performance. We report the performance of our algorithm on a variety of computer vision problems and compare it to several existing hypergraph partitioning algorithms.