Exploiting structural similarity for effective Web information extraction

  • Authors:
  • Sergio Flesca;Giuseppe Manco;Elio Masciari;Luigi Pontieri;Andrea Pugliese

  • Affiliations:
  • DEIS, Univ. della Calabria, Via P. Bucci 41/C, 87036 Rende, Italy;ICAR-CNR, Via P. Bucci 41/C, 87036 Rende, Italy;ICAR-CNR, Via P. Bucci 41/C, 87036 Rende, Italy;ICAR-CNR, Via P. Bucci 41/C, 87036 Rende, Italy;DEIS, Univ. della Calabria, Via P. Bucci 41/C, 87036 Rende, Italy

  • Venue:
  • Data & Knowledge Engineering
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a classification technique for Web pages, based on the detection of structural similarities among semistructured documents, and devise an architecture exploiting such technique for the purpose of information extraction. The proposal significantly differs from standard methods based on graph-matching algorithms, and is based on the idea of representing the structure of a document as a time series in which each occurrence of a tag corresponds to an impulse. The degree of similarity between documents is then stated by analyzing the frequencies of the corresponding Fourier transform. Experiments on real data show the effectiveness of the proposed technique.