Questions annales Flashcards

(56 cards)

1
Q

Qui a introduit la notion de frame ? En quoi consiste cette notion ?

A

Modèle proposé par Minsky en 1975 : granules de connaissances plus importantes que les nœuds d’un réseau sémantique. Un frame est une structure de données qui représente une situation caractéristique ou prototypique, à trois niveaux qui sont emboîtés : le triplet (frame, slot, facette). (frame (slot (facet xx)) (slot (facet xx)))
facettes : modalité descriptive d’un slot (value, défaut), démon : modalité comportementale (if-added, if-removed, if-needed), slots : différentes propriétés d’un frame (type, is-a, couleur…)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Que signifient les acronymes SMA et IAD ? Quel lien entretiennent-ils ?

A

SMA: Système multi-agent: Système où plusieurs agents coexistent et interagissent.
IAD: Intelligence artificielle distribuée.
Les deux interagissent dans le sens où un SMA est un modèle d’IAD, étant donné que les agents agissent de façon indépendante.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Qu’est ce qu’un agent ?

A

Agent: entité pouvant percevoir son environnement (capteurs) et agir sur celui-ci (effecteurs).
Il est programmé pour réaliser des tâches: ce que l’agent peut faire. L’agent à un but, qui revient à maximiser une fonction d’utilité.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

En quoi consistent les logiques de description ? Quel en est le premier représentant ?

A

Modèle proposé par brachman et Schmolze entre les réseaux sémantiques et les frames (1er représentant : KL- ONE).
○ Représentation bipartite :
- Partie descriptive Tbox (Terminological)
- Partie assertionnelle Abox (Assertional)
/!\ KL-ONE n’est pas bipartite
○ Primitives épistémologiques :
- concepts primitifs (définitions incomplètes : CN mais non CNS) / définis (CNS)
- rôles
- opérations sur les éléments (and, or, some, all, atleast…)
- mécanisme de classification entre concepts (définis) et rôles

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

De quels mécanismes s’inspirent les algorithmes génétiques (AG) ?

A

AG: Algorithme génétique: algorithmes d’exploration fondés sur la sélection naturelle et la génétique.
S’inspire des processus de l’évolution: croisements, sélection, mutation, reproduction. Utilise le concept de “Survie du plus adapté”.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Que signifie l’acronyme RNA ? Qu’est ce qu’un réseau de neurones ?

A

Réseau de neurones artificiel.

Les réseaux de neurones sont des réseaux fortement connectés de processeurs élémentaires fonctionnant en parallèle.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Qu’est-ce que le perceptron ? Donnez sa composition et instanciez-la afin qu’elle puisse calculer le ‘et logique’

A

Premier des réseaux de neurones mis au point par Rosenblatt.
Le but du perceptron est d’associer des configurations (formes) en entrées à des réponses.
Il se compose en 2 couches :
● la rétine
● la couche de sortie qui donne la réponse correspondant à la stimulation présente en entrée

Perceptron “ET LOGIQUE”:

A _0.6 \ theta=1 –>
_0.6 /
B

SI A = 0 et B = 00.6 + 00.6 s = 0
Si A = 1 et B = 0, s = 0.6
Si A =1 et B =1 s = 1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Que veut dire l’acronyme OWL ? A quoi sert-il ?

A

Ontology Web Language, 3 sous langages d’expressivité croissante : OWL lite (simple), OWL DL, OWL full.
Objectifs :
- Standardiser les moyens de définir des ontologies qui peuvent être utilisées sur le Web
- Etendre les constructions de RDF Schema pour permettre des relations plus complexes entre entités.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Qu’est ce qu’une ontologie ?

A
  • Une ontologie est une modélisation partagée d’un domaine pour améliorer la communication entre personnes, entre personnes et applications logicielles, ou entre applications (1990)
  •  L’ontologie est une caractérisation des objets du domaine : leurs propriétés, leurs relations avec d’autres objets.
  • cohérente : pas de contradiction
  • complète : tous les concepts utiles doivent être définis

Ontologie = Hiérarchie de concepts + Définition de relations entre les concepts (arbre ou treillis) + règles, contraintes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Types d’ontologie

A
  • ontologie générique (concepts généraux indépendants d’un domaine ou problème particulier)
  • ontologie de domaine (générique pour ce domaine)
  • ontologie d’application (connaissances nécessaires à une application donnée)
  • ontologie de tâches (propre à une activité)
  • méta-ontologie (concepts utilisés par les langages de représentation des ontologies)
    Exemples : Projet Cyc, Wordnet, GFO, Enterprise Ontology
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Dans quels buts utilise-t-on une ontologie en ingénierie des connaissances ?

