基于极小数据结构的不确定频繁模式挖掘算法的研究

Research on Uncertain Frequent Pattern Mining Algorithm Based on Minimal Data Structure

近来为了满足处理不确定数据库的需求,人们提出了不确定模式挖掘的概念,并设计了各种相关的算法,但是这些算法花费大量的处理时间,而且挖掘精度不佳.提出了基于极小数据结构不确定频繁模式挖掘算法,实验结果显示该算法能够节省大量的处理时间,提高挖掘精度.

To meet the needs of dealing with uncertain databases, people propose the concept of uncertain pattern mining and design various related methods, but the up-to-date algorithms cost a lot of time with poor mining accuracy. An algorithm for mining uncertain frequent patterns based on minimal data structure is proposed. Experimental results show that the algorithm can save a lot of processing time and improve the mining accuracy.