Classification de symboles avec un treillis de Galois et une représentation par sac de mots

National audienceThis paper presents a new approach for graphical symbols recognition by combining a concept lattice with a bag of words representation. Visual words define the properties of a graphical symbol that will be modeled in the Galois Lattice. Indeed, the algorithm of classification is based on the Galois lattice where the intentions of its concepts are the visual words. The use of words as visual primitives allows to evaluate the classifier with a symbolic approach that no longer need the step of the signature discretization to build the Galois Lattice. Our approach is compared to classical approaches without a bag of words and to classical classifiers which are evaluated on different symbols. We show the relevance and the robustness of our approach for graphics recognition.Cet article présente une nouvelle approche pour la reconnaissance de symboles graphiques en combinant un treillis de concepts avec une représentation par sac de mots. Les mots visuels définissent les propriétés représentatives d'un symbole graphique qui seront modélisées dans le treillis de Galois. En effet, l'algorithme de classification est fondé sur le treillis de Galois où les intentions de ses concepts représentent des mots visuels. L'utilisation des mots visuels comme des primitives permet d'évaluer le classifieur avec une approche symbolique qui n'a plus besoin de l' étape de discrétisation primordiale pour la construction du treillis. Notre méthode est comparée aux approches classiques, sans sac de mots et à plusieurs classifieurs usuels, évalués sur différents symboles. Nous montrons la pertinence et la robustesse de notre proposition pour la classification de symboles graphiques

Contribution au développement d'un système d'acquisition et de reconnaissance des gestes du pied pour commander un système robotique interactif

Grace aux avancées technologiques de la robotique, il est désormais possible d'améliorer les conditions de travail pouvant être pénibles et risquées pour la santé des humains ainsi que leur sécurité. De ce fait, l'introduction d'un robot collaboratif en particulier sur les postes de travail manuel nécessitant un effort répétitif, dans un environnement multitâche, permet de réduire la charge biomécanique sur l’opérateur. Il est devenu donc possible de réassigner les tâches les plus ergonomiques aux travailleurs. Autrement dit, un partage cohérent des activités de production à l'aide d'un robot collaboratif pourrait réduire le développement des troubles musculo-squelettiques (TMS) en suppléant son co-travailleur humain dans une tâche répétitive caractérisée par une posture contraignante. D'ailleurs, une proportion importante d’arrêts de travail est due à l’incapacité physique des travailleurs affectés d’un TMS. Le but de ce projet de maitrise est de réduire les TMS dus à des postures contraignantes en utilisant un robot collaboratif. Pour ce faire, nous proposons un modèle d’interactivité humain-robot (une troisième main robotique autonome) pour assister l’opérateur au travail à risque pour un TMS. Bien que l’interaction robotique ait été largement étudiée, sa mise en oeuvre dans l’ordonnancement des tâches reste assez complexe en ce qui concerne la conceptualisation technologique du partage des tâches entre le robot et l’humain. Nous proposons dans ce projet d’adapter la méthode d'interaction homme-robot en utilisant les gestes du pied. Dans cette optique, nous nous proposons d’étudier la reconnaissance de gestes du pied de l'opérateur pour des fins de télécommande des actions du robot collaboratif qui agit comme une troisième main robotique. Le système de reconnaissance de gestes proposé est un réseau de neurones convolutif (CNN) à apprentissage supervisé. Les classes à reconnaitre sont des gestes différents du pied réalisés par l'opérateur sur une chaîne de montage. Dans un premier temps nous avons développé un circuit électronique pour l'acquisition de données, composé principalement par des capteurs inertiels et de force, incorporés dans une semelle de chaussure dans le but d'éviter de gêner les opérateurs lors du travail et communicant sans fil avec l’ordinateur de stockage des données. Ensuite, nous avons proposé un algorithme sur l’environnement MatLAB pour le prétraitement des signaux acquis et l’extraction d’un ensemble de caractéristiques permettant de bien compresser l’information discriminatoire entre les différentes classes. Pour l’extraction des caractéristiques, nous avons proposé une méthode temporelle, qui sélectionne huit (8) caractéristiques relatives aux mouvements du pied et à la pression du pied par rapport au sol lors de la réalisation du geste. Nous avons également proposé une autre méthode, dite statistique, qui regroupe les caractéristiques globales du mouvement et de la pression du pied. Dans le but de réduire le nombre de ces caractéristiques et d’en retenir que les plus pertinentes, nous avons utilisé l'analyse de variance ANOVA qui a permis de sélectionner trois (3) caractéristiques pertinentes. Enfin, nous avons codé les caractéristiques retenues en images qui ont été utilisées comme entrées du CNN pour la classification des gestes du pied. Nous avons testé trois (3) ensembles d'images, un ensemble issu de la méthode temporelle et deux issus de la méthode statistique. Les caractéristiques de la méthode temporelle ne nous ont pas donné les meilleurs résultats de classification (60%). Nos résultats ont été améliorés en appliquant la méthode statistique avec les trois (3) caractéristiques sélectionnées. Nous avons obtenu un bon taux de reconnaissance de 74%, soit quatre (4) gestes sur les cinq (5) choisis en utilisant le premier ensemble d'images des gestes pour l'entrainement d'un CNN codé en C++. Les résultats de classification obtenus à la fin sont de 100% en utilisant le deuxième ensemble d'images des gestes issu de la méthode statistique. Nous avons réussi à trouver une architecture optimisée du CNN codé en python, ayant la même structure de Faster R-CNN de Tensorflow

New Fundamental Technologies in Data Mining

The progress of data mining technology and large public popularity establish a need for a comprehensive text on the subject. The series of books entitled by "Data Mining" address the need by presenting in-depth description of novel mining algorithms and many useful applications. In addition to understanding each section deeply, the two books present useful hints and strategies to solving problems in the following chapters. The contributing authors have highlighted many future research directions that will foster multi-disciplinary collaborations and hence will lead to significant development in the field of data mining

Treillis de concepts et classification supervisée

RSTI, Hermès - LavoisierNational audienc