[发明专利]一种基于信息熵的不确定高效用模式挖掘方法

摘要

本发明公开一种基于信息熵的不确定高效用模式挖掘方法，包括如下步骤：S1：获取事务数据集，利用信息熵确定事务数据集内各项集的权值；S2：根据确定的权值获取各项集的事务效用值；S3：将各项集的事务效用值分别与最小效用值进行对比，根据对比结果构建全局头表和全局树；S4：根据全局头表和全局树，采用模式迭代的方法挖掘得到全部的不确定高效用模式。本发明在现有算法的基础上，提出基于事务数据的信息熵值设置数据权值，并通过构建有效模式挖掘树得到结果的方法，本方法得到的模型种类更多，计算性能更优。