Multiway clustering via tensor block models

06/10/2019
by   Yuchen Zeng, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/13/2018

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

We consider the problem of decomposition of multiway tensor with binary ...
research
10/21/2019

Generalized tensor regression with covariates on multiple modes

We consider the problem of tensor-response regression given covariates o...
research
01/19/2022

Multiway Spherical Clustering via Degree-Corrected Tensor Block Models

We consider the problem of multiway clustering in the presence of unknow...
research
12/18/2020

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

High-order clustering aims to identify heterogeneous substructure in mul...
research
11/08/2021

Smooth tensor estimation with unknown permutations

We consider the problem of structured tensor denoising in the presence o...
research
05/22/2017

Improved Clustering with Augmented k-means

Identifying a set of homogeneous clusters in a heterogeneous dataset is ...
research
08/24/2017

Dynamic Tensor Clustering

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

Please sign up or login with your details

Forgot password? Click here to reset