https://scholars.lib.ntu.edu.tw/handle/123456789/577100
標題: | Binary multi-layer classifier | 作者: | Zeng H ARGON CHEN |
關鍵字: | 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 | 公開日期: | 2021 | 卷: | 562 | 起(迄)頁: | 220-239 | 來源出版物: | Information Sciences | 摘要: | 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 |
顯示於: | 工業工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。