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

Alshdaifat, Esra'a, Coenen, Frans ORCID: 0000-0003-1026-6649 and Dures, Keith (2017) A Directed Acyclic Graph (DAG) Ensemble Classification Model: An Alternative Architecture for Hierarchical Classification. INTERNATIONAL JOURNAL OF DATA WAREHOUSING AND MINING, 13 (3). pp. 73-90.

Text A Directed Acyclic Graph (DAG) Ensemble Classification Model .pdf - Author Accepted Manuscript Download (1MB)

Abstract

<p>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.</p>

Item Type:	Article
Uncontrolled Keywords:	Directed Acyclic Graph (DAG), Ensemble, Hierarchical Classification, Multi-Class Classification
Depositing User:	Symplectic Admin
Date Deposited:	05 May 2017 14:04
Last Modified:	19 Jan 2023 07:05
DOI:	10.4018/IJDWM.2017070104
Related URLs:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3007268