https://scholars.lib.ntu.edu.tw/handle/123456789/577100
Title: | Binary multi-layer classifier | Authors: | Zeng H ARGON CHEN |
Keywords: | Decision trees; Image coding; Trees (mathematics); Binary decision trees; Classification performance; Classification trees; Real data sets; Theoretical foundations; Theoretical investigations; Tree models; Variance ratio; Binary trees | Issue Date: | 2021 | Journal Volume: | 562 | Start page/Pages: | 220-239 | Source: | Information Sciences | Abstract: | Binary decision trees (BDTs), where each node of the tree is split into two child nodes, are among the most popular classifiers. An alternative type of classification tree, namely, the multi-layer classifier (MLC), has been proposed to split the parent node into 1 or 2 classified child nodes and an unclassified child node at each layer. In contrast to the nodes in a BDT, only the unclassified node of the MLC can be further split. Though the use of MLC is plausible, it has not been widely applied due to a lack of theoretical investigations and thorough tests with real datasets. In this study, we attempt to lay a solid theoretical foundation for a simple MLC with a binary split, i.e., a split into only two nodes, namely, one classified and the other unclassified. Based on the theories developed, we propose a variance-ratio algorithm to construct tree models. The proposed algorithm is thoroughly tested with 40 datasets from well-known repositories. The results indicate that binary MLC models are easier to interpret than other models, achieve significantly better average classification performance than seven other BDT methods and construct fewer tree nodes than most other methods except CTree and NBTree. ? 2021 Elsevier Inc. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85101820379&doi=10.1016%2fj.ins.2021.01.085&partnerID=40&md5=a601306e7a277ea57b1e75fe13096649 https://scholars.lib.ntu.edu.tw/handle/123456789/577100 |
ISSN: | 200255 | DOI: | 10.1016/j.ins.2021.01.085 |
Appears in Collections: | 工業工程學研究所 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.