Method for recognizing and interpreting patterns in noisy data sequences
First Claim
1. A system that receives a noisy input sequence, and converts that noisy input sequence into one or more actions for a computing device, comprising:
- an input/output device; and
a processor adapted to;
receive the noisy input sequence from the input/output device,generate possible combinations of alternative input sequences through homonymization of verbs and preposition (VP) homonyms which are stored in a memory,pair the alternative input sequences with all matching thematic patterns,score the VP homonym and thematic pattern combinations for the noisy input sequence by counting a number of keywords in common with each VP homonym and thematic pattern based on a stored table having stored therein thematic relation patterns for an environmental model,generate a frame score for all VP homonym, thematic pattern and alternative frame parsing combinations which will be used for selecting a best match combination,select a best frame based on the frame score, andinterpret and initiate at least one of the one or more actions associated with the thematic pattern of the selected best frame on the computing device.
0 Assignments
0 Petitions
Accused Products
Abstract
This invention maps possibly noisy digital input from any of a number of different hardware or software sources such as keyboards, automatic speech recognition systems, cell phones, smart phones or the web onto an interpretation consisting of an action and one or more physical objects, such as robots, machinery, vehicles, etc. or digital objects such as data files, tables and databases. Tables and lists of (i) homonyms and misrecognitions, (ii) thematic relation patterns, and (iii) lexicons are used to generate alternative forms of the input which are scored to determine the best interpretation of the noisy input. The actions may be executed internally or output to any device which contains a digital component such as, but not limited to, a computer, a robot, a cell phone, a smart phone or the web. This invention may be implemented on sequential and parallel compute engines and systems.
22 Citations
21 Claims
-
1. A system that receives a noisy input sequence, and converts that noisy input sequence into one or more actions for a computing device, comprising:
-
an input/output device; and a processor adapted to; receive the noisy input sequence from the input/output device, generate possible combinations of alternative input sequences through homonymization of verbs and preposition (VP) homonyms which are stored in a memory, pair the alternative input sequences with all matching thematic patterns, score the VP homonym and thematic pattern combinations for the noisy input sequence by counting a number of keywords in common with each VP homonym and thematic pattern based on a stored table having stored therein thematic relation patterns for an environmental model, generate a frame score for all VP homonym, thematic pattern and alternative frame parsing combinations which will be used for selecting a best match combination, select a best frame based on the frame score, and interpret and initiate at least one of the one or more actions associated with the thematic pattern of the selected best frame on the computing device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method to receive a noisy input sequence and convert that noisy input sequence into one or more actions for a computing device comprising:
-
receiving the noisy input sequence from an input-output device connected to the computing device, generating, by at least one processor associated with the computing device, possible combinations of alternative input sequences through homonymization of verbs and preposition (VP) homonyms which are stored, pairing the alternative input sequences with all matching thematic patterns, scoring the VP homonym and thematic pattern combinations for the noisy input sequence by counting a number of keywords in common with each VP homonym and thematic pattern based on a stored table having stored therein thematic relation patterns for an environmental model, generating a frame score for all VP homonym, thematic pattern and alternative frame parsing combinations which will be used for selecting a best match combination, selecting a best frame based on the frame score, and interpreting and initiating at least one of the one or more actions associated with the thematic pattern of the selected best frame on the computing device. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
Specification