Exmen M PluriTl : durée h Les documents ppiers ou digitles ne sont ps utorisés durnt l exmen. Exercice : Automte (3 Pts). Quel est le voculire V A de l utomte A? 2. Quel est le lngge L A reconnu pr l utomte A? 3. L utomte A est-il déterministe? Justifier votre réponse., 2 3 Figure Automte A Question onus (2 Pts) : Construire l utomte déterministe de A. Exercice 2 : Ontologie (4 Pts). Quels sont les trois composnts principux d une ontologie? 2. Quel est l différence entre une reltion et un ttriut? ) le nomre d éléments qu elles lient ) le type d éléments qu elles lient c) un ttriut défini une mét-donnée 3. L imge d un Attriut est : ) une mét-donnée ) un individu c) une vleur de type de donnée 4. Le concept Poisson est un sous-concept de : ) Sumon ) Animl c) Véhicule d) Être vivnt
Exercice 3 : Syntxe et Sémntique (7 Pts) L rre de dépendnces syntxiques ci-dessous est issu de l nlyse syntxique de l phrse L exmen lieu le 2 Décemre en slle 407. pr FRMG. suj oj dep oj L exmen lieu le 2 D N V N D A Décemre N en slle 407. P N A PONCT Figure 2 Arre de dépendnces syntxiques. Quels sont les deux types d éléments syntxiques représentés? 2. Identifier l formultion qui dénote une connissnce temporelle. ) Décrire les éléments syntxiques qui crctérisent cette formultion. ) Quel est le type sémntique (ontologique ) de cette formultion? c) Décrire les éléments sémntiques (ontologiques) tomiques qui crctérisent cette formultion. d) Donner le contexte syntxico-sémntique de cette formultion. Annottion et mesure (6 Pts) L mtrice de confusion ci-dessous illustre les résultts d une nnottion doule menée pr l nnotteur A et l nnotteur A 2 : A A Oui Non A 2 Oui 30 20 A 2 Non 0 40 Figure 3 Mtrice de confusion. Que mesure l ccord inter-nnotteur? 2. Quel est le pourcentge d ccord? 3. Quel est le pourcentge de désccord? 4. Clculer l précision, le rppel et l F-Mesure (prendre A comme référence). Question onus (2 Pts) : Clculer le kpp de Cohen.. Bsez vous sur les concepts définis dns votre ontologie. 2
Correction exercice : Automte (3 Pts) Exercice : Automte. V A = {,} 2. L A = (+)* 3. A n est ps déterministe. À prtir de l étt il existe plus d une trnsition sur l lettre. Question onus (2 Pts) : Construction de l AFD correspondnt à l utomte A. Trnsitions étt : () trnsition pr : trnsition pr : 2, 2 3 étt : (2) trnsition pr : trnsition pr : Tle de trnsition étt (2, 3) trnsition pr : trnsition pr : 2 2,3 AFD Exercice 2 : Ontologie (4 Pts). Concepts, propriétés et individus. 2. ) Une reltion lie deux individus. Un ttriut lie un individu et une vleur de type de donnée. 3. L imge d un Attriut est : c) une vleur de type de donnée 4. Le concept Poisson est un sous-concept de : ) Animl d) Être vivnt Exercice 3 : Syntxe et Sémntique (7 Pts) L rre de dépendnces syntxiques ci-dessous est issu de l nlyse syntxique de l phrse L exmen lieu le 2 Décemre en slle 407. pr FRMG. 3
suj oj dep oj L exmen lieu le 2 D N V N D A Décemre N en slle 407. P N A PONCT Figure 4 Arre de dépendnces syntxiques. Ctégories syntxiques et dépendnces syntxiques 2. Formultion dénotnt une connissnce temporelle : 2 Décemre ) < >((A)2 - (N) Décemre) ) Pr exemple : Clendire pour 2 Décemre c) Pr exemple : Jour-Chiffre pour 2 et Mois-Lettre pour Décemre d) Contexte syntxico-sémntique de 2 Décemre ([Clendire]) : < >([Jour-Chiffre](A) 2 - [Mois-Lettre](N) Décemre) Annottion et mesure (6 Pts) L mtrice de confusion ci-dessous illustre les résultts d une nnottion doule menée pr l nnotteur A et l nnotteur A 2 : A A Oui Non A 2 Oui 30 20 A 2 Non 0 40 Figure 5 Mtrice de confusion. L AIA clcule quelle point une nnottion humine est proche d une utre nnottion humine. 2. pourcentge d ccord : 70% 3. pourcentge de désccord : 30% 4. Clcul de l précision, le rppel et l F-Mesure (vec A comme référence). Précision = Rppel = vris positifs vris positifs + fux positifs = 30 (30+20) = O.6 vris positifs vris positifs + fux négtifs = 30 (30+0) = O.75 F-mesure = 2 (Précision rppel) précision + rppel = 2 (0.6 0.75) 0.6 + 0.75 = 0.9.35 = O.66 4
Question onus (2 Pts) : Clcule du kpp de Cohen. Proilité d ccord (P ) : 00 nnottions u totl ccord sur 30 Oui et 40 Non P = 30+40 00 = 0.7 Proilité d ccord simultné (P e ) : A dit Oui 40% (40/00) et Non 60% de fois A 2 dit Oui 50% (50/00) et Non 50% de fois Clcul du kpp : P e = (0.4 0.5) + (0.6 0.5) = 0, 5 k = 0.7 0.5 0.5 = 0.4 5