SYTEM AND METHOD FOR USE OF SEMANTIC UNDERSTANDING IN STORAGE, SEARCHING, AND PROVIDING OF DATA OR OTHER CONTENT INFORMATION

• US 20150066482A1
• Filed: 10/09/2014
• Published: 03/05/2015
• Est. Priority Date: 10/19/2009
• Status: Active Grant

• Current Assignee: Gil Fuchs
• Original Assignee: Gil Fuchs
• Inventors: Fuchs, Gil
• Granted Patent: US 10,078,633 B2
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/36 Creation of semantic tools, e.g. ontology or thesauri
• CPC Class Codes: G06F 16/367 Ontology
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G06F 40/268 Morphological analysis
• CPC Class Codes: G06F 40/30 Semantic analysis
• CPC Class Codes: G06F 40/40 Processing or translation of natural language natural language analysis G06F40/20; semantic analysis G06F40/30
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation
• CPC Class Codes: G06Q 30/0241 Advertisements

Abstract

A system and method for using semantic understanding in storing and searching data and other information. A linearized tuple-based version of a conceptual graph can be created from a user input. A plurality of conceptual graphs, or portions thereof, can be compared to determine matches. An associative database can be created and/or searched using a hierarchy of conceptual graphs in tuple format, so that the data storage and searching of such database is optimized. The associative database can be used to integrate data from multiple different sources; form part of an Internet or other search engine; or used in other implementations. Also disclosed herein is a system and method for use of semantic understanding in searching and providing of content is described herein. In accordance with an embodiment, the system comprises a Syntactic Parser (SP) or statistical word tokenizer for data retrieval and parsing; a Syntax To Semantics (STS) transformational algebra-based semantic rule set, and an Associative Database (ADB) of linearized tuple conceptual graphs (TCG), utilizing a conceptual graph formalism. Data can be represented within the ADB, enabling both fast data retrieval in the form of semantic objects and a broad ranging taxonomy of content.

Claims

1. A computer-based method for finding text semantically related to a selected text by comparing one or more tuple conceptual graphs (TCG) for the selected text with one or more tuple conceptual graphs (TCGs) for a plurality of candidate similar texts, comprising the steps of:

receiving;

for the input text, a first tuple conceptual graph (TCG) comprising one or more of a first name or other TCG identifier and a first set of linearized tuples, and

for a plurality of candidate semantically related texts, at least one other TCG comprising one or more of a name or other TCG identifier and at least one other set of linearized tuples,

wherein each of the first TCG and at least one other TCG comprise stored semantic relationships;

ordering the first and at least one other set of linearized tuples according to a sort criteria, and folding tuple relationships into a minimal canonical representation by successively examining and merging sorted tuple relationships and resolving arguments upon ties;

comparing the first TCG and at least one other TCG to determine a match, and if a match is found then identifying the first TCG as an equal or partial match of at least one other TCG; and

reporting one or more of the full or the most complete partial matches as similar text.

2. The computer-based method of claim 1 wherein the selected text and the suspected similar texts are web pages.

3. The computer-based method of claim 1 wherein the selected text and the suspected similar texts are textual articles in digital form.

4. The computer-based method of claim 1 wherein the selected text is a web page and the candidate similar texts is a web based advertising media.

5. The computer-based method of claim 1 wherein the at least one other TCG is received from a database having a semantic rendering for the suspected similar text.

6. The computer-based method of claim 1 wherein the method enables a user to specify that at least one candidate similar text be from a source newer than the input text.

7. A method for a computer to answer a text based question using one or more sources of information comprising:

receiving at the computer from a user input the text based question;

parsing into tokens the text based question;

semantically interpreting the parsed into tokenized text, creating a plurality of tuples corresponding to the text based question; and

comparing the plurality of tuples for the text based question to tuples for semantically interpreted text within a database content according to a tuple conceptual graph (TCG) hierarchy, relation hierarchy, and node hierarchy, to find full or partial matches between the tuples corresponding to the text based question and the database content;

whereupon if only finding partial matches between the tuples for the text based question and the tuples for text within the database;

performing TCG joins between a plurality of partially matched tuples from the database based either on partial tuple overlap or over any concept node argument to tuple information which comes from different texts, to combine content from the database into a new TCG reflecting new semantic information which is not fully or directly present in any individual textual source or previously stored in the database; and

presenting a text representation of the new TCGs as the answer to the question.

8. A method of claim 7 wherein the user input is from a web page and the answer to the question is presented on a web page.

9. The method of claim 7 wherein the semantically interpreted text within a database is at least in part based on advertising media.

10. A system for use of semantic understanding of a real language request for information, comprising:

a syntactic parser configured to tokenize words for data retrieval and parsing;

a syntax to semantics transformational algebra-based semantic rule set;

an associative database of linearized tuple conceptual graphs (TCG) which represents textual information;

a user interface configured to facilitate input requests for information from a user to the system, and the system to pose questions to a user and allow the user to answer questions presented by system;

wherein the system semantically interprets the real language request for information using at least one of the following;

link grammar, rules, and algebra-based transformations to transform the request to a semantic rendering or meaning, including creating a plurality of tuples corresponding to the real language request; and

comparing the tuples corresponding to the real language request with the associated database of linearized tuple graphs content according to a TCG hierarchy, relation hierarchy, and node hierarchy, to identify a match;

whereupon if a match is found, present to the user, information corresponding to the match from the associated database;

whereupon if a partial match is found, using the interface, formulate and present a question for the user based on the partial match and request more specific information; and

whereupon receiving more specific information from the user, repeat the comparison of the tuples and formulate addition questions, if necessary, until a complete match is found; and

subsequently present the information corresponding to the match.

11. The system of claim 10 wherein the user interface comprises web page entries and display of text on a web page.

12. The system of claim 10 wherein the information corresponding to the match from the associated database is derived at least in part from advertising media.

13. A computer based system configured to answer a text based question using one or more sources of information comprising:

a user interface configured for input of the text based question and presentation of answers;

a syntax to semantics transformational algebra-based semantic rule set;

a database of linearized tuple conceptual graphs (TCG) which represents textual information;

a syntactic parser configured to;

parse text into tokens and semantically interpret the tokenized text, creating a plurality of tuples corresponding to the text using the semantic rule set; and

compare tuples for input text to tuples for semantically interpreted text contained in the associative database according to a tuple conceptual graph (TCG) hierarchy, relation hierarchy, and node hierarchy, to find full or partial matches between the tuples corresponding to the input text and the database content;

whereupon the syntactic parser receives the text based question from the user interface;

the question is parsed and tokenized;

the parsed and tokenize text is compared to tuples for semantically interpreted text contained in the database;

whereupon only finding partial matches between the tuples for the text based question and the tuples for text within the database;

performing TCG joins between the partially matched tuples from the database based either on partial tuple overlap or over any concept node argument to tuple information which comes from different texts, to combine content from the database into a new TCG reflecting new semantic information which is not fully or directly present in any individual textual source or previously stored in the database; and

presenting, in the user interface, a text representation of the new TCGs as the answer to the question.

14. A system of claim 13 wherein the user input is from a web page and the answer to the question is presented on a web page.

15. The system of claim 13 wherein the semantically interpreted text within a database is at least in part based on advertising media.

16. The system of claim 13 wherein the semantically interpreted text within a database is at least in part based on a web page.

17. The system of claim 13 wherein the semantically interpreted text within a database is at least in part based on textual articles in digital form.