Clustering for Web information hierarchy mining

Hung-Yu Kao, Ming Syan Chen, Jan Ming Ho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Benefiting from the growth of techniques of dynamic page generation, the amount and the complexity of Web pages increase explosively. The structures of Web pages which are dynamically generated by the same templates are thus similar to one another and are usually assembled by a set of fundamental information clusters These neighboring information clusters usually represent the similar semantics and form a larger cluster with the more generalized information. The hierarchical structure generated by information clusters in a bottom-up manner is called the information hierarchy of a page. We study the problem of mining the information hierarchies of pages in Web sites to recognize the information distribution of pages within the multilevel, multigranularity configurations. Explicitly, we propose an information clustering system that applies a top-down information centroid searching algorithm and a multigranularity centroid converging process on the document object model (DOM) trees of pages to build the information hierarchies of pages. Experiments on several real news Web sites show the high precision and recall rates of the proposed method on determining information clusters of pages and also validate its practical applicability to real Web sites.

Original languageEnglish
Title of host publicationProceedings - IEEE/WIC International Conference on Web Intelligence, WI 2003
EditorsJiming Liu, Nick Cercone, Matthias Klusch, Chunnian Liu, Ning Zhong
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages698-701
Number of pages4
ISBN (Electronic)0769519326, 9780769519326
DOIs
Publication statusPublished - 2003 Jan 1
EventIEEE/WIC International Conference on Web Intelligence, WI 2003 - Halifax, Canada
Duration: 2003 Oct 132003 Oct 17

Publication series

NameProceedings - IEEE/WIC International Conference on Web Intelligence, WI 2003

Other

OtherIEEE/WIC International Conference on Web Intelligence, WI 2003
CountryCanada
CityHalifax
Period03-10-1303-10-17

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Information Systems
  • Computer Networks and Communications
  • Human-Computer Interaction
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Clustering for Web information hierarchy mining'. Together they form a unique fingerprint.

Cite this