A modular eigen subspace scheme for high-dimensional data classification

Authors:
Yang-Lang Chang;Chin-Chuan Han;Fan-Di Jou;Kuo-Chin Fan;K. S. Chen;Jeng-Horng Chang
Affiliations:
Department of Computer Science and Information Engineering, St. John's and St. Mary's Institute of Technology, Taipei, Taiwan, ROC;Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan, ROC;Institute of Computer Science and Information Engineering, National Central University, Chung-Li, Taiwan, ROC;Institute of Computer Science and Information Engineering, National Central University, Chung-Li, Taiwan, ROC;Center for Space and Remote Sensing Research, National Central University, Chung-Li, Taiwan, ROC;Department of Information Management, Takming College, Taipei, Taiwan, ROC
Venue:
Future Generation Computer Systems - Special issue: Geocomputation
Year:
2004

Citing 4
Cited 2

Remote Sensing Digital Image Analysis: An Introduction

Remote Sensing Digital Image Analysis: An Introduction
Probabilistic visual learning for object detection

ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Finding of optimal stack filter by graphic searching methods

IEEE Transactions on Signal Processing
Supervised classification in high-dimensional space: geometrical, statistical, and asymptotical properties of multivariate data

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Combining a new data classification technique and regression analysis to predict the Cost-To-Serve new customers

Computers and Industrial Engineering
A novel maximum margin neighborhood preserving embedding for face recognition

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a novel filter-based greedy modular subspace (GMS) technique is proposed to improve the accuracy of high-dimensional data classification. The proposed approach initially divides the whole set of high-dimensional features into several arbitrary number of highly correlated subgroups by performing a greedy correlation matrix reordering transformation for each class. These GMS can be treated as not only a preprocess of GMS filter-based classifiers but also a unique feature extractor to generate a particular feature subspaces for each different class presented in high-dimensional data. The similarity measures are next calculated by projecting the samples into different modular feature subspaces. Finally, a GMS filter-based architecture based on the mean absolute errors criterion is adopted to build a non-linear multi-class classifier. The proposed GMS filter-based classification scheme is developed to find non-linear boundaries of different classes for high-dimensional data. It not only significantly improves the classification accuracy but also dramatically reduces the computational complexity of feature extraction compared with the conventional principal components analysis. Experimental results demonstrate that the proposed GMS feature extraction method suits the GMS filter-based classifier best as a classification preprocess. It significantly improves the precision of high-dimensional data classification.