A

● Se mettre d’accord sur le sens des termes employés dans une organisation, une communauté, un métier.
● Faire en sorte que les personnes et les logiciels se comprennent.
=>Utile pour des applications distribuées telles que le Web.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Que signifient les sigles RàPC (Raisonnement à partir de cas) et KBR ? Précisez
les principales étapes d’un tel processus.

A

(Raisonnement à partir de cas, Case-Based Reasoning, Knowledge-Based Reasoning)
Approche de résolution de problèmes qui utilisent des expériences passées pour résoudre des problèmes.
Cycle :
- remémoration (ou recherche) : recherche d’un problème similaire P’ dans une base de cas.
- adaptation : adapter la solution du problème similaire P’.
- mémorisation (ou maintenance) du problème P et de sa solution, dans la perspective d’une réutilisation future (correspond à la phase d’apprentissage du cycle).
- construction (ou élaboration)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Qu’est-ce qu’un graphe conceptuel ?

A
Modèle proposé par Sowa en 1984.
- graphes finis, connexes et bipartites
- nœuds : concepts ou
relations conceptuelles
- chaque relation conceptuelle a n arcs (au moins 1), chacun lié à un concept
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

GC : notations

A
● Graphique
Concepts : rectangles.  Relations : ovales.
Arcs : flèches
● Linéaire
Concepts : entre crochets.
Relations entre parenthèses.
Arcs : flèches.
exemple :
[ALLER]-
  (AGNT)->[PERSONNE:Pierre]
  (DEST)->[VILLE:Montréal]
  (INST)->[VOITURE]
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Qui a introduit le modèle du neurone formel ? En quoi consiste ce modèle ?

A

Le modèle de neurone formel dû à Mac Culloch et Pitts, est un modèle mathématique très simple dérivé d’une analyse de la réalité biologique.
On remplace l’intégration temporelle par une simple sommation des signaux arrivant au neurone (ces signaux sont communément appelés les entrées du neurone).
On compare ensuite la somme obtenue à un seuil et on déduit de la comparaison la sortie du neurone.
Cette sortie sera par exemple égale à 1 si la somme est supérieure au seuil et à 0 (ou -1) dans le cas contraire.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Une ontologie est elle synonyme d’une taxinomie?

A

Les connaissances ontologiques dépassent largement les connaissances taxinomique : connaissances de composition

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

En logique de description, que représentent la ABox et la TBox ?

A
  • ABox : proche de la logique du premier ordre, c’est l’ensemble des connaissances concernant les individus peuplant effectivement le monde.
  • TBox : logique des prédicats, c’est la terminologie qui décrit les propriétés du monde en intension.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Quels sont les 3 principaux opérateurs utilisés dans une mise en œuvre d’un algorithme génétique ? Explicitez leurs rôles.

A

Dans une population de chaînes de caractères sur un certain alphabet (binaire…) :
- Un opérateur de sélection (select) dont le rôle est de choisir les individus les plus adaptés
(ceux possédant un score fitness élevé).
- Un opérateur de croisement (cross-over ou hybridation)
- Un opérateur de mutation (mutation).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Donnez trois avantages liés à la technologie des SMA (4).

A

