A Novel Efficient Mining Algorithm for Frequent Patterns on Biological Multiple Sequence
In order to overcome the shortcomings of traditional algorithms, the algorithm MSPM was proposed. It used longer patterns for mining, which avoided producing lots of patterns with short length. Meanwhile by the use of prefix tree of primary frequent patterns, we extended the primary patterns which avoided plenty of irrelevant patterns. The experimental results show that MSPM not only improves the performance but also achieves effective mining results.
W. Liu and L. Chen, "A Novel Efficient Mining Algorithm for Frequent Patterns on Biological Multiple Sequence", Applied Mechanics and Materials, Vols. 44-47, pp. 3697-3701, 2011