DeepAI AI Chat
Log In Sign Up

Multiway clustering via tensor block models

by   Yuchen Zeng, et al.
University of Wisconsin-Madison

We consider the problem of identifying multiway block structure from a large noisy tensor. Such problems arise frequently in applications such as genomics, recommendation system, topic modeling, and sensor network localization. We propose a tensor block model, develop a unified least-square estimation, and obtain the theoretical accuracy guarantees for multiway clustering. The statistical convergence of the estimator is established, and we show that the associated clustering procedure achieves partition consistency. A sparse regularization is further developed for identifying important blocks with elevated means. The proposal handles a broad range of data types, including binary, continuous, and hybrid observations. Through simulation and application to two real datasets, we demonstrate the outperformance of our approach over previous methods.


page 1

page 2

page 3

page 4


Learning from Binary Multiway Data: Probabilistic Tensor Decomposition and its Statistical Optimality

We consider the problem of decomposition of multiway tensor with binary ...

Generalized tensor regression with covariates on multiple modes

We consider the problem of tensor-response regression given covariates o...

Multiway Spherical Clustering via Degree-Corrected Tensor Block Models

We consider the problem of multiway clustering in the presence of unknow...

Exact Clustering in Tensor Block Model: Statistical Optimality and Computational Limit

High-order clustering aims to identify heterogeneous substructure in mul...

Smooth tensor estimation with unknown permutations

We consider the problem of structured tensor denoising in the presence o...

Improved Clustering with Augmented k-means

Identifying a set of homogeneous clusters in a heterogeneous dataset is ...

Dynamic Tensor Clustering

Dynamic tensor data are becoming prevalent in numerous applications. Exi...