Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/12934
Title: Context dependent DNA substitution models
Authors: ZHANG RONGLI
Keywords: substitution model, context dependent, parsimony, pseudo-likelihood, cluster, optimization
Issue Date: 29-Jul-2009
Source: ZHANG RONGLI (2009-07-29). Context dependent DNA substitution models. ScholarBank@NUS Repository.
Abstract: When modelling the substitution process of DNA sequence, most previous work assumes that nucleotides are independent of each other. However, empirical evidence suggests that the context dependent model is more accurate to this problem. Thus, there is a great demand for statistical approaches for context dependent substitution models. We propose a general context dependent substitution model and investigate a special case, a two-flanking sites model. To reduce the number of parameters in the model, we derive two sub-models by clustering the substitution matrices. Moreover, we develop two methods to estimate the parameters in our models. Our modified Parsimony method can handle context dependent models. Using results from Parsimony method as initial values for optimization, our Maximum Pseudo-likelihood method can achieve more accurate results. We also build a simulation process, which can generate unlimited testing data. Experiments have been done on the simulation data and real data. The experiments show the success of our proposed models and methods.
URI: http://scholarbank.nus.edu.sg/handle/10635/12934
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
thesis_zhangrongli.pdf1.04 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

257
checked on Dec 11, 2017

Download(s)

234
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.