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 - 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