Sim, Doreen Ying Ying and Teh, Chee Siong and Ahmad Izuanuddin, Ismail (2018) Improved Boosted Decision Tree Algorithms by Adaptive Apriori and Post-Pruning for Predicting Obstructive Sleep Apnea. Advanced Science Letters, 24 (3). pp. 1680-1684. ISSN 1936-7317 (Online)
PDF
Doreen.pdf Download (609kB) |
Abstract
The improved version of Boosted Decision Tree algorithm, named as Boosted Adaptive Apriori post-Pruned Decision Tree (Boosted AApoP-DT), was developed by referring to Adaptive Apriori (AA) properties and by using post-pruning technique. The post-pruning technique used is mainly the error-complexity pruning for the decision trees categorized under Classification and Regression Trees. This technique estimates the re-substitution, cross-validation and generalization error rates before and after the post-pruning. The novelty of the post-pruning technique applied is that it is augmented by AA properties and these depend on the data characteristics in the dataset(s) being accessed. This algorithm is then boosted by using AdaBoost ensemble method. After comparing and contrasting this developed algorithm with the algorithm without being augmented by AA, i.e., Boosted post-Pruned Decision Tree (Boosted poP-DT), and the classical boosted decision tree algorithm, i.e., Boosted DT, there is a stepwise improvement shown when comparison proceeds from Boosted DT to Boosted poP-DT and to Boosted AApoP-DT.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | AdaBoost Ensemble Method, Adaptive Apriori, Boosted Adaptive Apriori Post-Pruned Decision Tree, Error-Complexity Pruning, Post-Pruning Technique, unimas, university, universiti, Borneo, Malaysia, Sarawak, Kuching, Samarahan, ipta, education, research, Universiti Malaysia Sarawak. |
Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Academic Faculties, Institutes and Centres > Faculty of Cognitive Sciences and Human Development Faculties, Institutes, Centres > Faculty of Cognitive Sciences and Human Development Academic Faculties, Institutes and Centres > Faculty of Cognitive Sciences and Human Development |
Depositing User: | Siong |
Date Deposited: | 17 Dec 2018 02:56 |
Last Modified: | 29 May 2021 05:56 |
URI: | http://ir.unimas.my/id/eprint/22695 |
Actions (For repository members only: login required)
View Item |