基于不确定数据的可能频繁闭序列模式挖掘

对于不确定数据的频繁序列模式挖掘，会导致可能频繁模式数量的指数级出现，其中有些无用的挖掘结果会引起频繁序列的冗余。针对上述不足，提出了可能频繁闭序列模式（p-FCSPs）的定义，以及一种基于不确定数据的可能频繁闭序列挖掘算法U-FCSM。此算法中，基于一种元组不确定数据模型计算序列的可能频繁性，应用BIDE算法的闭序列思想判断可能频繁序列是否是可能频繁闭序列模式；为了减少搜索空间与避免冗余的计算，应用了几个剪枝与边界技术。U-FCSM算法的有效性与效率通过大量的实验得以表明。