Abstract:Hierarchical classification (HC) is effective when categories are organized hierarchically. However, the blocking problem makes the effect of hierarchical classification greatly reduced. Blocking means that samples are easily getting misclassified in high-level classifiers so that the samples are blocked at the high-level of the hierarchy. This issue is caused by the inconsistency between the artificially defined hierarchy and the actual hierarchy of the raw data. Another issue is that it is flippant to strictly process data following the hierarchy. Therefore, special treatment is required for some uncertain data. To address the first issue, we learn category relationships and modify the hierarchy. To address the second issue, we introduce three-way decisions (3WD) to targetedly deal with the ambiguous data. We extend original studies and propose two HC models based on 3WD, collectively referred to as TriHC, for carefully modifying the hierarchy to alleviate the blocking problem. The proposed TriHC model learns new category hierarchies by the following three steps: (1) mining category relations; (2) modifying category hierarchies according to the latent category relations; and (3) using 3WD to divide observed objects into three regions: positive region, boundary region, and negative region, and making decisions based on different strategies. Specifically, based on different category relation mining methods, there are two versions of TriHC, cross-level blocking priori knowledge based TriHC (CLPK-TriHC) and expert classifier based TriHC (EC-TriHC). The CLPK-TriHC model defines a cross-level blocking distribution matrix to mine the category relations between the higher and lower levels. To better exploit category hierarchical relations, the EC-TriHC model builds expert classifiers using topic model to learn latent category topics. Experimental results validate that the proposed methods can simultaneously reduce the blocking and improve the classification accuracy. (C) 2020 Elsevier Inc. All rights reserved.

A Survey of Hierarchical Classification Methods

Review on Hierarchical Learning Methods for Large-Scale Classification Task

Research and Development of Large Scale Hierarchical Classification Problem

Building Hierarchical Class Structures for Extreme Multi-Class Learning

Evaluation Measures for Hierarchical Classification: a unified view and novel approaches

Performance Improvement in Multi-class Classification via Automated Hierarchy Generation and Exploitation through Extended LCPN Schemes

Exploring and Exploiting Hierarchical Structures for Large-Scale Classification

Recent Advances in Hierarchical Multi-label Text Classification: A Survey

Three-way decisions based blocking reduction models in hierarchical classification

Large Scale Hierarchical Classification Framework for Network Big Data

Multi-class Classification Algorithm Based on Ensemble Learning and Hierarchical Structure

Towards understanding hierarchical clustering

An Effective Framework for Semistructured Document Classification Via Hierarchical Attention Model

Class Hierarchical Structure-Based Text Classification

A Meta-Top-Down Method for Large-Scale Hierarchical Classification

Hierarchical Classification with Multi-Path Selection Based on Granular Computing

Research on Large Scale Hierarchical Classification Based on Candidate Search

An Empirical Comparative Study on Two Large-Scale Hierarchical Text Classification Approaches

Conceptual Multi-Level Hierarchy for Evaluation and Classification

On Hierarchical Knowledge Acquisition and Application

Hierarchical Document Classification Based on A Backtracking Algorithm