acl acl2010 acl2010-121 knowledge-graph by maker-knowledge-mining

121 acl-2010-Generating Entailment Rules from FrameNet


Source: pdf

Author: Roni Ben Aharon ; Idan Szpektor ; Ido Dagan

Abstract: Idan Szpektor Ido Dagan Yahoo! Research Department of Computer Science Haifa, Israel Bar-Ilan University idan @ yahoo- inc .com Ramat Gan, Israel dagan @ c s .biu . ac . i l FrameNet is a manually constructed database based on Frame Semantics. It models the semantic Many NLP tasks need accurate knowledge for semantic inference. To this end, mostly WordNet is utilized. Yet WordNet is limited, especially for inference be- tween predicates. To help filling this gap, we present an algorithm that generates inference rules between predicates from FrameNet. Our experiment shows that the novel resource is effective and complements WordNet in terms of rule coverage.

Reference: text


Summary: the most important sentenses genereted by tfidf model

sentIndex sentText sentNum sentScore

1 Research Department of Computer Science Haifa, Israel Bar-Ilan University idan @ yahoo- inc . [sent-5, score-0.069]

2 Yet WordNet is limited, especially for inference be- tween predicates. [sent-12, score-0.032]

3 To help filling this gap, we present an algorithm that generates inference rules between predicates from FrameNet. [sent-13, score-0.208]

4 Our experiment shows that the novel resource is effective and complements WordNet in terms of rule coverage. [sent-14, score-0.098]

5 1 Introduction Many text understanding applications, such as Question Answering (QA) and Information Extraction (IE), need to infer a target textual meaning from other texts. [sent-15, score-0.044]

6 We address one prominent type of inference knowledge known as entailment rules, focusing specifically on rules between predicates, such as ‘cure X ⇒ X recover’ . [sent-22, score-0.567]

7 W‘ceu ea iXm at highly accurate rule acquisition, for which utilizing manually constructed sources seem appropriate. [sent-23, score-0.046]

8 Yet it is incomplete for generating entailment rules between predicates (Section 2. [sent-25, score-0.633]

9 , 1998) could be effectively used for generating entailment rules between predicates. [sent-29, score-0.576]

10 argument structure of predicates in terms of prototypical situations called frames. [sent-31, score-0.185]

11 Prior work utilized FrameNet’s argument mapping capabilities but took entailment relations from other resources, namely WordNet. [sent-32, score-0.662]

12 We propose a novel method for generating entailment rules from FrameNet by detecting the entailment relations implied in FrameNet. [sent-33, score-1.092]

13 We utilize FrameNet’s annotated sentences and relations between frames to extract both the entailment relations and their argument mappings. [sent-34, score-0.767]

14 Our analysis shows that the rules generated by our algorithm have a reasonable “per-rule” accuracy of about 70%2. [sent-35, score-0.142]

15 We tested the generated ruleset on an entailment testbed derived from an IE benchmark and compared it both to WordNet and to state-of-the-art rule generation from FrameNet. [sent-36, score-0.54]

16 1 Entailment Rules and their Acquisition To generate entailment rules, two issues should be addressed: a) identifying the lexical entailment relations between predicates, e. [sent-41, score-0.97]

17 ‘cure ⇒ recover’ ; b) mapping argument positions, e. [sent-43, score-0.118]

18 To this end, most systems mainly utilize WordNet (Fellbaum, 1998), being the most prominent lexical resource with broad coverage of predicates. [sent-48, score-0.094]

19 c C2o0n1f0er Aenscseoc Sihatoirotn P faopre Crso,m papguetsat 2io4n1a–l2 L4i6n,guistics relations capture types of entailment relations, including synonymy, hypernymy, morphologicallyderived, entailment and cause. [sent-55, score-0.932]

20 First, many entailment relations, notably for the WordNet entailment and cause relation types, are missing, e. [sent-57, score-0.888]

21 Furthermore, WordNet does not in‘celluedcet argument mapping between related predicates. [sent-60, score-0.118]

22 Thus, only substitutable WordNet relations (synonymy and hypernymy), for which argument positions are preserved, could be used to generate entailment rules. [sent-61, score-0.671]

23 , 1998) is a knowledgebase of frames, describing prototypical situations. [sent-69, score-0.041]

24 For each frame, several semantic roles are specified, called frame elements (FEs), denoting the participants in the situation described. [sent-73, score-0.109]

