Sparse non-negative multivariate curve resolution: L0, L1, or L2 norms?

Abstract Several constraints are designed to further restrict bilinear decompositions to a unique solution. Constraints are physico-chemical restrictions on the curve resolution task. Sparsity, as a constraint, was introduced to create solutions with zero elements. As neither the number of zeros nor the places of zeros are not initially available, sparsity constraint should be implemented with caution. Regarding sparsity constraint, two important issues can be addressed. The first issue is the effect of sparsity constraint on the possible solutions of bilinear decompositions, i.e., set of sparse solutions. The second issue is the type of Lp-norm, { p = 0 , 1 , 2 } , for the sparsity implementation. Self-modeling curve resolution (SMCR) tools (say Borgen-Rajko plot) draw a clear picture of the data micro-structure. Focusing on the geometry of bilinear data sets, outer-polygon as the non-negativity boundary of possible solutions contains all the sparse solutions. In this contribution, we shed light on all possible sparse solutions of a bilinear decomposition, and it was shown that outer-polygon is the set of sparse solutions. Finally, Lp-norms were calculated for the different feasible profiles, and it is revealed that L0-norm minimization and L2-norm maximization are the correct way toward the sparse/est solutions. Finally, this study targets LC/GC-MS, hyperspectral images, and all of the data sets which contain zero values in their profiles. Since omics researches use extensively, e.g., mass spectrometry, thus a wide community expected to be interested in our report on the limitations of sparsity.

[1]  R. Rajkó Studies on the adaptability of different Borgen norms applied in self‐modeling curve resolution (SMCR) method , 2009 .

[2]  Patrick L. Combettes,et al.  Image restoration subject to a total variation constraint , 2004, IEEE Transactions on Image Processing.

[3]  Peter Filzmoser,et al.  Review of sparse methods in regression and classification with application to chemometrics , 2012 .

[4]  D. Donoho,et al.  Atomic Decomposition by Basis Pursuit , 2001 .

[5]  Yizeng Liang,et al.  Heuristic evolving latent projections: resolving two-way multicomponent data. 1. Selectivity, latent-projective graph, datascope, local rank, and unique resolution , 1992 .

[6]  P. Eilers,et al.  Deconvolution of pulse trains with the L0 penalty. , 2011, Analytica chimica acta.

[7]  Róbert Rajkó,et al.  Analytical solution for determining feasible regions of self‐modeling curve resolution (SMCR) method based on computational geometry , 2005 .

[8]  S. Rutan,et al.  Analysis of Liquid Chromatography-Mass Spectrometry Data with an Elastic Net Multivariate Curve Resolution Strategy for Sparse Spectral Recovery. , 2017, Analytical chemistry.

[9]  Newer developments on self-modeling curve resolution implementing equality and unimodality constraints. , 2014, Analytica chimica acta.

[10]  Y. Yamini,et al.  Exploring the effects of sparsity constraint on the ranges of feasible solutions for resolution of GC-MS data , 2018 .

[11]  C. Ruckebusch,et al.  Essential Spectral Pixels for Multivariate Curve Resolution of Chemical Images. , 2019, Analytical chemistry.

[12]  José M. Bioucas-Dias,et al.  Minimum Volume Simplex Analysis: A Fast Algorithm to Unmix Hyperspectral Data , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[13]  Known-value constraint in multivariate curve resolution. , 2018, Analytica chimica acta.

[14]  Klaus Neymeyr,et al.  A review of recent methods for the determination of ranges of feasible solutions resulting from soft modelling analyses of multivariate data. , 2016, Analytica chimica acta.

[15]  Bruce R. Kowalski,et al.  An extension of the multivariate component-resolution method to three components , 1985 .

[16]  H. Abdollahi,et al.  Analytical solution and meaning of feasible regions in two-component three-way arrays. , 2016, Analytica chimica acta.

[17]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[18]  Róbert Rajkó,et al.  Definition and detection of data-based uniqueness in evaluating bilinear (two-way) chemical measurements. , 2015, Analytica chimica acta.

[19]  M. Maeder Evolving factor analysis for the resolution of overlapping chromatographic peaks , 1987 .

[20]  Philip E. Gill,et al.  Practical optimization , 1981 .

[21]  Ping Wang,et al.  Quantitative vibrational imaging by hyperspectral stimulated Raman scattering microscopy and multivariate curve resolution analysis. , 2013, Analytical chemistry.

[22]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[23]  Shohei Tateishi,et al.  Tuning parameter selection in sparse regression modeling , 2013, Comput. Stat. Data Anal..

[24]  Santiago Marco,et al.  Hard modeling Multivariate Curve Resolution using LASSO: Application to Ion , 2010 .

[25]  Johan Trygg,et al.  High-throughput data analysis for detecting and identifying differences between samples in GC/MS-based metabolomic analyses. , 2005, Analytical chemistry.

[26]  Cyril Ruckebusch,et al.  Application of a sparseness constraint in multivariate curve resolution - Alternating least squares. , 2018, Analytica chimica acta.

[27]  Romà Tauler,et al.  ROIMCR: a powerful analysis strategy for LC-MS metabolomic datasets , 2019, BMC Bioinformatics.

[28]  Cyril Ruckebusch,et al.  Sparse deconvolution in one and two dimensions: applications in endocrinology and single-molecule fluorescence imaging. , 2014, Analytical chemistry.

[29]  B.G.M. Vandeginste,et al.  Chemical and mathematical resolution , 2015 .

[30]  Róbert Rajkó,et al.  Natural duality in minimal constrained self modeling curve resolution , 2006 .

[31]  Rasmus Bro,et al.  A tutorial on the Lasso approach to sparse modeling , 2012 .

[32]  Lawrence A. Adutwum,et al.  Unique ion filter: a data reduction tool for GC/MS data preprocessing prior to chemometric analysis. , 2014, Analytical chemistry.

[33]  R. Snee,et al.  Ridge Regression in Practice , 1975 .

[34]  H. Abdollahi,et al.  A conceptual view to the area correlation constraint in multivariate curve resolution , 2019, Chemometrics and Intelligent Laboratory Systems.

[35]  L. Duponchel,et al.  Effect of image processing constraints on the extent of rotational ambiguity in MCR-ALS of hyperspectral images. , 2019, Analytica chimica acta.