Title :
Elastic-Net Prefiltering for Two-Class Classification
Author :
Xia Hong ; Sheng Chen ; Harris, Chris J.
Author_Institution :
Sch. of Syst. Eng., Univ. of Reading, Reading, UK
Abstract :
A two-stage linear-in-the-parameter model construction algorithm is proposed aimed at noisy two-class classification problems. The purpose of the first stage is to produce a prefiltered signal that is used as the desired output for the second stage which constructs a sparse linear-in-the-parameter classifier. The prefiltering stage is a two-level process aimed at maximizing a model´s generalization capability, in which a new elastic-net model identification algorithm using singular value decomposition is employed at the lower level, and then, two regularization parameters are optimized using a particle-swarm-optimization algorithm at the upper level by minimizing the leave-one-out (LOO) misclassification rate. It is shown that the LOO misclassification rate based on the resultant prefiltered signal can be analytically computed without splitting the data set, and the associated computational cost is minimal due to orthogonality. The second stage of sparse classifier construction is based on orthogonal forward regression with the D-optimality algorithm. Extensive simulations of this approach for noisy data sets illustrate the competitiveness of this approach to classification of noisy data problems.
Keywords :
filtering theory; particle swarm optimisation; regression analysis; signal classification; singular value decomposition; D-optimality algorithm; LOO misclassification rate; computational cost; elastic-net model identification algorithm; elastic-net prefiltering; leave-one-out misclassification rate; model generalization capability; noisy data problem; noisy data set; noisy two-class classification problem; orthogonal forward regression; particle-swarm-optimization algorithm; prefiltered signal; prefiltering stage; regularization parameter; singular value decomposition; sparse classifier construction; sparse linear-in-the-parameter classifier; two-stage linear-in-the-parameter model construction algorithm; Computational modeling; Data models; Educational institutions; Kernel; Noise measurement; Vectors; Cross-validation (CV); elastic net (EN); forward regression; leave-one-out (LOO) errors; linear-in-the-parameter model; regularization;
Journal_Title :
Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMCB.2012.2205677