Improved Boosting Algorithms by Pre-Pruning and Associative Rule Mining on Decision Trees for predicting Obstructive Sleep Apnea

Doreen Ying Ying, Sim and Chee Siong, Teh and Ahmad Izuanuddin, Ismail (2017) Improved Boosting Algorithms by Pre-Pruning and Associative Rule Mining on Decision Trees for predicting Obstructive Sleep Apnea. Advance Science Letters, 23 (11). pp. 11593-11598. ISSN 1936-6612

PDF Improved Boosting - Copy.pdf Download (172kB)

Abstract

An improved Boosting algorithm, named as Boosted PARM-DT, was developed by pre-pruning techniques and Associative Rule Mining (ARM) on decision trees built from the clinical datasets** collected for Obstructive Sleep Apnea (OSA). The Pruned-Associative-Rule-Mined Decision Trees (PARM-DT) developed by adopting pre-pruning techniques on tree depth, minimum leaf and/or parent node size observations and maximum number of tree splits, based on Apriori and/or Adaptive Apriori (AA) frameworks, is boosted to achieve better predictive accuracies. The improved algorithms were implemented in OSA dataset and UCI online databases for comparisons. Better predictive accuracies were achieved in all the applied datasets/databases when comparing the classical algorithm, i.e. Boosted DT, with the improved one, i.e. Boosted PARM-DT.

Actions (For repository members only: login required)

View Item