METHOD AND SYSTEM OF EXTRACTING CONCEPTS AND RELATIONSHIPS FROM TEXTS
First Claim
Patent Images
1. A system for extracting concepts and relationships from a text, comprising:
- a processor that is adapted to execute stored instructions; and
a memory device that stores instructions, the memory device comprising processor-executable code, that when executed by the processor, is adapted to;
generate concepts from the text using singular value decomposition;
rank the concepts based on a term weight and a distance metric;
extract the concepts iteratively that are ranked above a particular threshold;
merge the concepts to form larger concepts until concept generation has stabilized;
generate relationships based on the concepts using singular value decomposition;
rank the relationships based on various metrics; and
extract the relationships that are ranked above a particular threshold.
2 Assignments
0 Petitions
Accused Products
Abstract
An exemplary embodiment of the present techniques extracts concepts and relationships from a text. Concepts may be generated from the text using singular value decomposition, and ranked based on a term weight and a distance metric. The concepts that are ranked above a particular threshold may be iteratively extracted, and the concepts may be merged to form larger concepts until the generation of concepts has stabilized. Relationships may be generated based on the concepts using singular value decomposition, then ranked based on various metrics. The relationships that are ranked above a particular threshold may be extracted.
-
Citations
20 Claims
-
1. A system for extracting concepts and relationships from a text, comprising:
-
a processor that is adapted to execute stored instructions; and a memory device that stores instructions, the memory device comprising processor-executable code, that when executed by the processor, is adapted to; generate concepts from the text using singular value decomposition; rank the concepts based on a term weight and a distance metric; extract the concepts iteratively that are ranked above a particular threshold; merge the concepts to form larger concepts until concept generation has stabilized; generate relationships based on the concepts using singular value decomposition; rank the relationships based on various metrics; and extract the relationships that are ranked above a particular threshold. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method of extracting concepts and relationships from a text, comprising:
-
generating concepts from the text using singular value decomposition; ranking the concepts based on a term weight and a distance metric; extracting the concepts iteratively that are ranked above a particular threshold; merge the concepts to form larger concepts until concept generation has stabilized; generating relationships based on the concepts using singular value decomposition; ranking the relationships based on various metrics; and extracting the relationships that are ranked above a particular threshold. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory, computer-readable medium, comprising code configured to direct a processor to:
-
pre-process documents using a pre-process module; generate concepts from the pre-processed documents using singular value decomposition; rank the concepts based on a term weight and a distance metric; extract the concepts that are ranked above a particular threshold using an iterative concept generation module; merge the concepts to form larger concepts until concept generation has stabilized; generate relationships based on the concepts using singular value decomposition; rank the relationships based on various metrics; and extract the relationships that are ranked above a particular threshold using a relationship generation module. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification