Paper
31 July 2002 Kernel-based discriminant feature extraction using a representative dataset
Honglin Li, Jose-Luis Sancho Gomez, Stanley C. Ahalt
Author Affiliations +
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.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Honglin Li, Jose-Luis Sancho Gomez, and Stanley C. Ahalt "Kernel-based discriminant feature extraction using a representative dataset", Proc. SPIE 4729, Signal Processing, Sensor Fusion, and Target Recognition XI, (31 July 2002); https://doi.org/10.1117/12.477621
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Feature extraction

Matrices

Detection and tracking algorithms

Algorithm development

Lithium

Chemical elements

Distance measurement

RELATED CONTENT

Algorithm For Singular Value Decomposition
Proceedings of SPIE (November 28 1984)
Multilevel fusion exploitation
Proceedings of SPIE (June 14 1996)
Multiclass kernel-based feature extraction
Proceedings of SPIE (March 12 2002)
Pattern recognition with fast feature extraction
Proceedings of SPIE (April 01 1998)

Back to Top