Share Email Print
cover

Proceedings Paper

Kernel-based discriminant feature extraction using a representative dataset
Author(s): Honglin Li; Jose-Luis Sancho Gomez; Stanley C. Ahalt
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Discriminant Feature Extraction (DFE) is widely recognized as an important pre-processing step in classification applications. Most DFE algorithms are linear and thus can only explore the linear discriminant information among the different classes. Recently, there has been several promising attempts to develop nonlinear DFE algorithms, among which is Kernel-based Feature Extraction (KFE). The efficacy of KFE has been experimentally verified by both synthetic data and real problems. However, KFE has some known limitations. First, KFE does not work well for strongly overlapped data. Second, KFE employs all of the training set samples during the feature extraction phase, which can result in significant computation when applied to very large datasets. Finally, KFE can result in overfitting. In this paper, we propose a substantial improvement to KFE that overcomes the above limitations by using a representative dataset, which consists of critical points that are generated from data-editing techniques and centroid points that are determined by using the Frequency Sensitive Competitive Learning (FSCL) algorithm. Experiments show that this new KFE algorithm performs well on significantly overlapped datasets, and it also reduces computational complexity. Further, by controlling the number of centroids, the overfitting problem can be effectively alleviated.

Paper Details

Date Published: 31 July 2002
PDF: 12 pages
Proc. SPIE 4729, Signal Processing, Sensor Fusion, and Target Recognition XI, (31 July 2002); doi: 10.1117/12.477621
Show Author Affiliations
Honglin Li, The Ohio State Univ. (United States)
Jose-Luis Sancho Gomez, Univ. Carlos III de Madrid (United States)
Stanley C. Ahalt, The Ohio State Univ. (United States)


Published in SPIE Proceedings Vol. 4729:
Signal Processing, Sensor Fusion, and Target Recognition XI
Ivan Kadar, Editor(s)

© SPIE. Terms of Use
Back to Top