K-Tensors: Clustering Positive Semi-Definite Matrices

06/10/2023
by   Hanchao Zhang, et al.
0

This paper introduces a novel self-consistency clustering algorithm (K-Tensors) designed for positive-semidefinite matrices based on their eigenstructures. As positive semi-definite matrices can be represented as ellipses or ellipsoids in ^p, p ≥ 2, it is critical to maintain their structural information to perform effective clustering. However, traditional clustering algorithms often vectorize the matrices, resulting in a loss of essential structural information. To address this issue, we propose a distance metric that is specifically based on the structural information of positive semi-definite matrices. This distance metric enables the clustering algorithm to consider the differences between positive semi-definite matrices and their projection onto the common space spanned by a set of positive semi-definite matrices. This innovative approach to clustering positive semi-definite matrices has broad applications in several domains, including financial and biomedical research, such as analyzing functional connectivity data. By maintaining the structural information of positive semi-definite matrices, our proposed algorithm promises to cluster the positive semi-definite matrices in a more meaningful way, thereby facilitating deeper insights into the underlying data in various applications.

READ FULL TEXT
research
06/28/2022

Affine-Invariant Midrange Statistics

We formulate and discuss the affine-invariant matrix midrange problem on...
research
08/18/2019

A Spectral Gradient Projection Method for the Positive Semi-definite Procrustes Problem

This paper addresses the positive semi-definite procrustes problem (PSDP...
research
12/10/2020

A generalised log-determinant regularizer for online semi-definite programming and its applications

We consider a variant of online semi-definite programming problem (OSDP)...
research
07/24/2023

Efficiently Sampling the PSD Cone with the Metric Dikin Walk

Semi-definite programs represent a frontier of efficient computation. Wh...
research
06/28/2013

A Novel Active Contour Model for Texture Segmentation

Texture is intuitively defined as a repeated arrangement of a basic patt...
research
07/21/2021

A variational approximate posterior for the deep Wishart process

Recent work introduced deep kernel processes as an entirely kernel-based...
research
04/01/2023

Variations of Orthonormal Basis Matrices of Subspaces

An orthonormal basis matrix X of a subspace X is known not to be unique,...

Please sign up or login with your details

Forgot password? Click here to reset