DocumentCode :
2467699
Title :
Data Extrapolation Using Genetic Programming to Matrices Singular Values Estimation
Author :
Aguilar, Jose ; González, Gilberto
Author_Institution :
Univ. De Los Andes, Merida
fYear :
0
fDate :
0-0 0
Firstpage :
3227
Lastpage :
3230
Abstract :
In mathematical models where the dimensions of the matrices are very large, the use of classical methods to compute the singular values is very time consuming and requires a lot of computational resources. In this way, it is necessary to find new faster methods to compute the singular values of a very large matrix. We present a method to estimate the singular values of a matrix based on genetic programming (GP). GP is an approach based on the evolutionary principles of the species. GP is used to make extrapolations of data out of sample data. The extrapolations of data are achieved by irregularity functions which approximate very well the trend of the sample data. GP produces from just simple´s functions, operators and a fitness function, complex mathematical expressions that adjust smoothly to a group of points of the form (Xj,yj). We obtain amazing mathematical formulas that follow the behaviour of the sample data. We compare our algorithm with two techniques: the linear regression and non linear regression approaches. Our results suggest that we can predict with some percentage of error the largest singular values of a matrix without computing the singular values of the whole matrix and using only some random selected columns of the matrix.
Keywords :
extrapolation; genetic algorithms; singular value decomposition; data extrapolation; evolutionary principle; genetic programming; singular value estimation; Data mining; Databases; Extrapolation; Genetic programming; Least squares approximation; Least squares methods; Linear regression; Mathematical model; Matrix decomposition; Singular value decomposition;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-9487-9
Type :
conf
DOI :
10.1109/CEC.2006.1688718
Filename :
1688718
Link To Document :
بازگشت