Institut de la Francophonie pour l’Informatique Institut Dalle Molle d’Intelligence Artificielle Perceptive VIETNAM SUISSE Rapport du stage de fin d’études Promotion 8 Sujet Les RESEAUX DE NEURONE avec L’ENTREE DISCRETE pour la RECONNAISSANCE AUTOMATIQUE DE LA PAROLE Stagiaire Responsable To Huy Cuong Hervé Bourlard (IFI, IDIAP) (IDIAP, EPFL) Martigny, Suisse : Mars 2004 – Janvier 2005 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com In memory of my father, M. San TO LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Table des matières Table des Matières iv Liste des Figures iv Qu'est-ce que c'est ce mémoire v Résumé vi Abstract vii Remerciements viii Reconnaissance de la parole ix Lieu de travail x Liste des Notations xi Liste des Jargons xiii 1 Introduction 1 1.2 La limite des systèmes de RAP courants .1 Le taux d'erreur .5 Organisation du mémoire. 4 2 Vue d'ensemble d'un système de RAP d'IDIAP 6 2.1 Extraction de caractéristiques .2 Évaluation de vraisemblance/postérieurs de phonème .4 Le problème avec l'apprentissage d'un PMC .5 Background: La Quantication Vectorielle par la Maximisation d'Estimation. 10 3 Le PMC discret pour RAP 13 3.1 La conception théorique .1 La quantication vectorielle des caractéristiques .2 L'entraînement du PMC discret .3 Le facteur d'accélération en théorie.
18 ii LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com TABLE DES MATIÈRES iii 3.2 Expérience sur Numbers'95 .1 La préparation de l'expérience .2 Résultats de l'exactitude de la trame .3 L'analyse du comportement de l'ET .4 Résultats du Facteur d'Accélération (FA) .5 L'analyse du comportement du FA. 29 4 Le Perceptron Deux Couches Discret (PDCD) pour RAP 30 4.1 La conception du PDCD .2 La conception du PMCC-2 .2 La fusion des experts .1 La combination des classicateurs .2 La RAP multi-canaux .3 La combination des réseaux utilisant l'entropie inverse .1 Le multi-canaux de full-combination .2 Combination basé sur l'entropie inverse .4 La comparaison et combination des PDCD, PMCC-2 et PMCC .1 Entropie Moyenne et Erreur Moyenne selon les Moindres Carrés .2 Analyse de la combination. 42 5 Conclusion et Tâches futures 43 5.1 Le temps utilisé des fonctions de l'implémentation des PMCs .2 Les matrices de confusion à la sortie des réseaux .3 L'article comme résultat du projet .4 Pour mieux comprendre ce mémoire de n d'études. 52 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Liste des Figures 2.1 Schéma fonctionnel d'un système connexionniste-HMM typique .2 Schéma fonctionnel de l'apprentissage et la structure du groupement de QV de base [courtoisie de L.Rabiner et al.1 Le diagramme d'un système Connexionniste-HMM avec l'entrée discrète.2 Comparaison d'un PMC continu et un PMC discret, où B = 3.3 Comparaison de l'exactitude de la trame (ET) des deux PMCs (a), elle est zoomée (b) pour visualiser la diérence.4 Les trois caractéristiques de QV qui inuencent l'erreur de classication du PMC discret 22 3.5 Les tailles de couche cachée des deux PMCs .6 La diérence entre le FA théorique et expérimental, sur la totalité de 450,005 échantillons 24 3.7 FA expérimental avec diérents nombres d'échantillons .8 Le temps utilisé (en seconde) par chaque connexion Cachée-Sortie (a) et le temps pour chaque 10,000 échantillons .9 Le temps utilisé (en seconde) par chaque connexion creuse d'Entrée-Cachée (a) et le temps pour chaque 10,000 échantillons .1 Un système multi-canaux de deux canaux, soit (PMCC + PMCC-2), soit (PMCC + PDCD) .2 Les mesures au niveau du mot et de la trame .3 "Pourcentage" de Correction de tous les phonèmes .4 PDCD: Mesures de l'exactitudes de la trame et du mot pour tous les tailles du dictionnaire 40 4.5 Les PDCDs de diérent W: ET, EM avant et après la combination avec PMCC .6 "Pourcentage" de Correction de tous les phonèmes, quand la taille du dictionnaire est 100 .1 Le temps utilisé par les fonctions principales du program, avec T anh comme la fonction d'activation à la couche cachée.2 Gprof Hard-Tanh .3 PDCD: matrice de confusion à la sortie .4 PMCC-2: matrice de confusion à la sortie .5 PMCC: matrice de confusion à la sortie.
51 iv LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Qu'est-ce que c'est ce mémoire ? C'est le mémoire de n de mes études à l'IFI, un Institut Francophone de la formation en Informatique du 3 ème cycle. Décrit mon travail du stage à l'Insititut de Recherche IDIAP en Suisse, un stage de recherche sur la Reconnaissance Automatique de la Parole (RAP). Utilise les connaissances acquises pendant les 3 semestres d'études à l'IFI. Les cours suivants ont de grandes importances à mon travail du stage • Programmation sur UNIX (N.Quang): comment lancer de gros programmes et manipuler du grand nombre de scripts de recherche en Shell/Perl sur l'UNIX.
A l'IDIAP on a 70 chercheurs, chacun exécute quotidiennement ses programmes. La question est comment exécuter toutes ces tâches judicieusement.Vinh): comment collaborer avec d'autres informaticiens dans l'équipe • Méthodologie de Recherche (D.Vu): la recherche est de découvrir de nouveaux menus à notre Restaurant dont les clients sont DARPA, NSF, et les Industries. • Travaux d'intérêt personnel encadré (TIPE) (P. une recherche individuelle qui demande une direction minimale du Responsable.
• Méthodologie de Programmation (A. Boucher): la programmation en C++, utilisant la bibliothèque de Torch. • Gestion du Projet (H.Vinh): comment gérer les époques du projet. C'est un projet de recherche sponsorisé par DARPA dont la gestion du temps et de la qualité est indispensable.
Ma recherche en RAP à l'IDIAP est de diminuer le taux d'erreur de la reconnaissance, et d'élargir la base de donnée d'apprentissage de la parole. Je l'ai faite en utilisant un des Réseaux de Neurone Articiel de l'Entrée Discrète. Pendant mon stage à l'IDIAP, on m'a appelait homme du Réseau Discret ". v LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Résumé Des systèmes contemporains de la Reconnaissance Automatique de la Parole (RAP) utilisant le sys- tème hybride (composé par un Perceptron Multi Couches à l'entrée continue(PMCC) et un Modèle de Markov Caché (MMC)) sont limités par (i) sa performance en termes de taux d'erreur de la re- connaissance au niveau du mot, et (ii) son impossibilité d'entraîner sur les bases de données réelles très grandes.
On présente içi comment on attaque ces limites par l'utilisation dans le système hy- bride les réseaux l'entrée Discrète, avec ou sans la couche cachée. Nos première expériences, et notre première implémentation révèlent que ces réseaux discrets peut avoir les propriétés suivantes: (1) Ils accélèrent l'apprentissage utilisant la Rétro-Propagation, (2) Ils ont l'Exactitude du Mot et quelques fois l'Exactitude de la Trame plus basse q'un réseau standard (3) Ils produisent diérents types d'erreur au niveau de trame que le PMCC. Ce mémoire de n d'études décrit nos eorts de balancer ces trois caractéristiques dans la con- struction de diérents sytèmes, dans les quels nous compense la perte de performance avec la capacité d'entraîner sue de très grandes bases de données, ou nous essayons à combiner plusieurs réseaux dans un système hybride, an d'augmenter la performance. Bien que les expériences et l'implémentation initiales de notre nouveaux systèmes discrets sont loin d'être réellement conclusive, le potentiel théorique du projet est prouvé.
Nous arrivons à une estimation impressive de borne inférieure du CPU. Nous arrivons aussi à construire deux réseaux de diérent propriétés mais ayant l'exactitude comparable d'un PMCC standard. Nous avons achevé à augmenté l'Exactitude du Mot de 0.25% relative, sur Numbers'95 1 , avec une combination de deux réseaux dans un système utilisant le MMC. Nous avons aussi déni les directions de futur très proche du projet, en vue d'achever les résultats conclusives.
Dans ce mémoire de n d'études de 3-ème cycle, nous fournissons un détail riche des résultats acquises, avec l'espoir que les suggestions et contributions des lecteurs vont nous aider de réduire le temps à arriver à un système vraiment complet. Mots clés: Reconnaissance Automatique de la Parole (RAP), système hybride, Perceptron Multi Couches (PMC), Modèle de Markov Caché (MMC), entrée discrète, vecteur creux, Quantication Vectorielle (QV), Facteur d'Accélération (FA), Exactitude du Mot (EM), Exactitude de la Trame (ET), combination des classicateurs, multi-canaux. 1 une base de données de parole, pour la reconnaissance des chires: 0, 1, 2, ., 9 vi LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Abstract Contemporary automatic speech recognition (ASR) systems using hybride system (composed of a continuous input Multi Layer Perceptron (MLP) and a Hidden Markov Model (HMM)) are limited by (i) its performance in terms of Word-Error-Rate, and (ii) its unlikeliness to train on very large real-world databases. We present here how we attack these limits by using a Discrete input Neural Network, with or without the hidden layer.
Our rst experiments revealed that these Discrete Net- works may have three properties (1) Speed up the training using Back Propagation, (2) Have lower Word Accuracy and sometimes Frame Accuracy (3) Produce dierent types of Errors at the frame level from the normal continuous input MLP. This thesis describes our eorts to balance these properties in dierent systems, in which we try to compensate the performance lost by the ability to train on very large database, or we try to combine multiple neural network in a hybrid framework, in order to increase the performance. Although initial implementation and experiments of our discrete system, mainly due to time limi- tation, are far to be really conclusive , the theoretical potential of the project is proven. We have come up with a quite impressive estimation of the CPU lower bound, have some discrete network's frame accuracy comparable to a continuous standard one, and even got 0.25% of Word Accuracy relative increase on Numbers'952 with a combination of multiple networks in a HMM frame work.
We have also dene the very near future direction of the project, in order to have really conclusive results. In this Master Thesis, we will provide you with rich details of the results we have got, with a hope that your suggestions and contribution may help us reduce the time of reaching a real complete system. Key words: Automatic Speech Recognition (ASR), hybrid system, Multi Layer Perceptron (MLP), Hidden Markov Model (HMM), Discrete Input, sparse vector, Vector Quantization (VQ), speed-up, Word Accuracy (WA), Frame Accuracy (FA), classier combination, multi-stream. 2 a speech database, for the recognition of digits like: 0, 1, 2, ., 9 vii LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Remerciements Je remercie M.
Hervé Bourlard, directeur de l'IDIAP pour sa direction sur un sujet de vraie recherche pendant mon stage. J'ai appris beaucoup sur lui, et sur d'autres chercher de l'Institut. Hynek Hermansky à l'IDIAP pour ses lectures et conseils. C'était grâce à lui que j'ai pu sentir la philosophie" de recherche.
Je remercie les personnels de l'IFI pour les trois semestres du Diplôme d'Etudes Professionnelles Approfondies où je pourrais découvrir le monde. Je témoigne de ma reconnaissance à toutes les personnes qui ont aidé à fournir de divers com- posants pour notre système: John Dines pour des parties de son code source et pour ses grandes discussions. Samy Bengio pour son aide comment utiliser la bibliothèque de Torche. Hemant Misra pour ses suggestions de comment faire une recherche en RAP.
Tous les autres membres de notre groupe de la parole à IDIAP ont également contribué intellectuellement à ce travail. La vie dans une petite ville étrangère comme Martigny n'est pas toujours très agréable, mais mon ami, Quan Le m'aidait à lui s'adapter. Quan était plus que mon ami, mon frère et mon tuteur. Un grand merci à Dr.
Ho Tuong Vinh de l'IFI pour son aide dans la rédaction de la version Francaise du mémoire. Un grand merci à Dr. Vu Duong de l'Eurocontrol pour son aide dans la rédaction de la ver- sion Anglaise du mémoire. Il est toujours, avec Prof.
Patrick Bellot à l'ENST, une grande source d'aspiration et motivation pour ma recherche. Et je veux remercier la Suisse avec le Chocolat, la Neige et l'Esprit de travail auprès des Suisses. J'aurai eu visité toute la Suisse si mon travail n'aurai pas été si dûr.