DeepAI AI Chat
Log In Sign Up

Multiway clustering via tensor block models

06/10/2019
by   Yuchen Zeng, et al.
University of Wisconsin-Madison
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

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 ...
10/21/2019

Generalized tensor regression with covariates on multiple modes

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

Multiway Spherical Clustering via Degree-Corrected Tensor Block Models

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

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

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

Smooth tensor estimation with unknown permutations

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

Improved Clustering with Augmented k-means

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

Dynamic Tensor Clustering

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