Abstract:To help the growing qualitative and quantitative demands for information from the WWW, efficient automatic Web page classifiers are urgently needed. However, a classifier applied to the WWW faces a huge-scale dimensionality problem since it must handle millions of Web pages, tens of thousands of features, and hundreds of categories. When it comes to practical implementation, reducing the dimensionality is a critically important challenge. In this paper, we propose a fuzzy ranking analysis paradigm together with a novel relevance measure, discriminating power measure (DPM), to effectively reduce the input dimensionality from tens of thousands to a few hundred with zero rejection rate and small decrease in accuracy. The two-level promotion method based on fuzzy ranking analysis is proposed to improve the behavior of each relevance measure and combine those measures to produce a better evaluation of features. Additionally, the DPM measure has low computation cost and emphasizes on both positive and negative discriminating features. Also, it emphasizes classification in parallel order, rather than classification in serial order. In our experimental results, the fuzzy ranking analysis is useful for validating the uncertain behavior of each relevance measure. Moreover, the DPM reduces input dimensionality from 10,427 to 200 with zero rejection rate and with less than 5% decline (from 84.5% to 80.4%) in the test accuracy. Furthermore, to consider the impacts on classification accuracy for the proposed DPM, the experimental results of China Time and Reuter-21578 datasets have demonstrated that the DPM provides major benefit to promote document classification accuracy rate. The results also show that the DPM indeed can reduce both redundancy and noise features to set up a better classifier.

Study on Web-Page Classification Algorithm Based on Rough Set Theory

Web Page Classification Based on Heterogeneous Features and a Combination of Multiple Classifiers.

Research on Deep Web Classification Based on Domain Feature Text

DEEP WEB DATA SOURCES CLASSIFICATION BASED ON TEXT VSM OF QUERY INTERFACE

Study on Web Text Feature Selection Based on Rough Set.

A multiclass classification framework for document categorization

Improving short text classification using public search engines

Predicting Web Page Performance Level Based on Web Page Characteristics

Extracting Novel Features for E-Commerce Page Quality Classification

Extracting Novel Features for E-Commerce Page Quality Classification.

Study and System Implementation of Chinese Web-page Classification

Web Document Classification Techniques

Chinese Web-page Classification Study

Associative Classifier Modeling Method Based On Rough Set Theory And Factor Analysis Technology

Automatic Text Classification Based On Rough Set And Improved Quick-Reduce Algorithm

Study on Meaningful String Extraction Algorithm for Improving Webpage Classification

An Efficient and Accurate Rough Set for Feature Selection, Classification and Knowledge Representation

Web Page Classification Based on SVM

Application of SVM in web page categorization.

Two novel feature selection approaches for web page classification

A FAST ALGORITHM FOR LARGE SCALE WEB PAGE CLASSIFICATION