Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2005-03-22
2005-03-22
Knepper, David D. (Department: 2644)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
Reexamination Certificate
active
06871174
ABSTRACT:
The present invention can be used in a natural language processing system to determine a relationship (such as similarity in meaning) between two textual segments. The relationship can be identified or determined based on logical graphs generated from the textual segments. A relationship between first and second logical graphs is determined. This is accomplished regardless of whether there is an exact match between the first and second logical graphs. In one embodiment, the first graph represents an input textual discourse unit. The second graph, in one embodiment, represents information in a lexical knowledge base (LKB). The input graph can be matched against the second graph, if they have similar meaning, even if the two differ lexically or structurally.
REFERENCES:
patent: 4839853 (1989-06-01), Deerwester et al.
patent: 5278980 (1994-01-01), Pedersen et al.
patent: 5325298 (1994-06-01), Gallant
patent: 5377103 (1994-12-01), Lamberti et al.
patent: 5424947 (1995-06-01), Nagao et al.
patent: 5488719 (1996-01-01), Kaplan et al.
patent: 5592661 (1997-01-01), Eisenberg et al.
patent: 5617578 (1997-04-01), Kroll et al.
patent: 5619709 (1997-04-01), Caid et al.
patent: 5675745 (1997-10-01), Oku et al.
patent: 5675819 (1997-10-01), Schuetze
patent: 5724594 (1998-03-01), Pentheroudakis
patent: 5794050 (1998-08-01), Dahlgren et al.
patent: 5794178 (1998-08-01), Caid et al.
patent: 5799308 (1998-08-01), Dixon
patent: 5873056 (1999-02-01), Liddy et al.
patent: 6006221 (1999-12-01), Liddy et al.
patent: 0 304 191 (1989-02-01), None
patent: 0 304 191 (1989-02-01), None
patent: 0 386 825 (1990-09-01), None
patent: 0 687 987 (1995-12-01), None
patent: 0 805 404 (1997-04-01), None
Dagan et al., “Similarity-Based Estimation of Word Coocurrence Probabilities,” in Proceedings of the 32nd Annual Meeting of the ACL, 1994, pp. 272-278.
Dagan et al., “Contextual Word Similarity and Estimation From Sparse Data,” in Proceedings of the 31st Annual Meeting of the Assoc. for Computational Linguistics, Columbus, OH, Jun. 2-26, 1993, pp. 164-171.
Resnik, Philip, “Disambiguating Noun Groups With Respect to WordNet Senses,” in Proceedings of the Third Workshop on Very Large Corpora, MA, Jun. 31, 1995, pp. 1-16.
Salton, Gerard, and Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill Publishing Co., New York, NY 1983, pp. 1-448.
Wilks et al., “Providing Machine Tractable Dictonary Tools,” Machine Translations 5:99-154, 1990.
Hindle, Donald, “Noun Classification From Predicate-Argument Structures,” in Proceedings of the 28th Annual Meeting of the ACL, Pittsburgh, PA. Jun. 6-9, 1990, pp. 268-275.
Sato, Satoshi, “Example-Based Machine Translation,” in Proceedings of the International Workshop on Fundamental Research for the Future Generation of Natural Language Processing, Kyoto, Japan, Sep. 1991, pp. 1-16.
Hearst, Marti A., and Gregory Grefenstette, Refining Automatically-Discovered Lexical Relations: Combining Weak Techniques for Stronger Results,: in Papers From the 1992 AAAI Workshop, Menlo Park, CA 1992, pp. 64-72.
Furuse, Osamu, and Hitoshi Iida, “An Example-Based Method for Transfer-Driven Machine Translation,” in Proc. Of the 4th International Conference on Theoretical and Methodological Issues in Machine Translation, Montreal, Quebec, Canada, 1992, pp. 139-150.
Yarowsky, David, “Word-Sense Disambiguation Using Statistical Models of Roget's Categories Trained on Large Corpora,” in Proceedings in the 15th Int'l. Conference on Computational Linguistics, Nantes, France, Aug. 23-28, 1992, pp. 454-460.
Brown et al., “Class-Based n-gram Models of Natural Language,” Computational Linguistics 18(4):467-479, Dec. 1992.
Tsutsumi, Taijiro, Natural Language Processing: The PLNLP Approach, Kluwer Academic Publishers, Boston, MA, 1993, Chap. 20, “Word-Sense Disambiguation by Examples,” pp. 263-272.
Pereira et al., “Distributional Clustering of English Words,” in Proceedings of the 31st Annual Meeting of Assoc. for Computational Linguistics, Columbus, OH, Jun. 22-26, 1993, pp. 183-190.
Kozima, Hideki, and Teiji Furugori, “Similarity Between Words Computed by Spreading Activation on an English Dictionary,” in Proceedings of the 6th Conference of the European Chapter of the ACL, Utrecht, Germany, 1993, pp. 232-240.
Braden-Harder, Lisa, Natural Language Processing: The PLNLP Approach, Kluwer Academic Publishers, Boston, MA, 1993, Chap. 19, “Sense Disambiguation Using Online Dictionaries,” pp. 247-261.
Utsuro et al., “Thesaurus-Based Efficient Example Retrieval by Generating Retrieval Queries From Similarities,” in Proceedings of the 15th International Conference on Computational Linguistics, Kyoto, Japan, Aug. 509, 1994, pp. 1044-1048.
Grishman, Ralph, and John Sterling, “Generalizing Automatically Generated Selectional patterns,” in Proceedings of the 15th International Conference on Computational Linguistics, Kyoto, Japan, Aug. 5-9, 1994, pp. 742-747.
Uramoto, Naohiko, “A Best-Match Algorithm for Broad-Coverage Example-Based Disambiguation,” in Proceedings of the 15th International Conference on Computational Linguistics, Kyoto, Japan, Aug. 5-9, 1994, pp. 717-721.
Agirre, Eneko, and German Rigau, “Word Sense Disambiguation Using Conceptual Density,” in Proceedings of COLING 96, 1996, pp. 16-23.
Van Zuijlen, Job M., Probabilistic Methods in Dependency Grammar Parsing,: International Parsing Workshop, 10375-142-141, 1989.
Gerard Salton, “Automatic Information Organization and Retrieval,” McGraw Hill Book Company, pp. 168-178 (1968).
Fagan, Joel, L., Ph.D., Experiments in automatic phrase indexing for document retrieval: A comparison of syntatic and non-syntatic methods,: Cornell University, UMI Dissertation Information Service, pp. 1-261 (1987).
James Allen, “Natural Language Understanding,” The Benjamin/Cummings Publishing Company, Inc. Chapter 8, pp. 227-238, 1995.
Resnik, Philip, “Disambiguating Noun Groupings With Respect to WordNet Sense,” in Proceedings of the 3rd Workshop on Very Large Corpora, Boston, MA., Jun. 30, 1995, pp. 1-16.
Barnett Michael
Dolan William B.
Menezes Arul A.
Richardson Stephen D.
Vanderwende Lucretia H.
Kelly Joseph R.
Knepper David D.
Microsoft Corporation
Westman Champlin & Kelly P.A.
LandOfFree
System and method for matching a textual input to a lexical... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for matching a textual input to a lexical..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for matching a textual input to a lexical... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3396181