一种基于有效加权树的挖掘频繁加权项集的方法

摘要

本发明公开了一种基于有效加权树的挖掘频繁项集的方法，包括以下步骤：S1：从网络上读取数据库D，该数据库D包含N个事务，每个事务包含不同项目，项目数量以及每个项目所占的权重w；S2：计算每个事务在数据库D中的事务权重tw，生成事务权重表；S3：计算项集S的权重W，并预设阈值minws；若W≥minws，则项集S为频繁项集；若W＜minws，则项集S为非频繁项集；S4：构建有效加权树模型，用于挖掘频繁项集。本发明通过对项集赋予权重并进行权重的计算，从而构建有效加权树模型，提高了频繁项集的挖掘效率和降低了内存应用，适用于大数据的数据库。