EMPLOYING FUZZY C-MEANS FOR DNA TRANSCRIPTION FACTOR BINDING SITE IDENTIFICATION


İBRİKÇİ T. , Karabulut M.

JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, cilt.19, ss.15-30, 2010 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 19 Konu: 1
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1142/s0218126610005925
  • Dergi Adı: JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS
  • Sayfa Sayısı: ss.15-30

Özet

DNA motif discovery is an important task since it helps to better understand the regulation of the transcription in the protein synthesis process. This paper introduces a novel method for the task of DNA motif finding where the proposed method adopts machine-learning approach by the use of a well-known clustering algorithm, Fuzzy C-Means. The method is explained in detail and tested against DNA sequences extracted from the genome of Saccharomyces cerevisiae and Escherichia coli organisms. Experimental results suggest that the algorithm is efficient in finding statistically interesting features existing in the DNA sequences. The comparison of the algorithm with the well-known motif finding tools, MEME and MDScan, which are built on statistical and word-enumerative models, shows the advantages of the proposed method over the existing tools and the promising direction of the machine-learning approach.