pH Emission Spectrum Emission(3 λ) λ1 λ2 λ3 A λ λ1λ2λ3λ1λ2λ3 A Ex 1 Emission(3 λ) λ1λ2λ3λ1λ2λ3 A Ex 2 Emission(3 λ) λ1λ2λ3λ1λ2λ3 A Ex 3 λ1λ2λ3λ1λ2λ3.

Slides:



Advertisements
Similar presentations
Inference in the Simple Regression Model
Advertisements

Active Shape Models Suppose we have a statistical shape model –Trained from sets of examples How do we use it to interpret new images? Use an “Active Shape.
Lecture 5 Newton-Raphson Method
General Linear Model With correlated error terms  =  2 V ≠  2 I.
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
Fitting the PARAFAC model Giorgio Tomasi Chemometrics group, LMT,MLI, KVL Frederiksberg. Denmark
More MR Fingerprinting
Optimal Design Laboratory | University of Michigan, Ann Arbor 2011 Design Preference Elicitation Using Efficient Global Optimization Yi Ren Panos Y. Papalambros.
Aspects of Conditional Simulation and estimation of hydraulic conductivity in coastal aquifers" Luit Jan Slooten.
Classification and Prediction: Regression Via Gradient Descent Optimization Bamshad Mobasher DePaul University.
Chemometric Investigation of Polarization Curves: Initial Attempts
In the Name of God. Morteza Bahram Department of Chemistry, Faculty of Science, Urmia University, Urmia, Iran
Hidden Markov Model 11/28/07. Bayes Rule The posterior distribution Select k with the largest posterior distribution. Minimizes the average misclassification.
A B C k1k1 k2k2 Consecutive Reaction d[A] dt = -k 1 [A] d[B] dt = k 1 [A] - k 2 [B] d[C] dt = k 2 [B] [A] = [A] 0 exp (-k 1 t) [B] = [A] 0 (k 1 /(k 2 -k.
By: S.M. Sajjadi Islamic Azad University, Parsian Branch, Parsian,Iran.
Newton-Gauss Algorithm iii) Calculation the shift parameters vector R (p 0 )dR(p 0 )/dR(p 1 )dR(p 0 )/dR(p 2 )=- - p1p1 p2p2 - … - The Jacobian Matrix.
Efficient Estimation of Emission Probabilities in profile HMM By Virpi Ahola et al Reviewed By Alok Datar.
Data Mining CS 341, Spring 2007 Lecture 4: Data Mining Techniques (I)
1Jana Kosecka, CS 223b EM and RANSAC EM and RANSAC.
1 2. The PARAFAC model Quimiometria Teórica e Aplicada Instituto de Química - UNICAMP.
Christopher Dougherty EC220 - Introduction to econometrics (chapter 4) Slideshow: nonlinear regression Original citation: Dougherty, C. (2012) EC220 -
Parallel implementation of RAndom SAmple Consensus (RANSAC) Adarsh Kowdle.
To determine the rate constants for the second order consecutive reactions, a number of chemometrics and hard kinetic based methods are described. The.
1 6. Other issues Quimiometria Teórica e Aplicada Instituto de Química - UNICAMP.
MODEGAT Chalmers University of Technology Use of Latent Variables in the Parameter Estimation Process Jonas Sjöblom Energy and Environment Chalmers.
Non-Linear Models. Non-Linear Growth models many models cannot be transformed into a linear model The Mechanistic Growth Model Equation: or (ignoring.
Non Negative Matrix Factorization
1 A Fast-Nonegativity-Constrained Least Squares Algorithm R. Bro, S. D. Jong J. Chemometrics,11, , 1997 By : Maryam Khoshkam.
Non-Linear Models. Non-Linear Growth models many models cannot be transformed into a linear model The Mechanistic Growth Model Equation: or (ignoring.
Random Regressors and Moment Based Estimation Prepared by Vera Tabakova, East Carolina University.
The Examination of Residuals. Examination of Residuals The fitting of models to data is done using an iterative approach. The first step is to fit a simple.
CHAPTER 7: Clustering Eick: K-Means and EM (modified Alpaydin transparencies and new transparencies added) Last updated: February 25, 2014.
Analysis of the yeast transcriptional regulatory network.
Orthogonalization via Deflation By Achiya Dax Hydrological Service Jerusalem, Israel
Solution of a System of ODEs with POLYMATH and MATLAB, Boundary Value Iterations with MATLAB For a system of n simultaneous first-order ODEs: where x is.
Estimation of Number of PARAFAC Components
Estimating  0 Estimating the proportion of true null hypotheses with the method of moments By Jose M Muino.
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 4. Least squares.
Efficient computation of Robust Low-Rank Matrix Approximations in the Presence of Missing Data using the L 1 Norm Anders Eriksson and Anton van den Hengel.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION ASEN 5070 LECTURE 11 9/16,18/09.
Lecture 4: Statistics Review II Date: 9/5/02  Hypothesis tests: power  Estimation: likelihood, moment estimation, least square  Statistical properties.
Lecture 12: Linkage Analysis V Date: 10/03/02  Least squares  An EM algorithm  Simulated distribution  Marker coverage and density.
Linear Systems – Iterative methods
1. 2 Model-based analysis for kinetic complexation study of Pizda and Cu(II) Spectrochimica Acta Part A M. Vosough, M. Maeder, M. Jalali-Heravi, S.E.
THREE-WAY COMPONENT MODELS pages By: Maryam Khoshkam 1.
Data Modeling Patrice Koehl Department of Biological Sciences National University of Singapore
Bayes Theorem The most likely value of x derived from this posterior pdf therefore represents our inverse solution. Our knowledge contained in is explicitly.
Non-Linear Models. Non-Linear Growth models many models cannot be transformed into a linear model The Mechanistic Growth Model Equation: or (ignoring.
Equilibrium systems Chromatography systems Number of PCs original Mean centered Number of PCs original Mean centered
1 4. Model constraints Quimiometria Teórica e Aplicada Instituto de Química - UNICAMP.
Large-Scale Matrix Factorization with Missing Data under Additional Constraints Kaushik Mitra University of Maryland, College Park, MD Sameer Sheoreyy.
Rotational Ambiguity in Soft- Modeling Methods. D = USV = u 1 s 11 v 1 + … + u r s rr v r Singular Value Decomposition Row vectors: d 1,: d 2,: d p,:
Quimiometria Teórica e Aplicada Instituto de Química - UNICAMP
Chapter 2-OPTIMIZATION G.Anuradha. Contents Derivative-based Optimization –Descent Methods –The Method of Steepest Descent –Classical Newton’s Method.
1 NONLINEAR REGRESSION Suppose you believe that a variable Y depends on a variable X according to the relationship shown and you wish to obtain estimates.
September 28, 2000 Improved Simultaneous Data Reconciliation, Bias Detection and Identification Using Mixed Integer Optimization Methods Presented by:
1 Robustness of Multiway Methods in Relation to Homoscedastic and Hetroscedastic Noise T. Khayamian Department of Chemistry, Isfahan University of Technology,
Rank Annihilation Based Methods. p n X The rank of matrix X is equal to the number of linearly independent vectors from which all p columns of X can be.
EECS 274 Computer Vision Projective Structure from Motion.
Introduction We consider the data of ~1800 phenotype measurements Each mouse has a given probability distribution of descending from one of 8 possible.
An Introduction to Model-Free Chemical Analysis Hamid Abdollahi IASBS, Zanjan Lecture 3.
15th Iranian Workshops on Chemometrics, IASBS, Zanjan, May 2017
Chapter 7. Classification and Prediction
Curve fitting methods for complex and rank deficient chemical data
Rotational Ambiguity in Hard-Soft Modeling Method
Structure from motion Input: Output: (Tomasi and Kanade)
Informed Non-convex Robust Principal Component Analysis with Features
X.6 Non-Negative Matrix Factorization
Structure from motion Input: Output: (Tomasi and Kanade)
The PLATON/TwinRotMat Tool for Twinning Detection
Presentation transcript:

pH Emission Spectrum Emission(3 λ) λ1 λ2 λ3 A λ λ1λ2λ3λ1λ2λ3 A Ex 1 Emission(3 λ) λ1λ2λ3λ1λ2λ3 A Ex 2 Emission(3 λ) λ1λ2λ3λ1λ2λ3 A Ex 3 λ1λ2λ3λ1λ2λ3 Second order (matrix) Ex 1 Ex 2 Ex 3 λ1 λ2 λ3 A λ A

λ1λ2λ3λ1λ2λ3 Ex 1 Ex 2 Ex 3 pH Ex λ pH Emission(3 λ) λ1λ2λ3λ1λ2λ3 Ex 1 Emission(3 λ) λ1λ2λ3λ1λ2λ3 Ex 2 Emission(3 λ) λ1λ2λ3λ1λ2λ3 Ex 3 pH Ex 1 Ex 2 Ex 3 3-way Methods: PARAFAC, …

λ em. λ ex M pH λ em. pH

M Sample pH Sample pH λ λ

Soft modeling parallel factor analysis method attempts to decompose a three- way data into the product of three significantly smaller matrices. K I = + B I D K C K I E J A P P P

o In some of three-way data array, some factors are strictly proportional in one mode of a three-way array and the PARAFAC may lead to false minima. o However, appropriate selection of the initial parameters and restrictions (e.g. non-negativity) still make PARAFAC useful in this regard.

Alternating least squares PARAFAC algorithm Algorithms for fitting the PARAFAC model are usually based on alternating least squares. This is advantageous because the algorithm is simple to implement, simple to incorporate constraints in, and because it guarantees convergence. However, it is also sometimes slow.

 The PARAFAC algorithm begins with an initial guess of the two loading modes The solution to the PARAFAC model can be found by alternating least squares (ALS) by successively assuming the loadings in two modes known and then estimating the unknown set of parameters of the last mode.  Determining the rank of three-way array

 Suppose initial estimates of B and C loading modes are given = K J I Matricizing I JK I N N A = XZ A +

X (I×J×K)X (J×IK) B =X Z B + = J IK N J N Matricizing X (J×IK) = B (J×N) (C  A) T = B Z B T

X (I×J×K)X (K×IJ) = K IJ N K N Matricizing C =X Z C + X (K×IJ) = C (K×N) (B  A) T = C Z C T

5. Go to step 1 until relative change in fit is small Reconstructing Three-way Array from obtained A and B and C profiles 4-2. Calculating the norm of residual array

Initialize B and C 2 A = X (I×JK ) Z A (Z A Z A ) −1 3 B = X (J×IK ) Z B (Z B Z B ) −1 4 C = X (K×JI ) Z C (Z C Z C ) −1 Given: X of size I × J × K Go to step 1 until relative change in fit is small 5 ZA=CBZA=CB ZB=CAZB=CA ZC=BAZC=BA

Chemical Model HA A - +H + K I = + B I D K C K I E J A Hard constraint for two components Nonlinear fitting constraint A A A ALS A FIT

Initialize B and C 2 A = X (I×JK ) Z A (Z A Z A ) −1 3 B = X (J×IK ) Z B (Z B Z B ) −1 4 C = X (K×JI ) Z C (Z C Z C ) −1 Given: X of size I × J × K Go to step 1 until relative change in fit is small 5 ZA=CBZA=CB ZB=CAZB=CA ZC=BAZC=BA 2-1

HA A - + H + λ em. λ ex M pH λ em. pH

×10 -23

pK a =5

HA A - + H + HB B - + H + Closure Rank Deficiency λ em. λ ex M pH λ em. pH

= a [HA] + [A - ] = a([HB] + [B - ]) [HB] + [B - ] [HB] = C t2 [H + ] [H + ] + K a2 CK [B - ] = t2a2 [H + ] + K a2 HB B - + H + [HA] = C t1 [H + ] [H + ] + K a1 CK [A - ] = t1a1 [H + ] + K a1 HA A - + H + [HA] + [A - ]

Case IV em HA = em HB Case III b em HA = em A - Case III a Case II.b Case II.a Description of Three-way Data em HA = em A- em HA = em HB Closure Rank Deficiency HA A - +H + HB B - +H + HA A - +H + HB B - +H + HA A - +H + HB B - +H + HA A - +H + HB B - +H + HA A - +H + HB B - +H +

HA A - +H + HB B - +H + B - is not Spectroscopic active em HA =em A- Hard constraints has been applied on rank overlap components UniqueTime(s) Iter. Methods Free Noise Data Noisy Data Time(s) pK a 5.00 Rank overlap problem.

ex pH = ex pH T V U T-T- M. Vosough et. al. J. Chemom. 2006; 20:

Calculation of excitation profiles as a function of (t 12,t 21 ) Calculation of pH profiles as a function of t 12 and t 21

Hard constraints have been applied only on one the rank overlap components. HA A - +H + HB B - +H + B - is not Spectroscopic active em HA =em HB UniqueTime(s) Iter. Methods Free Noise Data Noisy Data Time(s) pK a 5.00 Rank overlap problem ?

ex pH = ex pH T V U T-T- M. Vosough et. al. J. Chemom. 2006; 20:

Calculation of excitation profiles as a function of (t 12,t 21 ) Calculation of pH profiles as a function of t 12 and t 21

Hard constraints have been applied on rank overlap components. HA A - +H + HB B - +H + All components are Spectroscopic active em HA =em A- UniqueTime(s) Iter. Methods Free Noise Data Noisy Data Time(s) pK a 4.00 Rank overlap and closure rank deficiency

HA A - +H + HB B - +H + All components are Spectroscopic active em HA =em HB UniqueTime(s) Iter. Methods Free Noise Data Noisy Data Time(s) pK a 5.00 Rank overlap and closure rank deficiency ? Hard constraints has been applied on one of the rank overlap components.

There were not good initialization for rank overlap species HA A - +H + HB B - +H + All components are Spectroscopic active em HA =em A- em HB =em B- UniqueTime(s) Iter. Methods Free Noise Data Noisy Data Time(s) pK a Rank overlap and two closure rank deficiency

H 2 A HA - + H + HA - A H + HA - A H +

λ em. λ ex λ em. λ ex λ em. λ ex λ em. λ ex pH=2.2 pH=4.8 pH=7.8pH=12

Reported pK a1 and pK a2 of PY are 4.8 and 9.2 respectively. Ghasemi J, Abbasi B, Kubista M. J. Korean Chem. Soc. 2005; 49:

M Sample pH Sample pH λ λ Rank Overlap Closure Rank Deficiency

CtCt CtCt2 CtCt CtCt

Reported pK a of TA ans SY are 9.6 and 10.4 respectively. Pérez-Urquiza M, Beltrán JL. Journal of Chromatography A. 2001;917:331-6.

Thanks to Mr. Javad Vallipour from Tabriz University

Please analyze each data with these algorithms to find the advantages of HSPARAFAC rather than PARAFAC !!! All the mentioned simulated three-way data, the GUI program of PARAFAC, the HSPARAFAC for monoporotic acids are available on the web.