CFP last date
20 January 2025
Reseach Article

Nonnegative Matrix Factorization Algorithms using a Constraint to Increase the Discriminability of Two Classes for EEG Feature Extraction

by Motoki Sakai
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 85 - Number 7
Year of Publication: 2014
Authors: Motoki Sakai
10.5120/14850-3212

Motoki Sakai . Nonnegative Matrix Factorization Algorithms using a Constraint to Increase the Discriminability of Two Classes for EEG Feature Extraction. International Journal of Computer Applications. 85, 7 ( January 2014), 1-6. DOI=10.5120/14850-3212

@article{ 10.5120/14850-3212,
author = { Motoki Sakai },
title = { Nonnegative Matrix Factorization Algorithms using a Constraint to Increase the Discriminability of Two Classes for EEG Feature Extraction },
journal = { International Journal of Computer Applications },
issue_date = { January 2014 },
volume = { 85 },
number = { 7 },
month = { January },
year = { 2014 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume85/number7/14850-3212/ },
doi = { 10.5120/14850-3212 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:01:49.537897+05:30
%A Motoki Sakai
%T Nonnegative Matrix Factorization Algorithms using a Constraint to Increase the Discriminability of Two Classes for EEG Feature Extraction
%J International Journal of Computer Applications
%@ 0975-8887
%V 85
%N 7
%P 1-6
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Nonnegative matrix factorization (NMF) is an algorithm used for blind source separation. It has been reported that NMF algorithms can be utilized as an effective means to extract features from a motor-imagery related EEG spectrum, which is often used in brain-computer interfaces (BCI). BCI systems enable users to control electrical devices without moving their body parts, and are often tasked with interpreting a user's intentions through motor-imagery related EEG features. In other words, they require EEG signal classification in order to reflect user intentions. In this study, constraints are placed on NMF and kernel NMF (KNMF) algorithms to increase the discriminability between two classes by increasing the energy difference between their potential sources in a spectral EEG signal. To evaluate the proposed algorithms, the IDIAP database, which contains the motor-imagery related EEG spectrum of three subjects, was adopted to test the discrimination between two classes. Using the database, the classification accuracy of the proposed constraint was 75%, which was 7% higher than what was obtained through NMF without a constraint. Similarly, the classification accuracy of KNMF with the proposed constraint was also 4% higher than that of KNMF without a constraint, and reached 78%.

References
  1. D. D. Lee and H. S. Seung, "Algorithms for Non-negative Matrix Factorization," Advances in Neural Information Processing Systems, pp. 556–562, 2000
  2. L. Jing and C. Zhang, "Supervised NMF-Based Image Classification and Annotation," IEEE Transactions on Image Processing, vol. 21, issue 11, pp. 4508–4521, 2012
  3. T. Virtanen, "Monaural Sound Source Separation by Nonnegative Matrix Factorization With Temporal Continuity and Sparseness Criteria," IEEE Transactions on Audio, Speech, and Language Processing, vol. 15 , issue 3, pp. 1066–1074, 2007
  4. S. Essid and C. Fevotte, "Smooth Nonnegative Matrix Factorization for Unsupervised Audiovisual Document Structuring," IEEE Transactions on Multimedia, vol. 15 , issue 2, pp. 415–425, 2013
  5. H. Lee, Y. Cichocki, and S. Choi, "Nonnegative Matrix Factorization for Motor Imagery EEG Classification," ICANN'06 Proceedings of the 16th international conference on Artificial Neural Networks, vol. 2, pp. 250–259, 2006
  6. H. Lee, A. Cichocki, and S. Choi, "CUR+NMF for learning spectral features from large data matrix," Proceedings of IEEE International Joint Conference on Neural Networks 2008, 1592–1597, 2008
  7. H. Lee, A. Cichocki, and S. Choi, "Kernel nonnegative matrix factorization for spectral EEG feature extraction," Neurocomputing, vol. 72, pp. 3182–3190, 2009
  8. M. Sakai, "Kernel Nonnegative Matrix Factorization with Constraint Increasing the Discriminability of Two Classes for the EEG Feature Extraction," The proceedings of The 9th International Conference on SIGNAL IMAGE TECHNOLOGY & INTERNET BASED SYSTEMS, Dec. 2-5, 2013
  9. Q. Novi and T. H. Dat, "Sub-band Common Spatial Pattern (SBCSP) for Brain-Computer Interface," Proceedings of the 3rd International IEEE EMBS Conference on Neural Engineering," pp. 204–207, 2007
  10. F. Lotte and G. Cuntai, "Regularizing Common Spatial Patterns to Improve BCI Designs: Unified Theory and New Algorithms," IEEE Transactions on Biomedical Engineering, vol. 58, issue 2, pp. 355–362, 2011
  11. C. Ding, T. Li, and J. Michael, "Convex and Semi-Nonnegative Matrix Factorizations," IEEE Transactions on Pattern Analysis and Machine Intelligence archive, vol. 32, issue 1, pp. 45–55, 2010
  12. J. Millan, "On the need for on-line learning in brain-computer interfaces," Proceedings of IEEE International Joint Conference on Neural Networks 2004, pp. 2877–2882, 2004
Index Terms

Computer Science
Information Sciences

Keywords

Nonnegative matrix factorization electroencephalogram brain-computer Interface feature extraction