Ontology-based parser for natural language processing

Details Ontology-based parser for natural language processing Ontology-based parser for natural language processing

2006-04-11

2006-04-11

Abebe, Daniel (Department: 2655)

Data processing: speech signal processing, linguistics, language

Linguistics

Translation machine

C704S009000, C707S793000

Reexamination Certificate

active

07027974

ABSTRACT:
An ontology-based parser incorporates both a system and method for converting natural-language text into predicate-argument format that can be easily used by a variety of applications, including search engines, summarization applications, categorization applications, and word processors. The ontology-based parser contains functional components for receiving documents in a plurality of formats, tokenizing them into instances of concepts from an ontology, and assembling the resulting concepts into predicates. The ontological parser has two major functional elements, a sentence lexer and a parser. The sentence lexer takes a sentence and converts it into a sequence of ontological entities that are tagged with part-of-speech information. The parser converts the sequence of ontological entities into predicate structures using a two-stage process that analyzes the grammatical structure of the sentence, and then applies rules to it that bind arguments into predicates.

REFERENCES:
patent: 4270182 (1981-05-01), Asija
patent: 4864502 (1989-09-01), Kucera et al.
patent: 4887212 (1989-12-01), Zamora et al.
patent: 4914590 (1990-04-01), Loatman et al.
patent: 4984178 (1991-01-01), Hemphill et al.
patent: 5056021 (1991-10-01), Ausborn
patent: 5101349 (1992-03-01), Tokuume et al.
patent: 5146406 (1992-09-01), Jensen
patent: 5237502 (1993-08-01), White et al.
patent: 5297039 (1994-03-01), Kanaegami et al.
patent: 5309359 (1994-05-01), Katz et al.
patent: 5317507 (1994-05-01), Gallant
patent: 5321833 (1994-06-01), Chang et al.
patent: 5331556 (1994-07-01), Black, Jr. et al.
patent: 5386556 (1995-01-01), Hedin et al.
patent: 5404295 (1995-04-01), Katz et al.
patent: 5418948 (1995-05-01), Turtle
patent: 5446891 (1995-08-01), Kaplan et al.
patent: 5475588 (1995-12-01), Schabes et al.
patent: 5535382 (1996-07-01), Ogawa
patent: 5576954 (1996-11-01), Driscoll
patent: 5619709 (1997-04-01), Caid et al.
patent: 5675710 (1997-10-01), Lewis
patent: 5680627 (1997-10-01), Anglea et al.
patent: 5687384 (1997-11-01), Nagase
patent: 5694523 (1997-12-01), Wical
patent: 5694592 (1997-12-01), Driscoll
patent: 5706497 (1998-01-01), Takahashi et al.
patent: 5721902 (1998-02-01), Schultz
patent: 5721938 (1998-02-01), Stuckey
patent: 5761389 (1998-06-01), Maeda et al.
patent: 5790754 (1998-08-01), Mozer et al.
patent: 5794050 (1998-08-01), Dahlgren et al.
patent: 5802515 (1998-09-01), Adar et al.
patent: 5835087 (1998-11-01), Herz et al.
patent: 5864855 (1999-01-01), Ruocco et al.
patent: 5870701 (1999-02-01), Wachtel
patent: 5870740 (1999-02-01), Rose et al.
patent: 5873056 (1999-02-01), Liddy et al.
patent: 5893092 (1999-04-01), Driscoll
patent: 5915249 (1999-06-01), Spencer
patent: 5920854 (1999-07-01), Kirsch et al.
patent: 5930746 (1999-07-01), Ting
patent: 5933822 (1999-08-01), Braden-Harder et al.
patent: 5940821 (1999-08-01), Wical
patent: 5953718 (1999-09-01), Wical
patent: 5960384 (1999-09-01), Brash
patent: 5963940 (1999-10-01), Liddy et al.
patent: 5974412 (1999-10-01), Hazlehurst et al.
patent: 5974455 (1999-10-01), Monier
patent: 6006221 (1999-12-01), Liddy et al.
patent: 6012053 (2000-01-01), Pant et al.
patent: 6021387 (2000-02-01), Mozer et al.
patent: 6021409 (2000-02-01), Burrows
patent: 6026388 (2000-02-01), Liddy et al.
patent: 6038560 (2000-03-01), Wical
patent: 6047277 (2000-04-01), Parry et al.
patent: 6049799 (2000-04-01), Mangat et al.
patent: 6055531 (2000-04-01), Bennett et al.
patent: 6076051 (2000-06-01), Messerly et al.
patent: 6233575 (2001-05-01), Agrawal et al.
patent: 6778979 (2004-08-01), Grefenstette et al.
patent: 2002/0143755 (2002-10-01), Wynblatt et al.
patent: 0413132 (1991-02-01), None
patent: WO 0049517 (2000-08-01), None
Koller, D., and Sahami, M. Hierarchically classifying documents using very few words. ICML-97; Proceedings of the Fourteenth International Conference on Machine Learning, 1997.
Susan T. Dumais, John Platt, David Hecherman, Mehran Sahami: Inductive Learning Algorithms and Representations for Text Categorization. CIKM pp. 148-155, 1998.
Andrew McCallum, Kamal Nigam, Jason Rennie and Kristie Seymore. Building Domain-Specific Search Engines with Machine Learning Techniques. AAAI-99 Spring Symposium, 1999.
M. Sahami, S. Dumais, D. Heckerman, and E. Horvitz. A Bayesian approach to filtering junk e-mail. AAAI Workshop on Learning for Text Categorization, Jul. 1998, Madison, Wisconsin.
Larkey, Leah S. (1999) A Patent Search and Classification System In Digital Libraries 99—The Fourth ACM Conference on Digital Libraries (Berkeley, CA, Aug. 11-14 1999) ACM Press, pp. 79-87.
Teuvo Kohonen,Self Organization and Associative memory, 3rdEdition, Table of Contents, Springer-Verlag, New York, NY 1989.
Dunja Mladinic, Turning Yahoo into an Automatic Web Page Classifier, ECAI 98:13thEuropean Conference on Artificial Intelligence, Brighton, UK, Aug. 23 to Aug. 28, 1998, pp. 473-474, John Wiley & Sons, Ltd.
Tom M. Mitchell, “Machine Learning”, WCB/McGraw-Hill 1997.
Choon Yang Quek, “Classification of World Wide Web Documents”, Senior Honors Thesis, CMU.
Bresnan, Joan (ed.). 1982. The Mental Representation of Grammatical Relations. Cambridge, MA: MIT Press.
Charniak, Eugene. 1993. Statistical Language Learning. Cambridge, MA: MIT Press.
Domingos, Pedro and Michael Pazzani. 1997. “On the Optimality of the Simple Bayesian Classifier Under Zero-One Loss.” Machine Learning 29:103-130.
Duda, Richard and Peter Hart. 1973. Pattern Classification and Scene Analysis. New York, NY: Wiley.
Gold, Mark. 1967. “Language Identification in the Limit.” Information and Control 10:447-474.
Horning, James. 1969. A Study of Grammatical Inference. Ph.D. thesis, Stanford.
Magerman, David and Mitchell Marcus. 1991. “Pearl: A Probabilistic Chart Parser.” Proceedings of the 2ndInternational Workshop for Parsing Technologies.
Manning, Christopher and Hinrich Schutze. 1999. Foundations of Statistical Natural Language Processing. Cambridge, MA: MIT Press.
McCallum, A., K. Nigam, S. Thrun, and T. Mitchell. 1988. “Learning to Classify Text from Labeled and Unlabeled Documents.” Proceedings of the 1998 National Conference on Artificial Intelligence, Jul. 1998.
McCallum, A., R. Rosenfeld., T. Mitchell and A. Ng. 1998. “Improving Text Classification by Shrinkage in a Hierarchy of Classes,” Proceedings of the 1998 International Conference on Machine Learning.
Pollard, Carl and Ivan Sag. 1994. Head-Driven Phrase Structure Grammar. Chicago, IL: University of Chicago Press.
Dirk van Eylen, “Ranking of search results using AltaVista”, http://ping4.ping.be/˜ping0658/avrank.html.
Avrim Blum, Tom Mitchell, “Combining Labeled and Unlabeled Data with Co-Training”, Proceedings of the 1998 conference on Computational Learning Theory.

Affiliated with

Also associated with

Rating

Ontology-based parser for natural language processing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Ontology-based parser for natural language processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ontology-based parser for natural language processing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3582951