1. Embodied Construction Grammar in language (acquisition and) use Jerome Feldman (jfeldman@icsi.berkeley.edu) Computer Science Division, University of California, Berkeley, and International Computer Science Institute

2. State of the Art Limited Commercial Speech Applications transcription, simple response systems Statistical NLP for Restricted Tasks tagging, parsing, information retrieval Template-based Understanding programs expensive, brittle, inflexible, unnatural Essentially no NLU in HCI, QA Systems

3. “Of all the above fields the learning of languages would be the most impressive, since it is the most human of these activities. This field seems however to depend rather too much on sense organs and locomotion to be feasible.” Alan M. Turing Intelligent Machinery (1948)

4. What does language do? “Harry walked to the cafe.” “Harry walked into the cafe.” A sentence can evoke an imagined scene and resulting inferences : CAFE –Goal of action = at cafe –Source = away from cafe –cafe = point-like location –Goal of action = inside cafe –Source = outside cafe –cafe = containing location

5. Language understanding Interpretation (Utterance, Situation) Linguistic knowledge Conceptual knowledge Analysis

6. Language understanding: analysis & simulation “Harry walked to the cafe.” SchemaTrajector Goal walkHarrycafe Cafe Lexicon Constructicon General Knowledge Belief State Analysis Process Semantic Specification Utterance Simulation

7. Interpretation: x-schema simulation Constructions can specify which schemas and entities are involved in an event, and how they are related profile particular stages of an event set parameters of an event energy walker at goal walker =Harry goal =home Harry is walking home.

8. Phonetics Semantics Pragmatics Morphology Syntax Traditional Levels of Analysis

9. Phonetics Semantics Pragmatics Morphology Syntax “Harry walked into the cafe.” Utterance

10. Construction Grammar to block walk FormMeaning A construction is a form-meaning pair whose properties may not be strictly predictable from other constructions. (Construction Grammar, Goldberg 1995) Source Path Goal Trajector

11. Form-meaning mappings for language Form phonological cues word order intonation inflection Meaning event structure sensorimotor control attention/perspective social goals... Linguistic knowledge consists of form-meaning mappings : Cafe

12. Constructions as maps between relations Mover + Motion + Direction before(Motion, Direction) before(Mover, Motion) “is” + Action + “ing” before(“is”, Action) suffix(Action, “ing”) Mover + Motion before(Mover, Motion) FormMeaning ProgressiveAction aspect(Action, ongoing) MotionEvent mover(Motion, Mover) DirectedMotionEvent direction(Motion, Direction) mover(Motion, Mover) Complex constructions are mappings between relations in form and relations in meaning.

13. Embodied Construction Grammar (Bergen and Chang 2002) Embodied representations –active perceptual and motor schemas –situational and discourse context Construction Grammar –Linguistic units relate form and meaning / function. –Both constituency and (lexical) dependencies allowed. Constraint-based (Unification) –based on feature structures (as in HPSG) –Diverse factors can flexibly interact.

14. schema Container roles interior exterior portal boundary Representing image schemas Interior Exterior Boundary Portal Source Path Goal Trajector These are abstractions over sensorimotor experiences. schema Source-Path-Goal roles source path goal trajector schema name role name

15. Inference and Conceptual Schemas Hypothesis: –Linguistic input is converted into a mental simulation based on bodily-grounded structures. Components: –Semantic schemas image schemas and executing schemas are abstractions over neurally grounded perceptual and motor representations –Linguistic units lexical and phrasal construction representations invoke schemas, in part through metaphor Inference links these structures and provides parameters for a simulation engine

16. Early Example Understanding News Stories France fell into recession. Pulled out by Germany In1991, India set out on a path of liberalization. The Government started to loosen its stranglehold on business and removed obstacles to international trade. Now the Government is stumbling in implementing the liberalization plan.

17. Task Interpret simple discourse fragments/blurbs –France fell into recession. Pulled out by Germany –Economy moving at the pace of a Clinton jog. –US Economy on the verge of falling back into recession after moving forward on an anemic recovery. –Indian Government stumbling in implementing Liberalization plan. –Moving forward on all fronts, we are going to be ongoing and relentless as we tighten the net of justice. –The Government is taking bold new steps. We are loosening the stranglehold on business, slashing tariffs and removing obstacles to international trade.

