Apprentissage et fouille de données par les algorithmes bio-inspirés : Application à la reconnaissance de caractères arabes manuscrits
Loading...
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Université Sétif 1 - Ferhat ABBAS , Faculté des Sciences
Abstract
Description
Dans ce travail nous avons traiter la de la de l’écriture arabe manuscrite. Nous avons bio-inspir´es, un systéme immunitaire artificiel pour la reconnaissance de mots et un algorithme g´en´etique pour la sélection d’attributs de.
L’´ecriture arabe diff`ere des autres écritures par sa nature complexe `a savoir la forte cursivité, la présence de points diacritiques, pr´esence de mots ligaturés, elle a plusieurs fontes(Kofi, Thuluth et Diwani) et etc. A part les professionnels, d’autres scripteurs ne peuvent pas suivre toutes les règles de l’´ecriture manuscrite ce qui cause plus de difficulté pour la reconnaissance et rend la conception d’un OCR(optical caracter regognition) pour cette langue une véritable problématique.
Plusieurs travaux traitant l’´ecriture arabe ont ´et´e réalisés, que se soit imprim´ee ou manuscrite, en ligne ou hors ligne, suivant l’approche analytique ou holistique et en utilisant des techniques d’extraction de caract´eristiques (structurelles, statistiques, basé sur les transform´es et etc) et de reconnaissance (les techniques structurels, statistiques, basés les réseaux de neurones ou les chaˆınes de Markov...) diff´erentes.
Pendant les derri`eres d´ecennies l’inspiration des syst`emes informatiques de la biologie a prouvé son succ`es dans la r´esolution des probl`emes complexes ce qui a donn´e naissance aux algorithmes bioinspir´es tel que les systèmes immunitaires artificiels, les algorithmes génétique les r´eseaux de neurones, les fourmis artificiels et etc.
Dans notre contribution nous avons adapté une nouvelle approche qui se base sur la m´ethode de fouille de donn´ees `a savoir la classification ainsi que ses techniques qui s’inspirent de la biologie en l’occurrence les algorithmes bio-inspir´es. Notre algorithme hybride immuno-genetic se base sur les systémes immunitaires artificiels et les algorithmes génétiques. Pour la reconnaissance des mots arabe, nous avons utilis´e les syst`emes immunitaires artificiels qui ont la faculté de m´emorisation et de bon apprentissage, de plus
ils sont bien utilis´es dans le domaine de reconnaissance de formes, pour l’optimisation et
l’amélioration des résultats de classification nous proc´edons par la s´election d’attributs
de classification, pour se faire nous avons choisi d’utiliser les algorithmes génétiques.