Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2000-08-09
2004-08-17
Dorvil, Richemond (Department: 2654)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C707S793000, C707S793000
Reexamination Certificate
active
06778951
ABSTRACT:
TECHNICAL FIELD
This invention relates to information retrieval technologies, and more particularly to a method for retrieving documents by intelligently matching a query string to one or more pre-stored strings. A novel ranking method is employed for said intelligent matching.
BACKGROUND OF THE INVENTION
Frequently Asked Questions (“FAQs”) are commonly presented by customers to a company. Due to the high repetition of FAQs, standard answers are usually pre-stored in a database retrievable by a query inputted into the system. A customer may present the question by dialing into the IVR system of the company, or may input the query at the website of the company.
Natural language queries are more acceptable to common customers as no special searching rules are required to be understood. A questioner can simply input a question (a query string) in natural language into the retrieval system and receive the prestored, correct answer. This is implemented by a mapping technique used inside the retrieval system. Specifically, a group of sample questions are pre-stored in the database, each with a corresponding answer. Upon receiving a query in natural language format, the system intelligently maps, by using a relatively complex, artificial intelligence algorithm, the query question to a pre-stored sample question which is coupled to an answer.
Due to the casual use of words in a natural language query string, it is important to improve the technique in successfully mapping the query string to a sample string. At present, natural language processing techniques are able to detect equivalent strings (strings that have the essentially the same meaning as the query string). They may detect the equivalent strings that are worded very differently from the query string and reject strings that are worded similar to the query string but have a different meaning. Usually more than one equivalent string is mapped to the same query string and ranked by meaning. An answer coupled to the top ranked equivalent string (i.e., that which has a meaning closest to the input string) will be retrieved and displayed to the questioner.
However, there is no technique to further distinguish equivalent strings from each other if they have the same ranking in meaning. Furthermore, the ranking among equivalent strings relies solely on either correlation in meaning or correlation in wording pattern, neither of which may be accurate enough and both of which have their limitations.
Therefore, there exists a need for improved techniques for the retrieval system to map the query strings and the prestored strings more accurately.
SUMMARY OF THE INVENTION
In the novel method of the present invention, both meaning and wording pattern are taken into consideration in ranking equivalent strings. Separate modules are utilized, a first for matching the meaning of an input string to prestored questions, and a second and independently operating module for matching word patterns of an input string to a prestored string. When plural strings are deemed to have an equivalent meaning, the word pattern of each is examined and the word pattern closest to a prestored word pattern is utilized.
In a preferred embodiment, correlation in meaning and correlation in wording pattern are weighted with different factors to obtain a combined correlation for each equivalent string, and the ranking is implemented based on the combined correlation thus obtained.
REFERENCES:
patent: 3333271 (1967-07-01), Robinson et al.
patent: 4066847 (1978-01-01), Giordano
patent: 4286118 (1981-08-01), Mehaffey et al.
patent: 4356348 (1982-10-01), Smith
patent: 4392129 (1983-07-01), Mehaffey et al.
patent: 4408100 (1983-10-01), Pritz et al.
patent: 4477698 (1984-10-01), Szlam et al.
patent: 4494229 (1985-01-01), Jolissaint
patent: 4510351 (1985-04-01), Costello et al.
patent: 4540855 (1985-09-01), Szlam et al.
patent: 4593273 (1986-06-01), Narcisse
patent: 4599493 (1986-07-01), Cave
patent: 4600814 (1986-07-01), Cunniff et al.
patent: 4677663 (1987-06-01), Szlam
patent: 4692858 (1987-09-01), Redford et al.
patent: 4694483 (1987-09-01), Cheung
patent: 4720853 (1988-01-01), Szlam
patent: 4742537 (1988-05-01), Jesurum
patent: 4742538 (1988-05-01), Szlam
patent: 4742539 (1988-05-01), Szlam
patent: 4757267 (1988-07-01), Riskin
patent: 4782463 (1988-11-01), Sanders
patent: 4782510 (1988-11-01), Szlam
patent: 4792968 (1988-12-01), Katz
patent: 4797911 (1989-01-01), Szlam et al.
patent: 4811240 (1989-03-01), Ballou et al.
patent: 4823306 (1989-04-01), Barbic et al.
patent: 4829563 (1989-05-01), Crockett et al.
patent: 4858120 (1989-08-01), Samuelson
patent: 4866638 (1989-09-01), Cosentino et al.
patent: 4881261 (1989-11-01), Oliphant et al.
patent: 4894857 (1990-01-01), Szlam et al.
patent: 4896345 (1990-01-01), Thorne
patent: 4933964 (1990-06-01), Girgis
patent: 4939771 (1990-07-01), Brown et al.
patent: 4939773 (1990-07-01), Katz
patent: 4988209 (1991-01-01), Davidson et al.
patent: 5021976 (1991-06-01), Wexelblat et al.
patent: 5041992 (1991-08-01), Cunningham et al.
patent: 5062103 (1991-10-01), Davidson et al.
patent: 5070525 (1991-12-01), Szlam et al.
patent: 5115501 (1992-05-01), Kerr
patent: 5119072 (1992-06-01), Hemingway
patent: 5119475 (1992-06-01), Smith et al.
patent: 5121477 (1992-06-01), Koopmans et al.
patent: 5175761 (1992-12-01), Ramsay et al.
patent: 5179657 (1993-01-01), Dykstal et al.
patent: 5179700 (1993-01-01), Aihara et al.
patent: 5181236 (1993-01-01), LaVallee et al.
patent: 5206903 (1993-04-01), Kohler et al.
patent: 5214688 (1993-05-01), Szlam et al.
patent: 5276731 (1994-01-01), Arbel et al.
patent: 5309505 (1994-05-01), Szlam et al.
patent: 5309513 (1994-05-01), Rose
patent: 5335269 (1994-08-01), Steinlicht
patent: 5345589 (1994-09-01), King et al.
patent: 5357254 (1994-10-01), Kah
patent: 5386412 (1995-01-01), Park et al.
patent: 5418948 (1995-05-01), Turtle
patent: 5428827 (1995-06-01), Kasser
patent: 5430792 (1995-07-01), Jesurum et al.
patent: 5440616 (1995-08-01), Harrington et al.
patent: 5490211 (1996-02-01), Adams et al.
patent: 5500891 (1996-03-01), Harrington et al.
patent: 5511112 (1996-04-01), Szlam
patent: 5511117 (1996-04-01), Zazzera
patent: 5519773 (1996-05-01), Dumas et al.
patent: 5533109 (1996-07-01), Baker
patent: 5535270 (1996-07-01), Doremus et al.
patent: 5546456 (1996-08-01), Vilsoet et al.
patent: 5553133 (1996-09-01), Perkins
patent: 5568544 (1996-10-01), Keeler et al.
patent: 5579368 (1996-11-01), van Berkum
patent: 5581602 (1996-12-01), Szlam et al.
patent: 5586178 (1996-12-01), Koenig et al.
patent: 5588045 (1996-12-01), Locke
patent: 5594781 (1997-01-01), Kozdon et al.
patent: 5594791 (1997-01-01), Szlam et al.
patent: 5619557 (1997-04-01), Van Berkum
patent: 5623540 (1997-04-01), Morrison et al.
patent: 5675637 (1997-10-01), Szlam et al.
patent: 5689240 (1997-11-01), Traxler
patent: 5696818 (1997-12-01), Doremus et al.
patent: 5714932 (1998-02-01), Castellon et al.
patent: 5715307 (1998-02-01), Zazzera
patent: 5722059 (1998-02-01), Campana
patent: 5722064 (1998-02-01), Campana
patent: 5729600 (1998-03-01), Blaha et al.
patent: 5742233 (1998-04-01), Hoffman et al.
patent: 5815565 (1998-09-01), Doremus et al.
patent: 5825283 (1998-10-01), Camhl
patent: 5825869 (1998-10-01), Brooks et al.
patent: 5828731 (1998-10-01), Szlam et al.
patent: 5832059 (1998-11-01), Aldred et al.
patent: 5832070 (1998-11-01), Bloom et al.
patent: 5857014 (1999-01-01), Sumner et al.
patent: 5864615 (1999-01-01), Dezonno
patent: 5940494 (1999-08-01), Rafacz et al.
patent: 5963635 (1999-10-01), Szlam et al.
patent: RE36416 (1999-11-01), Szlam et al.
patent: 5991394 (1999-11-01), Dezonno et al.
patent: 6028601 (2000-02-01), Machiraju et al.
patent: 6044146 (2000-03-01), Gisby et al.
patent: 6044355 (2000-03-01), Crockett et al.
patent: 6118763 (2000-09-01), Trumbull
patent: 6134530 (2000-10-01), Bunting et al.
patent: 6157655 (2000-12-01), Shtivelman
patent: 6269153 (2001-07-01), Carpenter et al.
patent: 6272347 (2001-08-01), Griffith et al.
patent: 6314089 (2001-11-01), Szlam et al.
patent: 6359892 (2002-03-01), Szlam
patent: 6359982 (200
Bourque & Associates
Concerto Software, Inc.
Dorvil Richemond
Lerner Martin
LandOfFree
Information retrieval method with natural language interface does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Information retrieval method with natural language interface, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information retrieval method with natural language interface will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3355540