Date of Award

6-12-2006

Degree Type

Closed Thesis

Degree Name

Master of Science (MS)

Department

Computer Science

First Advisor

Vijay K. Vaishnavi - Chair

Second Advisor

Rajshekhar Sunderraman - Co-Chair

Third Advisor

Yanqing Zhang

Abstract

Much research has been conducted on the retrieval and classification of web-based information. A big challenge is the performance issue, especially for a classification algorithm returning results for a large set of data that is typical when accessing the Web. This thesis describes a grid-enabled approach for automatic web page classification. The basic approach is first described that uses a vector space model (VSM). An enhancement of the approach through the use of a genetic algorithm (GA) is then described. The enhanced approach can efficiently process candidate web pages from a number of web sites and classify them. A prototype is implemented and empirical studies are conducted. The contributions of this thesis are: 1) Application of grid computing to improve performance of both VSM and GA using VSM based web page classification; 2) Improvement of the VSM classification algorithm by applying GA that uniquely discovers a set of training web pages while also generating a near optimal parameter values set for VSM.

Share

COinS