● Rapidité et efficacité à cause de processus asynchrones et parallèles
● Robustesse et fiabilité le système peut continuer même si un agent tombe
● Extensibilité/adaptabilité possibilité et facilité d’ajouter de nouveaux agents à un système
● coût de développement et réutilisation faible car système modulaire (#monolithique)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Qu’est-ce qui caractérisent les algorithmes évolutionnaires ?

A

Les EAs maintiennent une population de structures, qui évolue en accord avec des règles de sélection et des opérateurs de recherche. Chaque individu possède une mesure de son adéquation avec l’environnement : la fitness. La reproduction s’appuie sur cette mesure pour favoriser la prolifération des individus les mieux adaptés. La recombinaison et la mutation perturbent ces individus fournissant par ce biais des heuristiques pour l’exploration de nouvelles solutions.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Donnez les propriétés remarquables d’un RNA (6).

A
● la capacité de généralisation
● la rapidité
● une mémoire distribuée
● la résistance au bruit
(● résistance à la dégradation
● l’adaptabilité)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Explicitez le processus connexionniste d’un RNA.

A
  • Etape 1 : la base d’exemples
  • Etape 2 : initialisation du RNA
  • Etape 3 : apprentissage
  • Etape 4 : test
  • Etape 5 : utilisation
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Quel est l’intérêt des AG ? Dans quels cas sont ils les plus efficaces ?

A

Ce sont des algorithmes relativement simples et suffisants pour assurer des mécanismes de recherche robustes et puissants. Sont très efficaces quand on a pas d’algorithme défini pour trouver une solution, que les autres solutions ont échoué : alternative à l’optimisation de fonction lorsque les méthodes “classiques”, telles que : les méthodes indirectes qui recherchent à atteindre les extrema locaux en résolvant des systèmes d’équations, les méthodes directes par suivi de gradient ou par énumération, ne sont pas applicables ou ont échoué.

24
Q

Quelles sont les 4 caractéristiques à préciser qui permettent de définir un réseau de neurones artificiel ?

A
  • Le type de neurone
  • L’architecture du réseau
  • La dynamique du réseau
  • Le mode d’apprentissage
25
Que signifie l’acronyme RàPC ? Explicitez le cycle de raisonnement (carré d’analogie) associé à cette approche de résolution de problèmes.
On recherche parmi les cas un cas ayant un problème similaire à notre cas-cible. On prend sa solution et on l’adapte au cas-cible. On applique la solution-cible au problème-cible. S : source, C : cible Pb S < ⍺pb < pb C ↓ βS βC ↓ solS > ⍺sol > sol C
26
Définissez les trois concepts : terminologie, ontologie, taxinomie.
- Terminologie : Discipline qui a pour objet l'étude théorique des dénominations des objets ou des concepts utilisés par tel ou tel domaine du savoir. - Ontologie : une ontologie est une spécification explicite rendant partiellement compte d'une conceptualisation. - Taxinomie : Liste de termes contrôlés organisés de façon hiérarchique
27
Ontologie versus Terminologie
Alors qu'une terminologie rassemble le vocabulaire : l'ensemble des termes d'un domaine particulier, l'ontologie désigne les concepts (le (ou les) sens des termes) de ce même domaine.
28
Donnez une instruction lisp qui retourne la liste résultat de l’addition deux a deux des éléments de deux listes. Ex : l1 = (1 2 3) et l2 = (4 5 6) donne l3 = (5 7 9)
(defun add (L1 L2) (mapcar #'+ L1 L2))
29
Que fait la fonction F1 ci-dessous ? A quelle fonction lisp standard correspond-elle ? (defun F1 (L) (cond ((null L) 0) ((+ 1 (F1 (cdr L)))) ))
Elle renvoie la longueur de la liste L passée en argument. C’est la fonction standard « list-length ».
30
Donnez l’algorithme simplifié d'un AG.
``` T = 0 P = initPopulation Loop Evaluate(P,t) Exit when critere d'arrêt Q = select(P,t) R = cross-over(Q) P = mutation(R) t = t + 1 EndLoop ```
31
``` Que fait la fonction ci-dessous F1 ? A quelle fonction standard lisp correspond-elle ? (defun F1 (L1 L2) (cond ((null L1) L2) ((cons (car L1) (F1 (cdr L1) L2))) )) ```
Elle concatène L1 avec L2. C’est la fonction standard « append ».
32
Que fait la fonction Inconnu ci-dessous ? A quelle fonction standard lisp correspond-elle ? ``` (defun Inconnu (A L) (cond ((atom L) nil) ((eq (car L) A) L) ((Inconnu A (cdr L))) )) ```
Cette fonction vérifie si A est membre de la liste L. c’est la fonction lisp standard « member ».
33
But des AG
La recherche des algorithmes génétiques a pour but l'amélioration de la robustesse et l'équilibre entre la performance et le coût nécessaire à la survie dans un environnement.
34
Différence AG autres approches (4 points)
- Les AG utilisent un codage des paramètres et non les paramètres eux- mêmes. -  Les AG travaillent sur une population de points et non sur un point particulier. -  Les AG n'utilisent que les fonctions étudiées, pas leurs propriétés (telles que la dérivabilité ou autre). -  Les AG utilisent des règles de transitions probabilistes et non déterministes.
35
AG : Méthodes de sélection
- Sélection par roulette (wheel) : parents sélectionnés en fonction de leur performance. (pb si toujours les mêmes sélectionnés, stagnation de l'évolution) - Sélection par rang : La sélection par rang trie d'abord la population par fitness (convergence plus lente vers la bonne solution) - Sélection steady-state : A chaque génération sont sélectionnés quelques chromosomes (parmi ceux qui ont le meilleur coût) pour créer des chromosomes fils. Les chromosomes les plus mauvais sont retirés et remplacés par les nouveaux. Le reste de la population survie à la nouvelle génération - Elitisme : Copier un ou plusieurs des meilleurs chromosomes dans la nouvelle génération. Générer le reste de la population selon l'algorithme de reproduction usuel
36
lisp macro-caractères
``` > `(,a + ,b = ,(+ a b)) (2 + 3 = 5) > (setq nom '(Charlie Brown)) >`(mon nom est ,@nom) (mon nom est Charlie Brown) ```
37
CLOS : classes
(declass $nomclass ($superclass) (($nom :accessor ?nom :initarg :nom :type number) ($nom2 :accessor ?nom2 :unitary :nom2 :type number))) - :accessor définit une fonction à la valeur du slot - :initarg permet d'initialiser un slot - :initform permet de donner une valeur par défaut au slot - :type permet de typer le slot Héritage multiple possible !
38
CLOS : créer instances
(setq $0 (make-instance '$person :nom "Albert" :nationalite "belge"))
39
CLOS : propriétés instances
(describe $0)
40
CLOS : interrogation/modification slot
(?nom $0) | setf (?nom $0) "Jacques"
41
CLOS : méthodes
(defmethod =print-self ((p $person)) (format t "~& ~A ~A" (?nom p) (?nationalite p)))
42
CLOS : messages
(=print-self $0)
43
CLOS : polymorphisme
On peut définir une méthode =print-self pour une autre classe. Il faut toutefois que la liste d'arguments soit de la même forme que dans la méthode qui a été définie (nombre d'arguments).
44
CLOS définition
CLOS est une extension de Common Lisp. Il permet de définir : - Des classes. - Une hiérarchie de spécialisation. - Des méthodes appelées fonctions génériques. Le modèle est décrit par un méta-modèle
45
hybridation - croisement - recombinaison (méthodes)
cross-over simple : Choisir un point de croisement compris entre 1 et (L – 1) où L est la longueur de la chaîne, Recombiner les enfants comme étant le début d'un chromosome et la fin de l'autre. cross-over double : Consiste à sélectionner deux points de croisement et à échanger les parties intermédiaires. le cross-over simple peut être considéré comme un cross-over double si on "voit" les chromosomes comme des chaînes circulaires et le deuxième point de croisement comme étant en position L.
46
Cycle de vie d'une ontologie
``` spécification,  conceptualisation,  formalisation,  intégration,  implantation,  maintenance ```
47
Algo chaînage arrière
``` Fonction vérifier (but) OK = faux si but IN faits alors OK=vrai sinon EC = règles candidates(but) Pour chaque règle Ri de EC et tant que Ok=faux OK = verifier_et(Ri) (Si OK=faux alors OK = question(but)) Retourner OK ``` ``` Fonction verifier_et (but) OK = vrai premisses = conditions(règle) Pour chaque prémisse Pi et tant que OK=vrai OK = verifier(Pi) Retourner OK ```
48
Passage string symbole
(intern (string-upcase "ok")) | symbol-name 'ok
49
Propriété lisp
(setf (get 'name a) 10) | get 'name a
50
appeler fonction
(funcall 'nomfct arg1 arg2)
51
make-individu frame
;1. Vérifier si le frame conceptuel existe sinon STOP ;2. Créer un identifiant pour le frame (id1..) ;3. Créer le début de représentation du frame et l'affecter à l'identifiant (Cylde (type ...) (is-a..)) ;4. Pour chaque slot ; Vérifier que le slot est autorisé ; Si oui ; Vérifier les demons ; Créer le slot avec la valeur correspondante ; L'ajouter au frame en construction ; Sinon warning ;5. Ajouter l'identifiant à la liste les frames et le retourner.
52
Remplacer x par y dans liste
(substitute y x liste) nsubstitute destructif /!\ Ajouter :test 'equal si l'élément recherché n'est pas un atome !
53
Supprimer les redondances dans une liste
(remove-duplicates liste) | (delete-duplicates liste) destructif
54
donner la position de x dans liste
(position 'x liste) /!\ Commence à 0 ! Ajouter :test 'equal si l'élément recherché n'est pas un atome !
55
compter nb de x dans liste
(count 'x liste) | /!\ Ajouter :test 'equal si l'élément recherché n'est pas un atome !
56
supprimer tous les x dans l
(remove x list) non destructif | (delete x list) destructif