A Mean Field Games approach to Cluster Analysis

07/04/2019
by   Laura Aquilanti, et al.
0

In this paper, we develop a Mean Field Games approach to Cluster Analysis. We consider a finite mixture model, given by a convex combination of probability density functions, to describe the given data set. We interpret a data point as an agent of one of the populations represented by the components of the mixture model, and we introduce a corresponding optimal control problem. In this way, we obtain a multi-population Mean Field Games system which characterizes the parameters of the finite mixture model. Our method can be interpreted as a continuous version of the classical Expectation-Maximization algorithm.

READ FULL TEXT

page 22

page 23

research
04/17/2020

A Mean Field Games model for finite mixtures of Bernoulli distributions

Finite mixture models are an important tool in the statistical analysis ...
research
11/29/2021

Learning Graphon Mean Field Games and Approximate Nash Equilibria

Recent advances at the intersection of dense large graph limits and mean...
research
12/19/2016

An extended Perona-Malik model based on probabilistic models

The Perona-Malik model has been very successful at restoring images from...
research
05/06/2020

A Bernoulli Mixture Model to Understand and Predict Children Longitudinal Wheezing Patterns

In this research, we estimate that around 27.99(±2.15)% of the populatio...
research
05/26/2016

Adiabatic Persistent Contrastive Divergence Learning

This paper studies the problem of parameter learning in probabilistic gr...
research
02/16/2023

A mirror descent approach for Mean Field Control applied to Demande-Side management

We consider a finite-horizon Mean Field Control problem for Markovian mo...
research
04/15/2022

A Fictitious-play Finite-difference Method for Linearly Solvable Mean Field Games

A new numerical method for mean field games (MFGs) is proposed. The targ...

Please sign up or login with your details

Forgot password? Click here to reset