A Fixed point view: A Model-Based Clustering Framework

02/19/2020
by   Jianhao Ding, et al.
0

With the inflation of the data, clustering analysis, as a branch of unsupervised learning, lacks unified understanding and application of its mathematical law. Based on the view of fixed point, this paper restates the model-based clustering and proposes a unified clustering framework. In order to find fixed points as cluster centers, the framework iteratively constructs the contraction map, which strongly reveals the convergence mechanism and interconnections among algorithms. By specifying a contraction map, Gaussian mixture model (GMM) can be mapped to the framework as an application. We hope the fixed point framework will help the design of future clustering algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/10/2021

A Fixed-point Theorem for Horn Formula Equations

We consider constrained Horn clause solving from the more general point ...
research
02/23/2017

A Converse to Banach's Fixed Point Theorem and its CLS Completeness

Banach's fixed point theorem for contraction maps has been widely used t...
research
03/15/2018

Spectral radii of asymptotic mappings and the convergence speed of the standard fixed point algorithm

Important problems in wireless networks can often be solved by computing...
research
06/20/2018

Optimal Seeding and Self-Reproduction from a Mathematical Point of View

P. Kabamba developed generation theory as a tool for studying self-repro...
research
03/23/2022

The Carleman-contraction method to solve quasi-linear elliptic equations

We propose a globally convergent numerical method to compute solutions t...
research
08/07/2021

Carleman estimates and the contraction principle for an inverse source problem for nonlinear hyperbolic equation

The main aim of this paper is to solve an inverse source problem for a g...
research
01/03/2023

A Laplacian Gaussian Mixture Model for Surface EMG Signals of Human Arm Activity

The probability density function (pdf) of surface Electromyography (sEMG...

Please sign up or login with your details

Forgot password? Click here to reset