18. I/O as Feature Structures Indian Government stumbling in implementing liberalization plan

20. Language understanding: analysis & simulation “Harry walked into the cafe.” Analysis Process Semantic Specification Utterance Constructions General Knowledge Belief State CAFE Simulation construction W ALKED form self f.phon  [wakt] meaning : Walk-Action constraints self m.time before Context.speech-time self m..aspect  encapsulated

21. Embodied Construction Grammar provides formal tools for linguistic description and analysis motivated largely by cognitive/functional concerns. Allows precise specifications of structures/processes involved in acquisition of early constructions –Embodied constructions (structured maps between form and meaning); lexically specific and more general –Usage-based processes of learning new constructions to account for co-occurring utterance-situation pairs Bridge to detailed psycholinguistic and neural imaging experiments

22. Formal Cognitive Linguistics Schemas and frames –Image schemas, force dynamics, executing schemas… Constructions –Lexical, grammatical, morphological, gestural… Maps –Metaphor, metonymy, mental space maps… Mental spaces –Discourse, hypothetical, counterfactual…

23. Embodied constructions construction H ARRY form : [hEriy] meaning : Harry construction C AFE form : [k h aefej] meaning : Cafe Harry CAFE cafe Notation FormMeaning Constructions have form and meaning poles that are subject to type constraints.

24. Schema Formalism SCHEMA SUBCASE OF EVOKES AS ROLES : CONSTRAINTS :: :: |

25. A Simple Example SCHEMA hypotenuse SUBCASE OF line-segment EVOKES right-triangle AS rt ROLES Comment inherited from line-segment CONSTRAINTS SELF rt.long-side

26. Source-Path-Goal SCHEMA: spg ROLES: source: Place path: Directed Curve goal: Place trajector: Entity

27. Translational Motion SCHEMA translational motion SUBCASE OF motion EVOKES spg AS s ROLES mover s.trajector source s.source goal s.goal CONSTRAINTS before:: mover.location source after:: mover.location goal

28. Construction Formalism CONSTRUCTION SUBCASE OF CONSTRUCTIONAL EVOKES AS CONSTITUENTS : CONSTRAINTS // as in SCHEMAs FORM ELEMENTS CONSTRAINTS // as in SCHEMAs MEANING // as in SCHEMAs

29. The meaning pole may evoke schemas (e.g., image schemas) with a local alias. The meaning pole may include constraints on the schemas (e.g., identification constraints  ). construction T O form self f.phon  [t h u w ] meaning evokes Trajector-Landmark as tl Source-Path-Goal as spg constraints: tl.trajector  spg.trajector tl.landmark  spg.goal construction T O form self f.phon  [t h u w ] meaning evokes Trajector-Landmark as tl Source-Path-Goal as spg constraints: tl.trajector  spg.trajector tl.landmark  spg.goal Representing constructions: T O local alias identification constraint

30. T O vs. I NTO : I NTO adds a Container schema and appropriate bindings. The I NTO construction construction I NTO form self f.phon  [ I nt h u w ] meaning evokes Trajector-Landmark as tl Source-Path-Goal as spg Container as cont constraints: tl.trajector  spg.trajector tl.landmark  cont cont.interior  spg.goal cont.exterior  spg.source

31. construction S PATIAL- P REDICATION constructional constituents sp : Trajector-Landmark lm : Thing form sp f before lm f meaning sp m.landmark  lm m Constructions with constituents: The S PATIAL- P REDICATION construction Constructions may also specify constructional constituents and impose form and meaning constraints on them: –order constraints –identification constraints order constraint local alias identification constraint

32. Grammatical Construction Example CONSTRUCTION Spatial-PP SUBCASE OF Phrase CONSTRUCTIONAL CONSTITUENTS rel: Spatial-Preposition lm: Referring-Exp CONSTRAINTS rel.case lm.case FORM rel < lm MEANING CONSTRAINTS rel.landmark lm

