Title :
Metabolic Flux Estimation from Incomplete Labelling Measurements Using the Expectation/Conditional-Maximisation Algorithm
Author :
Wongsa, S. ; Kadirkamanathan, V. ; Billings, S.A. ; Wright, P.C.
Author_Institution :
Dept. of Autom. Control & Syst. Eng., Sheffield Univ.
Abstract :
In this work, the problem of metabolic flux estimation is formulated as a problem of parameter estimation from incomplete labelling data. The expectation/conditional maximisation (ECM) algorithm is used to determined a maximum-likelihood (ML) estimate because of its simplicity and stable convergence. We propose to simplify a nonlinear inverse problem, generally numerically solved by an iterative optimisation algorithm, to a linear regression problem which is arrived at from a linear-in-the-parameter formulation during a partial optimisation process of the ECM algorithm. Three linear least square algorithms, the ordinary least squares (LS), the total least squares (TLS) and the constrained least squares (CLS), have been tested to solve the linear regression in this step. Using simulations, resulting parameter estimates and errors in flux estimation are compared and evaluated. The performance of the algorithms are investigated under two scenarios; when the labelling data are corrupted by a wide range of noise and when the labelling data are incompletely observed. Results suggest that the estimates from the ECM algorithm using CLS produce results superior to other combinations and have potential to be refined to improve its performance in metabolic flux estimation
Keywords :
biology; expectation-maximisation algorithm; inverse problems; least squares approximations; optimisation; parameter estimation; regression analysis; expectation/conditional-maximisation algorithm; incomplete labelling data; incomplete labelling measurements; iterative optimisation; linear least square algorithm; linear regression problem; maximum-likelihood estimate; metabolic flux estimation; nonlinear inverse problem; parameter estimation; Convergence; Electrochemical machining; Inverse problems; Iterative algorithms; Labeling; Least squares methods; Linear regression; Maximum likelihood estimation; Parameter estimation; Testing;
Conference_Titel :
Computational Intelligence and Bioinformatics and Computational Biology, 2007. CIBCB '07. IEEE Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0710-9
DOI :
10.1109/CIBCB.2007.4221251