Hierarchical multi-class LAD based on OvA-binary tree using genetic algorithm

作者:

Highlights:

• We propose a hierarchical multi-class classification method using LAD based on OvA-binary tree.

• We suggest an efficient node partitioning method for constructing an OvA-binary tree.

• We design an efficient genetic algorithm to generate OvA-type LAD patterns for hierarchical multi-class classification.

• We develop the procedures to build and explore OvA-binary tree for multi-class classification.

• We show the superiority of the suggested algorithm through a numerical experiment.

摘要

•We propose a hierarchical multi-class classification method using LAD based on OvA-binary tree.•We suggest an efficient node partitioning method for constructing an OvA-binary tree.•We design an efficient genetic algorithm to generate OvA-type LAD patterns for hierarchical multi-class classification.•We develop the procedures to build and explore OvA-binary tree for multi-class classification.•We show the superiority of the suggested algorithm through a numerical experiment.

论文关键词:Hierarchical multi-class classification,Logical analysis of data,One versus all-binary tree,Genetic algorithm,Classification accuracy

论文评审过程:Available online 29 June 2015, Version of Record 15 July 2015.

论文官网地址:https://doi.org/10.1016/j.eswa.2015.06.037