Issue No.04 - April (2011 vol.23)
Chulyun Kim , Seoul National University, Seoul
Kyuseok Shim , Seoul National University, Seoul
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2010.140
World Wide Web is the most useful source of information. In order to achieve high productivity of publishing, the webpages in many websites are automatically populated by using the common templates with contents. The templates provide readers easy access to the contents guided by consistent structures. However, for machines, the templates are considered harmful since they degrade the accuracy and performance of web applications due to irrelevant terms in templates. Thus, template detection techniques have received a lot of attention recently to improve the performance of search engines, clustering, and classification of web documents. In this paper, we present novel algorithms for extracting templates from a large number of web documents which are generated from heterogeneous templates. We cluster the web documents based on the similarity of underlying template structures in the documents so that the template for each cluster is extracted simultaneously. We develop a novel goodness measure with its fast approximation for clustering and provide comprehensive analysis of our algorithm. Our experimental results with real-life data sets confirm the effectiveness and robustness of our algorithm compared to the state of the art for template detection algorithms.
Template extraction, clustering, minimum description length principle, MinHash.
Chulyun Kim, Kyuseok Shim, "TEXT: Automatic Template Extraction from Heterogeneous Web Pages", IEEE Transactions on Knowledge & Data Engineering, vol.23, no. 4, pp. 612-626, April 2011, doi:10.1109/TKDE.2010.140