Abstract:Hierarchical structures of labels usually exist in large-scale classification tasks, where labels can be organized into a tree-shaped structure. The nodes near the root stand for coarser labels, while the nodes close to leaves mean the finer labels. We label unseen samples from the root node to a leaf node, and obtain multigranularity predictions in the hierarchical classification. Sometimes, we cannot obtain a leaf decision due to uncertainty or incomplete information. In this case, we should stop at an internal node, rather than going ahead rashly. However, most existing hierarchical classification models aim at maximizing the percentage of correct predictions, and do not take the risk of misclassifications into account. Such risk is critically important in some real-world applications, and can be measured by the distance between the ground truth and the predicted classes in the class hierarchy. In this work, we utilize the semantic hierarchy to define the classification risk and design an optimization technique to reduce such risk. By defining the conservative risk and the precipitant risk as two competing risk factors, we construct the balanced conservative/precipitant semantic (BCPS) risk matrix across all nodes in the semantic hierarchy with user-defined weights to adjust the tradeoff between two kinds of risks. We then model the classification process on the semantic hierarchy as a sequential decision-making task. We design an algorithm to derive the risk-minimized predictions. There are two modules in this model: 1) multitask hierarchical learning and 2) deep reinforce multigranularity learning. The first one learns classification confidence scores of multiple levels. These scores are then fed into deep reinforced multigranularity learning for obtaining a global risk-minimized prediction with flexible granularity. Experimental results show that the proposed model outperforms state-of-the-art methods on seven large-scale classification datasets with the sema-tic tree.

Large-Scale Hierarchical Classification via Stochastic Perceptron.

Exploring and Exploiting Hierarchical Structures for Large-Scale Classification

DHC: A Distributed Hierarchical Clustering Algorithm for Large Datasets

Latent Structured Perceptrons for Large-Scale Learning with Hidden Information

Hyperspectral Imagery Classification Via Stochastic HHSVMs

Hierarchical Semantic Risk Minimization for Large-Scale Classification

Hierarchical Classification of Large-Scale Patient Records for Automatic Treatment Stratification

Cost-sensitive Hierarchical Classification Via Multi-Scale Information Entropy for Data with an Imbalanced Distribution

Self-Paced Unified Representation Learning for Hierarchical Multi-Label Classification

Provably Accurate and Scalable Linear Classifiers in Hyperbolic Spaces

Probabilistic Cascading for Large Scale Hierarchical Classification

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

Review on Hierarchical Learning Methods for Large-Scale Classification Task

HGCN2SP: Hierarchical Graph Convolutional Network for Two-Stage Stochastic Programming

Generating Hierarchical Structures for Improved Time Series Classification Using Stochastic Splitting Functions

A Survey of Hierarchical Classification Methods

Robust Hierarchical Feature Selection with a Capped ℓ2-Norm

Harnessing Superclasses for Learning from Hierarchical Databases

Ontology-driven Hierarchical Sparse Coding for Large-Scale Image Classification

Hierarchical Sparse Representation with Deep Dictionary for Multi-Modal Classification

Enhanced K Nearest Neighbour Algorithm for Large scale Hierarchical Multi label Classification⋆