Rel-grams: A Probabilistic Model of Relations in Text

Niranjan Balasubramanian; Stephen Soderland; Mausam; Oren Etzioni

Rel-grams: A Probabilistic Model of Relations in Text

Niranjan Balasubramanian
, Stephen Soderland
, Mausam
, Oren Etzioni

Computer Science

Stony Brook University

University of Washington

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

10 Scopus citations

Abstract

We introduce the Rel-grams language model, which is analogous to an n-grams model, but is computed over relations rather than over words. The model encodes the conditional probability of observing a relational tuple R, given that R^' was observed in a window of prior relational tuples. We build a database of Rel-grams co-occurence statistics from ReVerb extractions over 1.8M news wire documents and show that a graphical model based on these statistics is useful for automatically discovering event templates. We make this database freely available and hope it will prove a useful resource for a wide variety of NLP tasks.

Original language	English
Title of host publication	Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics
Subtitle of host publication	Human Language Technologies, NAACL-HLT 2012
Editors	James Fan, Raphael Hoffman, Aditya Kalyanpur, Sebastian Riedel, Fabian Suchanek, Partha Pratim Talukdar
Publisher	Association for Computational Linguistics (ACL)
Pages	101-105
Number of pages	5
ISBN (Electronic)	1937284204, 9781937284206
State	Published - 2012
Event	2021 Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HL... - Montreal, Canada Duration: Jun 7 2012 → Jun 8 2012

Publication series

Name	Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2012

Conference

Conference	2021 Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HL...
Country/Territory	Canada
City	Montreal
Period	06/7/12 → 06/8/12

Cite this

Balasubramanian, N., Soderland, S., Mausam, & Etzioni, O. (2012). Rel-grams: A Probabilistic Model of Relations in Text. In J. Fan, R. Hoffman, A. Kalyanpur, S. Riedel, F. Suchanek, & P. P. Talukdar (Eds.), Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2012 (pp. 101-105). (Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2012). Association for Computational Linguistics (ACL).

Balasubramanian, Niranjan ; Soderland, Stephen ; Mausam et al. / Rel-grams : A Probabilistic Model of Relations in Text. Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2012. editor / James Fan ; Raphael Hoffman ; Aditya Kalyanpur ; Sebastian Riedel ; Fabian Suchanek ; Partha Pratim Talukdar. Association for Computational Linguistics (ACL), 2012. pp. 101-105 (Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2012).

@inproceedings{313d89719c074d1db33ec42065790e3d,

title = "Rel-grams: A Probabilistic Model of Relations in Text",

abstract = "We introduce the Rel-grams language model, which is analogous to an n-grams model, but is computed over relations rather than over words. The model encodes the conditional probability of observing a relational tuple R, given that R' was observed in a window of prior relational tuples. We build a database of Rel-grams co-occurence statistics from ReVerb extractions over 1.8M news wire documents and show that a graphical model based on these statistics is useful for automatically discovering event templates. We make this database freely available and hope it will prove a useful resource for a wide variety of NLP tasks.",

author = "Niranjan Balasubramanian and Stephen Soderland and Mausam and Oren Etzioni",

note = "Publisher Copyright: {\textcopyright} 2012 Association for Computational Linguistics; 2021 Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HL... ; Conference date: 07-06-2012 Through 08-06-2012",

year = "2012",

language = "English",

series = "Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2012",

publisher = "Association for Computational Linguistics (ACL)",

pages = "101--105",

editor = "James Fan and Raphael Hoffman and Aditya Kalyanpur and Sebastian Riedel and Fabian Suchanek and Talukdar, \{Partha Pratim\}",

booktitle = "Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics",

}

Balasubramanian, N, Soderland, S, Mausam & Etzioni, O 2012, Rel-grams: A Probabilistic Model of Relations in Text. in J Fan, R Hoffman, A Kalyanpur, S Riedel, F Suchanek & PP Talukdar (eds), Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2012. Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2012, Association for Computational Linguistics (ACL), pp. 101-105, 2021 Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HL..., Montreal, Canada, 06/7/12.

Rel-grams: A Probabilistic Model of Relations in Text. / Balasubramanian, Niranjan; Soderland, Stephen; Mausam et al.
Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2012. ed. / James Fan; Raphael Hoffman; Aditya Kalyanpur; Sebastian Riedel; Fabian Suchanek; Partha Pratim Talukdar. Association for Computational Linguistics (ACL), 2012. p. 101-105 (Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Rel-grams

T2 - 2021 Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HL...

AU - Balasubramanian, Niranjan

AU - Soderland, Stephen

AU - Mausam, null

AU - Etzioni, Oren

PY - 2012

Y1 - 2012

N2 - We introduce the Rel-grams language model, which is analogous to an n-grams model, but is computed over relations rather than over words. The model encodes the conditional probability of observing a relational tuple R, given that R' was observed in a window of prior relational tuples. We build a database of Rel-grams co-occurence statistics from ReVerb extractions over 1.8M news wire documents and show that a graphical model based on these statistics is useful for automatically discovering event templates. We make this database freely available and hope it will prove a useful resource for a wide variety of NLP tasks.

AB - We introduce the Rel-grams language model, which is analogous to an n-grams model, but is computed over relations rather than over words. The model encodes the conditional probability of observing a relational tuple R, given that R' was observed in a window of prior relational tuples. We build a database of Rel-grams co-occurence statistics from ReVerb extractions over 1.8M news wire documents and show that a graphical model based on these statistics is useful for automatically discovering event templates. We make this database freely available and hope it will prove a useful resource for a wide variety of NLP tasks.

UR - https://www.scopus.com/pages/publications/85123710641

M3 - Conference contribution

T3 - Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2012

SP - 101

EP - 105

BT - Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics

A2 - Fan, James

A2 - Hoffman, Raphael

A2 - Kalyanpur, Aditya

A2 - Riedel, Sebastian

A2 - Suchanek, Fabian

A2 - Talukdar, Partha Pratim

PB - Association for Computational Linguistics (ACL)

Y2 - 7 June 2012 through 8 June 2012

ER -

Balasubramanian N, Soderland S, Mausam, Etzioni O. Rel-grams: A Probabilistic Model of Relations in Text. In Fan J, Hoffman R, Kalyanpur A, Riedel S, Suchanek F, Talukdar PP, editors, Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2012. Association for Computational Linguistics (ACL). 2012. p. 101-105. (Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-Scale Knowledge Extraction, AKBC-WEKEX 2012 at the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, NAACL-HLT 2012).

Rel-grams: A Probabilistic Model of Relations in Text

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this