Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

République Algérienne Démocratique et Populaire Ministère de l’Enseignement Sup

République Algérienne Démocratique et Populaire Ministère de l’Enseignement Supérieur et de la Recherche Scientifique Université Mentouri de Constantine Département d’Informatique N° d’ordre : 184/mag/2008 Série : 001/inf/2008 MÉMOIRE Présenté en vue de l’obtention du diplôme de Magister en informatique Option : Génie logiciel & intelligence artificielle Par : Boucetta Zouhel Encadré par : Professeur ZIZETTE BOUFAÏDA Soutenu publiquement le devant le jury composé de : Président: Rapporteur: Examinateur: Examinateur: Mme Faiza Belala Mme. Zizette Boufaida Mr. Nacer eddine Zarour Mr. Ramdane Mamri Maitre de conférences Professeur Maitre de conférences Maitre de conférences Univ. Mentouri de Constantine Univ. Mentouri de Constantine Univ. Mentouri de Constantine Univ. Mentouri de Constantine Préparé au sein du SIBC, Laboratoire LIRE Equipe Systèmes d’Information & Bases de Connaissances, Laboratoire d’Informatique Répartie APPARIEMENT SÉMANTIQUE DES CVs/OFFRES D’EMPLOI DANS LE CADRE DU E-RECRUTEMENT Remerciement « Nous sommes des nains juchés sur les épaules de géants » Isaac Newton En tout premier lieu, je remercie mon dieu, tout puissant, qui m’a éclairé le bon chemin et qui m’a aidé à réaliser ce travail dans les meilleures conditions ainsi que mon encadreur Madame Zizette Boufaida Professeur à l’université de Constantine qui m’a guidé avec patience et gentillesse et m’a fait profiter de sa grande expérience ainsi que de ses précieuses remarques qui ont grandement contribué à améliorer la qualité de ce mémoire. Qu’elle soit ici assurée de mon très grand respect. Ensuite, j’adresse toute ma profonde gratitude à Melle Leila YAHIAOUI qui m’a beaucoup aidé dans le développement de ce projet ainsi que dans la rédaction de mon article. Ses conseils, ses suggestions, ses commentaires et ses critiques ont contribué à l’aboutissement de ce travail. Je tiens à remercier très sincèrement l’ensemble des membres du jury qui me font le grand honneur d’avoir accepté de juger mon travail. Je remercie Madame Faiza Belala Maitre de conférence à l’université de Constantine pour l’honneur qu’elle ma fait en acceptant la présidence de ce jury. Qu’elle trouve donc ici l’assurance de ma profonde gratitude. Je tiens à exprimer toute ma reconnaissance à Monsieur Nacer eddine Zarour Maître de Conférence à l’université de Constantine et Monsieur Ramdane Mamri Maître de Conférence à l’université de Constantine, pour avoir acceptées d’être examinateur de ce travail et pour le temps qu’ils ont investit à l’évaluer malgré leurs nombreuses obligations. A Monsieur Mahmoud Boufaida, Directeur de l’équipe SI & BC. Je le remercie de m’avoir accepté dans son équipe. Je tiens à lui témoigner toute ma reconnaissance pour le soutien permanant qu’il m’a manifesté. Ses commentaires, ses critiques et surtout son encouragement dans les moments difficiles, m’ont permis de mener ce travail à son terme. A Monsieur sofiane Allioua et Monsieur tahar Madaci et Monsieur djamil Madaci un grand merci pour votre aide. Enfin, toute ma gratitude est adressée à mes parents qui m'ont toujours aidé et soutenu dans mes études. Je leur dédie, ainsi que mon marié et toute ma famille, mon mémoire. I Table des matières Introduction générale ……………………………………………………….… 1 1. Contexte de l’étude et problématique………………………………………………… 1 2. Plan du mémoire ……………………………………………………………………… 4 Chapitre I : Le Web Sémantique et l’annotation 1. Introduction ……………………………………………………………………. 7 2. Le Web Sémantique. ……………………………………………………………. 7 3. Les Ontologies …………………………………………………………….......... 8 3.1. Les éléments constituant une ontologie. ……………………………………… 9 4. Méthodes à suivre pour élaborer une ontologie…………………................................. 10 4.1. ENTREPRISE……………………………………………………………………………….. 10 4.2. TOVE.…………………………………………………………………………… 10 4.3. METHONTOLOGY…………………………………………………………….. 10 4.3.1. Cycle de vie de l’ontologie selon METHONDOLOGY……………………. 10 5. Les langages de spécification d’ontologie ……………………………………………. 12 5.1. RDF.…………………………………………………………………………….. 12 5.2. RDFS. ………………………………………………………………………….. 13 5.3. OWL.…………………………………………………………………….. 13 6. Méta données, annotation, annotation sémantique…………………………………….. 14 6.1 Les méta-données …………………………………………………………….. 15 6.1.1 Définition …………………………………………………………………. 15 6.1.2 Dublin Core …………………………………………………………. 16 6.2. L’annotation. ………………………………………………………………….. 18 6.2.1 Définition…………………………………………………………………. 18 6.2.2 Élément caractérisant une annotation …………………………………. 18 6.2.3 Rôle des annotations …………………………………………………....... 20 II 6.2.4 La différence entre l’annotation et une méta-donné…………………… 20 6.3 L'annotation sémantique…………………………………………………………. 21 6.3.1. Définition …………………………………………………………………… 21 6.3.2. Le stockage des annotations………………………………………………… 22 6.3.3. Représentation des annotations et la tache d’annotation…………………… 23 6.3.4. Approche d’annotation……………………………………………………… 25 6.3.5. Rôles des annotations. …………………………………………………… 26 6.3.6. Framwork pour les annotations sémantiques…………………………….. 27 6.3.7. Outils pour l’annotation sémantique………………………………………… 28 6.3.7.1. C’est quoi un outil d’annotation……………………………………… 28 6.3.7.2. Quelques outils pour l’annotation……………………………………. 28 6.3.7.3. Synthèse……………………………………………………………… 29 7. conclusion……………………………………………………………………………… 33 Chapitre II : Gestion des documents dans le cadre du e-Recrutement 1. Introduction ……………………………………………………………………. 35 2. Les sites d’emplois…………………………………………………………………….. 35 3. CVs /offres d’emploi et outils de génération…………………………………………... 38 3.1. Rubrique d’un CV …………………………………………………………….. 39 3.2. L’offre d’emploi ………………………………………………………………. 41 3.3. Outils de génération des CVs /offres d’emploi………………………………... 41 4. Le e-Recrutement……………………………………………………………………… 43 4.1. Les phases du processus de recrutement ……………………………………… 43 4.2. Les limite du e-Recrutement………………………………………………….. 44 5. La gestion des connaissances et des compétences…………………………………….. 46 5.1. Gestion des connaissances (KM)………………………………………………… 46 5.1.1 Définition……………………………………………………………………… 46 5.1.2 Objectif de la gestion des connaissances………………………………………. 47 5.2. C’est quoi une Compétence……………………………………………………… 47 5.3. Gestion des compétences………………………………………………………… 47 6. l’appariement sémantique pour le e-Recrutement……………………………………... 48 6.1. L’appariement syntaxique des documents ……………………………………. 49 6.2. L’appariement sémantique des documents……………………………………….. 49 III 7. Les travaux existants…………………………………………………………………... 49 7.1. Une approche basée sur l’annotation pour modéliser le contenu sémantique……. 50 7.2. Un processus de recrutement basé ontologie…………………………………….. 52 7.3. BRIDGE ………………………………………………………………………….. 54 7.4. Evaluation des travaux existants ………………………………………………… 55 8. Conclusion……………………………………………………………………………... 57 Chapitre III : Appariement sémantique entre les CVs et les offres d’emploi 1. Introduction ……………………………………………………………………. 59 2. L’objectif de notre travail…………………………………………………………. 59 3. L’architecture du système proposé…………………………………………………… 60 4. Modélisation de la compétence proposée……………………………………………... 62 4.1. Définition des éléments utilisée dans le modèle de la compétence proposée…… 63 4.2. Le modèle de la compétence proposée………………………………………….. 63 5. La modélisation du contenu sémantique a base de l’ontologie- ER…………………... 65 5.1 Description de l’ontologie-ER…………………………………………………… 66 6. Le processus d’annotation des CVs /offre d’emploi……………………………. 68 7. L’appariement sémantique………………………………………………………….. 69 7.1. Convention d’écriture et formule utilisées...……………………………………. 71 7.2. Principe d’appariement des qualifications personnelles…………………………. 71 7.3. Principe d’appariement des exigences……………………….…………………. 72 7.4. L’appariement des compétences………………………………………………… 75 7.4.1. Principe de l’appariement exact des compétences « CompExact »………….. 75 7.4.2. Principe de l’appariement partiel des compétences « PartielComp »…….. 76 7.4.3. Principe de l’appariement rapproché des compétences «RapprochéComp».... 79 7.4.4. Discussion sur les algorithmes d’appariements proposés………………….. 87 8. Conclusion …………………………………………………………………………….. 88 Chapitre IV : Construction de l’ontologie-ER 1. Introdction ……………………………………………………………………... 90 2. Processus de construction d’une ontologie……………………………………………. 90 2.1 Spécification……………………………………………………………………. 91 IV 2.2 Conceptualisation………………………………………………………...………. 91 2.3 Formalisation…………………………………………………………………….. 92 2.4 Implémentation…………………………………………………………………… 94 2.5 Evolution de l’ontologie et Test………………………………………………….. 94 3. Construction d’une ontologie pour le e-Recrutement…………………………………. 95 3.1 Spécification……………………………………………………………………... 95 3.2 Conceptualisation………………………………………………………………... 97 3.2.1 Construction du glossaire de termes………………………………………. 98 3.2.2 Construction des hiérarchies de concepts …………………………….. 100 3.2.3 Construction du diagramme de relations binaires…………………………. 103 3.2.4 Dictionnaire de concepts…………………………………………………... 104 3.2.5 Tableau des relations binaires……………………………………………… 105 3.2.6 Tableau des attributs……………………………………………………….. 106 3.2.7 Tableau des axiomes logiques…………………………………................... 107 3.2.8 Les instances des concepts et les assertions sur les instances …………….. 108 3.3 Formalisation………………………………………………………………………. 109 3.3.1 Construction de TBOX……………………………………………………….. 109 3.3.2 Construction de ABOX……………………………………………………….. 111 3.4 Implémentation…………………………………………………………………….. 112 3.4.1 Création d’un nouveau projet OWL………………………………………….. 112 3.4.2 Création des classes et la hiérarchie des classes……………………………….. 114 3.4.3 Création des propriétés………………………………………………………… 115 3.4.4 Création des instances…………………………………………………………. 119 3.4.5 Génération de code……………………………………………………………. 119 3.4.6 Test et évolution………………………………………………………………. 120 4. Conclusion……………………………………………………………………………. 121 Chapitre V : Etude de cas et implémentation 1. Introduction………………………………………………………………………….. 123 2. Application des services d’appariement………………………………………………. 123 2.1 L’appariement Exact et partiel des compétences…………………………………. 123 2.1.1 L’appariement de l’offre d’emploi offre1 avec CV1………………………….. 125 2.1.1 L’appariement de l’offre d’emploi offre1 avec CV2………………………….. 127 V 2.1.3. L’appariement partiel des compétences entre l’offre1 avecCV1……………… 129 2.1.4. L’appariement partiel des compétences l’offre 1 avec CV2…………………... 130 2.2 L’appariement rapproché des compétences………………………………………. 131 2.2.1 L’appariement de l’offre d’emploi offre2 avec CV3…………………………. 135 2.2.2 L’appariement de l’offre d’emploi offre2 avec CV4………………………… 137 2.2.3 L’appariement de l’offre d’emploi offre2 avec CV5………………………….. 140 3. Aspect d’implémentation………………………………………………………………. 143 4. Conclusion……………………………………………………………………………... 146 Conclusion et perspectives …………..…………………………………... 147 Bibliographie ………………………………………………………………………… 150 Glossaire ………………………………………………………………………………. 156 Annexe …………………………………………………………………………………. 157 VI Figure 1.1- Le cycle de vie de l’ontologie selon METHONTOLOGY………………… 11 Figure 1.2- La pyramide des langages basés Web…………………………………………. 12 Figure 1.3- Exemple d’un fichier RDF (graphique à gauche et XML à droite)……….. 13 Figure 1.4- Dublin Core dans un document XHTML…………………………………. 17 Figure 1.5- Exemple d’une annotation………………………………………………….. 19 Figure 1.6- Exemple d’une annotation sémantique accordée par une ontologie de référence…………………………………………………………………………………. 22 Figure 1.7- Une page web www.famillededris.htm........................................................ 24 Figure 1.8- Exemple d’annotation sémantique en RDF………………………………. 24 Figure 1.9- Exemple d’annotation sémantique en OWL……………………………… 25 Figure 1.10- Exemple d’annotation avec CREAM…………………………………….. 27 Figure 1.11 Annotation avec ONTOMAT……………………………………………... 30 Figure 1.12 Annotation avec SMORE…………………………………………………. 31 Figure.1.13 Annotation avec FETCH………………………………………………….. 32 Figure 2.1- Architecture globale de l’ontologie-ER……………………………………. 51 Figure 2.2- Architecture globale de l’ontologie-HR …………………………………... 53 Figure 3.1- Architecture du système proposé…………………………………………. 62 Figure 3.2 - Le Modèle de la compétence……………………………………………… 65 Figure 3.3- Architecture de l’ontologie-ER…………………………………………… 67 Figure 3.4- Processus d’appariement………………………………………………….. 69 Figure 3.5- Appariement des acquis /requis…………………………………………… 70 Figure 3.6- Appariement des qualifications personnelles…………………………….. 73 Figure 3.7- Appariement des exigences ……………………………………………….. 74 Figure 4.1- Syntaxe de la logique de description SHOIN…………………………….. 93 Figure.4.2- Le document de spécification……………………………………………... 97 Figure 4.3- Les hiérarchies de concepts………………………………………………. 101 Figure 4.4 - La uploads/Management/ bou-5113.pdf