The Unit Graphs Framework: A graph-based Knowledge Representation Formalism designed for the Meaning-Text Theory & Application to Lexicographic Definitions.

Slides:



Advertisements
Similar presentations
Computer Science CPSC 322 Lecture 25 Top Down Proof Procedure (Ch 5.2.2)
Advertisements

CH-4 Ontologies, Querying and Data Integration. Introduction to RDF(S) RDF stands for Resource Description Framework. RDF is a standard for describing.
CILC2011 A framework for structured knowledge extraction and representation from natural language via deep sentence analysis Stefania Costantini Niva Florio.
Semantics Static semantics Dynamic semantics attribute grammars
An Introduction to RDF(S) and a Quick Tour of OWL
RDF Tutorial.
Answer Set Programming Overview Dr. Rogelio Dávila Pérez Profesor-Investigador División de Posgrado Universidad Autónoma de Guadalajara
1 A Description Logic with Concrete Domains CS848 presentation Presenter: Yongjuan Zou.
Knowledge Representation
Of 27 lecture 7: owl - introduction. of 27 ece 627, winter ‘132 OWL a glimpse OWL – Web Ontology Language describes classes, properties and relations.
1 Ontology Language Comparisons doug foxvog 16 September 2004.
Dynamic Ontologies on the Web Jeff Heflin, James Hendler.
CS 330 Programming Languages 09 / 18 / 2007 Instructor: Michael Eckmann.
Modelling Conceptual Knowledge using Logic - Week 6 Lee McCluskey Department of Computing and Mathematical Sciences University of Huddersfield.
Cognitive Linguistics Croft & Cruse 10 An overview of construction grammars (part 1, through )
CS 330 Programming Languages 09 / 16 / 2008 Instructor: Michael Eckmann.
1 DCS861A-2007 Emerging IT II Rinaldo Di Giorgio Andres Nieto Chris Nwosisi Richard Washington March 17, 2007.
ANHAI DOAN ALON HALEVY ZACHARY IVES Chapter 12: Ontologies and Knowledge Representation PRINCIPLES OF DATA INTEGRATION.
Building the Valency Lexicon of Arabic Verbs Viktor Bielický Otakar Smrž LREC 2008, Marrakech, Morocco.
RDF: Concepts and Abstract Syntax W3C Recommendation 10 February Michael Felderer Digital Enterprise.
RDF (Resource Description Framework) Why?. XML XML is a metalanguage that allows users to define markup XML separates content and structure from formatting.
Frames and semantic networks, page 1 CSI 4106, Winter 2005 A brief look at semantic networks A semantic network is an irregular graph that has concepts.
INF 384 C, Spring 2009 Ontologies Knowledge representation to support computer reasoning.
A Z Approach in Validating ORA-SS Data Models Scott Uk-Jin Lee Jing Sun Gillian Dobbie Yuan Fang Li.
Tree-adjoining grammar (TAG) is a grammar formalism defined by Aravind Joshi and introduced in Tree-adjoining grammars are somewhat similar to context-free.
What is linguistics  It is the science of language.  Linguistics is the systematic study of language.  The field of linguistics is concerned with the.
Building an Ontology of Semantic Web Techniques Utilizing RDF Schema and OWL 2.0 in Protégé 4.0 Presented by: Naveed Javed Nimat Umar Syed.
Metadata. Generally speaking, metadata are data and information that describe and model data and information For example, a database schema is the metadata.
Dimitrios Skoutas Alkis Simitsis
ISBN Chapter 3 Describing Semantics -Attribute Grammars -Dynamic Semantics.
Advanced topics in software engineering (Semantic web)
Semantic web course – Computer Engineering Department – Sharif Univ. of Technology – Fall Knowledge Representation Semantic Web - Fall 2005 Computer.
1 Grammar Extraction and Refinement from an HPSG Corpus Kiril Simov BulTreeBank Project ( Linguistic Modeling Laboratory, Bulgarian.
Albert Gatt LIN3021 Formal Semantics Lecture 4. In this lecture Compositionality in Natural Langauge revisited: The role of types The typed lambda calculus.
Programming Languages and Design Lecture 3 Semantic Specifications of Programming Languages Instructor: Li Ma Department of Computer Science Texas Southern.
Reasoning with Dependency Structures and Lexicographic Definitions using Unit Graphs Maxime Lefrançois, Fabien Gandon [ maxime.lefrancois | fabien.gandon.
Tool for Ontology Paraphrasing, Querying and Visualization on the Semantic Web Project By Senthil Kumar K III MCA (SS)‏
Understanding RDF. 2/30 What is RDF? Resource Description Framework is an XML-based language to describe resources. A common understanding of a resource.
Metadata Common Vocabulary a journey from a glossary to an ontology of statistical metadata, and back Sérgio Bacelar
Of 33 lecture 1: introduction. of 33 the semantic web vision today’s web (1) web content – for human consumption (no structural information) people search.
Strategies for subject navigation of linked Web sites using RDF topic maps Carol Jean Godby Devon Smith OCLC Online Computer Library Center Knowledge Technologies.
Knowledge Representation
Description of Information Resources: RDF/RDFS (an Introduction)
Syntactic Annotation of Slovene Corpora (SDT, JOS) Nina Ledinek ISJ ZRC SAZU
Conclusions Presenter: Manolis Koubarakis Extended Semantic Web Conference 2012.
1 CS 385 Fall 2006 Chapter 7 Knowledge Representation 7.1.1, 7.1.5, 7.2.
ece 627 intelligent web: ontology and beyond
An Ontology-based Approach to Context Modeling and Reasoning in Pervasive Computing Dejene Ejigu, Marian Scuturici, Lionel Brunie Laboratoire INSA de Lyon,
Presented by Kyumars Sheykh Esmaili Description Logics for Data Bases (DLHB,Chapter 16) Semantic Web Seminar.
Chapter 5 The Semantic Web 1. The Semantic Web  Initiated by Tim Berners-Lee, the inventor of the World Wide Web.  A common framework that allows data.
Of 29 lecture 15: description logic - introduction.
Ontology Technology applied to Catalogues Paul Kopp.
Artificial Intelligence Knowledge Representation.
Definition and Technologies Knowledge Representation.
Linked Data & Semantic Web Technology The Semantic Web Part 4. Resource Description Framework (1) Dr. Myungjin Lee.
1 Representing and Reasoning on XML Documents: A Description Logic Approach D. Calvanese, G. D. Giacomo, M. Lenzerini Presented by Daisy Yutao Guo University.
Describing Syntax and Semantics
Knowledge Representation Techniques
The Semantic Web By: Maulik Parikh.
DOMAIN ONTOLOGY DESIGN
Knowledge Representation Part II Description Logic & Introduction to Protégé Jan Pettersen Nytun.
ece 720 intelligent web: ontology and beyond
International Research and Development Institute Uyo
Ontology.
ece 720 intelligent web: ontology and beyond
Visual Programming Languages ICS 539 Visual Logic Programming J
Semantic Nets and Frames
ONTOMERGE Ontology translations by merging ontologies Paper: Ontology Translation on the Semantic Web by Dejing Dou, Drew McDermott and Peishen Qi 2003.
Representations & Reasoning Systems (RRS) (2.2)
COMPILER CONSTRUCTION
Presentation transcript:

The Unit Graphs Framework: A graph-based Knowledge Representation Formalism designed for the Meaning-Text Theory & Application to Lexicographic Definitions in the RELIEF project Maxime Lefrançois, Fabien Gandon [ maxime.lefrancois | fabien.gandon MTT’13 -1, August 30 th 2013, Prague

Knowledge Representation answers recurrent needs ▫represent ▫manipulate ▫query ▫reason ▫share ▫... here: applied to the linguistic domain ▫Meaning-Text Theory 2 Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

3 Choose Formalism Populate Applications t Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

4 Choose Formalism Populate Applications t 1. Choose Formalism Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

1. Choose Formalism 5 Needs, problems Semantic Web ? ▫false good idea Conceptual Graphs ? ▫nop The Unit Graphs formalism ▫Hierarchy of Unit Types A deep representation level for meanings Application to Lexicographic Definitions in RELIEF ▫Scenario: Actantial Structure ▫Unit Graphs and PUT Definitions ▫Scenario: DSemUT formal Definition ▫Scenario: Deep-Surface Correspondence Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

L. Tesnière I.A. Mel’cuk – Begining 88 – Dependency Grammar 91 – Introduction à la Lexicologie Explicative et Combinatoire 96 – Lexical Functions 04 – Actants in Semantics and Syntax Meaning-Text Theory Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

L. Tesnière I.A. Mel’cuk – Begining 88 – Dependency Grammar 91 – Introduction à la Lexicologie Explicative et Combinatoire 96 – Lexical Functions 04 – Actants in Semantics and Syntax Meaning-Text Theory Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

PEIGNE 2a : ( Weaving tool that a person X uses to untangle#2 fibres of an object Y ) 8 weaving tool that X uses to untangle#2 fibres of Y weaving tool that X uses to untangle#2 fibres of Y ~ of a person X for object Y Need 1: Lexicographic Definitions in RELIEF (Barque & Polguère, 2008) (Polguère, 2009; Lux-Pogodalla & Polguère, 2011) Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

9 PEIGNER 2 : person X ~ fibres Y TOOL ~ of person X for activity Y PEIGNE 2a : ( Weaving tool that a person X uses to untangle#2 fibres of an object Y ) weaving tool that X uses to untangle#2 fibres of Y weaving tool that X uses to untangle#2 fibres of Y ~ of a person X for object Y Need 1: Lexicographic Definitions in RELIEF (Polguère, 2009; Lux-Pogodalla & Polguère, 2011) Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation (Barque & Polguère, 2008)

10 PEIGNER 2 : person X ~ fibres Y TOOL ~ of person X for activity Y PEIGNE 2a : ( Weaving tool that a person X uses to untangle#2 fibres of an object Y ) weaving tool that X uses to untangle#2 fibres of Y weaving tool that X uses to untangle#2 fibres of Y ~ of a person X for object Y Need 1: Lexicographic Definitions in RELIEF (Barque and Polguère, 2008) (Polguère, 2009; Lux-Pogodalla & Polguère, 2011) Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

11 PEIGNER 2 : person X ~ fibres Y TOOL ~ of person X for activity Y PEIGNE 2a : ( Weaving tool that a person X uses to untangle#2 fibres of an object Y ) weaving tool that X uses to untangle#2 fibres of Y weaving tool that X uses to untangle#2 fibres of Y ~ of a person X for object Y Need 1: Lexicographic Definitions in RELIEF (Barque and Polguère, 2008) (Polguère, 2009; Lux-Pogodalla & Polguère, 2011) Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Formalization level not reached today

12 Meaning-Text Theory L. Tesnière I.A. Mel’cuk – Begining 88 – Dependency Grammar 91 – Introduction à la Lexicologie Explicative et Combinatoire 96 – Lexical Functions 04 – Actants in Semantics and Syntax Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

13 Semantic Actant Slots (SemASlots) = Participants of the linguistic situation denoted by L that have a favoured position in sentences constructed with L Semantic Actant Slots (SemASlots) = Participants of the linguistic situation denoted by L that have a favoured position in sentences constructed with L Linguistic Predicates Need 2: Theory of Semantic Actants (Mel’cuk, 2004) Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

14 Semantic Actant Slots (SemASlots) = Participants of the linguistic situation denoted by L that have a favoured position in sentences constructed with L Semantic Actant Slots (SemASlots) = Participants of the linguistic situation denoted by L that have a favoured position in sentences constructed with L Linguistic Predicates Need 2: Theory of Semantic Actants (Mel’cuk, 2004) + linguistic criterions Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

15 Linguistic Predicates Need 2: Theory of Semantic Actants (Mel’cuk, 2004) Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation ( to eat ) (Paul ; eggs ; plate) optional logical predicate ≠

16 Linguistic Predicates Need 2: Theory of Semantic Actants (Mel’cuk, 2004) Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation ( outil ) (Paul ; Untangle) ( outil ) (Paul ; Carpenter) ( to eat ) (Paul ; eggs ; plate) splitoptional logical predicate ≠

17 Linguistic Predicates Need 2: Theory of Semantic Actants (Mel’cuk, 2004) Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation an actant may be a predicate ( outil ) (Paul ; Untangle) ( outil ) (Paul ; Carpenter) ( to eat ) (Paul ; eggs ; plate) splitoptional logical predicate ≠

1. Choose Formalism 18 Needs, problems Semantic Web ? ▫false good idea Conceptual Graphs ? ▫nop The Unit Graphs formalism ▫Hierarchy of Unit Types A deep representation level for meanings Application to Lexicographic Definitions in RELIEF ▫Scenario: Actantial Structure ▫Unit Graphs and PUT Definitions ▫Scenario: DSemUT formal Definition ▫Scenario: Deep-Surface Correspondence Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

19 Semantic Web L. Tesnière I.A. Mel’cuk 91 RDF: oriented labelled graphs. standard for the representation and exchange of structured knowledge OWL: Description Logics SPARQL: Query,... Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

L. Tesnière I.A. Mel’cuk 91 RDF: not enough logical semantics OK as syntax for knowledge exchange Problems in word word Semantic Web Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

L. Tesnière I.A. Mel’cuk 91 OWL: only binary relations reify ? -> no logical semantics Semantic Web Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Problems in word word

22 project: represent lexicographic definitions with OWL ULiS (Lefrançois & Gandon, MTT’2011, TIA’2011, MSW’2011) Semantic Web Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

23 ULiS L. Tesnière I.A. Mel’cuk 91 need OWL full + rules (undecidable) Semantic Web Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Problems in word word

1. Choose Formalism 24 Needs, problems Semantic Web ? ▫false good idea Conceptual Graphs ? ▫nop The Unit Graphs formalism ▫Hierarchy of Unit Types A deep representation level for meanings Application to Lexicographic Definitions in RELIEF ▫Scenario: Actantial Structure ▫Unit Graphs and PUT Definitions ▫Scenario: DSemUT formal Definition ▫Scenario: Deep-Surface Correspondence Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

25 Conceptual Graphs L. Tesnière I.A. Mel’cuk J.F. Sowa Oriented labelled Graphs Sowa drew his inspiration from Tesnière Rules, reasoning, (Baget, Mugnier, Chein,...) Concepts and Relations definitions, (Sowa, Leclère,...) Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

L. Tesnière I.A. Mel’cuk J.F. Sowa Alternation concept-relation Problems in word word Conceptual Graphs Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

L. Tesnière I.A. Mel’cuk J.F. Sowa Alternation concept-relation reify ? -> no logical semantics Problems in word word Conceptual Graphs Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

1. Choose Formalism 28 Needs, problems Semantic Web ? ▫false good idea Conceptual Graphs ? ▫nop The Unit Graphs formalism ▫Hierarchy of Unit Types A deep representation level for meanings Application to Lexicographic Definitions in RELIEF ▫Scenario: Actantial Structure ▫Unit Graphs and PUT Definitions ▫Scenario: DSemUT formal Definition ▫Scenario: Deep-Surface Correspondence Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

29 t The Unit Graphs Formalism a graph-based formalism, to represent linguistic units Choose Formalism Populate Applications Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

30 t Draw inspiration from GC and Develop a RDF syntax to exchange knowledge The Unit Graphs Formalism Choose Formalism Populate Applications Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

31 t The Unit Graphs Formalism Choose Formalism Populate Applications Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Draw inspiration from GC and Develop a RDF syntax to exchange knowledge

32 Units – Representations (c.f., Mel’čuk, 2004) Unit Types – Lexicon Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

1. Choose Formalism 33 Needs, problems Semantic Web ? ▫false good idea Conceptual Graphs ? ▫nop The Unit Graphs formalism ▫Hierarchy of Unit Types A deep representation level for meanings Application to Lexicographic Definitions in RELIEF ▫Scenario: Actantial Structure ▫Unit Graphs and PUT Definitions ▫Scenario: DSemUT formal Definition ▫Scenario: Deep-Surface Correspondence Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

34 Surface Semantics Deep Syntax Surface Syntax Texts Linguistic Unit Types Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

35 Surface Semantics Deep Syntax Surface Syntax Texts Linguistic Unit Types have an Actantial structure ▫Optional, obligatory, prohibited Actant Slots (ASlots) ▫have a signature It specifies how their instances shall be linked to other units in UGs It specifies how their instances shall be linked to other units in UGs Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

36 Surface Semantics Deep Syntax Surface Syntax Texts Linguistic Unit Types have an Actantial structure ▫Optional, obligatory, prohibited Actant Slots (ASlots) ▫have a signature are described in a hierarchy ▫a Unit Type inherits and may specialize the Actantial Structure of its parents It specifies how their instances shall be linked to other units in UGs It specifies how their instances shall be linked to other units in UGs Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

37 Hierarchy of Unit Types Actant Symbols (ASymbols) Surface Semantics: Numbers Deep Syntax: Roman numerals... Actant Symbols (ASymbols) Surface Semantics: Numbers Deep Syntax: Roman numerals... Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

38 Hierarchy of Unit Types Primitive Unit Types (PUTs) is the disjoint union of:  the set of declared PUTs ex: Lexical unit type ANIMAL Grammatical unit type Verb, Noun, plur Surface Semantic unit type ( animal )  radices (the roots)  obligant (those that make obligatory)  prohibent (those that prohibit)  The prime absurd PUT  The prime universal PUTs Primitive Unit Types (PUTs) is the disjoint union of:  the set of declared PUTs ex: Lexical unit type ANIMAL Grammatical unit type Verb, Noun, plur Surface Semantic unit type ( animal )  radices (the roots)  obligant (those that make obligatory)  prohibent (those that prohibit)  The prime absurd PUT  The prime universal PUTs Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

39 The Actantial Structure of Unit Types is the set of its obligatory, prohibited, and optional ASlots, and their signature The Actantial Structure of Unit Types is the set of its obligatory, prohibited, and optional ASlots, and their signature Hierarchy of Unit Types Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

40 Pre-order over PUTs is used to compute a pre-order over PUTs, and to assign a set of ASlots to each PUT. t has an ASlot siif t is a descendent of γ (s)s α (t) Aslot s is obligatory iif t is a descendent of γ 1 (s) s α 1 (t) ASlot s is prohibitediif t is a descendent of γ 0 (s) s α 0 (t) ASlot s is optional iif t is neither obligatory nor prohibited s α ? (t) ex: X eats Y (in Z) : ( γ 1 (1), ( eat ) ), ( γ 1 (2), ( eat ) ), ( γ (3), ( eat ) ) ( γ (subject), Verb) (pluralizable, plur) ( ( animal ), ( dog ) ) ? Pre-order over PUTs is used to compute a pre-order over PUTs, and to assign a set of ASlots to each PUT. t has an ASlot siif t is a descendent of γ (s)s α (t) Aslot s is obligatory iif t is a descendent of γ 1 (s) s α 1 (t) ASlot s is prohibitediif t is a descendent of γ 0 (s) s α 0 (t) ASlot s is optional iif t is neither obligatory nor prohibited s α ? (t) ex: X eats Y (in Z) : ( γ 1 (1), ( eat ) ), ( γ 1 (2), ( eat ) ), ( γ (3), ( eat ) ) ( γ (subject), Verb) (pluralizable, plur) ( ( animal ), ( dog ) ) ? Hierarchy of Unit Types Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

41 Signatures of ASlots denotes the type of units that fill ASlot s of a unit of type t ex: Signatures of ASlots denotes the type of units that fill ASlot s of a unit of type t ex: Hierarchy of Unit Types Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

42 A Unit may consist of several conjoint PUTs Conjunctive Unit Types (CUTs) ex: { def, plur, ANIMAL } ( ( the animals ) )  the actantial structure of PUTs is naturally extended to CUTs  some CUTs are asserted to be absurd.  the pre-order over PUTs is extended to a pre-order over CUTs  absurd CUTs are those lower than the prime absurd PUT A Unit may consist of several conjoint PUTs Conjunctive Unit Types (CUTs) ex: { def, plur, ANIMAL } ( ( the animals ) )  the actantial structure of PUTs is naturally extended to CUTs  some CUTs are asserted to be absurd.  the pre-order over PUTs is extended to a pre-order over CUTs  absurd CUTs are those lower than the prime absurd PUT Hierarchy of Unit Types Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

43 Organization of the Unit Types Hierarchy with respect to a unique ASymbol s The complete Unit Types Hierarchy is an intricated superposition of such figures ≃ radix obligat prohibet absurd Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

1. Choose Formalism 44 Needs, problems Semantic Web ? ▫false good idea Conceptual Graphs ? ▫nop The Unit Graphs formalism ▫Hierarchy of Unit Types A deep representation level for meanings Application to Lexicographic Definitions in RELIEF ▫Scenario: Actantial Structure ▫Unit Graphs and PUT Definitions ▫Scenario: DSemUT formal Definition ▫Scenario: Deep-Surface Correspondence Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

45 Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Hierarchy of Meanings ? hierarchy of UT = hierarchy of meanings ?

46 Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Hierarchy of Meanings ? hierarchy of UT = hierarchy of meanings ? ( outil ) (tool) ASlot 1 – person that uses the tool ASlot 2 – either activity or profession ( ciseaux ) (scissors) ASlot 1 – person that uses the scissors ASlot 2 – the object to be cut

47 Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Hierarchy of Meanings ? ( outil ) (tool) ASlot 1 – person that uses the tool ASlot 2 – either activity or profession ( ciseaux ) (scissors) ASlot 1 – person that uses the scissors ASlot 2 – the object to be cut Is an activity or a profession a kind of object ? - NO !

48 Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Hierarchy of Meanings ? We introduce a deeper level of representation: The Deep Semantic Level notation / outil \ ASymbols are Lexicalized semantic roles hierarchy of DSemUT = hierarchy of meanings

49 Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Deep Semantic Unit Types ASlots of / L \ correspond to: Obligatory or optional participants of SIT(L) that are: SemASlots of L or SemASlots of a L’ such that / L’ \ < / L \

50 Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Deep Semantic Unit Types Example of inheritance and specialization in the hierarchy of Deep Semantic Unit Types

1. Choose Formalism 51 Needs, problems Semantic Web ? ▫false good idea Conceptual Graphs ? ▫nop The Unit Graphs formalism ▫Hierarchy of Unit Types A deep representation level for meanings Application to Lexicographic Definitions in RELIEF ▫Scenario: Actantial Structure ▫Unit Graphs and PUT Definitions ▫Scenario: DSemUT formal Definition ▫Scenario: Deep-Surface Correspondence Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

52 PEIGNER 2 : person X ~ fibres Y TOOL ~ of person X for activity Y PEIGNE 2a : ( Weaving tool that a person X uses to untangle#2 fibres of an object Y ) weaving tool that X uses to untangle#2 fibres of Y weaving tool that X uses to untangle#2 fibres of Y ~ of a person X for object Y Need 1: Lexicographic Definitions in RELIEF (Polguère, 2009; Lux-Pogodalla & Polguère, 2011) Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation (Barque & Polguère, 2008)

53 PEIGNER 2 : person X ~ fibres Y TOOL ~ of person X for activity Y PEIGNE 2a : ( Weaving tool that a person X uses to untangle#2 fibres of an object Y ) weaving tool that X uses to untangle#2 fibres of Y weaving tool that X uses to untangle#2 fibres of Y ~ of a person X for object Y Need 1: Lexicographic Definitions in RELIEF (Barque and Polguère, 2008) (Polguère, 2009; Lux-Pogodalla & Polguère, 2011) Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

1. Choose Formalism 54 Needs, problems Semantic Web ? ▫false good idea Conceptual Graphs ? ▫nop The Unit Graphs formalism ▫Hierarchy of Unit Types A deep representation level for meanings Application to Lexicographic Definitions in RELIEF ▫Scenario: Actantial Structure ▫Unit Graphs and PUT Definitions ▫Scenario: DSemUT formal Definition ▫Scenario: Deep-Surface Correspondence Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

55 Definition 1: Actantial Structure Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

1. Choose Formalism 56 Needs, problems Semantic Web ? ▫false good idea Conceptual Graphs ? ▫nop The Unit Graphs formalism ▫Hierarchy of Unit Types A deep representation level for meanings Application to Lexicographic Definitions in RELIEF ▫Scenario: Actantial Structure ▫Unit Graphs and PUT Definitions ▫Scenario: DSemUT formal Definition ▫Scenario: Deep-Surface Correspondence Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

57 Unit Graphs Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation are defined over a Support Unit Node Markers Arbitrary Symbols Every Element of M identifies a specific unit; Multiple elements of M may identify the same unit. Unit Node Markers Arbitrary Symbols Every Element of M identifies a specific unit; Multiple elements of M may identify the same unit.

58 Unit Graphs Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation are defined over a Support  Unit nodes  Unit nodes labels : a type + a marker  Actantial triples  Circumstantial triples  Declared equivalences of unit nodes

59 PUT Definition Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation The Lexicographic definition of L corresponds to the definition of / L \ The Lexicographic definition of L corresponds to the definition of / L \

60 PUT Definition Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation An equivalence between two Unit Graphs The Lexicographic definition of L corresponds to the definition of / L \ The Lexicographic definition of L corresponds to the definition of / L \

1. Choose Formalism 61 Needs, problems Semantic Web ? ▫false good idea Conceptual Graphs ? ▫nop The Unit Graphs formalism ▫Hierarchy of Unit Types A deep representation level for meanings Application to Lexicographic Definitions in RELIEF ▫Scenario: Actantial Structure ▫Unit Graphs and PUT Definitions ▫Scenario: DSemUT formal Definition ▫Scenario: Deep-Surface Correspondence Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

62 Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Definition 2: DSemUT Definition

63 Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Definition 2: DSemUT Definition

64 Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Definition 2: DSemUT Definition

65 Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Definition 2: DSemUT Definition

66 Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Definition 2: DSemUT Definition

67 Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Definition 2: DSemUT Definition

1. Choose Formalism 68 Needs, problems Semantic Web ? ▫false good idea Conceptual Graphs ? ▫nop The Unit Graphs formalism ▫Hierarchy of Unit Types A deep representation level for meanings Application to Lexicographic Definitions in RELIEF ▫Scenario: Actantial Structure ▫Unit Graphs and PUT Definitions ▫Scenario: DSemUT formal Definition ▫Scenario: Deep-Surface Correspondence Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

69 Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation Definition 3: Deep – Surface correspondence

Design of a prototype web application to represent formal lexicographic definitions using UGs Demonstration online (in French) Edition of the lexicographic definition of lexical unit PEIGNE 2a ▫wimmics.inria.fr/doc/video/UnitGraphs/editor1.htmlwimmics.inria.fr/doc/video/UnitGraphs/editor1.html Validation with the RELIEF lexicographers 70 Implementation / Validation Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

Conclusions 71 Linguistic Knowledge Representation 1. Choose Formalims Identify limitations of existing formalisms Suppress these limitations with the Unit Graphs ▫Hierarchy of Unit Types ▫Need 2: Theory of semantic actants ▫Need 1: Lexicographic Definitions in the RLF Lefrançois, Gandon, The Unit Graphs Framework: Linguistic Knowledge Representation

The Unit Graphs Framework: A graph-based Knowledge Representation Formalism designed for the Meaning-Text Theory & Application to Lexicographic Definitions in the RELIEF project MTT’13, August 30 th 2013, Prague Thank you