Data Extraction from Semi-structured Web Pages by Clustering

This paper introduces an approach to the use of clustering for data extraction from semi-structured Web pages. A variant Hierarchical Agglomerative Clustering (HAC) algorithm K-neighbours-HAC is developed which uses the similarities of the data format (HTML tags) and the data content (text string values) to group similar text tokens into clusters. Using these clusters, similar text tokens are identi- fied as data fields and extracted as target information. The approach is examined and compared with a number of existing information extraction systems on two different sets of web pages and the results suggest that the new approach is effective for web information extraction and that it outperforms all of the existing approaches on these web sites.