Please use this identifier to cite or link to this item: http://hdl.handle.net/10321/1861
Title: Statistical pattern recognition based on LVQ artificial neural networks : application to TATA box motif
Authors: Wang, Haiyan
Issue Date: 2000
Abstract: The computational analysis of eukaryotic promoters are among the most important and complex research domains that may contribute to complete gene identification. The current methods for promoter recognition are not sufficiently developed. Eukaryotic promoters contain a number of short motifs that may be used in promoter recognition. Having good computational models for these motifs can be crucial for increased efficiency of promoter recognition programs. This study proposes a combined statistical and LVQ neural network system as a computational model of the TAT A box motif of eukaryotic promoters. The methodology used is universal and applicable to any short functional motif in DNA. The statistical analysis of the core TAT A motif hexamer and its neighboring haxamers show strong regularities that can be used in motif recognition. Moreover, the positional distribution of the TAT A motif in terms of its distance from the transcription start site is very regular and is used in the statistical modeling. Furthermore, the matching score of the position weight matrix for the motif was used as a part of the model. Based on these statistical properties. a novel LV Q classifier for TAT A motif recognition is developed. The characteristics of the method are that the genetic algorithm was used for finding good initial weights of the LV Q system, while fine tuning of two LVQ networks was done by the lvq? algorithm. The final computational model is developed for a recognition level of 67.8o/c correct recognition on the test set with less than 1% false recognition. This model is evaluated in the task of promoter recognition on an independent test set. The results in promoter recognition outperform three other promoter recognition programs. It is shown that the recognition of promoters based on the recognition of the TAT A motifs using this new model is superior to the recognition based on the currently used position weight matrix description of this motif.
Description: Dissertation submitted in compliance with the requirements for Masters Degree in Technology in the Department of Electrical Engineering (Light Current, Technikon Natal, 2000.
URI: http://hdl.handle.net/10321/1861
Appears in Collections:Theses and dissertations (Engineering and Built Environment)

Files in This Item:
File Description SizeFormat 
Wang_2000.pdf5.4 MBAdobe PDFThumbnail
View/Open
Show full item record

Page view(s)

45
checked on Sep 21, 2018

Download(s)

42
checked on Sep 21, 2018

Google ScholarTM

Check


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