A Mean Field Games approach to Cluster Analysis

2019/07/04 by Aquilanti, Laura, Cacace, Simone, Camilli, Fabio +1 · 2 citations
#Analysis of PDEs (math.AP) #FOS: Mathematics #Numerical Analysis (math.NA)

paper · doi:10.48550/arxiv.1907.02261

Abstract

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.

Cited by

• An Overview of Some Extensions of Mean Field Games beyond Perfect Homogeneity and Anonymity
• Monotone Multispecies Flows

Related

• A Mean Field Games model for finite mixtures of Bernoulli and Categorical distributions
• An Introduction to Mean Field Games using probabilistic methods
• Cluster formation in iterated Mean Field Games
• Mean Field Control and Mean Field Game Models with Several Populations
• Mean field teams and games with correlated types