DeepAI
Log In Sign Up

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

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 ...
08/19/2022

A Ptolemaic Partitioning Mechanism

For many years, exact metric search relied upon the property of triangle...
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...