Skip to main content

Learning for Text Categorization and Information Extraction with ILP

  • Chapter
  • First Online:
Learning Language in Logic (LLL 1999)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1925))

Included in the following conference series:

Abstract

Text Categorization (TC) and Information Extraction (IE) are two important goals of Natural Language Processing. While handcrafting rules for both tasks has a long tradition, learning approaches used to gain much interest in the past. Since in both tasks text as a sequence of words is of crucial importance, propositional learners have strong limitations. Although viewing learning for TC and IE as ILPproblems is obvious, most approaches rather use proprietary formalisms. In the present paper we try to provide a solid basis for the application of ILPmetho ds to these learning problems. We introduce three basic types (namely a type for text, one for words and one for positions in texts) and three simple predicate definitions over these types which enable us to write text categorization and information extraction rules as logic programs. Based on the proposed representation, we present an approach to the problem of learning rules for TC and IE in terms of ILP.We conclude the paper by comparing our approach of representing texts and rules as logic programs to others.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cali., M., & Mooney, R. (1990). Relational learning of pattern-match rules for information extraction. In Working Papers of the ACL 97 Workshop on Natural Language Learning, pp. 9–15.

    Google Scholar 

  2. Clark, P., & Boswell, R. (1991). Rule induction with CN2: Some recent improvements. In Machine Learning: European Working Session on Learning-EWSL-91, pp. 151–163 Porto, Portugal.

    Google Scholar 

  3. Cohen, W. (1996). Learning to classify english text with ILP methods. In Advances in Inductive Logic Programming, pp. 124–143. IOS Press.

    Google Scholar 

  4. Dengel, A., & Hinkelmann, K. (1996). The specialist board—a technology workbench for document analysis and understanding. In Proceedings of the second World Conference on Integrated Design and Process Technology, pp. 36–47 Austin, TX, USA.

    Google Scholar 

  5. Dengel, A., Hoch, R., Hönes, F., Malburg, M., & Weigel, A. (1997). Techniques for improving OCR results. World Scientific Publishers Company.

    Google Scholar 

  6. Freitag, D. (1998). Toward general-purpose learning for information extraction. In Seventeenth International Conference on Computational Linguistics, pp. 404–408 Montreal, Canada.

    Google Scholar 

  7. Fürnkranz, J. (1999). Separate-and-conquer rule learning. Artificial Intelligence Review, 13(1), 3–54.

    Article  MATH  Google Scholar 

  8. Huffman, S. (1996). Learning information extraction patterns from examples. In Connectionist, Statistical, and Symbolic Approaches to Learning for Natural Language Processing, pp. 246–260 Berlin. Springer Verlag.

    Google Scholar 

  9. Junker, M., & Hoch, R. (1998). An experimental evaluation of OCR text representations for learning document classifiers. International Journal on Document Analysis and Recognition, 1(2), 116–122.

    Article  Google Scholar 

  10. Muslea, I. (1998). Extraction patterns: From information extraction to wrapper generation. http://www.isi.edu/~muslea/PS/epiReview.ps.

  11. Rilo., E. (1996). Automatically generating extraction patterns from untagged text. In Thirteenth National Conference on Artifical Intelligence, pp. 1044–1049 Portland, Oregon, USA.

    Google Scholar 

  12. Sanko., D., & Kruskal, J. (1983). Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley.

    Google Scholar 

  13. Soderland, S. (1999). Learning information extraction rules for semistructured and free text. Machine Learning, 34(1-3).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Junker, M., Sintek, M., Rinck, M. (2000). Learning for Text Categorization and Information Extraction with ILP. In: Cussens, J., Džeroski, S. (eds) Learning Language in Logic. LLL 1999. Lecture Notes in Computer Science(), vol 1925. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40030-3_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-40030-3_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41145-1

  • Online ISBN: 978-3-540-40030-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics