[发明专利]基于不确定数据的约束频繁闭项集挖掘算法

权利要求书

1.一种基于不确定数据的约束频繁闭项集挖掘算法，其特征在于包括以下步骤：

步骤1、选取数据库；

步骤2、根据简洁反单调约束条件对数据库进行处理得到简洁反单调约束条件下的必选数据库，根据简洁非反单调约束条件对数据库进行处理得到简洁非反单调约束条件下的必选数据库和可选数据库；

步骤3、使用频繁概率方法，对简洁反单调约束条件下的必选数据库进行频繁闭项集挖掘，对简洁非反单调约束条件下的必选数据库和可选数据库进行频繁项集挖掘；

步骤4、在简洁非反单调约束条件下，对频繁项集挖掘的频繁项集进行剔除或结合。

2.根据权利要求1所述的基于不确定数据的约束频繁闭项集挖掘算法，其特征在于：在步骤2中，根据简洁反单调约束条件对数据库进行处理是按照按照约束对数据库进行剪枝实现的，根据简洁非反单调约束条件对数据库进行处理是按照约束对数据进行划分实现的。

3.根据权利要求1所述的基于不确定数据的约束频繁闭项集挖掘算法，其特征在于：在步骤4中，对频繁项集进行结合时，是由必选项向可选项进行结合实现的。