Learning to Explain Entity Relationships in Knowledge Graphs

We study the problem of explaining relationships between pairs of knowledge graph entities with human-readable descriptions. Our method extracts and enriches sentences that refer to an entity pair from a corpus and ranks the sentences according to how well they describe the relationship between the entities. We model this task as a learning to rank problem for sentences and employ a rich set of features. When evaluated on a large set of manually annotated sentences, we find that our method significantly improves over state-of-the-art baseline models.

[1]  Jeffrey Dean,et al.  Distributed Representations of Words and Phrases and their Compositionality , 2013, NIPS.

[2]  David E. Losada,et al.  A study of statistical query expansion strategies for sentence retrieval , 2008 .

[3]  Lynette Hirschman,et al.  Natural language question answering: the view from here , 2001, Natural Language Engineering.

[4]  James Fan,et al.  Learning to rank for robust question answering , 2012, CIKM.

[5]  Jungyun Seo,et al.  SiteQ: Engineering High Performance QA System Using Lexico-Semantic Pattern Matching and Shallow NLP , 2001, TREC.

[6]  James Allan,et al.  Retrieval and novelty detection at the sentence level , 2003, SIGIR.

[7]  Heeyoung Lee,et al.  Stanford’s Multi-Pass Sieve Coreference Resolution System at the CoNLL-2011 Shared Task , 2011, CoNLL Shared Task.

[8]  Olivier Chapelle,et al.  Expected reciprocal rank for graded relevance , 2009, CIKM.

[9]  W. Bruce Croft,et al.  A Translation Model for Sentence Retrieval , 2005, HLT.

[10]  Daniel S. Weld,et al.  Open Information Extraction Using Wikipedia , 2010, ACL.

[11]  Leif Azzopardi,et al.  Extending the language modeling framework for sentence retrieval to include local context , 2011, Information Retrieval.

[12]  Peter Clark,et al.  Automatic Coupling of Answer Extraction and Information Retrieval , 2013, ACL.

[13]  Qiang Wu,et al.  Learning to Rank Using an Ensemble of Lambda-Gradient Models , 2010, Yahoo! Learning to Rank Challenge.

[14]  Vanessa Murdock,et al.  Aspects of sentence retrieval , 2007, SIGF.

[15]  M. de Rijke,et al.  Linking online news and social media , 2011, WSDM '11.

[16]  Roi Blanco,et al.  Finding support sentences for entities , 2010, SIGIR.

[17]  SurdeanuMihai,et al.  Learning to rank answers to non-factoid questions from web collections , 2011 .

[18]  Wei Zhang,et al.  Knowledge vault: a web-scale approach to probabilistic knowledge fusion , 2014, KDD.

[19]  Roi Blanco,et al.  Entity Recommendations in Web Search , 2013, SEMWEB.

[20]  Jason Weston,et al.  Connecting Language and Knowledge Bases with Embedding Models for Relation Extraction , 2013, EMNLP.

[21]  Alen Doko,et al.  A Recursive TF-ISF Based Sentence Retrieval Method with Local Context , 2013 .

[22]  Ian H. Witten,et al.  An effective, low-cost measure of semantic relatedness obtained from Wikipedia links , 2008 .

[23]  Daniel Jurafsky,et al.  Distant supervision for relation extraction without labeled data , 2009, ACL.

[24]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[25]  Ian H. Witten,et al.  Learning to link with wikipedia , 2008, CIKM '08.

[26]  Cong Yu,et al.  REX: Explaining Relationships between Entity Pairs , 2011, Proc. VLDB Endow..

[27]  M. de Rijke,et al.  Adding semantics to microblog posts , 2012, WSDM '12.

[28]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[29]  Tom M. Mitchell,et al.  Learning to construct knowledge bases from the World Wide Web , 2000, Artif. Intell..