Improved Boosted Decision Tree Algorithms by Adaptive Apriori and Post-Pruning for Predicting Obstructive Sleep Apnea
| Autor: | Ismail Ahmad Izuanuddin, Doreen Ying Ying Sim, Chee Siong Teh |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Health (social science)
General Computer Science Computer science General Mathematics 05 social sciences General Engineering Novelty Decision tree 050301 education 02 engineering and technology Generalization error Regression Education ComputingMethodologies_PATTERNRECOGNITION General Energy 0202 electrical engineering electronic engineering information engineering A priori and a posteriori 020201 artificial intelligence & image processing AdaBoost Pruning (decision trees) Gradient boosting 0503 education Algorithm General Environmental Science |
| Zdroj: | Advanced Science Letters. 24:1680-1684 |
| ISSN: | 1936-6612 |
| DOI: | 10.1166/asl.2018.11136 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|