DSpace
    • English
    • Deutsch
    • Eesti
  • English 
    • English
    • Deutsch
    • Eesti
  • Login
View Item 
  •   DSpace Home
  • Loodus- ja täppisteaduste valdkond
  • Arvutiteaduse instituut
  • MTAT bakalaureusetööd – Bachelor's theses
  • View Item
  •   DSpace Home
  • Loodus- ja täppisteaduste valdkond
  • Arvutiteaduse instituut
  • MTAT bakalaureusetööd – Bachelor's theses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

DNA regulatiivsete elementide parendatud otsing kasutades geneetilist algoritmi

Thumbnail
View/Open
thesis.pdf (772.7Kb)
extra.zip (6.094Mb)
Date
2007
Author
Stalnuhhin, Anton
Metadata
Show full item record
Abstract
N/A
 
Detection of transcription factor binding sites is an important area of contemporary bioinformatics research. Most of the algorithms currently available for that task (e.g. SPEXS or MEME) perform pattern mining on strings, searching for overrepresented or conserved short DNA sequences and reporting the position weight matrices (PWMs), corresponding to the sites found. PWMs thus found can then be used to search for binding sites in other genes or to perform functional classification. However, the PWMs reported by SPEXS or MEME were not explicitly optimized for discriminative tasks and therefore can be suboptimal. In this thesis we examine a way to optimize these initial PWMs to perform better in gene classification using genetic algorithms. We used two measures of discriminative performance, hypergeometric p-value and ROC AUC and ran genetic algorithms to optimize them with respect to two datasets: one artificial, and one realistic. In two experiments out of four the p-value and the ROC AUC score could be significantly improved and we find this result very interesting.
 
URI
http://hdl.handle.net/10062/32863
Collections
  • MTAT bakalaureusetööd – Bachelor's theses [844]

DSpace software copyright © 2002-2016  DuraSpace
Contact Us | Send Feedback
Theme by 
Atmire NV
 

 

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

DSpace software copyright © 2002-2016  DuraSpace
Contact Us | Send Feedback
Theme by 
Atmire NV