项集挖掘方法及装置

摘要

本发明公开了一种项集挖掘方法及装置，属于数据挖掘领域。所述方法包括：获取自定义的多重最低效用阈值MMU表；MMU表中包括数据库D中各个数据项与最低效用阈值的对应关系；计算数据库D中项集的项集效用值；根据MMU表，计算数据库D中各个项集各自对应的项集最低效用阈值MIU；项集中包含至少一个数据项；当项集效用值≥MIU时，将该项集确定为高效用项集HUI。本发明解决了现有的基于HUIM的算法中，都是将项集的项集效用值是否大于唯一的最低效用阈值作为衡量标准，导致挖掘出的HUI不准确的问题，达到了根据不同项集制定不同的HUI衡量标准，从而提高挖掘出的HUI准确性的效果。

主权项

一种项集挖掘方法，其特征在于，所述方法包括：获取自定义的多重最低效用阈值MMU表；所述MMU表中包括数据库D中各个数据项与最低效用阈值的对应关系；计算所述数据库D中各个项集的项集效用值；根据所述MMU表，计算所述数据库D中各个项集各自对应的项集最低效用阈值MIU；所述项集中包含至少一个所述数据项；当所述项集效用值≥所述MIU时，将所述项集确定为高效用项集HUI。