Notes on hierarchical ensemble methods for DAG-structured taxonomies

TL;DR

This paper introduces novel ensemble algorithms, Hierarchical Top-Down and True Path Rule, specifically designed for DAG-structured taxonomies in hierarchical multi-label classification tasks, expanding beyond traditional tree-based methods.

Contribution

The paper presents new ensemble algorithms tailored for DAG-structured taxonomies, addressing a gap in hierarchical classification methods.

Findings

Introduces Hierarchical Top-Down (HTD-DAG) algorithm.

Proposes True Path Rule (TPR-DAG) for DAGs.

Discusses advantages over existing tree-based methods.

Abstract

Several real problems ranging from text classification to computational biology are characterized by hierarchical multi-label classification tasks. Most of the methods presented in literature focused on tree-structured taxonomies, but only few on taxonomies structured according to a Directed Acyclic Graph (DAG). In this contribution novel classification ensemble algorithms for DAG-structured taxonomies are introduced. In particular Hierarchical Top-Down (HTD-DAG) and True Path Rule (TPR-DAG) for DAGs are presented and discussed.