IP Library Granted Patent US 10,055,402
Granted Patent B2
US 10,055,402 · App. 14/659,097 · Granted Aug 21, 2018

Generating a semantic network based on semantic connections between subject-verb-object units

Inventors: Shubhashis Sengupta (Bangalore, IN); Roshni Ramesh Ramnani (Bangalore, IN); Subhabrata Das (Kolkata, IN); Anitha Chandran (Bangalore, IN)
Assignee: Accenture Global Services Limited
G06F17/279G06F17/273G06F17/2705G06F17/2775G06F17/2785G06F17/30731
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 10,055,402
App. No.
14/659,097
Granted
Aug 21, 2018
Kind
B2
Abstract

A device may obtain text to be analyzed to determine semantic connections between sections of the text. The device may identify subject-verb-object (SVO) units included in the text, and may determine SVO unit information that describes the SVO units. The device may analyze the SVO unit information to determine semantic connection information that identifies one or more semantic connections between two or more of the SVO units. The one or more semantic connections may identify relationships between verbs associated with the two or more of the SVO units. The device may generate a semantic network based on the SVO unit information and the semantic connection information, and may provide information regarding the semantic network.

Claims (176)

1. A server device, comprising:

one or more memories; and

one or more processors, communicatively coupled to the one or more memories, to:

obtain text to be analyzed to determine semantic connections between sections of the text;

identify a plurality of subject-verb-object (SVO) units included in the text;

determine SVO unit information that describes the plurality of SVO units;

select, based on a characteristic of the text, one or more SVO unit analysis techniques to perform to determine semantic connection information,

the characteristic of the text including one of:

a size of the text,

contents included in the text,

a type of document that includes the text, or

a file format of a file that includes the text,

the one or more SVO unit analysis techniques being selected from:

a semantic role labeling analysis technique,

a discourse connective analysis technique,

a verb relation and entailment analysis technique,

a verb classification and sentence classification technique, and

a boundary connector and flow analysis technique;

analyze, utilizing the one or more SVO unit analysis techniques, the SVO unit information to determine semantic connection information,

the semantic connection information identifying one or more semantic connections between two or more of the plurality of SVO units,

the one or more semantic connections identifying relationships between verbs associated with the two or more of the plurality of SVO units;

generate a semantic network based on the SVO unit information and the semantic connection information,

the semantic network indicating an inconsistency between the two or more of the plurality of SVO units; and

provide information regarding the semantic network for display on a user interface of a client device,

the information identifying the inconsistency between the two or more of the plurality of SVO units, and

the information identifying the inconsistency being displayed on the user interface of the client device to allow a user to correct the inconsistency between the two or more of the plurality of SVO units.

2. The server device of claim 1 , where the one or more processors are further to:

generate a semantic network representation based on the SVO unit information and the semantic connection information,

the semantic network representation displaying information that describes the plurality of SVO units, and

the semantic network representation displaying the semantic connection information.

3. The server device of claim 1 , where the one or more processors are further to:

assign role labels to one or more words of the plurality of SVO units,

the role labels facilitating analysis of the plurality of SVO units; and

generate the semantic connection information based on the role labels.

4. The server device of claim 1 , where the one or more processors are further to:

analyze the SVO unit information by determining a verb entailment relationship,

the verb entailment relationship indicating a semantic connection between a first verb of a first SVO unit and a second verb of a second SVO unit,

the first SVO unit and the second SVO unit being of the plurality of SVO units, and

the verb entailment relationship being determined based on an entailment memory; and

provide information that identifies the verb entailment relationship.

5. The server device of claim 1 , where the one or more processors are further to:

analyze the SVO unit information by determining a discourse connective relationship,

the discourse connective relationship indicating a semantic connection between a first SVO unit and a second SVO unit based on a discourse marker associated with the first SVO unit or the second SVO unit,

the first SVO unit and the second SVO unit being of the plurality of SVO units; and

provide information that identifies the discourse connective relationship.

6. The server device of claim 1 , where the one or more processors are further to:

parse the text to identify the plurality of SVO units;

tag one or more words of the text with a part of speech that describes the one or more words based on parsing the text;

identify a structural connection between a pair of SVO units of the plurality of SVO units based on tagging the one or more words,

