Ontologie et Systèmes Multi-Agents

Transcription

v Ontologies pour les SMAs
:
6 interopérabilité
de composants logiciels: ontologie
comme une solution possible à la compréhension
entre agents
Exemple de CoMMA
Ontologie et
Systèmes
Multi-Agents
6 ontologie et normalisation des actes du langage
pour l'interaction ex: FIPA
6 ontologie
comme consensus pour construire
d'autres consensus
v SMAs pour les Ontologies
6 Gestion
du consensus ontologique
6 Diffusion
6 Gestion
v SIMA:
des ontologies
des passerelles
Systèmes d'Information Multi-Agents
Multi-Agents
9 354 :
1
v SAIRE
(Odublyi
(Odublyi en 1997)
v UMDL (Weinstein
(Weinstein
v Scalable Agent-based Information Retrieval
6 implement
6 one
of the seven Digital Library Technology (DLT)
projects being funded under NASA
multiagent search engine
Agent then requests the Planning Agent to
help it put an agent team together to satisfy a query
6 natural
language understanding, and conceptual
search techniques
Language Parser (nl
-parser) takes a
(nl-parser)
natural language statement as input and works to
output a frame containing actions and important
concepts embedded in the natural language 9
input
354 :
Topics Agent provides a hierarchy of
increasingly broad or narrow terms that are used by
the Collection Agents to describe the contents of
their collections
6 The Thesaurus Agent helps map from the query to
6 Natural
v InfoSleuth™
InfoSleuth™
6 The
UMDL
6a
large-scale digital libraries
6 User
SAIRE
to Earth and Space Science data over the
Internet
en 1999)
v University of Michigan Digital Libraries.
Engine
6 access
2
these descriptions...
9 354 :
3
4
v FRODO
(Nodine
(Nodine et al. en 1999)
(Ludger van Elst & Andreas Abecker,
Abecker, 2001)
Agent–based
Agent–based middleware for distributed
Organizational Memories (OM).
Which ontology–
ontology–related services should be
provided as middleware components.
components.
v Agent-based system that can be configured to
agents provide a number of
complex query services that require resolving
ontology-based queries over dynamically
changing, distributed, heterogeneous
resources
9 354 :
5
FRODO
v InfoSleuth™
InfoSleuth™
InfoSleuth
perform many different information
management activities in a distributed
environment
v Exemple de SMA pour les ontologies.
9 354 :
6
1
FRODO
FRODO
9 354 :
9 354 :
7
8
v Quoi
?
Projet IST - Communauté Européenne
Environnement de gestion d'une mémoire
organisationnelle.
6 Mémoire
organisationnelle:
organisationnelle: Représentation
persistante, explicite, désincarnée des
connaissances et des informations dans une
organisation, afin de faciliter leur accès, leur
partage et leur réutilisation.
6 Environnement
de gestion:
gestion: Infrastructure
logicielle permettant l'intégration cohérente et la
capitalisation des connaissances distribuées dans
l'organisation.
Ontologie et Système Multi-Agents pour
un Web Sémantique d'Entreprise
9 354 :
9
v Pourquoi
?
10
v Comment
?
Repartir des constats de départ
6 Aide
à l'insertion d'un nouvel employé
6 Support de la veille technologique
6 Mémoire
? & Où ?
6 ATOS
- Origin (France)
- Telecom Italia (Italie) quitte
6 CSTB (France) arrive
6 LIRMM - Université de Montpellier
6 T-Nova - Deutsch Telekom (Allemagne)
6 Université de Parme (Italie)
6 Projet ACACIA - INRIA Sophia Antipolis
6 CSELT
v Quand
?
De Février 2000 à Février 2002
6 Gestion
distribuée et hétérogène
distribuée et hétérogène
6 Population
d'utilisateurs distribuée et hétérogène
Matérialisation MO
Comment ?
Pourquoi ? Qui ? Où ? Quand ?
v Qui
CoMMA c'est quoi ?
Exemple de
CoMMA
Exploitation MO
XML: Standard, Structure,
Etendre, Valider,
Transformer
Système multiagents:
multiagents:
Modularité, Distribué,
Collaboration
RDF:
Annotation,
Schémas
Apprentissage : Adaptation,
Emergence
Corporate
Corporate Memory Management through Agents
9 354 :
11
9 354 :
12
2
Mémoire d'entreprise
Annotation
Document
Auteur et/ou
Annotateur de documents
Annotation
Système Multi-Agents
Document
Apprentissage
Apprentissage
Apprentissage
Agent d'interconnexion
Agent
Utilisateur
Agent groupe
d'intérêts
Agent Ontologie
et Modèles
Annotation
Annotation
Annotation
Document
Document
Document
Modèles
- Modèle d'entreprise
- Profils d'utilisateurs
Utilisateur final
Apprentissage
Apprentissage
Apprentissage
Agent
Utilisateur
Agent Ontologie
et Modèles
Agent groupe
d'intérêts
Agent
Utilisateur
Requête
Ontologie
Ingénieur de
la connaissance
v Collaboration à
Capitalisation Globale
v Autonomie & Individualité à
Adaptation Locale
Annotation
Annotation
Annotation
Schéma général
Schéma général
Requête
Ontologie
Ingénieur de
la connaissance
Auteur et/ou
Agent
Utilisateur
Document
Document
Document
Modèles
Utilisateur final
9 354 :
9 354 :
13
14
Annotation
Apprentissage
Agent
Utilisateur
Agent Ontologie
et Modèles
Agent groupe
d'intérêts
Agent
Utilisateur
Requête
Ontologie
Ingénieur de
la connaissance
Annotation
Annotation
Annotation
Modèles
Schéma général
Apprentissage
Apprentissage
Document
Document
Document
Leitmotiv:
Leitmotiv: Si la mémoire devient un
monde annoté (Web
(Web sémantique
d'entreprise), les agents peuvent utiliser
la sémantique des annotations et par
des inférences aider son exploitation.
Utilisateur final
9 354 :
v XML:
v RDF
Extensible Markup Language
: Resource Description Framework
les ressources du Web
interne/externe
interne/externe de documents
6 RDF Schema (pour formaliser l'ontologie
l'ontologie))
6 RDFS Limité - Etendre ssi nécessaire
Faisabilité Ontologie & atouts de RDF
6 Annotation
XML : Approche Metadata
documents & données
6 Extensible (<Balise> </Balise>)
6 Créé pour le monde des réseaux internet
6 Format texte & compréhensible à l'homme
6 Compréhensible machine : distribuer la la charge
de travail
6 DTD & XML Schema:
Schema: permettre une définition
formelle des structures
6 Style sheets:
sheets: manipulation des documents audelà des styles
v Vers un Web
sémantique d'entreprise
mémoire annotée, basée sur un modèle
v 3 sources de besoin d'une ontologie
6 Composant de la mémoire
6 Annotations et modèles
6 Communication entre agents
v Contexte
= Entreprise
6 Porté limité & Existence communauté
6 Ontologie & Engagement ontologique
Bon candidat
9 354 :
16
6 Décrire
6 Structure
v Standard industrie à
9 354 :
15
Solution technique: XML & RDF
Document
Auteur et/ou
17
9 354 :
18
3
Hiérarchie de
l'ontologie
Entité
Personne
domain
v Description
6 Profil
<rdfs:Class rdf:ID=‘ Entité’/>
<rdfs:Class rdf:ID=‘ Groupe’>
<rdfs:subClassOf rdf:resource=‘# Entité’ />
</rdfs:Class>
...
<rdf:Property rdf:ID=‘ Employé’>
<rdfs:subPropertyOf rdf:resource=‘# Membre’ />
<rdfs:domain rdf:resource=‘# Groupe/>
<rdfs:range rdf:resource=‘# Personne’/>
</rdf:Property> ...
range
Employé
domain
O
9 354 :
les atouts
D
6 Existence d'outils pour les GC
6 Correspondance entre les 2 modèles
RDF
Schema
CG
Support
RDF
Annotations
CG
Fact Base
RDF
Query
Query
Graph
CG
Results
RDF
Results
CORESE
6 Prototype moteur de recherche sémantique
6 Tests annotations et ontologie
6 API : Modules à intégrer (ex: dans les agents)
9 354 :
+
O
+
A
S
Niveau
Niveau
Intensionnel Extensionnel
D
A
A
D
A
9 354 :
19
20
(a) Scénarios
et Recueil
Les quatre grandes étapes de la conception
• RDF Standard description de ressources
• Langage de formalisation des GC
S
Archives Annotées
Graphes Conceptuels pour la manipulation de RDF
↔ Graphes Conceptuels
O
S
Mémoire
Modèle
</CoMMA:Employé>
</CoMMA:Groupe >
6 Combiner
S
+
D
description Documents
Personne: Fabien
RDF <CoMMA:Groupe rdf :about=“http://www-sop. inria.fr/acacia/”>
<CoMMA:Employé>
(XML) <CoMMA:Personne rdf :about=“http://www. inria.fr/~fab/” />
v RDF
+
v A nnotations en RDF
(Acacia, Employé,
Employé , Fabien)
Fabien)
Groupe: Acacia
utilisateur
Organisation
6 Modèle
RDF(S)
Annotation
model de triplets
O
de la Situation
en RDF
Employé
Mémoire annotée et basée sur des modèles
Groupe
Ontologie
en RDFS
v Ontologie en RDFS
Membre
range
(b) Du semi-informel
semi-informel
au semi-formel
semi-formel
(c) RDF
(d) Navigation
et Utilisation
9 354 :
21
22
v Analyse par scénarios textuels
(a) Scénarios
et Recueil
Characteristics
Goal
Scenario Before
Scenario After
Informal
Formal (UML)
Scope
semi-informel
au semi-formel
semi-formel
Resources
Scenario / Sub-Scenario
Scénarios
Generic / Specific
Example, Illustration
Logical & Chronological
Relevance life-time
Exceptions
Counter examples
(c) RDF
Flows
Functionalities & Rationale
Environment
Facets
Profile
Role
Individual goal
Task
Action
Interaction
Nature
Services
Constraints
Processes
Decomposition
Sequential / Parallel /Non deterministic
Loops & Stop conditions
Alternatives & Switches
Compulsory / Optional
Inputs
Outputs
Paths
Functionalities description
Motivation, necessity
Advantages & Disadvantages
Internal
Organisation
Acquaintance
External
Tableau d'étude des scénarios
Scénarios
Representation
Actors
Textual
Graphical
6 Aspects
(d) Navigation
et Utilisation
6 Les
9 354 :
23
à considérer
utilisateurs finaux → Rapport
9 354 :
24
4
(a) Scénarios
et Recueil
Rôle
Fonction
...
9 354 :
Entretiens
Les entretiens
Evénement
Exemple de contenu de rapport de scénario
Document
Scénarios
semi-informel
au semi-formel
semi-formel
(c) RDF
(d) Navigation
et Utilisation
9 354 :
25
v Guide et conseils pour l'entretien
26
(a) Scénarios
et Recueil
v Semi-structuré
Semi-structuré (individuel / groupe)
Position :
Définition personnelle
≠ définition officielle
Scénarios
Entretiens
Observations
semi-informel
au semi-formel
semi-formel
Observations
Réseau de
connaissances
semi-structuré & exemple
Entretien semi-structuré
Définition du rôle (≠ ntes tâches)
(c) RDF
(d) Navigation
et Utilisation
9 354 :
9 354 :
27
28
(a) Scénarios
et Recueil
Scénarios
Entretiens
Observations
Documents
Documents
Exemple observation
semi-informel
au semi-formel
semi-formel
(c) RDF
(d) Navigation
et Utilisation
9 354 :
29
9 354 :
30
5
(a) Scénarios
et Recueil
v Que
problème:
Langue et
accessibilité
& TLN
9 354 :
Observations
Entretiens
Documents
(c) RDF
9 354 :
31
32
(a) Scénarios
et Recueil
6 Expertise
en sémiotique (pas dans recueil)
“Using Language” H.H. Clark
6 MIME: énumération formats électroniques
6 Dublin Core:
Core: Init.
Init. propriétés documents
v Scénarios pour l'élagage (r. propriétaire)
v Méta-dictionnaires
Méta-dictionnaires
9 354 :
Réutilisation
& autres
Scénarios
semi-informel
au semi-formel
semi-formel
Relation
Manage
Attribute
Designation
Range
View
Organizational
Entity;
Organizat
ion
Domai
Range Type
n
Thing; Class
literal (string)
View
View
*;
Created
Document;
Organizational
*;
Family Name
Person;
(string)
Person;
Thingliteral
Top-Level;
By
Entity;
Person;
Mobile
Number
Title
Observations
Entretiens
Domain
Organizationa
l Entity;
Eventliteral (string)
Top-Level;
Person;
Person;
Super
Relation
Relation
Super
Relation
;
Other
Terms
Super ; Other
class
Terms
;
Designatio
Last
; Relation
;
n;
Name;
Surname
; Thing; ; ;
Event;
Docum literal (string)
Docum
ent; Gathering
Event;ent;
Designatio
n; Event;
;
;
Documents
Other
Terms
;
Natural Language
Sy Tr Re
Pr
Definition
Tr
EO
Relation denoting that an
Organizational
Entity
(Domain)
is
in
Natural Language Definition
Pr
charge/control of another
Organizational
Entity
Natural
Pr
Identifying
wordLanguage
or words
byDefinition
which a thing is Us
called (Range)
and classified or distinguished from others
Relation
thatmembers
a
Us
The name
used
todenoting
identify
the
of a family
Us
Whatever
exists
animate,
inanimate
or Us
Document has been
abstraction.
created
by
an
Thing phone
taking
happening, Us
Mobile
number place,
Us
occurring; usually recognized as
Name
of a document
Us
important,
significant or unusual
Event corresponding to the social act of Us
a group of Persons assembling in one
place
(c) RDF
Sur le continuum de la formalisation
v Autres sources:
Réutilisation et Autres sources d'expertise
6 Enterprise Ontology (AIAI)
6 TOVE Ontology
6 Cyc Ontology
6 Ontologie PME
6 CGKAT & WebKB top ontology
6 Pas d'inclusion automatique
(d) Navigation
et Utilisation
9 354 :
33
34
v Structuration
candidats
6 Principes
6 Proposition
définitions (ac
.)
(ac.)
6 Proposition extensions (in.)
6 Amorçage & itération
aristotéliciens étendus (Bachimont
(Bachimont,, 2000)
sémantique
(Kassel et al, 2000)
6 Attributs et contraintes pour subsomption
(Guarino et Welty,
Welty, 2000)
6 Très bien pour le top / lourd sans les outils pour une
large ontologie
6 Genus/
Genus/Differentia/Axe
Differentia/Axe
v Raffinage termes et notions
sur termes: synonymes/ambigus
Label formel (Uschold
(Uschold & Gruninger 96)
6 Nécessité outils LN & nv terminologiques
approches identifiées
v Continuum:
Informel → Formel
Construction
Construction
6 Travail
v Trois
Scénarios
semi-informel
au semi-formel
semi-formel
(d) Navigation
et Utilisation
v Etat de l'art et réutilisation:
v Termes
Réutilisation
& autres
Réutilisation et Autres sources d'expertise
v Exemple
Carte d'itinéraire du nouvel employé
faire
v Où aller
v Qui voir
v Moyen de
contacter
v Dans quel
ordre
6 Textuel
(Informel)
6 Tableaux (semi
-informel à semi-formel)
(semi-informel
semi-formel)
6 RDF-RDFS (formel, utilisation hiérarchie)
6 Processus d'augmentation (termes & LN)
6 Top-Down
Top-Down
/ BottomBottom-Up / Middle-Out
perspectives complémentaires
niveau/granularité
niveau/granularité & interactions
6 Trois
9 354 :
35
9 354 :
36
6
v Ontologie
en trois couches :
~470 concepts, ~79
~79 relations, 13 hops
(a) Scénarios
et Recueil
Réutilisation
& autres
Haut : abstrait
Scénarios
Relation
Manage
Domain
Range
Organizationa
l Entity;
Organizational
Entity;
Attribute
Designation
View
Domai
Range Type
n
Thing; Class
literal (string)
Super
Relation
View
*;
(c) RDF
;
Designatio
Last
; Relation
;
n;
Name;
Surname
; Thing; ; ;
Event;
Natural Language
Sy Tr Re
Pr
Definition
Tr
EO
Organizational
Entity
(Domain)
is
in
Pr
Organizational
Entity
Natural
Definition
Pr
Identifying
wordLanguage
or words
by
which a thing is Us
called (Range)
Relation
thatmembers
a
Us
The
name
used
todenoting
identify
the
of a family
Us
Whatever
exists
animate,
inanimate
or Us
Document has been
abstraction.
created
by
an
Thingphone
taking
Mobile
number
place, happening, Us
Us
usually recognized as
Us
or unusual
place
occurring;
Docum
ent; Gathering
Event;ent;
Designatio
n; Event;
;
Name
of a document
important,
significant
;
<rdfs:Class rdf:ID="Something">
<rdfs :comment xml:lang="en">Whatever exists animate, inanimate or abstraction. </rdfs:comment>
<rdfs :label xml:lang="en">Thing</rdfs:label>
<rdfs :comment xml:lang="en">Whatever exists animate, inanimate or
abstraction. </rdfs:comment>
<rdfs :label xml:lang="en">Something</rdfs :label>
<rdfs :label xml:lang="en">Anything</rdfs :label>
<rdfs :label xml:lang="fr">Chose</rdfs:label>
</rdfs :Class>
</rdfs :Class>
<rdfs:Class rdf:ID="Dictionary">
<rdfs:subClassOf
rdf:resource="#ReferenceDocument"/>
<rdfs:comment xml:lang="en">Reference
Document in which words are listed
alphabetically and their
meanings</rdfs:comment >
<rdfs:label
<rdfs:Class rdf:ID="Entity">
<rdfs :subClassOf rdf:resource="#Something"/>
<rdfs :comment xml:lang="en">Thing which exists apart from other
Things, having its own independent existence and that can be involved in
Events.</rdfs:comment>
<rdfs :label xml:lang="en">Entity</rdfs:label>
<rdfs :label xml:lang="fr">Entite</rdfs:label>
</rdfs :Class>
Milieu : commun
Extension:
Spécifique
Enterprise Document
(d) Navigation
et Utilisation
6 Haut: réutilisable/peu
6 Couche centrale:
6 Extensions:
v Utilisation
de RDFS :
Synonymes
T4
T5
...
<rdfs:Class rdf:ID="E-Mail">
<rdfs:subClassOf rdf:resource="#Mail"/>
<rdfs:comment xml:lang="en">
Mail sent in electronic format over a
computerized world-wide communication system
</rdfs:comment>
<rdfs:label xml:lang="en">e-mail</rdfs:label>
<rdfs:label xml:lang="en">electronic mail
</rdfs:label>
<rdfs:label xml:lang="en">mail</rdfs:label>
</rdfs:Class>
...
<rdfs:Class rdf:ID="PostMail">
<rdfs:subClassOf rdf:resource="#Mail"/>
Mail transmitted via the post office
</rdfs:comment>
<rdfs:label xml:lang="en">mail</rdfs:label>
<rdfs:label xml:lang="en">post mail</rdfs:label>
</rdfs:Class>
...
Ambiguïté
R1
C1
C2
C4
C5
C6
C7
R3
R2
C3
C8
R4
R5
R6
R5
C8
Multi-Instanciation
<CoMMA:Memo rdf:about=" http://www.inria.fr/comma.rtf "/>
Terme
Ci
Terme utilisé comme label
d'un concept / d'une relation
Intension du concept Ci
Instance of a relation
38
6 Manager (redondance /sens commun)
6 Newcomer (instable)
6 Colleague
(terme, concept, propriété, définition)
v Besoin d'interfaces :
6 Caché
le haut: pas intéressant & pb de consensus
niveau bas = consensus de tous les jours
6 Profils pour la navigation
6 Terminologie pour langues / jargons
Lien d'instanciation
Intension de la relation Ri
Ri
Instance of a concept
9 354 :
d'extension :
définition formelle des concepts / propriétés
<CoMMA:E-Mail rdf:about=" http://www.inria.fr/comma.rtf "/>
Ti
utilisables/peu réutilisables
v Nécessité
Three-Layer Schema
T2
utilisable
RDF Extensions and Interfaces
T3
Domain
37
...
<rdfs:Class rdf:ID="Department">
<rdfs:subClassOf rdf:resource="#OrganizationPart"/>
Organization part which is a sub division of of a
Research Direction, corresponding to sub interest
field e.g mobile transmission
</rdfs:comment>
<rdfs:label xml:lang="en">department</rdfs:label>
<rdfs:label xml:lang="en">division</rdfs:label>
</rdfs:Class>
...
T1
User
• Mémoire d'entreprise (r. mémoire)
• Sujets du domaine (r. domaine)
<rdfs :comment xml:lang="en">Thing which exists apart from other Things, having its own independent existence and that can be involved in
Events.</rdfs:comment> <rdfs:label xml:lang="en">Something</rdfs:label>
9 354 :
Results
Top-Level;
Person;
Person;
Other
Terms
;
Other
Terms
Super ; Other
class
Terms
;
Created
Document;
Organizational
*;
Family Name
Person;
(string)
Person;
Thingliteral
Top-Level;
By
Entity;
Person;
Mobile
Number
Title
Super
Relation
Relation
Organizat
ion
View
Résultat de la formalisation
semi-informel
au semi-formel
semi-formel
Documents
Observations
Entretiens
Ci
Ri
Extension of concept Ci
or relation Ri
9 354 :
39
9 354 :
40
(a) Scénarios
et Recueil
Vue d'ensemble des interfaces et de XSLT
Réutilisation
& autres
Relation
Manage
Attribute
Designation
Range
Organizationa
l Entity;
Organizational
Entity;
Domai
Range Type
n
Thing; Class
literal (string)
View
Organizat
ion
View
View
*;
Created
Document;
Organizational
*;
Family Name
Person;
(string)
Person;
Thingliteral
Top-Level;
By
Entity;
Person;
Mobile
Number
Title
(c) RDF
Observations
Entretiens
Domain
Top-Level;
Person;
Person;
Super
Relation
Relation
Super
Relation
;
Documents
Other
Terms
;
Other
Terms
Super ; Other
class
Terms
;
Designatio
Last
; Relation
;
n;
Name;
Surname
; Thing; ; ;
Event;
Natural Language
Sy Tr Re
Pr
Definition
Tr
EO
Organizational
Entity
(Domain)
is
in
Pr
Organizational
Entity
Natural
Definition
Pr
Identifying
wordLanguage
or words
by
which a thing is Us
called (Range)
Relation
thatmembers
a
Us
The
name
used
todenoting
identify
the
of a family
Us
Whatever
exists
animate,
inanimate
or Us
Document has been
abstraction.
created
by
an
Thingphone
taking
Mobile
number
place, happening, Us
Us
usually recognized as
Us
or unusual
place
occurring;
Docum
ent; Gathering
Event;ent;
Designatio
n; Event;
;
Name
of a document
important,
significant
;
<rdfs :comment xml:lang="en">Whatever exists animate, inanimate or abstraction. </rdfs:comment>
<rdfs :comment xml:lang="en">Whatever exists animate, inanimate or
abstraction. </rdfs:comment>
</rdfs :Class>
</rdfs :Class>
<rdfs:Class rdf:ID="Dictionary">
<rdfs:subClassOf
rdf:resource="#ReferenceDocument"/>
<rdfs:comment xml:lang="en">Reference
Document in which words are listed
alphabetically and their
meanings</rdfs:comment >
<rdfs:label
<rdfs :label xml:lang="en">Entity</rdfs:label>
<rdfs :label xml:lang="fr">Entite</rdfs:label>
</rdfs :Class>
Visualisation: techniques du Web
Scénarios
semi-informel
au semi-formel
semi-formel
<rdfs :comment xml:lang="en">Thing which exists apart from other Things, having its own independent existence and that can be involved in
Events.</rdfs:comment> <rdfs:label xml:lang="en">Something</rdfs:label>
(d) Navigation
et Utilisation
9 354 :
41
9 354 :
42
7
Requêtes
Naviguer dans l'ontologie
Profils pour la navigation
Extensions pour CORESE
Interface terminologique
Interface d'APROBATIOM
48
9 354 :
47
9 354 :
46
9 354 :
45
9 354 :
44
9 354 :
43
9 354 :
8
Annotation
Document
Auteur et/ou
Apprentissage
Agent groupe
d'intérêts
Agent Ontologie
et Modèles
Agent
Utilisateur
Requête
Ontologie
Annotation
Annotation
Annotation
Ingénieur de
la connaissance
Schéma général
Interface Expert
Apprentissage
Apprentissage
Agent
Utilisateur
Document
Document
Document
Modèles
Utilisateur final
9 354 :
9 354 :
49
v Profils
utilisateurs
6 Information
Administrative (// SoA)
SoA)
Explicitement Donnée
6 Caractéristiques Dérivées
6 Préférence
v Profils
Profiles & Communautés
9 354 :
Solution technique: Apprentissage symbolique
Leitmotiv:
Leitmotiv: Représenter, apprendre et
comparer les profils d'utilisation actuels
afin d'améliorer la qualité de l'utilisation
future.
50
de groupes (idem)
d'intérêt
v Communautés
6 Groupes
6 Groupes
d'intérêts publics (push
(push news)
news)
émergents ('bouche à oreille')
v Techniques
d'apprentissage
6 Apprentissage
au vol
différé
6 Raisonnement à partir de cas
6 Apprentissage
9 354 :
51
52
v Implantation
6 Profiles
en RDF
@: bibliothèque d'apprentissage
6 Première étape : analyse individuelle
6 WEKA
Annotation
6 Interface
6 XSL
Utilisateur
: Manipulation et présentation
v Partie cachée de l'Iceberg
6 Agents
d'archivages (profiles, modèles)
6 Agents d'analyse individuelle
6 Agents d'analyse de groupes
Apprentissage
Apprentissage
Apprentissage
Agent
Utilisateur
Agent Ontologie
et Modèles
Agent groupe
d'intérêts
Agent
Utilisateur
Requête
Ontologie
Ingénieur de
la connaissance
Annotation
Annotation
Annotation
Modèles
Schéma général
Implantation Apprentissage
v Partie visible de l'Iceberg
Document
Auteur et/ou
Document
Document
Document
Utilisateur final
9 354 :
53
9 354 :
54
9
v Systèmes
d'Information Multi-Agents
Multi-Agents
6 Population
v Architecture
6 Structure organisation (organigramme,
géographie...)
Intranet (topographie, sécurité...)
6 Intéressés (fournisseurs, demandeurs...)
6 Réseau
Sous-société dédiée
aux documents
à l'ontologie
Sous société d'interconnexion
@
9 354 :
Distribuer contenu
K Ch. Tvl.
Tvl. ↑↓ Ch. R.
K Redondance Rôle
Réplication complète
J Redondance
K Ch Tvl ↑↓ Ch. R.
LContenu répliqué
9 354 :
société des ontologistes
6 Requête
6 Requête
59
58
hiérarchie concepts & relations
termes, synonymes, vues...
à l'ontologie
aux documents
aux utilisateurs
9 354 :
Sous-sociétés dédiées (ontologie)
Assigné
Ressource
Réplication
Ingénierie des interactions &
organisation du MAS pour satisfaire le le cahier
des charges
6 Analyse descendante des tâches
6 Premier niveau: 4 sous-sociétés
v La
Distribuer les rôles
J Distribue Ch. Tvl.
Tvl.
LAugmente Ch. R.
Organisation des sous-sociétés
Réplication
56
macroscopique
57
Hiérarchie
Assigné
Ressource
Coopératif
9 354 :
aux utilisateurs
9 354 :
Egalitaire
logiciels faiblement couplés
(conception, intégration, déploiement)
6 Echange de messages au niveau sémantique,
naturel et adapté à un problème d'IC
Architecture niveau macroscopique
motivé
motivés par la
topographie du paysage d'information
des agents
6 Composants
6 Problème:
Problème:
Vue d'Ensemble de l'Architecture
v Choix de dé
déploiement
Assigné
Ressource
v Atouts
v Niveau
6 Architecture:
Représentant
à travers le réseau & assignés aux
différentes ressources
6 Echangent & exploitent l'information grâce à
l'ontologie partagée
55
/ Configuration
Types d'agents and leurs relations
Fixée lors de la conception
6 Configuration: Topographie exacte d'un MAS
Fixée lors du déploiement
6 Une architecture fonctionnelle à
Plusieurs configurations possibles
S'adapter à l'environnement
(*roles
(*roles))
6 Distribués
Caractéristiques des MAS
9 354 :
MAS : Une société pour la mémoire
Leitmotiv:
Leitmotiv: Une architecture fonctionnelle
pour plusieurs configurations possibles afin
de s'adapter au panel d'environnements
que l'on trouve au sein d'une entreprise.
des agents
• Agents fournisseurs*
fournisseurs*
• Agents demandeurs*
demandeurs*
• Agents médiateurs*
médiateurs*
60
10
v La
v La
société des ontologistes
6 Requête
société des documentalistes
6 Archiver
Zoom choix actuel
Réplication
Ontologistes
Réplication
6 Choix
actuel car ‘ontology stable’
choix pour maintenance et assistance
consensus
les annotations de la mémoire
les requêtes
6 Résoudre
aux documents
à l'ontologie
aux utilisateurs
Sous-sociétés dédiées (document)
à l'ontologie
Sous-sociétés dédiées (ontologie)
hiérarchie concepts & relations
6 Requête termes, synonymes, vues...
6 Autres
9 354 :
v La
v La
société des documentalistes
Zoom choix actuel
Médiateur
Archiviste
Assigné
6 Archivistes:
Archivistes:
assignation & exploitation
distribuer requête & combiner résultats
Sous-sociétés dédiées (document)
aux documents
6 Médiateur:
Médiateur:
jaunes des services
des agents → configuration
6 Fédération
à l'ontologie
aux documents
aux utilisateurs
Sous-sociétés dédiées (interconnexion)
les annotations de la mémoire
6 Résoudre les requêtes
62
société d'interconnexion
6 Pages
6 Archiver
Hiérarchie
9 354 :
61
partiels
9 354 :
v La
64
v La société dédiée aux utilisateurs
société d'interconnexion
& ≠nt sociétés ressources
& gestion exploitation profiles
6 Demandeurs
6 Pages
pages jaunes. Fournis
par JADE
Zoom choix
actuel
Egalitaire
Assigné
Ressource
Coopératif
9 354 :
65
6 GUI
à l'ontologie
aux documents
aux utilisateurs
9 354 :
Sous-sociétés dédiées (utilisateurs)
Sous-sociétés dédiées (interconnexion)
jaunes des services
6 Fédération des agents → configuration
6 Apparieurs coop.
coop.
9 354 :
63
66
11
v La société dédiée aux utilisateurs
v Analyse
Sous-sociétés dédiées (utilisateurs)
aux utilisateurs
Zoom on actual choice
6 IC,
des rôles identifiés
Archiviste Ontologiste ; Archiviste Modèle d'Entreprise ;
Archiviste d'Annotations ; Médiateur d'Annotations ; Apparieur
Fédérable ; Contrôleur d'Interface ; Gestionnaire de profils ;
Archiviste de profils
Rôles Identifiés
& ≠nt sociétés ressources
6 GUI & gestion exploitation profiles
6 Société complètement différente
6 Apprentissage symbolique & proactivité
6 Filtrage collaboratif
6 Demandeurs
UPM, UPA, PIGM, EID...
9 354 :
v Interactions
6 Analyse des
6 Use cases
9 354 :
67
entres les rôles
v Protocoles
scénarios
68
des Interactions
6 Graphe
69
v Trois couches de communications
v Trois
niveaux d'intervention des ontologies
dans un message :
9 354 :
Niveaux & Besoins
FIPA ACL : Actes du langage fixés dans la
norme FIPA pour les protocoles d'interaction de
haut niveau
→ SL0
(RDF)
6 Niveau CoMMA ACL : premier niveau du slot
content des messages, actes fixés par les
concepteurs pour les protocoles d'interaction
spécifiques à CoMMA
→ SL1
(RDF)
6 Niveau des annotations
et leurs requê
requêtes :
→ RDF
71
1: cfp
5: accept/
reject
AMLocal : AM
2: cfp
6: accept/
reject
* : AM
8: inform 4: propose
2: cfp
* : AA
7: inform
3: propose
6: accept/
reject
* : AA
7: inform
3: propose
:protocol fipa contract net
:content <propose bid = distance to current
archive / refuse / not understood>
:language CoMMA-RDF
:ontology CoMMA Ontology
9 354 :
(QUERY-REF
:sender
:sender ( agent-identifier
:name
:name localUPM@
localUPM@fapollo:1099/JADE)
fapollo:1099/JADE)
:receiver
:receiver (set ( agent-identifier
:name
:1099/JADE) )
:name AM@fapollo
AM@fapollo:1099/JADE)
:content
((all
((all ?x (is
(is--answer-for
answer-for
(query
(query
:pattern "<?xml
:RDF xml:
"<?xml version =\"1.0\"?> <rdf
<rdf:RDF
xml:lang="en"
lang="en" xmlns:
xmlns:rdf=
rdf=
"http://
www.w3.
.w3.org
org/1999/02/22/1999/02/22-rdf
rdf--syntaxhttp://www
syntax-ns#"
ns#"
xmlns:comma="
http://
://www
www..inria.
xmlns:comma="http
inria.fr/acacia/comma#">
fr/acacia/comma#">
<comma:Memo
><comma:Designation
Designation>?</comma:
>?</comma:Designation
Designation>
>
<comma:Memo><comma:
</comma:Memo
>
</comma:Memo>
</rdf
:RDF>" ) ?x ) ) )
</rdf:RDF>"
:reply
:reply--with QuerylocalUPM987683105872
:language
:language CoMMA-RDF
CoMMA-RDF
:ontology
ontology
:ontology CoMMA-annotationCoMMA-annotation-ontology
:protocol
:protocol FIPA-Query
FIPA-Query
:conversation-id
:conversation-id QuerylocalUPM987683105872
)
9 354 :
70
message requête sur les mémo
6 Niveau
:protocol fipa contract net
:content <RDF Annotation>
:language CoMMA-RDF
:ontology CoMMA Ontology
Interactions entre agents (protocoles)
Interactions entre agents (use cases)
9 354 :
d'accointances
6 Séquences de messages
72
12
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:rdfs="http://www.w3.org/TR/1999/PR-rdf-schema-19990303#"
xmlns:CoMMA="http://www.inria.fr/acacia/comma#">
<CoMMA:Article rdf:about="http://intranet/reports/R3029">
<CoMMA:Titre>Analyse CfP UMTS</CoMMA:Titre>
<CoMMA:Auteur>
<CoMMA:Personne rdf:about="http://www.mycorp.com/~fab" />
</CoMMA:Auteur>
</CoMMA:Article>
</rdf:RDF>
Article
Article
Titre
Auteur
Littéral: "Analyse CfP UMTS"
Personne
9 354 :
CORESE
CORESE
Contrôleur d'Interface
AA
AM
DF
IC
Gestionnaire de profils
UPM
Archiviste de profils
UPA
AA
Archiviste d'Annotations
Médiateur d'Annotations
Apparieur Fédérable
CORESE
JAVA
Swing MVC
@ Weka
JAVA
CORESE
v Implantation:
AF, Classes imbriquées
Architecture + Rôles + Protocoles +
Comportements + Compétences = SMA
9 354 :
75
77
Annotation
Article
Article
Titre
Auteur
Personne
Report
Similarité ?
6 AM - AA (AàP
(AàP,, Propale,
Propale, Accepté/Refusé)
6 Critère d'allocation (charge, volume...)
6 Similarité: spécialiser le contenu des bases
OA
Archiviste Modèle d'Entreprise
Titre
Report
27
Littéral: "Négociation C-Net"
...
Littéral: "Xerces V3.4"
Auteur
Report
Auteur
Livre
Titre
17
Personne
10
Comité
47
Littéral: "Access en 2 jours"
Archive
...
(ABIS) Littéral: "Francs et Euros"
Livre
Auteur
89
Personne
9 354 :
76
Interactions entre agents (Soumission d'une annotation)
C-Net : allocation d'annotations
Types & Comportements d'Agents
Archiviste Ontologiste
v
v
74
Types et comportements d'agents
9 354 :
9 354 :
73
message : CoMMA O'COMMA RDF(S)
(QUERY-REF
:sender
:name
:name localUPM@
fapollo:1099/JADE)
:receiver
:name
:1099/JADE) )
:name AM@fapollo
:content
((all
((all ?x (is
(is--answer-for
answer-for
(query
(query
:pattern "<?
xml version =\"1.0\"?> <rdf
:RDF xml:
"<?xml
<rdf:RDF
xml:lang="en"
lang="en" xmlns:
xmlns:rdf=
rdf=
"http://
www.w3.
.w3.org
org/1999/02/22/1999/02/22-rdf
syntax-ns#"
ns#"
xmlns:comma="
http://
://www
www..inria.
xmlns:comma="http
fr/acacia/comma#">
<comma:Memo
><comma:Designation
Designation>
>
<comma:Memo><comma:
</comma:Memo
>
</comma:Memo>
</rdf
:RDF>"" ) ?x ) ) )
</rdf:RDF>
:reply
:language
:language CoMMA-RDF
CoMMA-RDF
:ontology
ontology
:protocol
FIPA-Query
:conversation-id
)
(QUERY-REF
:sender
:name
:name localUPM@
fapollo:1099/JADE)
:receiver
:name
:1099/JADE) )
:name AM@fapollo
:content
((all
((all ?x (is
(is--answer-for
answer-for
(query
(query
:pattern "<?
xml version =\"1.0\"?> <rdf
:RDF xml:
"<?xml
<rdf:RDF
xml:lang="en"
lang="en" xmlns:
xmlns:rdf=
rdf=
"http://
www.w3.
.w3.org
org/1999/02/22/1999/02/22-rdf
syntax-ns#"
ns#"
xmlns:comma="
http://
://www
www..inria.
xmlns:comma="http
fr/acacia/comma#">
<comma:Memo
><comma:Designation
Designation>
>
<comma:Memo><comma:
</comma:Memo
>
</comma:Memo>
</rdf
:RDF>"" ) ?x ) ) )
</rdf:RDF>
:reply
:language
:language CoMMA-RDF
CoMMA-RDF
:ontology
ontology
:protocol
FIPA-Query
:conversation-id
)
message : CoMMA ACL
9 354 :
message : FIPA ACL
(QUERY-REF
:sender
:name
:name localUPM@
fapollo:1099/JADE)
:receiver
:name
:1099/JADE) )
:name AM@fapollo
:content
((all
((all ?x (is
(is--answer-for
answer-for
(query
(query
:pattern "<?xml
:RDF xml:
"<?xml version =\"1.0\"?> <rdf
<rdf:RDF
xml:lang="en"
lang="en" xmlns:
xmlns:rdf=
rdf=
"http://
www.w3.
.w3.org
org/1999/02/22/1999/02/22-rdf
syntax-ns#"
ns#"
xmlns:comma="
http://
://www
www..inria.
xmlns:comma="http
fr/acacia/comma#">
<comma:Memo
><comma:Designation
Designation>
>
<comma:Memo><comma:
</comma:Memo
>
</comma:Memo>
</rdf
:RDF>" ) ?x ) ) )
</rdf:RDF>"
:replyreply-with QuerylocalUPM987683105872
:language
:language CoMMA-RDF
CoMMA-RDF
:ontology
ontology
:protocol
FIPA-Query
:conversation-id
)
78
13
Titre
Blow Littéral: "Négociation C-Net"
...
Bup Littéral: "Xerces V3.4"
Abscisse(L it X ) =
Cx,i
∑ Max
i =0..l
i
0,256[
∈[
L
SimL(LitA, LitB) = | Abscisse(LitB) - Abscisse(LitA) |
SimI(LitX, Blow, Bup)
if LitX ∈ [Blow, Bup] then = 0
else = Min(SimL (LitX, Blow), SimL (LitX, Bup))
9 354 :
SimABIS(Triple,ABIS) = Min(Sim (Triple,Triplei)
Tripleti ∈ ABIS
Sim (An X , ABISY ) =
Sim ( An X , CAPY ) =
∑ Sim(Triple , ABIS)
j
Triple j ∈ An X
∑ Sim(Triple , CAP)
j
Triple j ∈ An X
sous-type ⇒ Sim = 0
Sim(AnX, AAY) = Sim(AnX, ABISY) + Sim(AnX, CAPY)
v
Critère d'allocation:
6 AA
ayant la similarité la plus petite : rassemble
les annotations ayant des contributions proches
(au sens de l'ontologie)
v
Parallèle avec BD distribuées:
6 Fragmentation
horizontale et verticale
9 354 :
C1
C2
C4
C5
C6
C7
C8
R1
Types de
Relations
R3
R2
R4
R5
R6
Sim (TripleA, TripleB) = Sim C1+ Sim R + Sim C2
SimCi=
WC* SimT(Type1,Type2)
WC* SimT(Type,Lit)
WL* N * SimT(Lit,Blow,Bup)
(N = MaxC*2/ MaxL)
ou
ou
9 354 :
v
Fragmentation et requêtes distribuées
6 QueryQuery-Ref complexe
6 Décomposition des requêtes
6 Répartition pertinente des sous-requêtes
&
Carte de recouvrement
(OBSIQ) en XML
v
Carte de recouvrement
6 Affiner la description des services pour AA
6 Cibler les communications multicast
6 En tandem avec la répartition des annotations
9 354 :
80
82
Résolution / Décomposition
6 AM Décompose
6 Résolution remontante
2
2
1
1
1
1
1
des contraintes
descendante
des questions
?
6 Résolution
!
!
!
!
! !
!
!
!
! !
?
!
!
!
?
!
!
!
!
!
!
!
!
! ?
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
2
2
Décomposition (Contraintes)
1
2
Types de
Concepts
C3
SimT(Type1,Type2) = Longueur P.C.C de Type1 à Type2
Non connectés: (MaxC *2+1) ou (MaxR*2+1)
SimTL(Type1,LitX) = (MaxC*2+1)
v
2
2
Comité
Hiérarchie
81
Arbre DOM d'une requête
<?xml version="1.0" encoding="UTF-8"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:rdfs="http://www.w3.org/TR/1999/ PR-rdf-schema-19990303#"
xmlns:CoMMA="http://www.inria.fr/acacia/comma#">
<CoMMA: Document >
<CoMMA: CreatedBy >
<CoMMA: Person>
?
<CoMMA: FamilyName >?AuthorName </CoMMA:FamilyName>
<CoMMA: FirstName >?AuthorFirstName </CoMMA:FirstName> ?
</CoMMA:Person>
</CoMMA:CreatedBy>
?
<CoMMA: Title>?DocTitle </CoMMA:Title>
<CoMMA: Edited >
<CoMMA: Company >
<CoMMA: Designation >~smith </CoMMA:Designation>
!
<CoMMA: Situated>
<CoMMA: Location>
<CoMMA: City>Nice</CoMMA:City>
! 3
<CoMMA: Country >France </CoMMA:Country>
! 3
<CoMMA: Phone>?EditorPhone </CoMMA:Phone>
? 3
</CoMMA:Location>
</CoMMA:Situated>
<CoMMA: HasForActivity >
!
<CoMMA: Edition />
</CoMMA:HasForActivity>
</CoMMA:Company>
</CoMMA:Edited>
<CoMMA: CreationDate >2000</CoMMA:CreationDate>
!
<CoMMA: ReviewedBy >
<CoMMA: Person>
<CoMMA: FamilyName >hofstadter </CoMMA:FamilyName>
!
<CoMMA: FirstName >douglas</CoMMA:FirstName>
!
</CoMMA:Person>
</CoMMA:ReviewedBy>
<CoMMA: Concern>
<CoMMA: ComputerScienceTopic />
!
</CoMMA:Concern>
</CoMMA:Document>
</rdf:RDF>
Personne
Interactions entre agents (Résolution d'une requête)
ABIS
Report
Co-Auteur
79
Annotation
Article
Auteur
Report
Titre
Article
!
!
!
!
!
9 354 :
83
!
!
!
!
!
!
!
!
!
!
!
!
!
!
9 354 :
84
14
v
Résolution / Décomposition
!
!
?
v
!
?
!
!
?
!
?
?
!
?
?
!
? !
?
?
!
?
?
!
!
!
! ?
!
!
? !
?
!
?
!
?
?
?
?
Décomposition (Questions)
des contraintes
descendante
des questions
6 Résolution
CoMMA: Login et Agents
Intégration à CoMMA:
6 AM Décompose
6 Résolution remontante
Résolution / Recomposition
6 Fusion des résultats partiels
6 Résolution références croisées
9 354 :
85
9 354 :
Faire une annotation
Messages initiaux
9 354 :
87
9 354 :
89
88
Faire une requête
Message annotation
9 354 :
86
9 354 :
90
15
91
9 354 :
93
Résultat
Messages Requête
9 354 :
9 354 :
92
16

Ontologie et Systèmes Multi-Agents

Transcription

Documents pareils

Document search Mediator

Résolution de problème Position des trous sur une flute à bec

télécharger plus d`informations

REGLEMENT DE COMPTES De Fritz Lang

annexr - Shodhganga

Modification de la formule de calcul de la réduction Fillon

Clifford Chance

Télécharger l`article

Maison à vendre AMIENS PICARDIE LES HAUTS DE FRANCE Le