par Apprentissage Symbolique Automatique

REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L’ENSEIGNEMENT SUPERIEUR
ET DE LA RECHERCHE SCIENTIFIQUE
UNIVERSITE D’ORAN ES-SENIA
FACULTE DES SCIENCES
DEPARTEMENT D’INFORMATIQUE
MEMOIRE
Présenté par
Melle Chérifa BOUDIA
Pour obtenir
LE DIPLOME DE MAGISTER
Spécialité Informatique
Option : Informatique et Automatique
Intitulé :
Soutenu le : à la salle de conférences de la faculté des sciences
Devant les membres du jury:
M. M. K. RAHMOUNI Professeur, Université d’Oran, ES-Sénia, Algérie
(Président)
M. A. BENYETTOU Professeur à l’USTO Mohamed Boudiaf, Oran, Algérie
(Examinateur)
M. A. LEHIRECHE Maître de Conférence, Université de Sidi-bel-abbes, Algérie
(Examinateur)
M. K. BOUAMRANE Docteur, Université d’Oran, ES-Sénia, Algérie
(Examinateur)
M. B. BELDJILALI Professeur, Université d’Oran, ES-Sénia, Algérie
(Rapporteur)
M. B. ATMANI Chargé de cours, Université d’Oran, ES-Sénia, Algérie
(Rapporteur)
Étude et mise en pratique d’une démarche
de modélisation (UML)
par Apprentissage Symbolique Automatique

2

Lécriture dune telle page nest pas une tâche aisée. Bien sûr, des noms viennent
immédiatement à lesprit; mais combien danonymes ou doubliés ont, indirectement,
contribué à cette thèse ? Difficile à dire, dautant plus quen la matière, la subjectivité est
reine. Que ceux et celles que je nai pas nommés reçoivent lexpression de toutes mes
pensées.
Tout dabord, je remercie le grand Dieu qui ma inspiré le courage et la patience
pour terminer ce travail. Bien évidemment, une mention spéciale revient à M. Bouziane
Beldjilali et M. Baghdad Atmani de luniversité dOran, davoir accepté dencadrer cette
thèse et mavoir accueilli au sein de léquipe, ils mont apporté bien plus que la compétence
scientifique nécessaire pour obtenir ce magister, leur disponibilité, leur écoute, leurs
conseils avisés et leur grande humanité font deux des personnes que jai en profonde
estime.
Je tiens aussi à remercier chaleureusement les examinateurs de ce travail, M. A.
BENYETTOU de l’USTO_MB, Oran, M. A. LEHIRECHE de luniversité de SBA, et M. K.
BOUAMRANE de luniversité dOran, qui ont accepté de se plonger dans cet écrit malgré
leur emploi du temps assurément chargé. La pertinence de leurs questions et la qualité de
leurs rapports mhonorent sincèrement.
Je remercie également M. M. K. RAHMOUNI, qui ma fait le plaisir daccepter de
présider le jury.
Je remercie les doctorants, les enseignants, les post-graduants et tous les employeurs
du département depuis le directeur aux simples employeurs, qui ont également contribué
à ce travail, par leur simple présence et lambiance excellente quils ont su créer.
Mes amis, sont pour beaucoup dans lachèvement de ce travail de longue haleine,
Mme H. Dahmani, Mme Z. Benhadjla et Mme S. Saichi. Je les remercie pour des jours et des
jours découte, des aventures inoubliables. Je pense à Tahia Adnane, ma vieille amie pour
nos nombreux rencontres au cybercafé et discussions multilingues, son écoute et son sens
de lhumour infini que Dieu te protège.
Et bien sûr, mes galantes salutations vont à ma famille, qui a toujours eu confiance
en moi, et ma soutenu dans les moments difficiles : mon père, Kada Boudia, ma mère,
Nedjar Fatiha, ainsi que ma sur Saliha, mes frères, Mohamed, Yacine et Adel. Merci
être restés unis dans toute cette aventure.
Merci à toutes et à tous…

