Réinitialiser mot de passe
E-mail
Password
RNTI

MODULAD
Classification des données catégorielles via la maximisation spectrale de la modularité
In EGC 2012, vol. RNTI-E-23, pp.429-434
Résumé
Ce papier présente un algorithme spectrale pour maximiser le critère
de la modularité étendu à la classification des données catégorielles. Il met en
evidence la connexion formelle entre la maximisation de la modularité et la classification
spectrale, il présente en particulier le problème de maximisation de la
modularité sous forme d'un problème algèbrique de maximisation de la trace.
Nous développons ensuite un algorithme efficace pour trouver la partition optimale
maximisant le critère de modularité. Les résultats expérimentaux montrent
l'efficacité de notre approche