Dissertation submitted in compliance with the requirements for Masters Degree in Technology in the Department of Electrical Engineering (Light Current, Technikon Natal, 2000. / 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. / M
| Identifer | oai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:dut/oai:ir.dut.ac.za:10321/1861 |
| Date | January 2000 |
| Creators | Wang, Haiyan |
| Contributors | Bajic, Vladimir B. |
| Source Sets | South African National ETD Portal |
| Language | English |
| Detected Language | English |
| Type | Thesis |
| Format | 120 p |
Page generated in 0.0126 seconds