Conception des modèles d'observation audio temps réel à l ... - atiam

3.5 Deuxième approche : taxonomie de recherche 25cripteurs est effectuée sur le plus grand ensemble de descripteurs (en termede cardinalité) garantissant que le résultat sera inférieur au coût de calculmaximum. Ceci permet d’éviter l’utilisation d’un critère prenant en comptele coût de calcul lors de la sélection tel que dans [22].Enfin, la démarche présentée est parallélisable, dans la mesure où les sélectionsayant lieu dans les différents ensembles de descripteurs sont indépendantes.Si l’algorithme de recherche utilisé le permet, la recherche peutpar ailleurs être arrêtée pendant son exécution et donner la meilleure solutiontrouvée jusqu’alors. La recherche pas à pas utilisée pendant nos expérimentationssatisfait d’ailleurs ce critère.