Semantic pattern discovery in open information extraction

Open information extraction (OpenIE) is a novel paradigm that produces structured information from unstructured text with minimum or no supervision. The task involves extracting relevant relation tuples or expressions from a text corpus. Existing methods in the domain tend to produce a large percentage of ill-structured, incomplete or redundant extractions which cannot be directly used in downstream applications, and often fail on sentences with long and complex structures. In this paper, we propose a novel semantic pattern-discovery for OpenIE (SemPatIE) framework which extracts relations in the form of typed textual pattern structures, called meta patterns and groups semantically similar pattern structures. To perform these tasks, the framework uses three techniques: (1) it simplifies complex sentence structures by performing a context-aware sentence segmentation method which splits the dependency graph of sentences at noun or verb level and enables pattern extraction between distantly placed entities; (2) it extracts meta patterns and handles its pattern sparsity problem by introducing a novel idea of iterative frequent pattern mining and nested push-ups; (3) it generates semantic pattern clusters by embedding a multi text-based network between entities, entity types, extracted meta patterns and context words. Experiments show SemPatIE outperforms state-of-the-art OpenIE baselines in handling structurally complex sentences and has a significantly higher recall than existing pattern-based methods. Case studies exhibit the framework's high generalization ability and scalabilty, and effective clustering performance which has direct applications in downstream tasks like knowledge graph construction, evidence mining and truth finding.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2020

Author dc:creator

• Chauhan, Aabhas

Contributors dc:contributor

• Han, Jiawei

• Information Extraction
• Pattern Mining

Statement dc:rights

• Copyright 2020 Aabhas Chauhan

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/108194

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/108194