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.

Hierarchical belief rule-based model for imbalanced multi-classification

EBRB cascade classifier for imbalanced data via rule weight updating

Ensemble Belief Rule-Based Model for complex system classification and prediction

A greedy belief rule base generation and learning method for classification problem

A partition-based problem transformation algorithm for classifying imbalanced multi-label data

Multi-Granularity Regularized Re-Balancing for Class Incremental Learning

Construction of EBRB classifier for imbalanced data based on Fuzzy C-Means clustering

Cost-sensitive hierarchical classification for imbalance classes

A fast belief rule base generation and reduction method for classification problems

Multi-Class Imbalance Problem: A Multi-Objective Solution

A weighted hybrid ensemble method for classifying imbalanced data

A Novel Multi-class Classification Architecture Combining Population-based Sampling and Multi-expert Classifier for Imbalanced Data.

Research and application of XGBoost in imbalanced data

Hierarchy-Aware and Label Balanced Model for Hierarchical Text Classification

A hybrid ensemble and evolutionary algorithm for imbalanced classification and its application on bioinformatics

A structure optimization method for extended belief-rule-based classification system

An Adaptive Multi-Class Imbalanced Classification Framework Based on Ensemble Methods and Deep Network

BPSO-Adaboost-KNN ensemble learning algorithm for multi-class imbalanced data classification

A deep belief rule base-based fault diagnosis method for complex systems

Hierarchical Semantic Risk Minimization for Large-Scale Classification

To Combat Multiclass Imbalanced Problems by Aggregating Evolutionary Hierarchical Classifiers