33. The D IRECTED- M OTION construction construction D IRECTED -M OTION constructional constituents mover : Thing motion : Motion-Process direction : Source-Path-Goal form mover f before motion f motion f before direction f meaning evokes Motion-Event as m m.mover  mover m m.motion  motion m m.path  direction m direction m.trajector  mover m motion m.mover  mover m

34. Semantic specification The analysis process produces a semantic specification that includes image-schematic, motor control and conceptual structures provides parameters for a mental simulation

35. Language Understanding Process

36. Constructional analysis

37. Semantic Specification

38. Language understanding: analysis & simulation “Harry walked into the cafe.” Analysis Process Semantic Specification Utterance Constructions General Knowledge Belief State CAFE Simulation construction W ALKED form self f.phon  [wakt] meaning : Walk-Action constraints self m.time before Context.speech-time self m..aspect  encapsulated

39. Simulation-based sense disambiguation The scientist walked into the laboratory. The scientist walked into the wall. Ease of construing nominal as a CONTAINER determines what sense of into is appropriate: CONTAINER senseCONTACT sense LABWALL Bonk!!

40. Simulation-based inference The teacher drifted into the house. The smoke drifted into the house. Detailed inferences can result from simulation. Image-schematic content of prepositions must fit with properties of other elements of sentence. –Final location of Trajector = inside cafe –Portal = door –Final location of Trajector = inside (possibly throughout) cafe –Portal = door/window

41. World knowledge informs simulation Physical knowledge of how people and gases interact with houses determines: –Relation between Trajector and Interior The smoke drifted into the house and filled it. ?The teacher drifted into the house and filled it. –Portal for motion across Boundary The smoke drifted into the house because the window had been left open. ?The teacher drifted into the house because the window had been left open.

42. ECG applications Grammar (Note: Theme Session on ECG at ICLC 2003, La Rioja) –Spatial relations/events (Bergen & Chang 1999; Bretones et al. In press) –Verbal morphology (Gurevich 2003, Bergen ms.) –Reference: measure phrases (Dodge and Wright 2002), construal resolution (Porzel & Bryant 2003), reflexive pronouns (Sanders 2003) Semantic representations / inference –Aspectual inference (Narayanan 1997; Chang, Gildea & Narayanan 1998) –Perspective / frames (Chang, Narayanan & Petruck 2002) –Metaphorical inference (Narayanan 1997, 1999) –Simulation semantics (Narayanan 1997, 1999) Language acquisition –Lexical acquisition (Regier 1996, Bailey 1997) – Multi-word constructions (Chang & Maia 2001)

43. Getting From the Utterance to the SemSpec Johno Bryant Need a grammar formalism –Embodied Construction Grammar (Bergen & Chang 2002) Need new models for language analysis –Traditional methods too limited –Traditional methods also don’t get enough leverage out of the semantics.

44. Embodied Construction Grammar Semantic Freedom –Designed to be symbiotic with cognitive approaches to meaning –More expressive semantic operators than traditional grammar formalisms Form Freedom –Free word order, over-lapping constituency Precise enough to be implemented

45. Traditional Parsing Methods Fall Short PSG parsers too strict –Constructions not allowed to leave constituent order unspecified Traditional way of dealing with incomplete analyses is ad-hoc –Making sense of incomplete analyses is important when an application must deal with “ill-formed” input (For example, modeling language learning) Traditional unification grammar can’t handle ECG’s deep semantic operators.

46. Our Analyzer Replaces the FSMs used in traditional chunking (Abney 96) with much more powerful machines capable of backtracking called construction recognizers Arranges these recognizers into levels just like in Abney’s work But uses a chart to deal with ambiguity

47. Our Analyzer (cont’d) Uses specialized feature structures to deal with ECG’s novel semantic operators Supports a heuristic evaluation metric for finding the “right” analysis Puts partial analyses together when no complete analyses are available –The analyzer was designed under the assumption that the grammar won’t cover every meaningful utterance encountered by the system.

48. System Architecture Learner Semantic Chunker Semantic Integration Grammar/Utterance Chunk Chart Ranked Analyses

