Title :
Transformation of input space using statistical moments: EA-based approach
Author :
Kattan, Ali ; Kampouridis, Michael ; Yew-Soon Ong ; Mehamdi, Khalid
Author_Institution :
Dept. of Comput. Sci., Um Al Qura Univ., Makkah, Saudi Arabia
Abstract :
Standard Regression models are presented with n samples from an input space X that is composed of observational data of the form (xi, y(xi)), i = 1...n where each xi denotes a k-dimensional input vector of design variables and y is the response. When k ≫ n, high variance and over-fitting become a major concern. In this paper we propose a novel approach to mitigate this problem by transforming the input vectors into new smaller vectors (called Z set) using only a set of simple statistical moments. Genetic Algorithm (GA) has been used to evolve a transformation procedure. It is used to optimise an optimal sequence of statistical moments and their input parameters. We used Linear Regression (LR) as an example to quantify the quality of the evolved transformation procedure. Empirical evidences, collected from benchmark functions and real-world problems, demonstrate that the proposed transformation approach is able to dramatically improve LR generalisation and make it outperform other state-of-the-art regression models such as Genetic Programming, Kriging, and Radial Basis Functions Networks. In addition, we present an analysis to shed light on the most important statistical moments that are useful for the transformation process.
Keywords :
genetic algorithms; regression analysis; set theory; EA-based approach; GA; LR generalisation improvement; Z set; benchmark functions; design variables; empirical analysis; genetic algorithm; input parameters; input space transformation process; k-dimensional input vector; linear regression; observational data; optimal sequence optimisation; real-world problems; response analysis; standard regression models; statistical moments; Benchmark testing; Educational institutions; Input variables; Standards; Training; Transforms; Vectors;
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
DOI :
10.1109/CEC.2014.6900390