Skip to main content

Rule Learning for Feature Values Extraction from HTML Product Information Sheets

  • Conference paper
Rules and Rule Markup Languages for the Semantic Web (RuleML 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3323))

Abstract

The Web is now a huge information repository with a rich semantic structure that, however, is primarily addressed to human understanding rather than automated processing by a computer. The problem of collecting product information from the Web and organizing it in an appropriate way for automated machine processing is a primary task of software shopping agents and has received a lot of attention during the last years. In this paper we assume that product information is represented as a set of feature-value pairs contained in an HTML product information sheet that is usually formatted using HTML tables. The paper presents a technique for learning extraction rules of product information from such product information sheets. The technique exploits the fact that the Web pages that represent product information of a certain producer are generated on the fly from the producer database and therefore they exhibit uniform structures. Consequently, while the extraction task is executed manually for a few information items by a human user, a general-purpose inductive learner (we have used FOIL in our experiments) can learn extraction rules that will be further applied to the current and other product information sheets to automatically extract other items. The input to the learning algorithm is a relational description of the HTML document tree that defines the HTML tree nodes types and the relationships between them. The approach is demonstrated with appropriate examples, experimental results, and software tools.

The research described here was partly supported with funding from Syncro Soft http://www.oxygenxml.com

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Bădică, C., Bădică, A., Liţoiu, V.: Enhancing WWW E-Commerce by Acquiring and Managing Product Knowledge. In: Proceedings of TAINN 2003, Çnakkale, Turkey, vol. E-7, pp. 684–692 (2003)

    Google Scholar 

  2. Chakrabarti, S.: Mining the Web. In: Discovering Knowledge from Hypertext Data. Morgan Kaufmann Publishers, San Francisco (2003)

    Google Scholar 

  3. Chidlovskii, B.: Information Extraction from Tree Documents by Learning Subtree Delimiters. In: Proceedings of IJCAI 2003 Workshop on Information Integration on the Web (IIWeb 2003), Acapulco, Mexico, pp. 3–8 (2003)

    Google Scholar 

  4. Fensel, D., Ding, Y., Omelayenko, B., Schulten, E., Botquin, G., Brown, M., Flet, A.: Product Data Integration. IEEE Intelligent Systems 16(4), 54–59 (2001)

    Article  Google Scholar 

  5. Freitag, D.: Information extraction from HTML: application of a general machine learning approach. In: Proceedings of AAAI 1998, pp. 517–523 (1998)

    Google Scholar 

  6. Kosala, R., van den Bussche, J., Bruynooghe, M., Blockeel, H.: Information Extraction in Structured Documents using Tree Automata Induction. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS (LNAI), vol. 2431, pp. 299–310. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  7. Kushmerick, N.: Wrapper induction: Efficiency and expressiveness. Artificial Intelligence (118), 15–68 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  8. Lenhert, W., Sundheim, B.: A Performance Evaluation of Text-Analysis Technologies. AI Magazine 12(3), 81–94 (1991)

    Google Scholar 

  9. Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)

    MATH  Google Scholar 

  10. Muşlea, I.: Extraction Patterns for Information Extraction Tasks: A Survey. In: AAAI 1999 Workshop on Machine Learning for Information Extraction (1999)

    Google Scholar 

  11. Neven, F.: Automata Theory for XML Researchers. SIGMOD Record 31(3), 39–46 (2002)

    Article  Google Scholar 

  12. Quinlan, J.R., Cameron-Jones, R.M.: Induction of Logic Programs: FOIL and Related Systems. New Generation Computing 13, 287–312 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bădică, C., Bădică, A. (2004). Rule Learning for Feature Values Extraction from HTML Product Information Sheets. In: Antoniou, G., Boley, H. (eds) Rules and Rule Markup Languages for the Semantic Web. RuleML 2004. Lecture Notes in Computer Science, vol 3323. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30504-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30504-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23842-3

  • Online ISBN: 978-3-540-30504-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics