%0 Journal Article %1 KoDiGo04 %A Kovacevic1, Milos %A Diligenti, Michelangelo %A Gori, Marco %A Milutinovic1, Veljko %D 2004 %J Proceedings of the Workshop on Statistical Approaches to Web Mining (SAWM) %K adjacency approach multigraphs visual %P 38-49 %T Visual Adjacency Multigraphs – a Novel Approach for a Web Page Classification %X Standard techniques for a web page classification usually take a sim- ple text-based approach, in which most of the information provided by the vis- ual layout of a page is discarded. In our work we propose a new classification approach based on the visual layout analyses, conducted before implementing standard classification techniques. A page is represented as a hierarchical struc- ture – Visual Adjacency Multigraph, in which nodes represent simple HTML objects (text, images) while directed edges reflect spatial relations ‘immediately before’, ‘immediately after’, ‘immediately left’ and ‘immediately right’ on the browser screen. Using visual information contained in the multigraph, one is able to define heuristics for recognition of common page entities such as verti- cal and horizontal link lists, titles and subtitles, and paragraphs of text. Visual analyses results in more accurate method for representing the page contents, which splits the text features into different subsets according to the groups they belong to. Finally, we introduce a classification system, which taking into ac- count the proposed layout analysis clearly outperforms a standard bag-of-words approach.

@article{KoDiGo04, abstract = {Standard techniques for a web page classification usually take a sim- ple text-based approach, in which most of the information provided by the vis- ual layout of a page is discarded. In our work we propose a new classification approach based on the visual layout analyses, conducted before implementing standard classification techniques. A page is represented as a hierarchical struc- ture – Visual Adjacency Multigraph, in which nodes represent simple HTML objects (text, images) while directed edges reflect spatial relations ‘immediately before’, ‘immediately after’, ‘immediately left’ and ‘immediately right’ on the browser screen. Using visual information contained in the multigraph, one is able to define heuristics for recognition of common page entities such as verti- cal and horizontal link lists, titles and subtitles, and paragraphs of text. Visual analyses results in more accurate method for representing the page contents, which splits the text features into different subsets according to the groups they belong to. Finally, we introduce a classification system, which taking into ac- count the proposed layout analysis clearly outperforms a standard bag-of-words approach. }, added-at = {2013-12-28T23:06:40.000+0100}, author = {Kovacevic1, Milos and Diligenti, Michelangelo and Gori, Marco and Milutinovic1, Veljko}, biburl = {https://www.bibsonomy.org/bibtex/20b15a252b935d325e90a8af046e199bb/arahul}, interhash = {704f61d910b302c9c0e85aaab337492a}, intrahash = {0b15a252b935d325e90a8af046e199bb}, journal = {Proceedings of the Workshop on Statistical Approaches to Web Mining (SAWM)}, keywords = {adjacency approach multigraphs visual}, pages = {38-49}, timestamp = {2013-12-28T23:06:40.000+0100}, title = {Visual Adjacency Multigraphs – a Novel Approach for a Web Page Classification}, year = 2004 }