Displaying similar documents to “Agrégation des similarités : une solution oubliée”

Classification factorielle hiérarchique optimisée d’un tableau de mesures

Jean-Jacques Denimal (2007)

Journal de la société française de statistique

Similarity:

L’analyse d’un tableau de mesures est généralement basée sur l’utilisation de l’analyse en composantes principales et de techniques de classification appliquées aux lignes et aux colonnes du tableau. Le dépouillement des résultats générés par ces analyses et surtout leur synthèse représentent souvent pour l’utilisateur un travail long et pénible principalement lorsque les dimensions du tableau sont élevées. La méthodologie proposée dans cet article permet de construire conjointement...

Comparaison de deux critères en classification ascendante hiérarchique sous contrainte de contiguïté. Application en imagerie numérique

Israël-César Lerman, Kaddour Bachar (2008)

Journal de la société française de statistique

Similarity:

Nous analysons une algorithmique de classification ascendante hiérarchique sous contrainte de contiguïté par agrégation des voisins réciproques en la situant dans le contexte général des algorithmes rapides de classification ascendante hiérarchique. Surtout, nous la déclinons selon deux types de critères. Il s’agit d’une part, du critère de Ward de la variation de l’inertie expliquée et d’autre part, d’une famille paramétrée du critère VL de la vraisemblance du lien maximal. Le contexte...

Classification factorielle hiérarchique optimisée des lignes et des colonnes d’un tableau de contingence

Jean-Jacques Denimal (2007)

Journal de la société française de statistique

Similarity:

Etant donné un tableau de contingence k I J , deux classifications hiérarchiques sont construites indépendamment sur I et J selon un algorithme particulier où chaque nœud obtenu est issu d’une analyse des correspondances particulière. Un algorithme d’optimisation du type de celui des nuées dynamiques est ensuite appliqué aux classes de chacune des deux hiérarchies. Enfin, une procédure d’élagage des branches permet de se séparer des nœuds non significatifs. Les deux hiérarchies optimisées...

Algorithmes hybrides génériques pour la résolution de problèmes de satisfaction de contraintes

Hervé Deleau, Jin-Kao Hao, Frédéric Saubion (2005)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Nous présentons dans cet article un algorithme générique hybride permettant de combiner des méthodes complètes (programmation par contraintes) et incomplètes (recherche locale) pour la résolution de problèmes de satisfaction de contraintes. Ce schéma algorithmique basé sur la gestion de populations, utilise des techniques de propagation de contraintes intégrant également des heuristiques de recherche locale. Les structures utilisées autorisent une interaction homogène entre les différentes...

Une nouvelle méthode d'initialisation pour le problème de transport

François Dubeau, Oumar Mandione Guèye (2008)

RAIRO - Operations Research

Similarity:

Dans cet article nous proposons une nouvelle méthode d'initialisation du problème de transport classique. Cette méthode est basée sur le principe d'une affectation seulement si nécessaire. Elle donne de bons résultats et souvent la solution optimale.