Induction of decision trees using genetic programming for modelling ecotoxicity data: adaptive discretization of real-valued endpoints
Source: SAR and QSAR in Environmental Research, Volume 17, Number 5, October 2006 , pp. 451-471(21)
Publisher: Taylor and Francis Ltd
Abstract:Recent literature has demonstrated the applicability of genetic programming to induction of decision trees for modelling toxicity endpoints. Compared with other decision tree induction techniques that are based upon recursive partitioning employing greedy searches to choose the best splitting attribute and value at each node that will necessarily miss regions of the search space, the genetic programming based approach can overcome the problem. However, the method still requires the discretization of the often continuous-valued toxicity endpoints prior to the tree induction. A novel extension of this method, YAdapt, is introduced in this work which models the original continuous endpoint by adaptively finding suitable ranges to describe the endpoints during the tree induction process, removing the need for discretization prior to tree induction and allowing the ordinal nature of the endpoint to be taken into account in the models built.
Document Type: Research Article
Affiliations: 1: Institute of Particle Science and Engineering, School of Process, Environmental and Materials Engineering, LS2 9JT, UK 2: AstraZeneca UK Ltd, Brixham Environmental Lab., Freshwater Quarry, Brixham, Devon, TQ5 8BA, UK 3: Centre of Ecology and Hydrology, Monks Wood, Huntingdon, PE28 2LS, UK
Publication date: October 1, 2006