Vers un noyau d’ensemble de séquences
احمد لغراب, سليماني بالاعوار, سليماني حروني
كلية العلوم والتكنولوجيا-جامعة غرداية · الجزائر
Les méthodes à noyaux se proposent comme une alternative aux problèmesdes 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 desé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 desé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-formegénérale généralisée, où nous décrivons la structure de données liste d’adjacenceutilisée ainsi que les différents classes développées. تُقترح طرق النواة كبديل لمشاكل البيانات القابلة للفصل غير الخطي.بفضل هذه األساليب ، يصبح استخدام الخوارزميات الكالسيكية للتعلم اآللي أمًرا ممكنًا.جذبت نوى التسلسل انتباه الباحثين من خالل التركيز على مشاكل محددة تؤدي إلى مجموعة متنوعة مننوى التسلسل.، هدفنا هو أوالً في هذه المذكرة التحقيق في عائلة نوى التسلسل.بعد ذلك ، يركز الجهد على جانبين ، توحيد نوى التسلسل وكذلك التعميم تجاه مجموعة من التسلسالت.يتحقق جانب التوحيد من خالل دراسة منصة عامة لحساب نوى التسلسل. تعمل مثل هذه المنصة علىوضع ثالثة مفاهيم: النواة والسلسلة الصورية و اآللي المرجح.يعتمد الجانب التعميمي على استخدام آلية مرجحة مسبوقة.أخي ًر ركزنا على تجسيد النظام األساسي العام المعمم ، حيث نصف بنية بيانات قائمة الجوار المستخدمة ا ،وكذلك الفئات المختلفة التي تم تطويرها.