O-IPCAC and its Application to EEG Classification

In this paper we describe an online/incremental linear binary classier based on an interesting approach to estimate the Fisher subspace. The proposed method allows to deal with datasets having high cardinality, being dynamically supplied, and it eciently copes with high dimensional data without employing any dimensionality reduction technique. Moreover, this approach obtains promising classication performance even when the cardinality of the training set is comparable to the data dimensionality. We demonstrate the ecacy of our algorithm by testing it on EEG data. This classication problem is particularly hard since the data are high dimensional, the cardinality of the data is lower than the space dimensionality, and the classes are strongly unbalanced. The promising results obtained in the MLSP competition, without employing any feature extraction/selection step, have demonstrated that our method is eective;

[1]  Alessandro Rozza,et al.  PIPCAC: A Novel Binary Classifier Assuming Mixtures of Gaussian Functions , 2010 .

[2]  M. Aminoff Evoked potentials in clinical medicine. , 1986, The Quarterly journal of medicine.

[3]  HansenPer Christian The truncated SVD as a method for regularization , 1987 .

[4]  Josef Kittler,et al.  Incremental Linear Discriminant Analysis Using Sufficient Spanning Set Approximations , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Claudio Gentile,et al.  A Second-Order Perceptron Algorithm , 2002, SIAM J. Comput..

[6]  M Congedo,et al.  A review of classification algorithms for EEG-based brain–computer interfaces , 2007, Journal of neural engineering.

[7]  Francesco Orabona,et al.  Indoor Place Recognition using Online Independent Support Vector Machines , 2007, BMVC.

[8]  I. Johnstone,et al.  Sparse Principal Components Analysis , 2009, 0901.4392.

[9]  D. Paul ASYMPTOTICS OF SAMPLE EIGENSTRUCTURE FOR A LARGE DIMENSIONAL SPIKED COVARIANCE MODEL , 2007 .

[10]  T W Picton,et al.  The P300 Wave of the Human Event‐Related Potential , 1992, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[11]  Alessandro Rozza,et al.  Novel IPCA-Based Classifiers and Their Application to Spam Filtering , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[12]  Vince D. Calhoun,et al.  The sixth annual MLSP competition, 2010 , 2010, 2010 IEEE International Workshop on Machine Learning for Signal Processing.

[13]  Claudio Gentile,et al.  A New Approximate Maximal Margin Classification Algorithm , 2002, J. Mach. Learn. Res..

[14]  Yijun Wang,et al.  Amplitude and phase coupling measures for feature extraction in an EEG-based brain–computer interface , 2007, Journal of neural engineering.

[15]  Santosh S. Vempala,et al.  Isotropic PCA and Affine-Invariant Clustering , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.

[16]  M. Brand,et al.  Fast low-rank modifications of the thin singular value decomposition , 2006 .