Learning and using generalized string patterns for...

Details Learning and using generalized string patterns for... Learning and using generalized string patterns for...

2007-11-20

2007-11-20

Ly, Cheyne D. (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

10733541

ABSTRACT:
The present invention relates to extracting information from an information source. During extraction, strings in the information source are accessed. These strings in the information source are matched with generalized extraction patterns that include words and wildcards. The wildcards denote that at least one word in an individual string can be skipped in order to match the individual string to an individual generalized extraction pattern.

REFERENCES:
patent: 5606690 (1997-02-01), Hunter et al.
patent: 6785417 (2004-08-01), Williamson et al.
Nicholas Jr. et al., BioTechniques, vol. 28, No. 6, pp. 1174-1191, 2000.
Eskin et al., Journal of Computational Biology, vol. 10, No. 2, pp. 187-213, Apr. 2003.
Yangarber et al., Applied Natural Language Conferences Proceedings of the Sixth Conference On Applied Natural Language Processing, Seattle, Washington, 2000, pp. 282-289.
Soderland S., Maching Learning, Kluwer Academic Publishers, vol. 34, pp. 233-272, 1999.
Ravichandran et al., Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), Philadelphia, Jul. 2002, pp. 41-47.
Hull et al., Computers and The Humanities 21, pp. 103-118, 1987.
Mulslea et al., Autonomous Agent and Multi-Agent Systems, Kluwer Academic Publishers, 4, 93-114, 2001.
Ahonen, O. Heinonen and M. Klemettinen, 1998 “Applying Data Mining Techniques for Descriptive Phrase Extraction in Digital Document Collections”. In Proceedings of Advances in Digital Libraries Conference, pp. 1-10.
R. Agrawal and R. Srikant, 1994. “Mining Sequential Patterns” In Proceedings of the 20th International Conference on Very Large Databases, p. 1-12.
S. Brin, 1998. “Extracting Patterns and Relations from the World Wide Web”. In Proceedings of the WebDB Workshop at 6th International Conference on Extending Database Technology, pp. 1-12.
B. Lent, R. Agrawal and R. Srikant, 1997. “Discovering Trends in Text Databases”. In Proceedings of the 3rd International Conference on knowledge Discovery and Data Mining, p. 1-5.
D. Lin and P. Pantel, 2001. “DIRT-Discovery of Inference Rules from Text”. In Proceedings of ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2001, p. 1-6.
H. Mannila and H. Toivonen, 1996. “Discovering Generalized Episodes Using Minimal Occurences”. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, pp. 1-6.
D. Ravichandran E. Hovy. “Learning Surface Text Patterns for a Question Answering System”. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pp. 1-7.
E. Riloff, 1996. “Automatically Generating Extraction Patterns from Untagged Text”. In Proceedings of the 13th National Conference on Artificial Intelligence, pp. 1-6.
S. Soderland, D. Fisher, J. Aseltine and W. Lehnert, 1995. “Crystal: Inducing a Conceptual Dictionary”. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, pp. 1-6.
R. Srikant and R. Agrawal, 1996. “Mining Sequential Patterns: Generalizations and Performance Improvements”. In Proceedings of the 5th International Conference on Extending Database Technology, EDBT, pp. 1-31.
K. Sudo, S. Sekine and R. Grishmam, 2001. “Automatic Pattern Acquistition for Japanese Information Extraction”. In Proceedings of Human Language Technologies, 2001, pp. 1-7.
E. Voorhees, 2001. “Overview of the Question Answering Track”. In Proceedings of the TREC-10 Conference. NIST, Gaithersburg, MD, 157-165, pp. 1-10.

Affiliated with

Also associated with

Rating

Learning and using generalized string patterns for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Learning and using generalized string patterns for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Learning and using generalized string patterns for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3810253