An efficient algorithm for protein sequence pattern mining
Qingda Zhou, Qingshan Jiang, Sheng Li, Xiaobiao Xie, Lida Lin · 2010
Protein Sequence is a very important part of biological sequence data, to which the analysis and study have become an important research direction and content in bioinformatics domain. Through the pattern mining to the sequence, some study can be performed on a protein sequence or a protein family sequence, making the protein sequence pattern mining of protein sequences a much important task in this field. MBioPM is one of the latest biological sequence pattern mining algorithm by introducing the concept of pattern classification to improve its efficiency, but the efficiency of the algorithm is still unsatisfied, and there are redundant issues in mining results. Therefore, this paper proposes a pattern mining algorithm mMBioPM to improve the efficiency by optimizing Hash list structures with pattern partition characteristics and reducing the running time. Experiments show that our optimized mMBioPM algorithm can effectively improve the efficiency and solve the redundancy problem in the results.