Abstract:• We generalize the concepts of the conditional and decision attributes through concept hierarchy tree, and define a generalized hierarchical decision table. • We decompose and aggregate condition and decision attribute granules under different levels of granularity. • We propose the optimistic and pessimistic generalized multigranulation three-way decision models for hierarchical classification. • We compare the advantages under different sequential three-way decision models experimentally. Hierarchical classification is an important research hotspot in machine learning due to the widespread existence of data with hierarchical class structures. The existing sequential three-way decision models mainly constructed the hierarchical condition information granules via concept hierarchy tree to discuss the three probabilistic regions for flat classification. However, in real-world applications, one may face not only the tree-structured data with hierarchical condition attributes but also more often the multi-level data with hierarchical decision attribute (hierarchical class labels). How to obtain acceptable decisions under different levels of granularity is the most important issue within the multi-level and multi-view data. To this end, we construct a generalized hierarchical decision table and propose a generalized hierarchical multigranulation sequential three-way decision model by combining multi-granularity and sequential three-way decisions. Specifically, we first design a generalized hierarchical decision table using concept hierarchy trees of all conditional attributes and decision attribute, and explore some basic properties. Then we decompose and aggregate condition and decision granules under different levels of granularity, propose the optimistic and pessimistic generalized hierarchical multigranulation three-way decision models to update the three probabilistic regions for flat and hierarchical classification, and discuss the relationships between these two models. Finally, the experimental results demonstrate that the proposed models are more suitable for different applications. These models will provide a novel insight and enrich the development of multigranulation three-way decisions from the perspective of multi-level and multi-view.

Generalization of classification rules

The Application of MPC-GEP in Classification Rule Mining

Fuzzy Classifier with Probabilistic IF-THEN Rules

Max-margin Based Bayesian Classifier.

Generalized Decision Tree for Managing Classification Rules

Induction of classification rules by Gini-index based rule generation

GRG: KNOWLEDGE DISCOVERY USING INFORMATION GENERALIZATION, INFORMATION REDUCTION, AND RULE GENERATION

On generalization reducts in multi-scale decision tables

Ensemble learning classifier system and compact ruleset

Generalized Multigranulation Sequential Three-Way Decision Models for Hierarchical Classification

HGR 2.0: A New Rule Induction Algorithm

Rule Generation for Classification: Scalability, Interpretability, and Fairness

Unifying Principles of Generalization: Past, Present, and Future

Synthetic Data Generator for Classification Rules Learning

Improving Naive Bayes Classifier by Dividing Its Decision Regions

Position Paper: Generalized grammar rules and structure-based generalization beyond classical equivariance for lexical tasks and transduction

HARMONY: Efficiently Mining the Best Rules for Classification.

Building a highly-compact and accurate associative classifier

Sequential Three-Way Classifier with Justifiable Granularity

Compositional Generalization for Data-to-Text Generation

How to Mine Information from Each Instance to Extract an Abbreviated and Credible Logical Rule