Modified particle swarm optimization algorithm for adaptively configuring globally optimal classification and regression trees.
The configuration of classification and regression trees (CART) used to include tree-growing by greedy recursive partitioning, which selects the splitting parameters (i.e., splitting variables and values) involved in tree, and tree-pruning, which aims to obtain a final tree of right size. This method is successful for most applications; however, it presents some well-known limitations and drawbacks, such as, less comprehensibility, inclination to overfitting, and suboptima. In the present study, the modified discrete particle swarm optimization method was invoked to adaptively configure the globally optimal CART (MPSOCART) via simultaneously selecting the optimal splitting parameters in CART and the appropriate structure of CART. A new objective function was formulated to decide the appropriate CART architecture and the optimum splitting parameters. The proposed MPSOCART was applied to predict the bioactivities of flavonoid derivatives and inhibitory activities of inhibitors of epidermal growth factor receptor tyrosine kinase, compared with partial least-squares and CART induced by greedy recursive partitioning. The comparison revealed that MPSO was a useful tool for inducing a globally optimal CART, which converges fast to the optimal solution and avoid overfitting in great extent.
Key Laboratory of Pesticide and Chemical Biology of Ministry of Education, College of Chemistry, Central China Normal University, Wuhan 430079, PR China. hgzyp2005@yahoo.com.cn
Yan-Ping
YP
Zhou
Li-Juan
LJ
Tang
Jian
J
Jiao
Dan-Dan
DD
Song
Jian-Hui
JH
Jiang
Ru-Qin
RQ
Yu
D000465:Algorithms; D005419:Flavonoids / Q000494:pharmacology; D047428:Protein Kinase Inhibitors / Q000494:pharmacology; D011505:Protein-Tyrosine Kinases / Q000037:antagonists & inhibitors; D012044:Regression Analysis
D005419:Flavonoids; D047428:Protein Kinase Inhibitors; D011505:Protein-Tyrosine Kinases