[发明专利]基于项目子集事例树的极小非约简关联规则挖掘方法

摘要

本发明公开了一种基于项目子集事例树的极小非约简关联规则挖掘方法，包括以下步骤，在事例项目数据库中，利用单个项目生成的闭项目集和集合的并运算，生成项目子集合，该集合是项目集的幂集的一个真子集；利用生成的项目子集合，构造事例项目数据库的项目子集事例树结构；在项目子集事例树中挖掘闭频繁项目集及其极小生成元，根据挖掘出的闭频繁项目集及其极小生成元，快速生成极小非约简关联规则。本发明利用单个项目生成的闭项目集，获得若干项目子集并构造项目子集事例树刻画项目子集的层次关系及其对应的支持度，有效地减少了事例和项目之间的检索次数；同时有效地减少存储空间，提高了极小非约简关联规则的挖掘速度和效率。

主权项

基于项目子集事例树的极小非约简关联规则挖掘方法,其特征在于，包括以下步骤：步骤1、在事例项目数据库中，根据事例与项目之间的闭包运算，生成每个项目对应的闭项目集，该闭项目集满足其支持度与对应项目的支持度相同；步骤2、对生成的闭项目集按集合中元素个数从大到小排序，通过集合的并运算，生成各项目子集；步骤3、通过集合的交运算，生成各项目子集满足的事例集，并按生成顺序，并根据生成的事例集构建项目子集事例树结构；步骤4、在项目子集事例树中，挖掘闭频繁项目集及其极小生成元，再利用获得的闭频繁项目集及其极小生成元生成极小非约简关联规则。