Timezone: »
Poster
General Tensor Spectral Co-clustering for Higher-Order Data
Tao Wu · Austin Benson · David Gleich
Spectral clustering and co-clustering are well-known techniques in data analysis, and recent work has extended spectral clustering to square, symmetric tensors and hypermatrices derived from a network. We develop a new tensor spectral co-clustering method that simultaneously clusters the rows, columns, and slices of a nonnegative three-mode tensor and generalizes to tensors with any number of modes. The algorithm is based on a new random walk model which we call the super-spacey random surfer. We show that our method out-performs state-of-the-art co-clustering methods on several synthetic datasets with ground truth clusters and then use the algorithm to analyze several real-world datasets.
Author Information
Tao Wu (Purdue University)
Austin Benson (Stanford University)
David Gleich (Purdue University)
More from the Same Authors
-
2020 Poster: Strongly local p-norm-cut algorithms for semi-supervised learning and local graph clustering »
Meng Liu · David Gleich -
2016 Poster: Deconvolving Feedback Loops in Recommender Systems »
Ayan Sinha · David Gleich · Karthik Ramani -
2015 : Beyond Nodes and Edges: Multiresolution Models of Complex Networks »
Austin Benson -
2014 Poster: Scalable Methods for Nonnegative Matrix Factorizations of Near-separable Tall-and-skinny Matrices »
Austin Benson · Jason D Lee · Bartek Rajwa · David F Gleich -
2014 Spotlight: Scalable Methods for Nonnegative Matrix Factorizations of Near-separable Tall-and-skinny Matrices »
Austin Benson · Jason D Lee · Bartek Rajwa · David F Gleich