49. The Levels The analyzer puts the recognizer on the level assigned by the grammar writer. –Assigned level should be greater than or equal to the levels of the construction’s constituents. The analyzer runs all the recognizers on level 1, then level 2, etc. until no more levels. Recognizers on the same level can be mutually recursive.

50. Recognizers Each Construction is turned into a recognizer Recognizer = active representation –seeks form elements/constituents when initiated –Unites grammar and process - grammar isn’t just a static piece of knowledge in this model. Checks both form and semantic constraints –Contains an internal representation of both the semantics and the form –A graph data structure used to represent the form and a feature structure representation for the meaning.

51. Recognizer Example Path Patient ActionAgent Mary kicked the ball into the net. This is the initial Constituent Graph for caused-motion.

52. Recognizer Example Construct: Caused-Motion Constituent: Agent Constituent: Action Constituent: Patient Constituent: Path The initial constructional tree for the instance of Caused-Motion that we are trying to create.

53. Recognizer Example

54. processed Mary kicked the ball into the net. Path Patient ActionAgent A node filled with gray is removed.

55. Recognizer Example Construct: Caused-Motion Constituent: Action Constituent: Patient Constituent: Path RefExp: Mary Mary kicked the ball into the net.

56. Recognizer Example

57. processed Mary kicked the ball into the net. Path Patient ActionAgent

58. Recognizer Example Construct: Caused-Motion Verb: kicked Constituent: Patient Constituent: Path RefExp: Mary Mary kicked the ball into the net.

59. Recognizer Example

60. processed Mary kicked the ball into the net. Path Patient ActionAgent According to the Constituent Graph, The next constituent can either be the Patient or the Path.

61. Recognizer Example processed Mary kicked the ball into the net. Path Patient ActionAgent

62. Recognizer Example Construct: Caused-Motion Verb: kicked RefExp: Det Noun Constituent: Path RefExp: Mary Mary kicked the ball into the net. Noun Det

63. Recognizer Example

64. processed Mary kicked the ball into the net. Path Patient ActionAgent

65. Recognizer Example Construct: Caused-Motion Verb: kicked RefExp: Det Noun Spatial-Pred: Prep RefExp RefExp: Mary Mary kicked the ball into the net. Noun Det Noun DetPrep RefExp

66. Recognizer Example

67. Scene = Caused-Motion Agent = Mary Action = Kick Patient = Path.Trajector = The Ball Path = Into the net Path.Goal = The net After analyzing the sentence, the following identities are asserted in the resulting SemSpec: Resulting SemSpec

68. Progress The analyzer (as described so far) is already being put to use in Chang’s thesis work. –The levels are well-suited to incremental learning. –Syntactic robustness important for generating partial analyses with poor coverage It will also be used this semester for producing SemSpecs for Narayanan’s enactment engine. –Put the deep semantics towards parameterizing x-schemas

69. Chunking 0 1 2 3 4 5 6 7 8 9 the woman in the lab coat thought you were sleeping L0 D N P D N N V-tns Pron Aux V-ing L1 ____NP P_______NP VP NP ______VP L2 ____NP _________PP VP NP ______VP L3 ________________________S_____________S Cite/description

70. Construction Recognizers You want to put a cloth on your hand ? NP Form Meaning “you” [Addressee] Form Meaning D,N [Cloth num:sg] Form Meaning PP$,N [Hand num:sg poss:addr] Like Abney:Unlike Abney: One recognizer per rule Bottom up and level-based Check form and semantics More powerful/slower than FSMs

71. Chunk Chart Interface between chunking and structure merging Each edge is linked to its corresponding semantics. You want to put a cloth on your hand ?

72. Combining Partial Parses Prefer an analysis that spans the input utterance with the minimum number of chunks. When no spanning analysis exists, however, we still have a chart full of semantic chunks. The system tries to build a coherent analysis out of these semantics chunks. This is where structure merging comes in.

73. Structure Merging Closely related to abductive inferential mechanisms like abduction (Hobbs) Unify compatible structures (find fillers for frame roles) Intuition: Unify structures that would have been co- indexed had the missing construction been defined. There are many possible ways to merge structures. In fact, there are an exponential number of ways to merge structures (NP Hard). But using heuristics cuts down the search space.

