Prof Sunil Vadera S.Vadera@salford.ac.uk
Professor
CSNL: A cost-sensitive non-linear decision tree algorithm
Vadera, S
Authors
Abstract
This article presents a new decision tree learning algorithm called CSNL that induces Cost-Sensitive Non-Linear decision trees. The algorithm is based on the hypothesis that nonlinear decision nodes provide a better basis than axis-parallel decision nodes and utilizes discriminant analysis to construct nonlinear decision trees that take account of costs of misclassification.
The performance of the algorithm is evaluated by applying it to seventeen datasets and the results are compared with those obtained by two well known cost-sensitive algorithms, ICET and MetaCost, which generate multiple trees to obtain some of the best results to date. The results show that CSNL performs at least as well, if not better than these algorithms, in more than twelve of the datasets and is considerably faster. The use of bagging with CSNL further enhances its performance showing the significant benefits of using nonlinear decision nodes.
The performance of the algorithm is evaluated by applying it to seventeen data sets and the results are
compared with those obtained by two well known cost-sensitive algorithms, ICET and MetaCost, which generate multiple trees to obtain some of the best results to date.
The results show that CSNL performs at least as well, if not better than these algorithms, in more than twelve of the data sets and is considerably faster.
The use of bagging with CSNL further enhances its performance showing the significant benefits of using non-linear decision nodes.
Citation
Vadera, S. (2010). CSNL: A cost-sensitive non-linear decision tree algorithm. ACM transactions on knowledge discovery from data, 4(2), 1-25. https://doi.org/10.1145/1754428.1754429
Journal Article Type | Article |
---|---|
Publication Date | May 1, 2010 |
Deposit Date | Jun 24, 2010 |
Publicly Available Date | Apr 5, 2016 |
Journal | ACM Transactions on Knowledge Discovery from Data (TKDD) |
Print ISSN | 1556-4681 |
Publisher | Association for Computing Machinery (ACM) |
Peer Reviewed | Peer Reviewed |
Volume | 4 |
Issue | 2 |
Pages | 1-25 |
DOI | https://doi.org/10.1145/1754428.1754429 |
Keywords | decision tree learning, cost-sensitive learning, machine learning, AI |
Publisher URL | http://dx.doi.org/10.1145/1754428.1754429 |
Files
Accepted Version
(770 Kb)
PDF
You might also like
Development of an evolutionary cost sensitive decision tree induction algorithm
(2022)
Presentation / Conference
Phishing website detection from URLs using classical machine learning ANN model
(2021)
Journal Article
Cost-sensitive meta-learning framework
(2021)
Journal Article
Phishing email detection using Natural Language Processing techniques : a literature survey
(2021)
Journal Article
Downloadable Citations
About USIR
Administrator e-mail: library-research@salford.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search