A Directed Acyclic Graph (DAG) Ensemble Classification Model: An Alternative Architecture for Hierarchical Classification

作者：Alshdaifat Esra'a^*; Coenen Frans; Dures Keith

来源：International Journal of Data Warehousing and Mining, 2017, 13(3): 73-90.

DOI：10.4018/IJDWM.2017070104

• Directed Acyclic Graph (DAG)
• Ensemble
• Hierarchical Classification
• Multi-Class Classification

In this paper, a hierarchical ensemble classification approach that utilizes a Directed Acyclic Graph (DAG) structure is proposed as a solution to the multi-class classification problem. Two main DAG structures are considered: (i) rooted DAG, and (ii) non-rooted DAG. The main challenges that are considered in this paper are: (i) the successive misclassification issue associated with hierarchical classification, and (i) identification of the starting node within the non-rooted DAG approach. To address these issues the idea is to utilize Bayesian probability values to: select the best starting DAG node, and to dictate whether single or multiple paths should be followed within the DAG structure. The reported experimental results indicated that the proposed DAG structure is more effective than when using a simple binary tree structure for generating a hierarchical classification model.

• 出版日期2017-9