An improved minimum description length learning algorithm for nucleotide sequence analysis

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn , Issue , 2006, Pages 1843-1850

  Evans, Scott ^a   Markham, Steve ^a   Torres, Andrew ^a   Kourtidis, Antonis ^a   Conklin, Douglas ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

BINDING ENERGY; BINDING SITES; BIOCHEMISTRY; BOOLEAN FUNCTIONS; CELL CULTURE; DATA COMPRESSION; DATA STRUCTURES; FILE ORGANIZATION; GENES; HEURISTIC PROGRAMMING; LEARNING SYSTEMS; MODAL ANALYSIS; NUCLEIC ACIDS; NUCLEOTIDES; ORGANIC ACIDS; PROGRAMMING THEORY; RNA;

BIOLOGICAL ACTIVITIES; BREAST CANCER CELLS; GRAMMAR BASED CODING; IN-VITRO; MINIMUM DESCRIPTION LENGTH (MDL); NUCLEOTIDE SEQUENCE ANALYSIS; RECURSION; RUNTIME PERFORMANCE; SINGLE NUCLEOTIDE POLYMORPHISMS (SNPS); VALIDATION STUDIES;

LEARNING ALGORITHMS;

EID: 47049099454     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSSC.2006.355081     Document Type: Conference Paper

References (29)

1. Grünwald, et. al. Advances in Minimum Description Length: Theory and Applications. MIT Press, 2005
2. Evans, S. C., Saulnier, G. J. and Bush, S.F., "A New Universal Two Part Code for Estimation of String Kolmogorov Complexity and Algorithmic Minimum Sufficient Statistic," DIMACS Workshop on Complexity and Inference, 2003.
3. Evans, S. C. "Kolmogorov Complexity Estimation and Application for Information System Security." PHD Dissertation, RPI, July 2003.
4. Evans, S. C, Barnett, B. Saulnier, G. J. and Bush, S. F., "MDL Principles for Detection and Classification of FTP Exploits," MILCOM 2004.
5. Li, and Vitányi Introduction to Kolmogorov Complexity and Applications, Springer, 1997
6. Apostolico, A., and Lonardi, S., "Some Theory and Practice of Greedy Off-line Textual Substitution. DCC 1998
7. Szpankowski, W., Ren, W. and Szpankowski, L, "An Optimal DNA segmentation based on the MDL principle," Int. J. Bioinformatics. 2005-Vol. 1, 1pp. 3-17
8. Chen, X. Li, M., Ma, B. and Tromp, J., "DNACompress: fast and effective DNA sequence compression," Bioinformatics 2002 Dec;18(12):1696-8
9. Tabus, I. Korodi, G. and Rissanen, J., "DNA sequence compression using the normalized maximum likelihood model for discrete regression." DCC 2003
10. Behzadi, B. and Le Fessant, F. "DNA Compression Challenge Revisited: A Dynamic Programming Approach," LNCS, 3537, 2005, Pages 190-200
11. Cherniavsky, N. and Ladner, R., "Grammar-based Compression of DNA Sequences," DIMACS Working Group on the Burrows- Wheeler Transform, 2004.
12. Nevill-Manning, C.G. and Witten, I.H. (1997) "Identifying Hierarchical Struture in Sequences in a Linear Time Algorithm," Journal of Artificial Intelligence Research, 7, 67-82.
13. Evans, Torres, and Miller "MicroRNA Target Motif Detection using OSCR" GE Research_Technical Report: 2006GRC223, 3/30/2006.
14. Lewis, B.P., Shih, I., Jones-Rhoades. M., Bartel, D.. C. Burge, C. "Prediction of Mammalian MicroRNA Targets" (2003) Cell 115. 787-798.
15. Lewis, B.P. Bürge, C.B. and Bartel, D.P. "Conserved Seed Pairing, Often Flanked by Adenosines, Indicates that Thousands of Human Genes are MicroRNA Targets" (2005) Cell 120, 15-20.
16. Rusinov, V. et al "Microlnspector: a web tool for detection of miRNA binding sites in an RNA sequence" (2005) Nucleic Acids Research 33, W696-W700.
17. Clop, A. et al "A mutation creating a potential illegitimate microRNA target site in the myostatin gene affects muscularity in sheep" (2006) Nature Genetics 38, 813-818.
18. Mathijs Voorhoeve, P. et al "A Genetic Screen Implicates miRNA-372 and miRNA-373 as Oncogenes in Testicular Germ Cell Tumors (2006) Cell 124, 1169-1181.
19. Calin, G.A. et al "MicroRNA profiling reveals distinct signatures in B cell chronic lymphocytic leukemias (2004) PNAS 101, 11755-11760.
20. Esquela-Kerscher, A. Slack. F. J. "Oncomirs- microRNAs with a role in cancer" (2006) Nature Reviews Cancer 6, 259-269.
21. snp500cancer.nci.nih.gov/home.cfm
22. Mackay, A. et al. "cDNA microarray analysis of genes associated with ERBB2 (HER2/neu) overexpression in human mammary luminal epithelial cells" (2003) Oncogene 22, 2680-2688.
23. Bertucci, F. et al. "Identification and validation of an ERBB2 gene expression signature in breast cancers" (2004) Oncogene 23, 2564-2575
24. Altschul, S.F. et al. "Gapped BLAST and PSI-BLAST: a new generation of protein database search programs" (1997) Nucleic Acids Research 25, 3389-3402.
25. http://www2.ba.itb.cnr.it/UTRSite
26. Mignone, F. et. al. "UTRdb and UTRsite: a collection of sequences and regulatory motifs of the untranslated regions of eukaryotic mRNAs " (2005) Nucleic Acids Res 33, D141-146
27. http://microrna.sanger.ac.uk/sequences/index.shtml\
28. Um, L.P. et. al. "Microarray analysis shows that some microRNAs downregulate large numbers of target mRNAs" (2005) Nature 433, 769-773.
29. Paddison, P.J. et. al. "A resource for large-scale RNA-interference-based screens in mammals," (2004) Nature 428, 427-431.