Vers un noyau d’ensemble de séquences

Abstract

Les méthodes à noyaux se proposent comme une alternative aux problèmes des données non linéairement séparables. Grâce à ces méthodes, l’utilisation des algorithmes classiques d’apprentissage automtique devient possible. Les noyaux de séquences ont attiré l’attention des chercheurs en se focalisant sur des problèmes spécifiques conduisant à une diversité de noyaux de séquences. Dans la présent mémoire, notre objectif consiste à faire, d’abord, une investigation de la famille de noyaux de séquences. Ensuite, l’effort c’est concentré sur deux aspects, l’unification des noyaux de séquences ainsi que la généralisation vers un ensemble de séquences. L’aspect unification est réalisé en étudiant une plate-forme générale pour calculer les noyaux de séquences. Une telle plate-forme mis en jeu trois concepts : noyau, série formelle et automate pondéré. L’aspect de généralisation se repose sur l’utilisation d’un automate pondéré préfixe. Finalement, nous nous somme focalisés sur l’implimentation de la plate-forme générale généralisée, où nous décrivons la structure de données liste d’adjacence utilisée ainsi que les différents classes développées. تُقترح طرق النواة كبديل لمشاكل البيانات القابلة للفصل غير الخطي. بفضل هذه األساليب ، يصبح استخدام الخوارزميات الكالسيكية للتعلم اآللي أمًرا ممكنًا. جذبت نوى التسلسل انتباه الباحثين من خالل التركيز على مشاكل محددة تؤدي إلى مجموعة متنوعة من نوى التسلسل. ، هدفنا هو أوالً في هذه المذكرة التحقيق في عائلة نوى التسلسل. بعد ذلك ، يركز الجهد على جانبين ، توحيد نوى التسلسل وكذلك التعميم تجاه مجموعة من التسلسالت. يتحقق جانب التوحيد من خالل دراسة منصة عامة لحساب نوى التسلسل. تعمل مثل هذه المنصة على وضع ثالثة مفاهيم: النواة والسلسلة الصورية و اآللي المرجح. يعتمد الجانب التعميمي على استخدام آلية مرجحة مسبوقة. أخي ًر ركزنا على تجسيد النظام األساسي العام المعمم ، حيث نصف بنية بيانات قائمة الجوار المستخدمة ا ، وكذلك الفئات المختلفة التي تم تطويرها.