Finding structure and characteristic of web documents for classification.

by Wong, Wai Ching.Thesis (M.Phil.)--Chinese University of Hong Kong, 2000.Includes bibliographical references (leaves 91-94).Abstracts in English and Chinese.Abstract --- p.iiAcknowledgments --- p.vChapter 1 --- Introduction --- p.1Chapter 1.1 --- Semistructured Data --- p.2Chapter 1.2 --- Problem Addressed in the Thesis --- p.4Chapter 1.2.1 --- Labels and Values --- p.4Chapter 1.2.2 --- Discover Labels for the Same Attribute --- p.5Chapter 1.2.3 --- Classifying A Web Page --- p.6Chapter 1.3 --- Organization of the Thesis --- p.8Chapter 2 --- Background --- p.8Chapter 2.1 --- Related Work on Web Data --- p.8Chapter 2.1.1 --- Object Exchange Model (OEM) --- p.9Chapter 2.1.2 --- Schema Extraction --- p.11Chapter 2.1.3 --- Discovering Typical Structure --- p.15Chapter 2.1.4 --- Information Extraction of Web Data --- p.17Chapter 2.2 --- Automatic Text Processing --- p.19Chapter 2.2.1 --- Stopwords Elimination --- p.19Chapter 2.2.2 --- Stemming --- p.20Chapter 3 --- Web Data Definition --- p.22Chapter 3.1 --- Web Page --- p.22Chapter 3.2 --- Problem Description --- p.27Chapter 4 --- Hierarchical Structure --- p.32Chapter 4.1 --- Types of HTML Tags --- p.33Chapter 4.2 --- Tag-tree --- p.36Chapter 4.3 --- Hierarchical Structure Construction --- p.41Chapter 4.4 --- Hierarchical Structure Statistics --- p.50Chapter 5 --- Similar Labels Discovery --- p.53Chapter 5.1 --- Expression of Hierarchical Structure --- p.53Chapter 5.2 --- Labels Discovery Algorithm --- p.55Chapter 5.2.1 --- Phase 1: Remove Non-label Nodes --- p.57Chapter 5.2.2 --- Phase 2: Identify Label Nodes --- p.61Chapter 5.2.3 --- Phase 3: Discover Similar Labels --- p.66Chapter 5.3 --- Performance Evaluation of Labels Discovery Algorithm --- p.76Chapter 5.3.1 --- Phase 1 Results --- p.75Chapter 5.3.2 --- Phase 2 Results --- p.77Chapter 5.3.3 --- Phase 3 Results --- p.81Chapter 5.4 --- Classifying a Web Page --- p.83Chapter 5.4.1 --- Similarity Measurement --- p.84Chapter 5.4.2 --- Performance Evaluation --- p.86Chapter 6 --- Conclusion --- p.8