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
|
PDF
Filtering of background DNA_abstract.pdf Download (213kB) | Preview |
Abstract
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 Faculties, Institutes, Centres > Faculty of Cognitive Sciences and Human Development 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 |
URI: | http://ir.unimas.my/id/eprint/11945 |
Actions (For repository members only: login required)
![]() |
View Item |