Event Schema Induction using Tensor Factorization with Back-off

07/06/2017
by   Madhav Nimishakavi, et al.
0

The goal of Event Schema Induction(ESI) is to identify schemas of events from a corpus of documents. For example, given documents from the sports domain, we would like to infer that win(WinningPlayer, Trophy, OpponentPlayer, Location) is an important event schema for this domain. Automatic discovery of such event schemas is an important first step towards building domain-specific Knowledge Graphs (KGs). ESI has been the focus of some prior research, with generative models achieving the best performance. In this paper,we propose TFB, a tensor factorization-based method with back-off for ESI. TFB solves a novel objective to factorize Open Information Extraction (OpenIE) tuples for inducing binary schemas. Event schemas are induced out of this set of binary schemas by solving a constrained clique problem. To the best of our knowledge this is the first application of tensor factorization for the ESI problem. TFB outperforms current state-of-the-art by 52 (absolute) points gain in accuracy, while achieving 90x speedup on average. We hope to make all the code and datasets used in the paper publicly available upon publication of the paper.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/12/2016

Relation Schema Induction using Tensor Factorization with Side Information

Given a set of documents from a specific domain (e.g., medical research ...
research
07/05/2023

Open-Domain Hierarchical Event Schema Induction by Incremental Prompting and Verification

Event schemas are a form of world knowledge about the typical progressio...
research
05/22/2023

CEO: Corpus-based Open-Domain Event Ontology Induction

Existing event-centric NLP models often only apply to the pre-defined on...
research
03/27/2023

Causal schema induction for knowledge discovery

Making sense of familiar yet new situations typically involves making ge...
research
11/21/2017

Event Representations with Tensor-based Compositions

Robust and flexible event representations are important to many core are...
research
10/12/2022

Zero-Shot On-the-Fly Event Schema Induction

What are the events involved in a pandemic outbreak? What steps should b...
research
04/18/2021

Schema Curation via Causal Association Rule Mining

Event schemas are structured knowledge sources defining typical real-wor...

Please sign up or login with your details

Forgot password? Click here to reset