Rank-one partitioning: formalization, illustrative examples, and a new cluster enhancing strategy

09/01/2020
by   Charlotte Laclau, et al.
7

In this paper, we introduce and formalize a rank-one partitioning learning paradigm that unifies partitioning methods that proceed by summarizing a data set using a single vector that is further used to derive the final clustering partition. Using this unification as a starting point, we propose a novel algorithmic solution for the partitioning problem based on rank-one matrix factorization and denoising of piecewise constant signals. Finally, we propose an empirical demonstration of our findings and demonstrate the robustness of the proposed denoising step. We believe that our work provides a new point of view for several unsupervised learning techniques that helps to gain a deeper understanding about the general mechanisms of data partitioning.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

10/17/2021

Perturbative construction of mean-field equations in extensive-rank matrix factorization and denoising

Factorization of matrices where the rank of the two factors diverges lin...
10/01/2014

Generalized Low Rank Models

Principal components analysis (PCA) is a well-known technique for approx...
05/01/2018

Compact Factorization of Matrices Using Generalized Round-Rank

Matrix factorization is a well-studied task in machine learning for comp...
11/21/2020

Erdös-Szekeres Partitioning Problem

In this note, we present a substantial improvement on the computational ...
05/04/2020

Robust Non-Linear Matrix Factorization for Dictionary Learning, Denoising, and Clustering

Low dimensional nonlinear structure abounds in datasets across computer ...
04/12/2018

Seed-Point Based Geometric Partitioning of Nuclei Clumps

When applying automatic analysis of fluorescence or histopathological im...
10/29/2018

Sesquickselect: One and a half pivots for cache-efficient selection

Because of unmatched improvements in CPU performance, memory transfers h...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.