Abstract:Multiclass classification has been investigated for many years in the literature. Recently, the scales of real-world multiclass classification applications have become larger and larger. For example, there are hundreds of thousands of categories employed in the Open Directory Project (ODP) and the Yahoo! directory. In such cases, the scalability of classification methods turns out to be a major concern. To tackle this problem, hierarchical classification is proposed and widely adopted to get better trade-off between effectiveness and efficiency. Unfortunately, many data sets are not explicitly organized in hierarchical forms and, therefore, hierarchical classification cannot be used directly. In this paper, we propose a novel algorithm to automatically mine a hierarchical structure from the flat taxonomy of a data corpus as a preparation for the adoption of hierarchical classification. In particular, we first compute matrices to represent the relations among categories, documents, and terms. And, then, we cocluster the three substances at different scales through consistent bipartite spectral graph copartitioning, which is formulated as a generalized singular value decomposition problem. At last, a hierarchical taxonomy is constructed from the category clusters. Our experiments showed that the proposed algorithm could discover very reasonable taxonomy hierarchy and help improve the classification accuracy.

Hierarchical Chinese Document Categorization

Hierarchical Classification of Chinese Documents Based on N-grams

Hierarchical classification of Chinese documents based onN-grams

Chinese Documents Categorization Based on N-gram Information

Chinese Document Categorization without Dictionary Support and Segmentation Processing

Research on Building Methods of Hierarchical Structure in Text Classification

Chinese Documents Classification Based on N-Grams

Hierarchically Classifying Chinese Web Documents Without Dictionary Support And Segmentation Procedure

A CHINESE DOCUMENT CATEGORIZATION SYSTEM WITHOUT DICTIONARY SUPPORT AND SEGMENTATION PROCESSING

A METHOD OF HIERARCHICAL DOCUMENT AUTOMATIC CLASSIFICATION IN E-RESEARCH

Experimental Study On Representing Units In Chinese Text Categorization

Hierarchical Metadata-Aware Document Categorization under Weak Supervision

Classifying Chinese Texts in Two Steps.

CatRelate: A New Hierarchical Document Category Integration Algorithm by Learning Category Relationships.

Hierarchical multi-class text categorization with global margin maximization

Large-Scale Hierarchical Text Classification Based On Path Semantic Information

Hierarchical Multi-Label Text Categorization with Global Margin Maximization

Hierarchical Classification Approach of Hierarchical Feature Selection and Error Control

An experimental study on large-scale web categorization.

Hierarchical Taxonomy Preparation for Text Categorization Using Consistent Bipartite Spectral Graph Copartitioning

Hierarchical Multi-label Text Classification with Horizontal and Vertical Category Correlations