Voir la notice de l'article provenant de la source Numdam
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 applicatif est celui de la segmentation d'image. On souligne la nature linéaire de la complexité algorithmique que nous montrons expérimentalement. L'influence algorithmique de la notion de contiguïté retenue est mise en évidence. Une nouvelle stratégie mettant en oeuvre l'agrégation multiple dans la formation des classes montre tout son intérêt. On étudie aussi bien sur le plan théorique qu'expérimental la possibilité d'inversions compte tenu du type de critère utilisé. Nous terminons en proposant une analyse comparative des résultats sur des données réelles en imagerie satellitaire.
We analyse an algorithm of ascendant hierarchical classification under contiguity constraint and using the aggregation principle of reciprocal nearest neighbors. This algorithm is situated in the general framework of quick ascendant hierarchical classification algorithms. Two cluster merging criteria are studied. The former is the classical inertia Ward criterion and the latter consists of the maximal likelihood linkage family criteria. A new contiguity version of this criterion proves its efficiency in image segmentation. One major feature of our algorithm is the linear nature of the computational complexity. New strategies concerning multiple aggregation in the class formation and contiguity notion are positively evaluated in terms of quality and efficiency. We establish mathematically and experimentally how the used criterion influences inversion possibility in the tree building. Finally, comparative results of both types of criteria in image segmentation on satellite pictures are discussed.
@article{JSFS_2008__149_2_45_0,
author = {Lerman, Isra\"el-C\'esar and Bachar, Kaddour},
title = {Comparaison de deux crit\`eres en classification ascendante hi\'erarchique sous contrainte de contigu{\"\i}t\'e. {Application} en imagerie num\'erique},
journal = {Journal de la soci\'et\'e fran\c{c}aise de statistique},
pages = {45--74},
publisher = {Soci\'et\'e fran\c{c}aise de statistique},
volume = {149},
number = {2},
year = {2008},
language = {fr},
url = {http://geodesic.mathdoc.fr/item/JSFS_2008__149_2_45_0/}
}
TY - JOUR AU - Lerman, Israël-César AU - Bachar, Kaddour TI - Comparaison de deux critères en classification ascendante hiérarchique sous contrainte de contiguïté. Application en imagerie numérique JO - Journal de la société française de statistique PY - 2008 SP - 45 EP - 74 VL - 149 IS - 2 PB - Société française de statistique UR - http://geodesic.mathdoc.fr/item/JSFS_2008__149_2_45_0/ LA - fr ID - JSFS_2008__149_2_45_0 ER -
%0 Journal Article %A Lerman, Israël-César %A Bachar, Kaddour %T Comparaison de deux critères en classification ascendante hiérarchique sous contrainte de contiguïté. Application en imagerie numérique %J Journal de la société française de statistique %D 2008 %P 45-74 %V 149 %N 2 %I Société française de statistique %U http://geodesic.mathdoc.fr/item/JSFS_2008__149_2_45_0/ %G fr %F JSFS_2008__149_2_45_0
Lerman, Israël-César; Bachar, Kaddour. Comparaison de deux critères en classification ascendante hiérarchique sous contrainte de contiguïté. Application en imagerie numérique. Journal de la société française de statistique, Tome 149 (2008) no. 2, pp. 45-74. http://geodesic.mathdoc.fr/item/JSFS_2008__149_2_45_0/