Skip to main content

Discovering Semantic Sibling Groups from Web Documents with XTREEM-SG

  • Conference paper
Managing Knowledge in a World of Networks (EKAW 2006)

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

Abstract

The acquisition of explicit semantics is still a research challenge. Approaches for the extraction of semantics focus mostly on learning hierarchical hypernym-hyponym relations. The extraction of co-hyponym and co-meronym sibling semantics is performed to a much lesser extent, though they are not less important in ontology engineering.

In this paper we will describe and evaluate the XTREEM-SG (Xhtml TREE Mining – for Sibling Groups) approach on finding sibling semantics from semi-structured Web documents. XTREEM takes advantage of the added value of mark-up, available in web content, for grouping text siblings. We will show that this grouping is semantically meaningful. The XTREEM-SG approach has the advantage that it is domain and language independent; it does not rely on background knowledge, NLP software or training.

In this paper we apply the XTREEM-SG approach and evaluate against the reference semantics from two golden standard ontologies. We investigate how variations on input, parameters and reference influence the obtained results on structuring a closed vocabulary on sibling relations. Earlier methods that evaluate sibling relations against a golden standard report a 14.18% F-measure value. Our method improves this number into 21.47%.

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. Agirre, E., Ansa, O., Hovy, E., Martinez, D.: Enriching very large ontologies using the WWW. In: Proc. of the Workshop on Ontology Construction ECAI 2000 (2000)

    Google Scholar 

  2. Buttler, D.: A short survey of document structure similarity algorithms. In: Proc. of the International Conference on Internet Computing (June 2004)

    Google Scholar 

  3. Buitelaar, P., Cimiano, P., Magnini, B.: Ontology Learning from Text: Methods. Evaluation and Applications. In: Frontiers in Artificial Intelligence and Applications Series, vol. 123. IOS Press, Amsterdam (2005)

    Google Scholar 

  4. Brunzel, M., Spiliopoulou, M.: Discovering Multi Terms and Co-Hyponymy from XHTML Documents with XTREEM. In: Nayak, R., Zaki, M.J. (eds.) KDXD 2006. LNCS, vol. 3915, pp. 22–32. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Caraballo, S.: Automatic construction of a hypernym-labeled noun hierarchy from text. In: Proc. of the 37th Annual Meeting of The Association for Computational Linguistics ACL

    Google Scholar 

  6. Choi, I., Moon, B., Kim, H.-J.: A Clustering Method based on Path Similarities of XML Data. Data & Knowledge Engineering (February 2006)

    Google Scholar 

  7. Cimiano, P., Staab, S.: Learning by googling. SIGKDD Explorations 6(2), 24–34 (2004)

    Article  Google Scholar 

  8. Cimiano, P., Staab, S.: Learning concept hierarchies from text with a guided hierarchical clustering algorithm. In: Workshop on Learning and Extending Lexical Ontologies at ICML 2005, Bonn (2005)

    Google Scholar 

  9. Dalamagas, T., Cheng, T., Winkel, K.J., Sellis, T.: Clustering XML documents using structural summaries. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 547–556. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Etzioni, O., Cafarella, M., Downey, D., Kok, S., Popescu, A.-M., Shaked, T., Soderland, S., Weld, D.S., Yates, A.: Web-Scale Information Extraction in KnowItAll. In: Proc of the 13th International WWW Conference, New York (2004)

    Google Scholar 

  11. Nédellec, C., Faure, D.: Knowledge Acquisition of Predicate Argument Structures from Technical Texts Using Machine Learning: The System ASIUM. In: Fensel, D., Studer, R. (eds.) EKAW 1999. LNCS (LNAI), vol. 1621, pp. 329–334. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  12. Faatz, A., Steinmetz, R.: Ontology Enrichment with Texts from the WWW. In: Proc. of the First International Workshop on Semantic Web Mining, European Conference on Machine Learning 2002, Helsinki (2002)

    Google Scholar 

  13. Hearst, M.: Automatic acquisition of hyponyms from large text corpora. In: Proceedings of the 14th International Conference on Computational Linguistics, pp. 539–545 (1992)

    Google Scholar 

  14. Kruschwitz, U.: A Rapidly Acquired Domain Model Derived from Mark-Up Structure. In: In Proc. of the ESSLLI 2001 Workshop on Semantic Knowledge Acquisition and Categorization, Helsinki (2001)

    Google Scholar 

  15. Kruschwitz, U.: Exploiting Structure for Intelligent Web Search. In: Proc of the 34th Hawaii International Conference on System Sciences (HICSS), Maui Hawaii 2001. IEEE, Los Alamitos (2001)

    Google Scholar 

  16. Kashyap, V.: Design and creation of ontologies for environmental information retrieval. In: Proc. of the 12th Workshop on Knowledge Acquisition, Modeling and Management, Alberta, Canada (1999)

    Google Scholar 

  17. Maedche, A., Staab, S.: Discovering conceptual relations from text. In: Nareyek, A. (ed.) ECAI-WS 2000. LNCS (LNAI), vol. 2148, pp. 321–325. Springer, Heidelberg (2001)

    Google Scholar 

  18. Pasca, M.: Finding Instance Names and Alternative Glosses on the Web: WordNet Reloaded. In: Gelbukh, A. (ed.) CICLing 2005. LNCS, vol. 3406, pp. 280–292. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  19. Salton, G., Buckley, C.: Term weighting approaches in automatic text retrieval. Information Processing & Management 24(5), 513–523 (1988)

    Article  Google Scholar 

  20. Stojanovic, L., Stojanovic, N., Volz, R.: Migrating data-intensive Web Sites into the Semantic Web. In: Proc. of the 17th ACM symposium on applied computing, pp. 1100–1107. ACM press, New York (2002)

    Google Scholar 

  21. Shinzato, K., Torisawa, K.: Acquiring hyponymy relations from Web Documents. In: Proceedings of the 2004 Human Language Technology Conference (HLT-NAACL 2004), Boston, Massachusetts, pp. 73–80 (2004)

    Google Scholar 

  22. Tagarelli, A., Greco, S.: Toward Semantic XML Clustering. In: 6th SIAM International Conference on Data Mining (SDM 2006). Bethesda, Maryland, USA, April 20-22 (2006)

    Google Scholar 

  23. Zhang, Z., Li, R., Cao, S., Zhu, Y.: Similarity metric for XML documents. In: Proc. of the Workshop on Knowledge and Experience Management (October 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brunzel, M., Spiliopoulou, M. (2006). Discovering Semantic Sibling Groups from Web Documents with XTREEM-SG. In: Staab, S., Svátek, V. (eds) Managing Knowledge in a World of Networks. EKAW 2006. Lecture Notes in Computer Science(), vol 4248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11891451_15

Download citation

  • DOI: https://doi.org/10.1007/11891451_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-46363-4

  • Online ISBN: 978-3-540-46365-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics