https://scholars.lib.ntu.edu.tw/handle/123456789/577100
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zeng H | en_US |
dc.contributor.author | ARGON CHEN | en_US |
dc.creator | Zeng H;Chen A. | - |
dc.date.accessioned | 2021-08-05T02:41:46Z | - |
dc.date.available | 2021-08-05T02:41:46Z | - |
dc.date.issued | 2021 | - |
dc.identifier.issn | 200255 | - |
dc.identifier.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 | - |
dc.identifier.uri | https://scholars.lib.ntu.edu.tw/handle/123456789/577100 | - |
dc.description.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. | - |
dc.relation.ispartof | Information Sciences | - |
dc.subject | 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 | - |
dc.title | Binary multi-layer classifier | en_US |
dc.type | journal article | en |
dc.identifier.doi | 10.1016/j.ins.2021.01.085 | - |
dc.identifier.scopus | 2-s2.0-85101820379 | - |
dc.relation.pages | 220-239 | - |
dc.relation.journalvolume | 562 | - |
item.openairetype | journal article | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.fulltext | no fulltext | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
crisitem.author.dept | Industrial Engineering | - |
crisitem.author.parentorg | College of Engineering | - |
Appears in Collections: | 工業工程學研究所 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.