Image analysis – Learning systems
Patent
1996-10-25
1998-11-24
Boudreau, Leo H.
Image analysis
Learning systems
706 16, 706 25, G06K 962, G06F 1518
Patent
active
058418954
ABSTRACT:
A method is provided for learning local syntactic relationships for use in an example-based information-extraction-pattern learning element of an automated information extraction system. The example-based learning element learns information extraction patterns from user-provided examples of texts paired with events the texts contain; these patterns can then be used by the information extraction system to recognize similar events in subsequent texts. The learning element learns patterns by analyzing each example text/event pair to determine paths of local syntactic relationships between constituents in the text that indicate the event. The learning element employs an incomplete dictionary of local syntactic relationships for this analysis. The present invention learns new local syntactic relationships for text/event pairs that cannot be analyzed using the learning element's initial, incomplete dictionary of relationships. These new relationships are added to the dictionary, and allow the learning element to learn patterns from example text/event pairs that cannot be analyzed using only the initial dictionary.
REFERENCES:
patent: 5034898 (1991-07-01), Lu
patent: 5212821 (1993-05-01), Gorin
patent: 5222197 (1993-06-01), Teng
patent: 5317647 (1994-05-01), Pagallo
patent: 5355510 (1994-10-01), Sekine
patent: 5424947 (1995-06-01), Nagao et al.
patent: 5481650 (1996-01-01), Cohen
patent: 5487135 (1996-01-01), Freeman
patent: 5504840 (1996-04-01), Hiji
patent: 5721938 (1998-02-01), Stuckey
E. Brill, "Some advances in transformation-based part of speech tagging," In Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI-94), pp 722-727 (1994).
Chinchor et al., "MUC-5 evaluation metrics," In Proceedings of the Fifth Message Understanding Conference MUC-5 Morgan Kaufmann, San Mateo, CA (1993).
R. J. Hall, "Learning by failing to explain," Machine Learning, 3(1) pp 45-77 (1988).
Hobbs, et al., "FASTUS: A system for extracting information from natural-language text," Technical Report No. 519, SRI International, (1992).
J.R. Hobbs, "The generic information extraction system," In Proceedings of the Fifth Message Understanding Conference (MUC-5) Morgan Kaufmann, San Mateo, CA (1993).
Lehnert et al., "UMass/Hughes: Description of the CIRCUS system used for MUC-5," In Proceedings of the Fifth Message Understanding Conference MUC-5 Morgan Kaufman, San Mateo, CA (1993).
George Miller, "Five papers on WordNet," International Journal of Lexicography 3 pp. 235-312 (1990).
Mitchell et al., "Explanation-based generalization: A Unifying View," Machine Learning 1 (1986).
M. Pazzani, "Learning to predict and explain: An integration of similarity-based, theory driven, and explanation-based learning," Journal of the Learning Sciences 1(2) pp. 153-199 (1991).
E. Riloff, "Automatically constructing a dictionary for information extraction tasks," In Proceedings of the Eleventh National Conference on Artificial Intelligence AAAI-93) pp. 811-816 (1993).
Soderland et al., "Wrap-Up: A trainable discourse module for information extraction," Journal of Artificial Intelligence Research (JAIR) 2 pp. 131-158 (1994).
K. VanLehn, "Learning one subprocedure per lesson," Artificial Intelligence 31(1) pp. 1-40 (1987).
Jun-Tae Kim and Dan I. Moldovan, "Acquisition of Linguistic Patterns for Knowledge-Based Information Extraction," IEEE Transactions on Knowledge and Data Engineering, Oct. 1995, vol. 7, No. 5, pp. 713 to pp. 724.
Ellen Riloff, "Automatically Constructing a Dictionary for Information Extraction Tasks," Trainable Natural Language Systems, no date (most recent reference 1994), pp. 811 to 816.
Scott B. Huffman, "Learning Information Extraction Patterns From Examples," no date (most recent reference 1995), 15 pages.
Allen Kenneth R.
Boudreau Leo H.
Mehta Bhavesh
PriceWaterhouseCoopers, LLP
LandOfFree
Method for learning local syntactic relationships for use in exa does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for learning local syntactic relationships for use in exa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for learning local syntactic relationships for use in exa will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1712117