A Direct Evolutionary Feature Extraction Algorithm for Classifying High Dimensional Data

Among various feature extraction algorithms, those based on genetic algorithms are promising owing to their potential parallelizability and possible applications in large scale and high dimensional data classification. However, existing genetic algorithm based feature extraction algorithms are either limited in searching optimal projection basis vectors or costly in both time and space complexities and thus not directly applicable to high dimensional data. In this paper, a direct evolutionary feature extraction algorithm is proposed for classifying high-dimensional data. It constructs projection basis vectors using the linear combination of the basis of the search space and the technique of orthogonal complement. It also constrains the search space when seeking for the optimal projection basis vectors. It evaluates individuals according to the classification performance on a subset of the training samples and the generalization ability of the projection basis vectors represented by th...

• Type: Conference
• Year: 2006
• Where: AAAI
• Authors: Qijun Zhao, David Zhang, Hongtao Lu
• Keywords: AAAI 2006, Feature Extraction Algorithms, Intelligent Agents, Optimal Projection Basis, Projection Basis Vectors