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

4.5 Deuxième approche : taxonomie de recherche 33suivant l’ordre donné par l’algorithme de sélection, à évaluer la performancede classification obtenue avec chaque sous-ensemble de descripteurs (pourun classifieur donné), puis à retenir la meilleure performance pour chaquecoût de calcul maximum. Les résultats donnés par la courbe 4.3 montrentque concernant les coût de calculs inférieurs au coût de calcul maximum, notre premièreméthode prend ses décisions à partir d’un nombre très faible d’évaluations (dixdans le meilleur des cas). Nous avons donc de bonnes raisons de penser quepour ces coûts de calcul, la méthode proposée donne des résultats éloignésde l’optimum global.4.5 Deuxième approche : taxonomie de rechercheLe principe de la deuxième approche (présentée dans la partie 3.5 page 23)est d’effectuer autant de sélections de descripteurs qu’il y a de coûts de calculsmaximums, dans des ensembles de descripteurs pour lesquels tout sousensemblea un coût de calcul borné par le coût de calcul maximum. Elle a étéimplémentée et comparée à la première approche.Ensembles de descripteurs et cardinalité de l’espace de rechercheLe tableau 4.2 donne le nombre de descripteurs des différents ensemblesde decripteurs utilisés dans la taxonomie de recherche, ainsi qu’un ordrede grandeur de la cardinalité des espaces de recherche associés (c’est-à-dire2 Card(E i) ,i ∈ {0,1,2,3,4}). Il est important d’avoir une idée du nombre desolutions possibles pour chaque groupe pour pouvoir analyser les résultats.Comme on peut le constater, les ensembles E i ne sont pas croissants ennombre de descripteurs car ils sont formés à partir des coûts de calcul associésaux représentation du signal nécessaires à l’obtention des descripteursqu’ils contiennent, et non selon le nombre de descripteurs dérivés de chaquereprésentation.Ensemble de descripteurs E 0 E 1 E 2 E 3 E 4Valeur normaliséedu coût de calcul 0 0,28 0,49 0,79 1maximum associé (c i )Nombre de descripteurs 14 49 155 102 223Cardinalité de l’espace 16384 6.10 14 5.10 46 5.10 30 1.10 67de rechercheTAB. 4.2 – Ensembles de descripteurs associés à la taxonomie de recherche,tels que décrit au 3.5 page 23RésultatsLes courbes 4.4 page suivante et 4.5 page 35 donnent l’erreur de classificationévaluée en fonction du cout de calcul maximum des descripteurs pour