Mining frequent biological sequences based on bitmap without candidate sequence generation

Computers in Biology and Medicine
Qian WangJiadong Ren

Abstract

Biological sequences carry a lot of important genetic information of organisms. Furthermore, there is an inheritance law related to protein function and structure which is useful for applications such as disease prediction. Frequent sequence mining is a core technique for association rule discovery, but existing algorithms suffer from low efficiency or poor error rate because biological sequences differ from general sequences with more characteristics. In this paper, an algorithm for mining Frequent Biological Sequence based on Bitmap, FBSB, is proposed. FBSB uses bitmaps as the simple data structure and transforms each row into a quicksort list QS-list for sequence growth. For the continuity and accuracy requirement of biological sequence mining, tested sequences used during the mining process of FBSB are real ones instead of generated candidates, and all the frequent sequences can be mined without any errors. Comparing with other algorithms, the experimental results show that FBSB can achieve a better performance on both run time and scalability.

References

Jul 22, 1998·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·A BrazmaD Gilbert
Dec 24, 1998·Nucleic Acids Research·G Benson
Nov 20, 2001·Nucleic Acids Research·S KurtzR Giegerich
Oct 30, 2012·Genomics & Informatics·Md Mamunur RashidHo-Jin Choi
Sep 17, 2013·Computers in Biology and Medicine·Ling Chen, Wei Liu
Oct 29, 2013·Briefings in Bioinformatics·Stefan NaulaertsKris Laukens
Feb 26, 2014·BMC Systems Biology·Vance Liao, Ming-Syan Chen

❮ Previous
Next ❯

Citations


❮ Previous
Next ❯

Related Concepts

Related Feeds

Bioinformatics in Biomedicine

Bioinformatics in biomedicine incorporates computer science, biology, chemistry, medicine, mathematics and statistics. Discover the latest research on bioinformatics in biomedicine here.

Related Papers

Computers in Biology and Medicine
Ling Chen, Wei Liu
IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
Qin DingWilliam Perrizo
International Journal of Data Mining and Bioinformatics
Fei XieErtian Hua
© 2022 Meta ULC. All rights reserved