4
Table des matières.............................................................................................................................1
Introduction générale........................................................................................................................4
1Introduction......................................................................................Erreur ! Signet non défini.
2Positionnement...............................................................................Erreur ! Signet non défini.
2.1 Présentation générale..........................................................Erreur ! Signet non défini.
2.2 Objectifs.....................................................................................Erreur ! Signet non défini.
3Travaux connexes..........................................................................Erreur ! Signet non défini.
3.1 Apprentissage Automatique..............................................Erreur ! Signet non défini.
3.2 UML ..............................................................................................Erreur ! Signet non défini.
4Conclusion.........................................................................................Erreur ! Signet non défini.
1Introduction.................................................................................................................................21
2UML : Développement orienté objet................................................................................21
2.1 Concepts de modélisation UML..................................................................................21
2.2 Modèles et notations en UML......................................................................................22
2.2.1 Diagrammes UML.....................................................................................................22
2.2.2 Vues de modélisation.............................................................................................24
2.2.3 Méta-modèle...............................................................................................................25
2.3 Processus de développement itératif......................................................................25
3Démarches...................................................................................................................................26
3.1 Cas d’utilisation.................................................................................................................26
3.2 Architecture logicielle......................................................................................................27
3.3 Cycle de vie itératif et incrémental..........................................................................27
4Sélection d’une méthode.......................................................................................................28
5Critères d’évaluation ...............................................................................................................28
5.1 Qualité de l’architecture logicielle.............................................................................29
5.1.1 Réutilisabilité..............................................................................................................29
5.1.2 Modifiabilité.................................................................................................................29
5.1.3 Traçabilité ....................................................................................................................29
5.2 Qualité du processus de développement..............................................................29
5.2.1 Pouvoir de vérification...........................................................................................30
5.2.2 Compréhensibilité ....................................................................................................30
5.2.3 Facilité d’utilisation..................................................................................................30
5.2.4 Pouvoir d’expression...............................................................................................30

5
6Aspects avancés en UML.......................................................................................................31
6.1 Aspects dynamiques........................................................................................................31
6.2 Histoires des utilisateurs et Programmation extrême.....................................32
6.3 UML et la description d’architectures logicielles ................................................33
6.4 UML : le chemin vers l’unification des processus..............................................34
7Le modèle UML obtenu est-il correct ?...........................................................................35
8Présentation d’OCL...................................................................................................................36
8.1 Le paquet UML-OCL.........................................................................................................36
8.2 Limitations et défauts d’OCL.......................................................................................37
8.3 Approches existantes : Méta-modèles UML et OCL intégrés.......................37
9Conclusion....................................................................................................................................38
1Introduction.................................................................................................................................40
2Apprentissage automatique.................................................................................................40
2.1 Apprentissage connexionniste....................................................................................41
2.2 Apprentissage symbolique ...........................................................................................42
2.2.1 Naissance de l'ASA et état de l'art...................................................................44
2.2.2 Les étapes du processus de l’ECD....................................................................46
2.2.2.1 Prétraitement des données.............................................................................46
2.2.2.2 Traitement des données...................................................................................51
2.2.2.3 Validation.................................................................................................................52
2.2.3 Arbre de décision......................................................................................................52
2.2.3.1 Mode de fonctionnement..................................................................................53
2.2.3.2 Les Systèmes fondés sur les Arbres de Décision..................................53
2.2.3.3 Finalités sur les Arbres de Décision.............................................................56
2.2.3.4 Avantages de linduction par graphes dinduction................................56
2.2.4 Les algorithmes génétiques.................................................................................57
2.2.4.1 Mode de fonctionnement..................................................................................58
2.2.4.2 Apprentissage des AG........................................................................................58
2.2.4.3 Finalités sur les algorithmes génétiques...................................................59
2.2.5 Raisonnement basé sur les cas : CBR............................................................59
2.2.5.1 Mode de fonctionnement..................................................................................59
2.2.5.2 Finalités sur le Raisonnement Fondé sur des Cas................................59
3Sipina..............................................................................................................................................60
3.1 Méthode SIPINA................................................................................................................60
3.1.1 Le choix du critère...................................................................................................60
3.1.2 Fixation du paramètre λ........................................................................................61
3.1.3 Fixation de la contrainte d'admissibilité........................................................62
3.1.4 Prise en compte des attributs continus .........................................................63
3.1.5 Éléments de construction de graphes d'induction....................................64
3.1.6 Passage de la partition Si à la partition Si+1 ................................................66
3.2 Algorithme SIPINA...........................................................................................................69
4Conclusion : quelle est la méthode choisie ?...............................................................70