Optimal Grouping of N objects into Classes of Predetermined Size
This presentation will propose a method for partitioning objects into classes of predetermined size. The choice of class composition is based on the criteria of minimizing intragroup variance, maximizing intragroup similarity or minimizing intragroup distance. The method uses properties of the stationary distribution a Markov chain to prove its convergence to an optimal solution.
Regroupement optimal de N objets à l’intérieur de classes de taille prédéterminée
Cette présentation permettra de proposer une méthode de partitionnement d’objets à l’intérieur de classes de taille prédéterminée. Le choix de la composition des classes est basé sur des critères de minimisation de la variance intragroupe, de maximisation de la similarité intragroupe ou de la minimisation de la distance intragroupe. La méthode utilise des propriétés de la loi stationnaire d’une chaîne de Markov pour prouver sa convergence vers une solution optimale.
Date and Time
-
Langue de la présentation orale
Français
Langue des supports visuels
Anglais