Components for a semantic textual similarity system Focus on word and sentence similarity Formal side: define similarity in principle.

Slides:



Advertisements
Similar presentations
Kees van Deemter Matthew Stone Formal Issues in Natural Language Generation Lecture 4 Shieber 1993; van Deemter 2002.
Advertisements

Yansong Feng and Mirella Lapata
Introduction to Computational Linguistics
Ciro Cattuto, Dominik Benz, Andreas Hotho, Gerd Stumme Presented by Smitashree Choudhury.
Proceedings of the Conference on Intelligent Text Processing and Computational Linguistics (CICLing-2007) Learning for Semantic Parsing Advisor: Hsin-His.
Deep Learning in NLP Word representation and how to use it for Parsing
Islam Beltagy, Cuong Chau, Gemma Boleda, Dan Garrette, Katrin Erk, Raymond Mooney The University of Texas at Austin Richard Montague Andrey Markov Montague.
How to Paraphrase Use Synonyms Change the form of words or phrases Move words or phrases.
Katrin Erk Distributional models. Representing meaning through collections of words Doc 1: Abdullah boycotting challenger commission dangerous election.
GRADE BAND: HS ALGEBRA Domain: Seeing Structure in Expressions.
Alpha: Symbolization and Inference Bram van Heuveln Minds and Machines Lab RPI.
Physical Symbol System Hypothesis
PRAGMATICS. 3- Pragmatics is the study of how more gets communicated than is said. It explores how a great deal of what is unsaid is recognized. 4.
A Compositional and Interpretable Semantic Space Alona Fyshe, Leila Wehbe, Partha Talukdar, Brian Murphy, and Tom Mitchell Carnegie Mellon University
Semantics and Lexicology Generativist semantics. From structuralist semantics Semantic features, components.
Word sense induction using continuous vector space models
Title: Chinese Characters and Top Ontology in EuroWordNet Paper by: Shun Sylvia Wong & Karel Pala Presentation By: Patrick Baker.
Employing Two Question Answering Systems in TREC 2005 Harabagiu, Moldovan, et al 2005 Language Computer Corporation.
An Information Theoretic Approach to Bilingual Word Clustering Manaal Faruqui & Chris Dyer Language Technologies Institute SCS, CMU.
Artificial Intelligence Research Centre Program Systems Institute Russian Academy of Science Pereslavl-Zalessky Russia.
Longbiao Kang, Baotian Hu, Xiangping Wu, Qingcai Chen, and Yan He Intelligent Computing Research Center, School of Computer Science and Technology, Harbin.
Assessing Reading Exceeding Year 5 Expectations Focus Education Year 5 Exceeding Expectations: Reading Comprehension Express opinions about a text,
Focus Education Assessing Reading: Meeting Year 2 Expectations Year 2 Expectations: Word Reading Decode automatically and fluently Read accurately.
Word senses Adam Kilgarriff Lexical Computing Ltd Lexicography MasterClass Ltd Universities of Leeds, Sussex.
Knowledge and Tree-Edits in Learnable Entailment Proofs Asher Stern, Amnon Lotan, Shachar Mirkin, Eyal Shnarch, Lili Kotlerman, Jonathan Berant and Ido.
Various Definitions of Pragmatics. Morristhe study of the relations of signs to interpreters (1938) deals with the origin, uses, and effects of signs.
Multi-Prototype Vector Space Models of Word Meaning __________________________________________________________________________________________________.
Vectors and the Geometry of Space 9. Vectors 9.2.
Copyright © Cengage Learning. All rights reserved. 12 Vectors and the Geometry of Space.
THE BIG PICTURE Basic Assumptions Linguistics is the empirical science that studies language (or linguistic behavior) Linguistics proposes theories (models)
Latent Semantic Analysis Hongning Wang Recap: vector space model Represent both doc and query by concept vectors – Each concept defines one dimension.
Katrin Erk Vector space models of word meaning. Geometric interpretation of lists of feature/value pairs In cognitive science: representation of a concept.
Pattern-directed inference systems
Approaches to Machine Translation CSC 5930 Machine Translation Fall 2012 Dr. Tom Way.
1. Focus Unit 5: The phenomena Language, Language as a (tangible, physical) symbolic system for communication Language as a window to the mind (internal.
Collocations and Information Management Applications Gregor Erbach Saarland University Saarbrücken.
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Fall 2005-Lecture 4.
Qualitative Research Topic : Analysis is Ongoing (P.272~290) MA1C0109 Owen 楊勝雄.
LANGUAGE MODELS FOR RELEVANCE FEEDBACK Lee Won Hee.
The interface between model-theoretic and corpus-based semantics
1/21 Automatic Discovery of Intentions in Text and its Application to Question Answering (ACL 2005 Student Research Workshop )
SEMANTICS VS PRAGMATICS Semantics is the study of the relationships between linguistic forms and entities in the world; that is how words literally connect.
Fuzzy systems. Calculate the degree of matching Fuzzy inference engine Defuzzification module Fuzzy rule base General scheme of a fuzzy system.
Topic and the Representation of Discourse Content
Knowledge Representation
LING 6520: Comparative Topics in Linguistics (from a computational perspective) Martha Palmer Jan 15,
Nikolaj Bjørner Microsoft Research DTU Winter course January 2 nd 2012 Organized by Flemming Nielson & Hanne Riis Nielson.
Commonsense Reasoning in and over Natural Language Hugo Liu, Push Singh Media Laboratory of MIT The 8 th International Conference on Knowledge- Based Intelligent.
Finding document topics for improving topic segmentation Source: ACL2007 Authors: Olivier Ferret (18 route du Panorama, BP6) Reporter:Yong-Xiang Chen.
A Cognitive Substrate for Achieving Human-Level Intelligence Nicholas L. Cassimatis AI Magazine Vol. 27, No. 2 (2006) Summarized by Eun Seok Lee BI
SALSA-WS 09/05 Approximating Textual Entailment with LFG and FrameNet Frames Aljoscha Burchardt, Anette Frank Computational Linguistics Department Saarland.
D EPENDENCIES IN K NOWLEDGE B ASE By: Akhil Kapoor Manandeep Singh Bedi.
Hierarchical clustering approaches for high-throughput data Colin Dewey BMI/CS 576 Fall 2015.
Word Sense Disambiguation Algorithms in Hindi
Approaches to Machine Translation
SEMANTICS VS PRAGMATICS
Semantic Processing with Context Analysis
Web News Sentence Searching Using Linguistic Graph Similarity
INAGO Project Automatic Knowledge Base Generation from Text for Interactive Question Answering.
Statistical NLP: Lecture 13
Introduction If we assume
Vector-Space (Distributional) Lexical Semantics
Recognizing Partial Textual Entailment
Communicative Competence (Canale and Swain, 1980)
Approaches to Machine Translation
CS4705 Natural Language Processing
Dekai Wu Presented by David Goss-Grubbs
Talking Circles Who uses talking circles? What is a talking circle?
Motivation Semantic Transformation Module Most of the existing works neglect the semantic relationship between the visual feature and linguistic knowledge,
CVPR 2019 Poster.
Presentation transcript:

Components for a semantic textual similarity system Focus on word and sentence similarity Formal side: define similarity in principle

Characterizing word meaning in context Given a word in a particular sentence context: Can we characterize its meaning without reference to dictionary senses? Why? – For many lemmas, hard to draw sentence boundaries (-> Kilgarriff, Hanks in lexicography; Kintsch in cognition; Cruse, Tuggy in cognitive linguistics)

Characterizing word meaning in context How? – Compute vector space representation for word in particular sentence context – Read off: contextually appropriate paraphrases

Approaches Make clusters that correspond to senses. In given context, compute weighting over clusters / choose cluster (Reisinger & Mooney, Dinu & Lapata) One vector per word: mixes senses – Use context to “bend” word vector, adapt it to given context (Mitchell & Lapata, Erk & Pado, Thater et al) Language modeling (Washtell, Moon & Erk)

Using contextualized word vectors Part of sentence similarity approach (Reddy et al) Paraphrases Determine inference rule applicability

Viewpoint from vector space approaches to sentence similarity Mitchell & Lapata; Clark, Coecke, Sadrzadeh, Grefenstette; Baroni & Zamparelli, Socher et al Mostly applied to phrase pairs / sentence pairs with same structure Even Socher et al seem to focus on cases with mostly parallel sentence structure

Similarity between sentences of dissimilar structure Central: MWE and alternation detection lemma-specific paraphrases and MWEs: covered by automatically induced inference rules alternations: – passivization – John broke the vase / the vase broke Principled approach: Graph rewriting system to transform sentence structure (Bar-Haim et al)

A plug for events and SRL Central: identifying events & participants about which the sentences speak Semantically equivalent sentences talk about the same events Hence, SRL, coreference

A plug for events and SRL Once events have been identified: – time and date expressions – modals – negation – embedded propositions