25 For example, some core FEs of the Commerce pay frame are Buyer and Goods, while a non-core FE is Place. [sent-75, score-0.142]

26 A frame includes a list of predicates that can evoke the described situation, called lexical units (LUs). [sent-79, score-0.204]

27 For example, the frame Commerce pay lists the LUs pay. [sent-81, score-0.142]

28 Each annotation refers to one LU in a specific frame and the FEs of the frame that occur in the sentence. [sent-85, score-0.218]

29 An example sentence is “IBuyer have to pay the billsMoney”. [sent-86, score-0.033]

30 Each sentence is accompanied by a valence pattern, which provides, among other info, grammatical functions of the core FEs with respect to the LU. [sent-87, score-0.065]

31 The valence pattern of the above sentence is [(Buyer Subj), (Money Obj)]. [sent-88, score-0.034]

32 3 Using FrameNet for Semantic Inference To the best of our knowledge, the only work that utilized FrameNet for entailment rule generation is LexPar (Coyne and Rambow, 2009). [sent-90, score-0.49]

33 LexPar first identifies lexical entailment relations by going over all LU pairs which are either in the same frame or whose frames are related by one of FrameNet’s inter-frame relations. [sent-91, score-0.727]

34 Each candidate pair is considered entailing if the two LUs are either synonyms or in a direct hypernymy relation in WordNet (providing the vast majority of LexPar’s relations), or if their related frames are connected via the Perspective relation in FrameNet. [sent-92, score-0.259]

35 Then, argument mappings between each entailing LU pair are extracted based on the core FEs that are shared between the two LUs. [sent-93, score-0.191]

36 The syntactic positions of the shared FEs are taken from the valence patterns of the LUs. [sent-94, score-0.034]

37 A LexPar rule exam- ple is presented in Figure 3 (top part). [sent-95, score-0.046]

38 Since most of LexPar’s entailment relations are based on WordNet’s relations, LexPar’s rules could be viewed as an intersection of WordNet and FrameNet lexical relations, accompanied with argument mappings taken from FrameNet. [sent-96, score-0.822]

39 3 Rule Extraction from FrameNet The above prior work identified lexical entailment relations mainly from WordNet, which limits the use of FrameNet in two ways. [sent-97, score-0.582]

40 First, some relations that appear in FrameNet are missed because they do not appear in WordNet. [sent-98, score-0.1]

41 Second, unlike FrameNet, WordNet does not include argument mappings for its relations. [sent-99, score-0.118]

42 Thus, prior work for rule generation considered only substitutable relations from WordNet (synonyms and hypernyms), not utilizing FrameNet’s capability to map arguments of non-substitutable relations. [sent-100, score-0.214]

43 Our goal in this paper is to generate entailment rules solely from the information within FrameNet. [sent-101, score-0.535]

44 From each sentence of a given LU, we extract one template for each annotated FE in the sentence. [sent-106, score-0.062]

45 Each template includes the LU, one argument corresponding to the target FE and their syntactic relation in the sentence parse-tree. [sent-107, score-0.179]

46 We focus on extracting unary templates, as they can describe any ar242 Figure 1: Template extraction for a sentence containing the LU ‘arrest’. [sent-108, score-0.075]

47 gument mapping by decomposing templates with several arguments into unary ones (Szpektor and Dagan, 2008). [sent-109, score-0.254]

48 Each extracted path is converted into a template by replacing the FE node with an argument variable. [sent-114, score-0.149]

49 Some templates originated from different annotated sentences share the same LU and syntactic structure, but differ in their FEs. [sent-117, score-0.148]

50 Usually, one of these templates is incorrect, due to erroneous parse ←ob−j arrest’ is acorrecttemplate, in to ‘Charges r←oesb−jt’ arrest’). [sent-118, score-0.148]

51 ‘Suspect contrast only the most frequently −an naortreastetd’) template so kute eopf the identical templates, assuming it is the correct one. [sent-121, score-0.062]

52 2 Identifying Lexical Entailment Relations FrameNet groups LUs in frames and describes re- lations between frames. [sent-123, score-0.064]

53 We next describe how we automatically extract several types of lexical entailment relations between LUs using two approaches. [sent-125, score-0.554]

54 In the first approach, LUs in the same frame that are morphological derivations of each other, e. [sent-126, score-0.109]