the structural connection being a semantic connection between the pair of SVO units,

the structural connection being based on an adjacency of the pair of SVO units, and

the structural connection being based on a tagged word associated with the pair of SVO units; and

generate the semantic connection information based on the structural connection.

7. The server device of claim 1 , where the one or more processors are further to:

assign a classification to a verb associated with the plurality of SVO units to facilitate analyzing the text,

the classification being based on a verb ontology database, and

the classification describing a verb bucket associated with the verb; and

analyze the plurality of SVO units to determine the semantic connection information,

the semantic connection information being determined based on the classification.

8. A computer-readable medium storing instructions, the instructions comprising:

one or more instructions that, when executed by one or more processors, cause the one or more processors to:

receive text to be analyzed to identify relationships within the text;

identify a first subject-verb-object (SVO) unit and a second SVO unit included in the text,

the first SVO unit being different than the second SVO unit;

identify a characteristic of the text,

the characteristic of the text including one of:

a size of the text,

contents included in the text,

a type of document that includes the text, or

a file format of a file that includes the text;

select, based on the characteristic of the text, a SVO unit analysis technique,

the SVO unit analysis technique including at least one of:

a semantic role labeling analysis technique,

a discourse connective analysis technique,

a verb relation and entailment analysis technique,

a verb classification and sentence classification analysis technique,

or

a boundary connector and flow analysis technique;

perform the SVO analysis technique on the text to determine a semantic connection,

the semantic connection describing a relationship between the first SVO unit and the second SVO unit; and

provide information that describes the first SVO unit, the second SVO unit, and the semantic connection for display on a user interface of a client device,

the information identifying an inconsistency between the first SVO unit and the second SVO unit, and

the information identifying the inconsistency being displayed on the user interface of the client device to allow a user to correct the inconsistency between the first SVO unit and the second SVO unit.

9. The computer-readable medium of claim 8 , where the first SVO unit includes a first verb;

where the second SVO unit includes a second verb; and

where the instructions further comprise:

one or more instructions that, when executed by the one or more processors, cause the one or more processors to:

perform the semantic role labeling analysis to assign roles to one or more words associated with the first SVO unit and one or more words associated with the second SVO unit;

determine an entailment relationship between the first verb and the second verb,

the entailment relationship being determined based on the roles and based on a verb entailment database; and

determine the semantic connection based on the entailment relationship.

10. The computer-readable medium of claim 8 , where

the inconsistency is determined based on the first SVO unit and the second SVO unit, and

the inconsistency indicating an inconsistent relationship between the first SVO unit and the second SVO unit,

the inconsistent relationship being a different relationship than a relationship described by the semantic connection; and

provide information that identifies the inconsistency.

11. The computer-readable medium of claim 8 , where the instructions further comprise:

one or more instructions that, when executed by the one or more processors, cause the one or more processors to:

perform the discourse connective analysis technique to determine a discourse connective relationship between the first SVO unit and the second SVO unit,

the discourse connective relationship indicating the semantic connection between the first SVO unit and the second SVO unit based on a discourse marker associated with the first SVO unit or the second SVO unit; and

provide information that identifies the discourse connective relationship.

12. The computer-readable medium of claim 8 , where the first SVO unit is adjacent to the second SVO unit in the text; and

where the instructions further comprise:

one or more instructions that, when executed by the one or more processors, cause the one or more processors to:

parse the text to identify the first SVO unit and the second SVO unit;

tag one or more words of the text to identify a role of the one or more words based on parsing the text;

identify a structural connection between the first SVO unit and the second SVO unit based on tagging the one or more words,

the structural connection being the semantic connection between the first SVO unit and the second SVO unit,

the structural connection being identified based on the first SVO unit being adjacent to the second SVO unit, and

the structural connection being based on a tagged word associated with the first SVO unit or the second SVO unit; and

determine the semantic connection based on the structural connection.

13. The computer-readable medium of claim 8 , where the instructions further comprise:

one or more instructions that, when executed by the one or more processors, cause the one or more processors to:

generate a semantic network based on the first SVO unit, the second SVO unit, and the semantic connection,

the semantic network identifying the first SVO unit and the second SVO unit, and

the semantic network indicating an association between the first SVO unit and the second SVO unit based on the semantic connection; and