74. Structure Merging Example Utterance:You used to hate to have the bib put on. [Addressee < Animate] Bib < Clothing num:sg givenness:def Caused-Motion-Action Agent: [Animate] Patient: [Entity] Path:On Before Merging: After Merging: Caused-Motion-Action Agent: [Addressee] Patient: Path:On Bib < Clothing num:sg givenness:def

75. Semantic Density Semantic density is a simple heuristic to choose between competing analyses. Density of an analysis = (filled roles) / (total roles) The system prefers higher density analyses because a higher density suggests that more frame roles are filled in than in competing analyses. Extremely simple / useful? but it certainly can be improved upon.

76. Summary: ECG Linguistic constructions are tied to a model of simulated action and perception Embedded in a theory of language processing –Constrains theory to be usable –Frees structures to be just structures, used in processing Precise, computationally usable formalism –Practical computational applications, like MT and NLU –Testing of functionality, e.g. language learning A shared theory and formalism for different cognitive mechanisms –Constructions, metaphor, mental spaces, etc.

77. Issues in Scaling up to Language Knowledge –Lexicon (FrameNet ) –Constructicon (ECG) –Maps (Metaphors, Metonymies) (MetaNet) –Conceptual Relations (Image Schemas, X-schemas) Computation –Representation (ECG) expressiveness, modularity, compositionality –Inference (Simulation Semantics) tractable, distributed, probabilistic concurrent, context-sensitive

79. The Buy schema schema Buy subcase of Action evokes Commercial-Transaction as ct roles self  ct.nucleus buyer  actor  ct.customer  ct.agent goods  undergoer  ct.goods

80. The Sell schema schema Sell subcase of Action evokes Commercial-Transaction as ct roles self  ct.nucleus seller  actor  ct.vendor  ct.agent goods  undergoer  ct.goods

81. Extending Inferential Capabilities Given the formalization of the conceptual schemas –How to use them for inferencing? Earlier pilot systems –Used metaphor and Bayesian belief networks –Successfully construed certain inferences –But don’t scale New approach –Probabilistic relational models –Support an open ontology

82. Semantic Web The World Wide Web (WWW) contains a large and expanding information base. HTML is accessible to humans but does not formally describe data in a machine interpretable form. XML remedies this by allowing for the use of tags to describe data (ex. disambiguating crawl) Ontologies are useful to describe objects and their inter- relationships. DAML+OIL (http://www.daml.org) is an markup language based on XML and RDF that is grounded in description logic and is designed to allow for ontology development, transfer, and use on the web.http://www.daml.org

83. The ICSI/Berkeley Neural Theory of Language Project Acquisition of early constructions ECG

84. Probabilistic Relation Inference Scalable Representation of –States, domain knowledge, ontologies (Avi Pfeffer 2000, Koller et al. 2001) Merges relational database technolgy with Probabilistic reasoning based on Graphical Models. –Domain entities and relational entities –Inter-entity relations are probabilistic functions –Can capture complex dependencies with both simple and composite slot (chains). Inference exploits structure of the domain

85. Status of PRMs Summer Project –Build the basic PRM codebase/infrastructure Fall Project –Design Coordinated PRM (CPRM) –Build Interface for testing Spring/Summer 03 –Implement CPRM to replace Pilot System DBN –Test CPRM for QA Related Work –Probabilistic OWL (PrOWL) –Probabilistic FrameNet

86. Articulating Projects FrameNet – NSF (with Colorado, USD) SmartKom – International Consortium EDU – European Media Lab Acquaint – ARDA (with SIMS, Stanford)

87. Conclusion NLU is essential to large, open domain QA. –Much of the web in unstructured data Substantial Progress in Enabling Technologies –Knowledge Representation/Inference Techniques Active Knowledge – X-schemas, Simulation Semantics Dealing With Uncertainty – PRM’s Combining Statistics and Structure. Conceptual Relations – Schemas, Metaphor, ECG –Scaling Up CYC, Wordnet, Term-bases FrameNet, Semantic Web, MetaNet Open Source The goal of NLU can be realized, perhaps! –Anyway, it’s time to try again.