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.