Layout-tree-based approach for identifying visually similar blocks in a web page

Jun Zeng, Brendan Flanagan, Sachio Hirokawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

When extracting information from a web page, IE systems usually need to perform pattern recognition to identify the elements that have similar patterns. However, most of them are mainly based on analyzing HMTL source code, DOM tree, tag tree or Xpath of web pages. These methods are language-dependent, or more precisely, HTML-dependent. They have some insuperable limitations. In order to overcome these limitations, we propose a notion of layout-tree and a pattern recognition method to identify visual blocks with similar visual pattern using layout tree. In this paper, we call a visible rectangular region in a web page a visual block or block for short. We consider if the elements of two blocks are displayed in a similar layout, we define that the two blocks are visually similar. We first transform the layout into a layout tree. By calculating the similarity of the layout trees of two blocks, we can determine whether the two blocks are visually similar or not. The result of experiment shows that the layout tree is an effective method to identify visually similar blocks.

Original languageEnglish
Title of host publication2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings
Pages65-70
Number of pages6
DOIs
Publication statusPublished - Oct 31 2013
Event2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Niigata, Japan
Duration: Jun 16 2013Jun 20 2013

Publication series

Name2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings

Other

Other2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013
CountryJapan
CityNiigata
Period6/16/136/20/13

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)
  • Information Systems

Fingerprint Dive into the research topics of 'Layout-tree-based approach for identifying visually similar blocks in a web page'. Together they form a unique fingerprint.

  • Cite this

    Zeng, J., Flanagan, B., & Hirokawa, S. (2013). Layout-tree-based approach for identifying visually similar blocks in a web page. In 2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings (pp. 65-70). [6607818] (2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings). https://doi.org/10.1109/ICIS.2013.6607818