CFP last date
20 December 2024
Reseach Article

Sparse Non-negative Matrix Factorization and its Application in Overlapped Chromatograms Separation

by S. Anbumalar, R. Anandanatarajan, P. Rameshbabu
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 63 - Number 21
Year of Publication: 2013
Authors: S. Anbumalar, R. Anandanatarajan, P. Rameshbabu
10.5120/10587-5199

S. Anbumalar, R. Anandanatarajan, P. Rameshbabu . Sparse Non-negative Matrix Factorization and its Application in Overlapped Chromatograms Separation. International Journal of Computer Applications. 63, 21 ( February 2013), 1-10. DOI=10.5120/10587-5199

@article{ 10.5120/10587-5199,
author = { S. Anbumalar, R. Anandanatarajan, P. Rameshbabu },
title = { Sparse Non-negative Matrix Factorization and its Application in Overlapped Chromatograms Separation },
journal = { International Journal of Computer Applications },
issue_date = { February 2013 },
volume = { 63 },
number = { 21 },
month = { February },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-10 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume63/number21/10587-5199/ },
doi = { 10.5120/10587-5199 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:14:56.115113+05:30
%A S. Anbumalar
%A R. Anandanatarajan
%A P. Rameshbabu
%T Sparse Non-negative Matrix Factorization and its Application in Overlapped Chromatograms Separation
%J International Journal of Computer Applications
%@ 0975-8887
%V 63
%N 21
%P 1-10
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A new NMF algorithm has been proposed for the deconvolution of overlapping chromatograms of chemical mixture. Most of the NMF algorithms used so far for chromatogram separation do not converge to a stable limit point. To get same results for all the runs, instead of random initialization, three different initialization methods have been used namely, ALS-NMF (robust initialization), NNDSVD based initialization and EFA based initializations. To improve the convergence, a new sNMF algorithm with modified multiplicative update (ML-sNMF) has been proposed in this work for overlapped chromatogram separation. The algorithm has been validated with the help of simulated partially, severely overlapped and embedded chromatograms. The proposed ML-sNMF algorithm has also been validated with the help of experimental overlapping chromatograms obtained using Gas Chromatography –Flame Ionization Detector (GC-FID) for the chemical mixture of acetone and acrolein.

References
  1. H. Gampp, M. Maeder, C. J. Meyer, A. D. Zuberbuhler, Calculation of equilibrium constants from multiwavelength spectroscopic data. III. Model-free analysis of spectrophotometric and ESR titrations, Talanta, 32 (1985)1133-1139.
  2. M. Maeder, Evolving Factor Analysis for the resolution of overlapping chromatographic peaks, Anal. Chem. , 59 (1987) 527-530.
  3. H. R. Keller, D. L. Massart, Peak purity control in liquid chromatography with photodiode array detection by fixed size moving window evolving factor analysis, Anal. Chim. Acta, 246(1991) 379-390.
  4. W. Windig, J. Guilment, Interactive self-modeling mixture analysis, Anal. Chem. , 63(1991) 1425-1432.
  5. R. Tauler, A. K. Smilde, B. R Kowalski, Selectivity, local rank, three-way data analysis and ambiguity in multivariate curve resolution, J. Chemometr. 9(1995) 31-58.
  6. R. Tauler, Multivariate curve resolution applied to second order data, Chemom. Intell. Lab. Sys. , 30(1995)133-146.
  7. R. Tauler, S. Lacorte, D. Barcelo, Application of multivariate curve self-modeling curve resolution for the quantitation of trace levels of organophosphorous pesticides in natural waters from interlaboratory studies, J. of Chromatogr. A, 730(1996)177-183.
  8. P. J. Gemperline, A priori estimates of the elution profiles of the pure components in overlapped liquid chromatography peaks using target factor analysis, J. Chem. Inf. Comput. Sci. 24 (1984) 206-212.
  9. B. G. M. Vandeginste, W. Derks, G. Kateman, Multicomponent self-modelling curve resolution in high-performance liquid chromatography by iterative target transformation analysis, Anal. Chim. Acta, 173 (1985) 253-264.
  10. O. M. Kvalheim, Y. Z. Liang, Heuristic evolving latent projections: resolving two-way multicomponent data. 1. Selectivity, latent-projective graph, datascope, local rank, and unique resolution, Anal. Chem. , 64 (1992) 936-946.
  11. Y. Z. Liang, O. M. Kvalheim, H. R. Keller, D. L. Massart, P. Kiechle, F. Erni, Heuristic evolving latent projections: resolving two-way multicomponent data. 2. Detection and resolution of minor constituents, Anal. Chem. , 64 (1992) 946-953.
  12. P. V. van Zomeren, H. Darwinkel, P. M. J. Coenegracht, G. J. de Jong, Comparison of several curve resolution methods for drug impurity profiling using high-performance liquid chromatography with diode array detection, Anal. Chim. Acta, 487(2003)155–170.
  13. DD. Lee, H. Seung, Learning the parts of objects by non-negative matrix factorization,Nature, 401(1999) 788-791.
  14. DD. Lee, H. Seung, Algorithms for non-negative matrix factorization, Adv. Neural Inf. Process. Syst. , 13 (2001) 556-562.
  15. P. O. Hoyer, Non-negative Matrix Factorization with Sparseness Constraints, Journal of Machine Learning Research, 5 (2004) 1457-1469.
  16. S. Z. Li, X. W. Hou, H. J. Zhang , Q. S. Cheng, Learning Spatially Localized, Parts-based Representation, International Conference on Computer Vision and Pattern Recognition, (2001) 207- 212.
  17. S. Zafeiriou, A. Tefas, I. Buciu, I. Pitas, Exploiting Discriminant Information in Nonnegative Matrix Factorization with Application to Frontal Face Verification, IEEE Trans. on Neural Networks, 17(3) (2006) 683-695.
  18. I. Buciu, I. Pitas, A New Sparse Image Representation Algorithm Applied to Facial Expression Recognition, IEEE Workshop on Machine Learning for Signal Processing, (2004) 539- 548.
  19. M. N. Schmidt, M. Morup, Nonnegative Matrix Factor 2- D deconvolution for blind single channel source separation, Independent Component Analysis and Blind Signal Separation Lecture Notes in Computer Science, 3889/2006 (2006) 700-707.
  20. Hong-Tao Gao, Tong-Hua Li, Kai Chen, Wei-Guang Li, Xian Bi ,Overlapping spectra resolution using non-negative matrix factorization, Talanta , 66 (2005) 65–73.
  21. Liu Mingyu , Ji Hongbing, Zhao Chunhong, Non negative Matrix Factorization and Its Application in EEG Signal Processing, IEEE Xplore, 978-1-4244-1748-3/08.
  22. H. Li, T. Adali, W. Wang, D. Emge, A. Cichocki, Non-negative matrix factorization with orthogonality constraints and its application to Raman spectroscopy, J. of VLSI Signal Processing, 48 (2007) 83–97.
  23. Shin-Do Kim, Chang-Hwan Kim, Jin-Su Park , Jeong-Joo Lee, A Study on the Peak Separation of Acetone and Acrolein based on High-Performance Liquid Chromatography (HPLC) Method, Bull. Korean Chem. Soc. 30 (2009) 2011-2016
  24. S. Anbumalar, P. Rameshbabu and R. Anandanatarajan, "Chromatogram separation using Matrix decomposition", International Journal of Computer Applications, Vol. 27, No. 3( 2011) 24-32.
  25. S. Anbumalar, P. Rameshbabu and R. Anandanatarajan , "An Algorithm to Resolve Embedded Chromatograms in Chemical Analysis", International Journal of Computing,Vol. 1,N4 (2011) 610-619.
  26. S. Anbumalar, P. Rameshbabu and R. Anandanatarajan, "Overlapped Chromatograms Separation Using Non-negative Matrix Factorization", International Journal of Computer and electrical engineering, Vol. 3, N5 (2011) 654-658.
  27. Chih-Jen Lin. , Tech. Rep. Information and Support Services Techincal Report, Department of Computer Science, National Taiwan University,2005a.
  28. E. F. Gonzales, Y. Zhang,Technical report, Department of Computational and Applied Mathematics, Rice University, 2005.
  29. Chih-Jen Lin. , 2005b,Tech. Rep. Information and Support Services Technical Report ISSTECH-95-013, Department of Computer Science, National Taiwan University.
  30. Andrzej Cichocki, Rafal Zdunek, Anh Huy Phan, Shun-Ichi Amari, Preprint, 2009 John Wiley & Sons, Ltd.
  31. C. Boutsidis, E Gallopoulos, On SVD-based initialization for nonnegative Matrix factorization, Tech. Report, HPCLAB-SCG-6/08-05, University of Patras, Patras, Greece, 2005.
Index Terms

Computer Science
Information Sciences

Keywords

ML-sNMF modified update for convergence ALS-NMF (Robust) EFA and NNDSVD based initializations Multivariate Curve Resolution-Alternating Least Squares (MCR-ALS) Resolution overlapped and embedded chromatograms acetone and acrolein mixture