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

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 b...

Full description

Bibliographic Details
Main Authors: Doreen Ying Ying, Sim, Chee Siong, Teh, Ahmad Izuanuddin, Ismail
Format: Article
Language:English
Published: American Scientific Publishers 2017
Subjects:
Online Access:http://ir.unimas.my/id/eprint/18814/
http://ir.unimas.my/id/eprint/18814/1/Improved%20Boosting%20-%20Copy.pdf
Description
Summary: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.