55 The second approach is based on our observation that some LUs express the prototypical situation that their frame describes, which we denote dominant LUs. [sent-132, score-0.22]

56 For example, the LU ‘recover’ is dominant for the Recovery frame. [sent-133, score-0.07]

57 We mark LUs as dominant if they are morphologically derived from the frame’s name. [sent-134, score-0.07]

58 Our assumption is that since dominant LUs express the frame’s generic meaning, their meaning is likely to be entailed by the other LUs in this frame. [sent-135, score-0.07]

59 Consequently, we generate such lexical rules between any dominant LU and any other LU in a given frame, e. [sent-136, score-0.227]

60 In addition, we assume that eifc two frames are related by some type of entailment relation, their dominant LUs are also related by the same relation. [sent-141, score-0.55]

61 Accordingly, we extract entailment relations between dominant LUs of frames that are connected via the Inheritance, Cause and Perspective relations, where Inheritance and Cause generate directional entailment relations (e. [sent-142, score-1.166]

62 ‘choose ⇒ ddeirceicdtei’o naanld ‘nctuarielm ⇒ recover’, respectively) sweh i⇒le Perspective generates e bciodivreerc’t,io rneaspl paraphrase relations (e. [sent-144, score-0.13]

63 Finally, we generate the transitive closure of the set of lexical relations identified by the above methods. [sent-147, score-0.167]

64 3 Generating Entailment Rules The final step in the FRED algorithm generates lexical syntactic entailment rules from the extracted templates and lexical entailment relations. [sent-151, score-1.175]

65 For each identified lexical relation ‘left ⇒ right’ betFwoere ena two LUs, tehde l sexeti coafl lF reElas tthioant are ts⇒h ar reigd by both LUs is collected. [sent-152, score-0.068]

66 pair, l Tlfefet and r to each of the LUs, denoted by Finally, for each template Trfigeht, ∈ ∈ r’ the rule ‘l ⇒ is generated. [sent-161, score-0.108]

67 n tnhe a dvdairtiioouns, templates including the same FE and the same LU. [sent-163, score-0.148]

68 To improve rule quality, we filter out rules that map FEs of adjunct-like semantic types, such as Time and Location, since different templates of such FEs may have different semantic meanings be←fo−re a←ft−er (e. [sent-165, score-0.313]

69 Thus, it is hard← ←to− identify et’h ‘osTei template pairs teh’a)t. [sent-168, score-0.062]

70 We manually evaluated a random sample of 250 rules from the resulting rule-set, out of which we judged 69% as correct. [sent-170, score-0.119]

71 1 Experimental Setup We would like to evaluate the overall utility of our resource for NLP applications, assessing the correctness of the actual rule applications performed in practice, as well as to compare its performance to related resources. [sent-172, score-0.074]

72 To this end, we follow the experimental setup presented in (Szpektor and Dagan, 2009), which utilized the ACE 2005 event dataset3 as a testbed for entailment rule-sets. [sent-173, score-0.507]

73 The task is to extract argument mentions for 26 events, such as Sue and Attack, from the ACE annotated corpus, using a given tested entailment rule-set. [sent-175, score-0.534]

74 Each event is represented by a set of unary seed templates, one for each event argument. [sent-176, score-0.188]

75 Some seed templates for Attack are ‘At- tackers←u−bjattack’ and ‘attack−o→bjTarget’. [sent-177, score-0.183]

76 ACE corpus by matching either the seed templates or templates entailing them found in the tested rule-set. [sent-179, score-0.435]

77 We manually added for each event its relevant WordNet synset-ids and FrameNet frame-ids, so only rules fitting the event target meaning will be extracted from the tested rule-sets. [sent-180, score-0.228]

78 2 Tested Configurations We evaluated several rule-set configurations: No-Rules The system matches only the seed templates directly, without any additional rules. [sent-182, score-0.183]

79 0, using only the synonymy and hypernymy relations (see Section 2. [sent-184, score-0.193]

80 Transitive chaining of relations is allowed (Moldovan and Novischi, 2002). [sent-186, score-0.1]

81 We generated unary rules from each LexPar rule based on a manually constructed mapping from FrameNet grammatical functions to Minipar dependency relations. [sent-188, score-0.294]

82 As expected, using No-Rules achieves the highest precision and the lowest recall compared to all other configurations. [sent-196, score-0.049]

83 This shows that the subset of WordNet rules captured by LexPar (Section 2. [sent-202, score-0.119]

84 When using all WordNet’s substitutable relations, a substantial relative increase in recall is achieved (32%). [sent-204, score-0.117]

85 Most errors are due to correct WordNet rules whose LHS is ambiguous. [sent-206, score-0.119]

86 Since we do not apply a WSD module, these rules are also incorrectly applied to other senses ofthe LHS. [sent-207, score-0.119]

87 Our main result is that using FRED’s rule-set, recall increases significantly, a relative increase of 27% compared to No-Rules, while precision hardly decreases. [sent-209, score-0.073]

88 Hence, overall F1 is the highest compared to all other configurations (a relative increase of 17% compared to No-Rules). [sent-210, score-0.058]

89 FRED preforms significantly better than LexPar in both recall, precision and F1 (a relative increase of 25%, 28% and 41% respectively). [sent-213, score-0.048]

90 For example, LexPar hardly utilizes FrameNet’s argument mapping capabilities since most of its rules are based on a sub-set of WordNet’s substitutable relations. [sent-214, score-0.305]

91 This mostly results from the fact that FrameNet mainly contains common senses of predicates while WordNet includes many rare word senses; which, as said above, harms precision when WSD is not applied. [sent-216, score-0.109]

92 5% of incorrect extractions are due to erronous rules in FRED, while the majority of errors are due to sense mismatch or syntactic matching errors of the seed templates ot entailing templates in texts. [sent-218, score-0.523]

93 Yet, its rules are mostly complementary to those from WordNet. [sent-220, score-0.147]

94 This added value is demonstrated by the 19% recall increase for the union of FRED and WordNet rule-sets compared to WordNet alone. [sent-221, score-0.049]

95 FRED provides mainly argument map- pings for non-substitutable WordNet relations, e. [sent-222, score-0.115]

96 v X’, but also lexical rel‘aattitoancsk tnh oatn are missing f. [sent-226, score-0.038]

97 Overall, our experiment shows that the rulebase generated by FRED seems an appropriate complementary resource to the widely used WordNet-based rules in semantic inference and expansion over predicates. [sent-232, score-0.23]

98 5 Conclusions We presented FRED, a novel algorithm for generating entailment rules solely from the information contained in FrameNet. [sent-234, score-0.576]

99 Our experiment showed that FRED’s rules perform substantially better than LexPar, the only prior rule-set derived from FrameNet. [sent-235, score-0.119]

100 In addition, FRED’s rule-set largely complements the rules generated from WordNet because it contains argument mappings between non-substitutable predicates, which are missing from WordNet, as well as lexical relations that are not included in WordNet. [sent-236, score-0.422]


similar papers computed by tfidf model

tfidf for this paper:

wordName wordTfidf (topN-words)

[('entailment', 0.416), ('lus', 0.34), ('lexpar', 0.33), ('framenet', 0.29), ('fred', 0.207), ('wordnet', 0.198), ('recovery', 0.177), ('cure', 0.17), ('lu', 0.16), ('fes', 0.153), ('templates', 0.148), ('arrest', 0.14), ('patient', 0.137), ('fe', 0.123), ('rules', 0.119), ('affliction', 0.116), ('frame', 0.109), ('relations', 0.1), ('argument', 0.087), ('dagan', 0.084), ('apprehend', 0.078), ('ob', 0.076), ('unary', 0.075), ('szpektor', 0.073), ('entailing', 0.073), ('dominant', 0.07), ('idan', 0.069), ('substitutable', 0.068), ('frames', 0.064), ('hypernymy', 0.062), ('template', 0.062), ('ido', 0.061), ('recover', 0.06), ('predicates', 0.057), ('ace', 0.055), ('ub', 0.047), ('rule', 0.046), ('israel', 0.044), ('giampiccolo', 0.044), ('inheritance', 0.044), ('textual', 0.044), ('pascal', 0.043), ('authorities', 0.041), ('prototypical', 0.041), ('generating', 0.041), ('event', 0.039), ('aharon', 0.039), ('coyne', 0.039), ('gan', 0.039), ('offense', 0.039), ('ramat', 0.039), ('roni', 0.039), ('tlfefet', 0.039), ('lexical', 0.038), ('suspect', 0.037), ('ge', 0.037), ('attack', 0.035), ('seed', 0.035), ('bernardo', 0.034), ('obj', 0.034), ('cf', 0.034), ('valence', 0.034), ('configurations', 0.034), ('buyer', 0.034), ('pay', 0.033), ('inference', 0.032), ('accompanied', 0.031), ('synonymy', 0.031), ('mapping', 0.031), ('mappings', 0.031), ('tested', 0.031), ('paraphrase', 0.03), ('relation', 0.03), ('wsd', 0.029), ('transitive', 0.029), ('commerce', 0.029), ('minipar', 0.029), ('macro', 0.029), ('baker', 0.028), ('mainly', 0.028), ('resource', 0.028), ('habash', 0.028), ('ur', 0.028), ('utilized', 0.028), ('complementary', 0.028), ('danilo', 0.026), ('recognising', 0.026), ('subj', 0.026), ('cause', 0.026), ('recall', 0.025), ('moldovan', 0.025), ('ben', 0.025), ('arrive', 0.024), ('testbed', 0.024), ('complements', 0.024), ('wilcoxon', 0.024), ('precision', 0.024), ('increase', 0.024), ('generated', 0.023), ('magnini', 0.023)]

similar papers list:

simIndex simValue paperId paperTitle

same-paper 1 1.0000006 121 acl-2010-Generating Entailment Rules from FrameNet

Author: Roni Ben Aharon ; Idan Szpektor ; Ido Dagan

Abstract: Idan Szpektor Ido Dagan Yahoo! Research Department of Computer Science Haifa, Israel Bar-Ilan University idan @ yahoo- inc .com Ramat Gan, Israel dagan @ c s .biu . ac . i l FrameNet is a manually constructed database based on Frame Semantics. It models the semantic Many NLP tasks need accurate knowledge for semantic inference. To this end, mostly WordNet is utilized. Yet WordNet is limited, especially for inference be- tween predicates. To help filling this gap, we present an algorithm that generates inference rules between predicates from FrameNet. Our experiment shows that the novel resource is effective and complements WordNet in terms of rule coverage.

2 0.32662746 127 acl-2010-Global Learning of Focused Entailment Graphs

Author: Jonathan Berant ; Ido Dagan ; Jacob Goldberger

Abstract: We propose a global algorithm for learning entailment relations between predicates. We define a graph structure over predicates that represents entailment relations as directed edges, and use a global transitivity constraint on the graph to learn the optimal set of edges, by formulating the optimization problem as an Integer Linear Program. We motivate this graph with an application that provides a hierarchical summary for a set of propositions that focus on a target concept, and show that our global algorithm improves performance by more than 10% over baseline algorithms.

3 0.25341657 33 acl-2010-Assessing the Role of Discourse References in Entailment Inference

Author: Shachar Mirkin ; Ido Dagan ; Sebastian Pado

Abstract: Discourse references, notably coreference and bridging, play an important role in many text understanding applications, but their impact on textual entailment is yet to be systematically understood. On the basis of an in-depth analysis of entailment instances, we argue that discourse references have the potential of substantially improving textual entailment recognition, and identify a number of research directions towards this goal.

4 0.20367898 30 acl-2010-An Open-Source Package for Recognizing Textual Entailment

Author: Milen Kouylekov ; Matteo Negri

Abstract: This paper presents a general-purpose open source package for recognizing Textual Entailment. The system implements a collection of algorithms, providing a configurable framework to quickly set up a working environment to experiment with the RTE task. Fast prototyping of new solutions is also allowed by the possibility to extend its modular architecture. We present the tool as a useful resource to approach the Textual Entailment problem, as an instrument for didactic purposes, and as an opportunity to create a collaborative environment to promote research in the field.

5 0.18455857 1 acl-2010-"Ask Not What Textual Entailment Can Do for You..."

Author: Mark Sammons ; V.G.Vinod Vydiswaran ; Dan Roth

Abstract: We challenge the NLP community to participate in a large-scale, distributed effort to design and build resources for developing and evaluating solutions to new and existing NLP tasks in the context of Recognizing Textual Entailment. We argue that the single global label with which RTE examples are annotated is insufficient to effectively evaluate RTE system performance; to promote research on smaller, related NLP tasks, we believe more detailed annotation and evaluation are needed, and that this effort will benefit not just RTE researchers, but the NLP community as a whole. We use insights from successful RTE systems to propose a model for identifying and annotating textual infer- ence phenomena in textual entailment examples, and we present the results of a pilot annotation study that show this model is feasible and the results immediately useful.

6 0.13095137 238 acl-2010-Towards Open-Domain Semantic Role Labeling

7 0.12070128 258 acl-2010-Weakly Supervised Learning of Presupposition Relations between Verbs

8 0.11375637 156 acl-2010-Knowledge-Rich Word Sense Disambiguation Rivaling Supervised Systems

9 0.089032032 247 acl-2010-Unsupervised Event Coreference Resolution with Rich Linguistic Features

10 0.088470638 198 acl-2010-Predicate Argument Structure Analysis Using Transformation Based Learning

11 0.088465139 108 acl-2010-Expanding Verb Coverage in Cyc with VerbNet

12 0.081902049 44 acl-2010-BabelNet: Building a Very Large Multilingual Semantic Network

13 0.07008332 160 acl-2010-Learning Arguments and Supertypes of Semantic Relations Using Recursive Patterns

14 0.069108762 10 acl-2010-A Latent Dirichlet Allocation Method for Selectional Preferences

15 0.067404792 94 acl-2010-Edit Tree Distance Alignments for Semantic Role Labelling

16 0.066978179 230 acl-2010-The Manually Annotated Sub-Corpus: A Community Resource for and by the People

17 0.066877596 120 acl-2010-Fully Unsupervised Core-Adjunct Argument Classification

18 0.064448521 85 acl-2010-Detecting Experiences from Weblogs

19 0.062156782 49 acl-2010-Beyond NomBank: A Study of Implicit Arguments for Nominal Predicates

20 0.058008522 67 acl-2010-Computing Weakest Readings


similar papers computed by lsi model

lsi for this paper:

topicId topicWeight

[(0, -0.161), (1, 0.117), (2, 0.075), (3, -0.056), (4, 0.08), (5, 0.117), (6, 0.068), (7, 0.118), (8, -0.249), (9, -0.235), (10, -0.05), (11, 0.226), (12, -0.115), (13, 0.036), (14, -0.029), (15, -0.196), (16, -0.055), (17, 0.002), (18, -0.038), (19, -0.027), (20, -0.037), (21, 0.042), (22, -0.019), (23, 0.009), (24, -0.009), (25, -0.019), (26, -0.007), (27, -0.032), (28, 0.012), (29, -0.091), (30, 0.063), (31, 0.023), (32, 0.07), (33, -0.015), (34, 0.101), (35, -0.034), (36, -0.02), (37, 0.075), (38, 0.041), (39, -0.042), (40, 0.0), (41, 0.052), (42, -0.054), (43, -0.078), (44, 0.055), (45, 0.034), (46, -0.1), (47, 0.035), (48, -0.011), (49, -0.007)]

similar papers list:

simIndex simValue paperId paperTitle

same-paper 1 0.96513778 121 acl-2010-Generating Entailment Rules from FrameNet

Author: Roni Ben Aharon ; Idan Szpektor ; Ido Dagan

Abstract: Idan Szpektor Ido Dagan Yahoo! Research Department of Computer Science Haifa, Israel Bar-Ilan University idan @ yahoo- inc .com Ramat Gan, Israel dagan @ c s .biu . ac . i l FrameNet is a manually constructed database based on Frame Semantics. It models the semantic Many NLP tasks need accurate knowledge for semantic inference. To this end, mostly WordNet is utilized. Yet WordNet is limited, especially for inference be- tween predicates. To help filling this gap, we present an algorithm that generates inference rules between predicates from FrameNet. Our experiment shows that the novel resource is effective and complements WordNet in terms of rule coverage.

2 0.79817754 127 acl-2010-Global Learning of Focused Entailment Graphs

Author: Jonathan Berant ; Ido Dagan ; Jacob Goldberger

Abstract: We propose a global algorithm for learning entailment relations between predicates. We define a graph structure over predicates that represents entailment relations as directed edges, and use a global transitivity constraint on the graph to learn the optimal set of edges, by formulating the optimization problem as an Integer Linear Program. We motivate this graph with an application that provides a hierarchical summary for a set of propositions that focus on a target concept, and show that our global algorithm improves performance by more than 10% over baseline algorithms.

3 0.74184614 1 acl-2010-"Ask Not What Textual Entailment Can Do for You..."

Author: Mark Sammons ; V.G.Vinod Vydiswaran ; Dan Roth

Abstract: We challenge the NLP community to participate in a large-scale, distributed effort to design and build resources for developing and evaluating solutions to new and existing NLP tasks in the context of Recognizing Textual Entailment. We argue that the single global label with which RTE examples are annotated is insufficient to effectively evaluate RTE system performance; to promote research on smaller, related NLP tasks, we believe more detailed annotation and evaluation are needed, and that this effort will benefit not just RTE researchers, but the NLP community as a whole. We use insights from successful RTE systems to propose a model for identifying and annotating textual infer- ence phenomena in textual entailment examples, and we present the results of a pilot annotation study that show this model is feasible and the results immediately useful.

4 0.7294507 30 acl-2010-An Open-Source Package for Recognizing Textual Entailment

Author: Milen Kouylekov ; Matteo Negri

Abstract: This paper presents a general-purpose open source package for recognizing Textual Entailment. The system implements a collection of algorithms, providing a configurable framework to quickly set up a working environment to experiment with the RTE task. Fast prototyping of new solutions is also allowed by the possibility to extend its modular architecture. We present the tool as a useful resource to approach the Textual Entailment problem, as an instrument for didactic purposes, and as an opportunity to create a collaborative environment to promote research in the field.

5 0.57945114 33 acl-2010-Assessing the Role of Discourse References in Entailment Inference

Author: Shachar Mirkin ; Ido Dagan ; Sebastian Pado

Abstract: Discourse references, notably coreference and bridging, play an important role in many text understanding applications, but their impact on textual entailment is yet to be systematically understood. On the basis of an in-depth analysis of entailment instances, we argue that discourse references have the potential of substantially improving textual entailment recognition, and identify a number of research directions towards this goal.

6 0.48283643 258 acl-2010-Weakly Supervised Learning of Presupposition Relations between Verbs

7 0.48102105 108 acl-2010-Expanding Verb Coverage in Cyc with VerbNet

8 0.46644256 126 acl-2010-GernEdiT - The GermaNet Editing Tool

9 0.35104561 85 acl-2010-Detecting Experiences from Weblogs

10 0.3464978 67 acl-2010-Computing Weakest Readings

11 0.31902257 160 acl-2010-Learning Arguments and Supertypes of Semantic Relations Using Recursive Patterns

12 0.31040108 238 acl-2010-Towards Open-Domain Semantic Role Labeling

13 0.31008756 41 acl-2010-Automatic Selectional Preference Acquisition for Latin Verbs

14 0.30313313 156 acl-2010-Knowledge-Rich Word Sense Disambiguation Rivaling Supervised Systems

15 0.29369736 92 acl-2010-Don't 'Have a Clue'? Unsupervised Co-Learning of Downward-Entailing Operators.

16 0.28966415 44 acl-2010-BabelNet: Building a Very Large Multilingual Semantic Network

17 0.28549311 165 acl-2010-Learning Script Knowledge with Web Experiments

18 0.28256622 248 acl-2010-Unsupervised Ontology Induction from Text

19 0.27293789 196 acl-2010-Plot Induction and Evolutionary Search for Story Generation

20 0.27251136 198 acl-2010-Predicate Argument Structure Analysis Using Transformation Based Learning


similar papers computed by lda model

lda for this paper:

topicId topicWeight

[(14, 0.01), (25, 0.087), (39, 0.013), (42, 0.026), (44, 0.013), (59, 0.088), (61, 0.25), (72, 0.031), (73, 0.098), (78, 0.043), (80, 0.079), (83, 0.054), (84, 0.032), (98, 0.079)]

similar papers list:

simIndex simValue paperId paperTitle

same-paper 1 0.79876393 121 acl-2010-Generating Entailment Rules from FrameNet

Author: Roni Ben Aharon ; Idan Szpektor ; Ido Dagan

Abstract: Idan Szpektor Ido Dagan Yahoo! Research Department of Computer Science Haifa, Israel Bar-Ilan University idan @ yahoo- inc .com Ramat Gan, Israel dagan @ c s .biu . ac . i l FrameNet is a manually constructed database based on Frame Semantics. It models the semantic Many NLP tasks need accurate knowledge for semantic inference. To this end, mostly WordNet is utilized. Yet WordNet is limited, especially for inference be- tween predicates. To help filling this gap, we present an algorithm that generates inference rules between predicates from FrameNet. Our experiment shows that the novel resource is effective and complements WordNet in terms of rule coverage.

2 0.64096856 124 acl-2010-Generating Image Descriptions Using Dependency Relational Patterns

Author: Ahmet Aker ; Robert Gaizauskas

Abstract: This paper presents a novel approach to automatic captioning of geo-tagged images by summarizing multiple webdocuments that contain information related to an image’s location. The summarizer is biased by dependency pattern models towards sentences which contain features typically provided for different scene types such as those of churches, bridges, etc. Our results show that summaries biased by dependency pattern models lead to significantly higher ROUGE scores than both n-gram language models reported in previous work and also Wikipedia baseline summaries. Summaries generated using dependency patterns also lead to more readable summaries than those generated without dependency patterns.

3 0.58591431 19 acl-2010-A Taxonomy, Dataset, and Classifier for Automatic Noun Compound Interpretation

Author: Stephen Tratz ; Eduard Hovy

Abstract: The automatic interpretation of noun-noun compounds is an important subproblem within many natural language processing applications and is an area of increasing interest. The problem is difficult, with disagreement regarding the number and nature of the relations, low inter-annotator agreement, and limited annotated data. In this paper, we present a novel taxonomy of relations that integrates previous relations, the largest publicly-available annotated dataset, and a supervised classification method for automatic noun compound interpretation.

4 0.57855642 146 acl-2010-Improving Chinese Semantic Role Labeling with Rich Syntactic Features

Author: Weiwei Sun

Abstract: Developing features has been shown crucial to advancing the state-of-the-art in Semantic Role Labeling (SRL). To improve Chinese SRL, we propose a set of additional features, some of which are designed to better capture structural information. Our system achieves 93.49 Fmeasure, a significant improvement over the best reported performance 92.0. We are further concerned with the effect of parsing in Chinese SRL. We empirically analyze the two-fold effect, grouping words into constituents and providing syntactic information. We also give some preliminary linguistic explanations.

5 0.5768795 118 acl-2010-Fine-Grained Tree-to-String Translation Rule Extraction

Author: Xianchao Wu ; Takuya Matsuzaki ; Jun'ichi Tsujii

Abstract: Tree-to-string translation rules are widely used in linguistically syntax-based statistical machine translation systems. In this paper, we propose to use deep syntactic information for obtaining fine-grained translation rules. A head-driven phrase structure grammar (HPSG) parser is used to obtain the deep syntactic information, which includes a fine-grained description of the syntactic property and a semantic representation of a sentence. We extract fine-grained rules from aligned HPSG tree/forest-string pairs and use them in our tree-to-string and string-to-tree systems. Extensive experiments on largescale bidirectional Japanese-English trans- lations testified the effectiveness of our approach.

6 0.56311917 25 acl-2010-Adapting Self-Training for Semantic Role Labeling

7 0.56292039 238 acl-2010-Towards Open-Domain Semantic Role Labeling

8 0.55749482 33 acl-2010-Assessing the Role of Discourse References in Entailment Inference

9 0.54062402 259 acl-2010-WebLicht: Web-Based LRT Services for German

10 0.53521323 113 acl-2010-Extraction and Approximation of Numerical Attributes from the Web

11 0.52912831 248 acl-2010-Unsupervised Ontology Induction from Text

12 0.52811205 128 acl-2010-Grammar Prototyping and Testing with the LinGO Grammar Matrix Customization System

13 0.52805328 251 acl-2010-Using Anaphora Resolution to Improve Opinion Target Identification in Movie Reviews

14 0.52744281 158 acl-2010-Latent Variable Models of Selectional Preference

15 0.52733076 68 acl-2010-Conditional Random Fields for Word Hyphenation

16 0.52654922 44 acl-2010-BabelNet: Building a Very Large Multilingual Semantic Network

17 0.52586323 23 acl-2010-Accurate Context-Free Parsing with Combinatory Categorial Grammar

18 0.52546579 175 acl-2010-Models of Metaphor in NLP

19 0.52538794 160 acl-2010-Learning Arguments and Supertypes of Semantic Relations Using Recursive Patterns

20 0.52393925 169 acl-2010-Learning to Translate with Source and Target Syntax