title: Distributed Function Mining for Gene Expression Programming Based on Fast Reduction.
abstract: For high-dimensional and massive data sets, traditional centralized gene expression programming (GEP) or improved algorithms lead to increased run-time and decreased prediction accuracy. To solve this problem, this paper proposes a new improved algorithm called distributed function mining for gene expression programming based on fast reduction (DFMGEP-FR). In DFMGEP-FR, fast attribution reduction in binary search algorithms (FAR-BSA) is proposed to quickly find the optimal attribution set, and the function consistency replacement algorithm is given to solve integration of the local function model. Thorough comparative experiments for DFMGEP-FR, centralized GEP and the parallel gene expression programming algorithm based on simulated annealing (parallel GEPSA) are included in this paper. For the waveform, mushroom, connect-4 and musk datasets, the comparative results show that the average time-consumption of DFMGEP-FR drops by 89.09%%, 88.85%, 85.79% and 93.06%, respectively, in contrast to centralized GEP and by 12.5%, 8.42%, 9.62% and 13.75%, respectively, compared with parallel GEPSA. Six well-studied UCI test data sets demonstrate the efficiency and capability of our proposed DFMGEP-FR algorithm for distributed function mining.
authors.affiliation: Institute of Advanced Technology, Nanjing University Post & Telecommunication, Nanjing, 210023, China.
authors.forename: Song
authors.initials: S
authors.lastname: Deng
authors.affiliation: Institute of Advanced Technology, Nanjing University Post & Telecommunication, Nanjing, 210023, China.
authors.forename: Dong
authors.initials: D
authors.lastname: Yue
authors.affiliation: International Institute for Earth System Science, Nanjing University, Nanjing, 210093, China.
authors.forename: Le-chan
authors.initials: LC
authors.lastname: Yang
authors.affiliation: School of Computer, Nanjing University Post & Telecommunication, Nanjing, 210023, China.
authors.forename: Xiong
authors.initials: X
authors.lastname: Fu
authors.affiliation: Institute of Advanced Technology, Nanjing University Post & Telecommunication, Nanjing, 210023, China.
authors.forename: Ya-zhou
authors.initials: YZ
authors.lastname: Feng
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D057225:Data Mining / Q000379:methods*; D005786:Gene Expression Regulation; D016018:Least-Squares Analysis; D008958:Models, Molecular; D015233:Models, Statistical; D015203:Reproducibility of Results