Improved Boosted Decision Tree Algorithms by Adaptive Apriori and Post-Pruning for Predicting Obstructive Sleep Apnea

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)

[img] PDF
Doreen.pdf

Download (609kB)
Official URL: https://www.ingentaconnect.com/content/asp/asl/201...

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 View Item