IP Library Granted Patent US 9,442,917
Granted Patent B2
US 9,442,917 · App. 14/329,888 · Granted Sep 13, 2016

Detecting semantic errors in text using ontology-based extraction rules

Inventors: Dejing Dou (Eugene, OR); Stephen Fickas (Eugene, OR)
Assignee: University of Oregon
G06F17/2785G06F17/273
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,442,917
App. No.
14/329,888
Granted
Sep 13, 2016
Kind
B2
Abstract

Semantic errors in a natural language text document are automatically detected by matching sentences in the document with stored ontology-based extraction rules that express both logically correct and logically incorrect relationships between the classes and properties of an ontology for a predefined knowledge domain of relevance to the natural language text document. The matching identifies logically correct and incorrect statements in the document which may be used for various applications such as automatic grading.

Claims (11)

1. A computer-implemented method for automatically detecting semantic errors in a natural language text document using ontology-based extraction rules, the method comprising:

inputting to a computer the natural language text document;

storing the ontology-based extraction rules in the computer, wherein the ontology-based extraction rules express formal logical relationships between classes and properties of an ontology for a predefined knowledge domain of relevance to the natural language text document, wherein the ontology-based extraction rules comprise extraction rules that express logically correct relationships between the classes and properties of the ontology, and wherein the ontology-based extraction rules comprise extraction rules that express logically incorrect relationships between the classes and properties of the ontology;

matching by the computer sentences in the natural language text document with the ontology-based extraction rules to identify logically correct and incorrect statements in the natural language text document;

outputting from the computer a list of the logically correct and incorrect statements in the natural language text document.

2. The method of claim 1 further comprising deriving a grade for the natural language text document based in part on the logically correct and incorrect statements in the natural language text document.

3. The method of claim 1 further comprising parsing the natural language text document into the sentences.

4. The method of claim 1 wherein the matching comprises matching each sentence separately with the ontology-based extraction rules, where the matching of each sentence separately is performed sequentially or in parallel.

5. The method of claim 1 wherein the ontology-based extraction rules comprise extraction rules that express logically incomplete relationships between the classes and properties of the ontology.

6. The method of claim 1 further comprising pre-processing the natural language text document by performing spelling correction, completion of sentences, and eliminating non-informative words.

7. The method of claim 1 further comprising matching the sentences in the natural language text document using machine learning generated information extractors to identify logically correct and incorrect statements in the natural language text document.

Assignments (3)
TRANSFER BY OPERATION OF LAW Recorded Nov 22, 2016
From: THE STATE OF OREGON ACTING BY AND THROUGH THE STATE BOARD OF HIGHER EDUCATION ON BEHALF OF THE UNIVERSITY OF OREGON
To: UNIVERSITY OF OREGON
Reel/Frame 040730/0367 →
CONFIRMATORY LICENSE Recorded Jan 5, 2015
From: UNIVERSITY OF OREGON
To: NATIONAL SCIENCE FOUNDATION
Reel/Frame 034719/0927 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2014
From: DOU, DEJING; FICKAS, STEPHEN
To: THE STATE OF OREGON ACTING BY AND THROUGH THE STATE BOARD OF HIGHER EDUCATION ON BEHALF OF THE UNIVERSITY OF OREGON
Reel/Frame 033300/0787 →
Continuity (2)
Provisional Application 61844991 · Jul 11, 2013
Related Publication 20150019207A1 · Jan 15, 2015