provide a semantic network representation based on the semantic network.

14. The computer-readable medium of claim 8 , where the instructions further comprise:

one or more instructions that, when executed by the one or more processors, cause the one or more processors to:

pre-process the text by at least one of:

correcting a spelling error in the text,

identifying an anaphora in the text, or

identifying a boundary in the text.

15. A method, comprising:

obtaining, by a device, a text to analyze to generate a semantic network that describes semantic connections associated with the text;

parsing, by the device, the text to facilitate analyzing the text;

extracting, by the device and from the text, two or more subject-verb-object (SVO) units,

the two or more SVO units being associated with two or more verbs, and

the two or more SVO units describing one or more requirements included in the text;

selecting, by the device and based on a characteristic of the text, one or more SVO unit analysis techniques to perform to determine semantic connection information,

the characteristic of the text including one of:

a size of the text,

contents included in the text,

a type of document that includes the text, or

a file format of a file that includes the text,

the one or more SVO unit analysis techniques being selected from:

a semantic role labeling analysis technique,

a discourse connective analysis technique,

a verb relation and entailment analysis technique,

a verb classification and sentence classification technique, and

a boundary connector and flow analysis technique;

analyzing, by the device and based on utilizing the one or more SVO unit analysis techniques, the two or more SVO units to determine one or more semantic connections,

the one or more semantic connections describing one or more relationships between the two or more SVO units,

the one or more relationships being based on the two or more verbs;

generating, by the device, a semantic network representation based on the two or more SVO units and the one or more semantic connections,

the semantic network representation describing the two or more SVO units and the one or more semantic connections, and

the semantic network representation indicating the one or more relationships; and

providing, by the device, information regarding the semantic network for display on a user interface of a client device,

the information identifying an inconsistency between the two or more SVO units, and

the information identifying the inconsistency being displayed on the user interface of the client device to allow a user to correct the inconsistency between the two or more SVO units.

16. The method of claim 15 ,

where the inconsistency is determined based on a first SVO unit and a second SVO unit of the two or more SVO units, and

the inconsistency indicating an inconsistent relationship between the first SVO unit and the second SVO unit,

the inconsistent relationship being different than a relationship described by a semantic connection shared by the first SVO unit and the second SVO unit.

17. The method of claim 15 , further comprising:

determining an entailment relationship between a first SVO unit and a second SVO unit of the two or more SVO units,

the entailment relationship being determined based on a verb entailment database, and

the entailment relationship indicating that a first verb associated with the first SVO unit is associated with a second verb associated with the second SVO unit based on the verb entailment database; and

determining semantic connection information based on the entailment relationship.

18. The method of claim 15 , where two adjacent SVO units of the two or more SVO units are adjacent in the text; and

where the method further comprises:

identifying a structural connection between the two adjacent SVO units,

the structural connection being a semantic connection between the two adjacent SVO units,

the structural connection being identified based on the two adjacent SVO units being adjacent, and

the structural connection being based on a tagged word associated with one or more of the two adjacent SVO units; and

determining semantic connection information based on the structural connection.

19. The method of claim 15 , further comprising:

identifying a discourse connective relationship,

the discourse connective relationship indicating a semantic connection between the two or more SVO units based on a discourse marker associated with one or more of the two or more SVO units; and

including, in the semantic network representation, information that identifies the discourse connective relationship.

20. The method of claim 15 , further comprising:

classifying one or more verbs associated with the two or more SVO units,

the one or more verbs being classified based on a verb ontology database;

determining a relationship between two or more particular SVO units of the two or more SVO units based on classifying the one or more verbs,

the relationship indicating that the two or more particular SVO units are associated with a multi-step process; and

determining semantic connection information based on the relationship between the two or more particular SVO units.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 17, 2015
From: SENGUPTA, SHUBHASHIS; RAMNANI, ROSHNI RAMESH; DAS, SUBHABRATA; CHANDRAN, ANITHA
To: ACCENTURE GLOBAL SERVICES LIMITED
Reel/Frame 035183/0703 →
Priority Claims (1)
IN 1390/CHE/2014 · Mar 17, 2014 · national
Continuity (1)
Related Publication 20150261743A1 · Sep 17, 2015