Filtering of Background DNA Sequences Improves DNA Motif Prediction Using Clustering Techniques

Lee, Nung Kion and Chieng, Allen Hoon Choong (2013) Filtering of Background DNA Sequences Improves DNA Motif Prediction Using Clustering Techniques. Procedia - Social and Behavioral Sciences, 97. pp. 602-611. ISSN 1877-0428

Filtering of background DNA_abstract.pdf

Download (213kB) | Preview
Official URL:


Noisy objects have been known to affect negatively on the performance of clustering algorithms. This paper addresses the problem of high false positive rates in using self-organizing map (SOM) for DNA motif prediction due to the noisy background sequences in the input dataset. We propose the use of sequence filter in the pre-processing step to remove portion of the noisy background before applying to the SOM. Our method is motivated by the evolutionary conservation property of binding sites as opposed to randomness of background sequences. Our contributions are: (a) propose the use of string mismatch as filtering threshold function; and (b) two filtering methods, namely sequence driven and gapped consensus pattern, are proposed for filtering. We employed real datasets to evaluate the performance of SOM for DNA prediction after the filtering process. Our evaluation results show promising improvements in term of precision rates and also data reduction. We conclude that filtering background sequences is a feasible solution to improve prediction accuracy of using SOM for DNA motif prediction.

Item Type: Article
Uncontrolled Keywords: Sequence filter, self-organizing map, DNA motif discovery, unimas, university, universiti, Borneo, Malaysia, Sarawak, Kuching, Samarahan, ipta, education, research, Universiti Malaysia Sarawak
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics
Divisions: Academic Faculties, Institutes and Centres > Faculty of Cognitive Sciences and Human Development
Depositing User: Karen Kornalius
Date Deposited: 12 May 2016 03:21
Last Modified: 12 May 2016 03:21

Actions (For repository members only: login required)

View Item View Item