skip to main content
10.1145/2009916.2009952acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

DOM based content extraction via text density

Authors Info & Claims
Published:24 July 2011Publication History

ABSTRACT

In addition to the main content, most web pages also contain navigation panels, advertisements and copyright and disclaimer notices. This additional content, which is also known as noise, is typically not related to the main subject and may hamper the performance of web data mining, and hence needs to be removed properly. In this paper, we present Content Extraction via Text Density (CETD) a fast, accurate and general method for extracting content from diverse web pages, and using DOM (Document Object Model) node text density to preserve the original structure. For this purpose, we introduce two concepts to measure the importance of nodes: Text Density and Composite Text Density. In order to extract content intact, we propose a technique called DensitySum to replace Data Smoothing. The approach was evaluated with the CleanEval benchmark and with randomly selected pages from well-known websites, where various web domains and styles are tested. The average F1-scores with our method were 8.79% higher than the best scores among several alternative methods.

References

  1. W3C document object model. Website, 2009. http://www.w3.org/DOM.Google ScholarGoogle Scholar
  2. B. Adelberg. Nodose--a tool for semi-automatically extracting semi-structured data from text documents. In Proceedings of SIGMOD '98, pages 283--294, New York, NY, USA, 1998. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. S. Baluja. Browsing on small screens: recasting web-page segmentation into an efficient machine learning framework. In Proceedings of WWW '06, pages 33--42, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Z. Bar-Yossef and S. Rajagopalan. Template detection via data mining and its applications. In Proceedings of WWW '02, pages 580--591, New York, NY, USA, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. O. Buyukkokten, H. Garcia-Molina, and A. Paepcke. Accordion summarization for end-game browsing on pdas and cellular phones. In Proceedings of SIGCHI '01, pages 213--220, New York, NY, USA, 2001. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. D. Cai, S. Yu, J. Wen, and W. Ma. Extracting content structure for web pages based on visual representation. In Proceedings of APWeb'03, pages 406--417, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. L. Chen, S. Ye, and X. Li. Template detection for large scale search engines. In Proceedings of SAC '06, pages 1094--1098, New York, NY, USA, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Y. Chen, P. Fankhauser, and H.-J. Zhang. Detecting web page structure for adaptive viewing on small form factor devices. In Proceedings of WWW '03, pages 225--233, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. B. D. Davison. Recognizing nepotistic links on the web. In AAAI-2000 Workshop On Artificial Intelligence For Web Search, pages 23--28, Austin, Texas, 2000.Google ScholarGoogle Scholar
  10. S. Debnath, P. Mitra, and C. L. Giles. Automatic extraction of informative blocks from webpages. In Proceedings of SAC '05, pages 1722--1726, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. S. Debnath, P. Mitra, and C. L. Giles. Identifying content blocks from web documents. ISMIS, 3488(5):285--293, November 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. D. Fernandes, E. S. de Moura, B. Ribeiro-Neto, A. S. da Silva, and M. A. Gonçalves. Computing block importance for searching on web sites. In Proceedings of CIKM '07, pages 165--174, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. A. Finn, N. Kushmerick, and B. Smyth. Fact or fiction: Content classification for digital libraries. In Joint DELOS-NSF Workshop: Personalization and Recommender Systems in Digital Libraries, 2001.Google ScholarGoogle Scholar
  14. D. Gibson, K. Punera, and A. Tomkins. The volume and evolution of web page templates. In WWW '05, pages 830--839, New York, NY, USA, 2005. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. T. Gottron. Combining content extraction heuristics: the CombinE system. In Proceedings of iiWAS '08, pages 591--595, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. T. Gottron. Content code blurring: A new approach to content extraction. In Proceedings of DEXA '08, pages 29--33, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. S. Gupta, G. Kaiser, and S. Stolfo. Extracting context to improve accuracy for html content extraction. In Proceedings of WWW '05, pages 1114--1115, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. H. Kao, S. Lin, J. Ho, and M. Chen. Mining web informative structures and contents based on entropy analysis. In IEEE Transactions on Knowledge and Data Engineering, pages 41--55, Piscataway, NJ, USA, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. C. Kohlschütter, P. Fankhauser, and W. Nejdl. Boilerplate detection using shallow text features. In Proceedings of WSDM '10, pages 441--450, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. N. Kushmerick. Learning to remove internet advertisements. In Proceedings of AGENTS '99, pages 175--181, New York, NY, USA, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. S. Lin and J. Ho. Discovering informative content blocks from web documents. In Proceedings of SIGKDD '02, pages 588--593, New York, NY, USA, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. C. Mantratzis, M. Orgun, and S. Cassidy. Separating xhtml content from navigation clutter using dom-structure block analysis. In Proceedings of HYPERTEXT '05, pages 145--147, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. M. Marek, P. Pecina, and M. Spousta. Web page cleaning with conditional random fields. In Proceedings of the Web as Corpus Workshop (WAC3),Cleaneval Session, 2007.Google ScholarGoogle Scholar
  24. D. Pinto, M. Branstein, R. Coleman, W. B. Croft, M. King, W. Li, and X. Wei. Quasm: A system for question answering using semi-structured data. In Proceedings of JCDL '02, pages 46--55, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. A. F. R. Rahman, H. Alam, and R. Hartono. Content extraction from html documents. In WDA2001, pages 7--10, 2001.Google ScholarGoogle Scholar
  26. R. Song, H. Liu, J. Wen, and W. Ma. Learning block importance models for web pages. In Proceedings of WWW '04, pages 203--211, New York, NY, USA, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. T. Weninger, W. H. Hsu, and J. Han. Cetr - content extraction via tag ratios. In Proceedings of WWW '10, pages 971--980, New York, NY, USA, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. L. Yi, B. Liu, and X. Li. Eliminating noisy information in web pages for data mining. In Proceedings of SIGKDD '03, pages 296--305, New York, NY, USA, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. DOM based content extraction via text density

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            SIGIR '11: Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
            July 2011
            1374 pages
            ISBN:9781450307574
            DOI:10.1145/2009916

            Copyright © 2011 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 24 July 2011

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            Overall Acceptance Rate792of3,983submissions,20%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader