轉錄是生物由DNA序列產生RNA的過程，轉錄因子是否黏合於促進區域及由哪些轉錄因子黏合控制著轉錄動作是否進行。本文標記轉錄因子及重複序列於基因前的促進區域，應用資料探勘(Data Mining)技術於重複序列及轉錄因子的組合,並且從關聯性規則中找出較有意義的，並且去除多餘的規則，從在規則裡的重複序列中找尋可能的轉錄因子。我們進行的實驗主要是在酵母菌的基因組上。在轉錄因子的研究上，我們得到相當有價值的資訊。

The process of transcription is that an RNA product produced from the DNA. Some proteins, called transcription factors, influence the transcription of genes. In this thesis, we first mark the transcription factor binding sites and repeat sequences in the promoter region of genes and then apply data mining techniques to mine the association rules from the combinations of binding sites and repeat sequences. We further prune the discovered associations to remove those insignificant associations and find a set of useful rules. We apply our approach on Yeast and mine many putative binding sites.

[1]A. Brazma, I. Jonassen, J. Vilo and E. Ukkonen, “Predictin gene regulatory elements in silico on a genomic scale”, Genome Research, 8(1998), 1202-1215.
[2]A. Brazma, J. Vilo, E. Ukkonen and K. Valtonen, “Data Mining for Regulatory Elements in Yeast Genome”, Proc. of the Fifth International Conference Intelligent Systems for Molecular Biology, AAAI Press, 65-74(1997).
[3]Bing Liu, Wynne Hsu and Yiming Ma, “Pruning and Summarizing the Discovered Associations”, Proc. of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA, 125-134(August, 1999).
[4]H. Toivonen, M. Klemettinen, P. Ronkainen, K. Hatonen, and H. Mannila, “Pruning and grouping discovered association rules”, MLnet Workshop on Statistics, Machine Learning, and Discovery in Database, Heraklion, Crete, Greece, 47-52(April, 1995).
[5]J.D., Hughes, P.W. Estep, S. Tavazoie, and G.M. Church, “Computational Identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae”, Journal of Molecular Biology, 296(2000), 1205-1214.
[6]J. L. DeRisi, V.R. Iyer and P.O. Brown, “Exploring the metabolic and genetic control of gene expression on a genomic scale”, Science 278, 680-686.
[7]J.T. Horng, J.H. Lin and C.Y. Kao, “RSDB-A Database of Repetitive Elements in Complete Genomes”, Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems & Technology, Durham, NC, USA, (2001)pp. 220-223.
[8]J.T. Horng and W.F. Cho, “Predicting Regulatory Elements in Repetitive Sequences Using Transcription Factor Binding Sites”, Electronic Journal of Biotechnology, vol 3, 3, Issue of Dec. 15, (2000).
[9]J. van Helden, Alma. F. Rios and J. Collado-Vides, “Discovering regulatory elements in non-coding sequence by analysis of spaced dyads”, Nucleic Acids Research, 28(2000), 8, 1808-1818.
[10]J. van Helden, Alma. F. Rios and J. Collado-Vides, “Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies”, Journal of Molecular Biology, 281(1998), 827-842.
[11]J. Vilo, A. Brazma, I. Jonassen, A. Robinson, E. Ukkonen, “Mining for putative regulatory elements in the yeast genome using gene expression data”, ISMB-2000 (2000).
[12]K. Ali, S. Manganaris and R. Srikant, “Partial Classification Using Association Rules”, KDD, 115-118(1997).
[13]Mewes HW, Heumann K, Kaps A, Mayer K, Pfeiffer F, Stocker S, Frishman D, “MIPS: a database for protein sequences and complete genomes”, Nucleic Acids Research, 27(1999), 44-48.
[14]M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, and A. I. Verkamo, “Finding Interesting Rules from Large Sets of Discovered Association Rules”, CIKM, 401-407(1994).
[15]P.T. Spellman, G. Sherlock, M.Q. Zhang, V.R. Iyer, K. Ander, M.B. Eisen, P.O. Brown, D. Botstein, and B. Futcher, “Comprehensive Identification of Cell Cycle-regulated Genes of the Yeast Saccharomyces cerevisiae by Microarray Hybridization”, Molecular Biology of Cell, 9:3273(1998).
[16]R. Agrawal and R. Srikant, “Fast Algorithms for Mining Association Rules”, Proc. of the 20th Int’l Conference on Very Large Database, Santiago, Chile, Sept. 1994. Expanded version available as IBM Research Report RJ9839, 487-499(June, 1994).
[17]R. Agrawal, T. Imielinski and A. Swami, “Mining Association between Sets of Items in Large Databases”, Proc. of the ACM SIGMOD Int’l Conference on Management of Data, Washington D.C., 207-216(May, 1993).
[18]R. Srikant, and R. Agrawal, “Mining Generalized Association Rules”, Proc. of the 21th Int’l Conference on Very Large Databases, Zurich, Switzerland, Sep, 1995. Expanded version available as IBM Research Report RJ 9963, 407-419(June, 1995).
[19]R. Srikant, Q. Vu and R. Agrawal, “Mining Association Rules with Item Constraints”, in KDD:67-73(1997).
[20]T.G. Wolfsberg, A.E. Gabrielian, M.J. Campbell, R.J. Cho, J.L. Spouge, and D. Landsman, “Candidate Regulatory Seqeunce Elements for Cell Cycle-Dependent Transcription in Saccharomyces cerevisiae”, Genome Research 9(8), 775-792 (1999).
[21]T. Heinemeyer, E. Wingender, I. Reuter, H. Hermjakob, A.E. Kel, O.V. Kel, E.V. Ignatieva, E.A. Ananko, O.A. Podkolodnaya, F.A. Kolpakov, N.L. Podkolodny and N.A. Kolchanov, “Databases on transcriptional regulation: TRANSFAC, TRRD and COMPEL”, Nucleic Acids Research, 26, 362-367(1998).
[22]T. Heinemeyer, X. Chen, H. Karas, A.E. Kel, O.V. Kel, I. Liebich, T. Meinhardt, I. Reuter, F. Schacherer and E. Wingender, “Expanding the TRANSFAC database towards an expert system of regulatory molecular mechanisms”, Nucleic Acids Research. 27, 318-322(1999).