基于布尔矩阵约简的Apriori算法改进研究

• 作者: 刘爱莲 吴晟 廖纪勇
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: Apriori算法 频繁项集 关联规则 矩阵约简
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 2231-2238
• 页数: 8页
• 分类号: TP311
• 字数: 5991字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2019.12.019

摘要

针对关联规则中Apriori算法存在的缺点,提出了一种基于布尔矩阵约简的Apriori改进算法.在该算法中,将事务数据库转换为布尔矩阵,并在矩阵最后增加1行2列,用来记录相同事务的个数和矩阵行与列中"1"的个数.将矩阵各列元素按支持数升序排列,使得算法在压缩过程中减少了扫描矩阵各列的次数,缩短了算法的运行时间.另外,为了提高算法的存储空间利用率,增加了删除非频繁项集的操作.实验结果和性能分析表明,相比现有的算法,改进后的算法具有更好的性能,能够有效地提高算法执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴晟	昆明理工大学信息工程与自动化学院	87	334	10.0	15.0
2	刘爱莲	昆明理工大学信息工程与自动化学院	29	95	6.0	8.0
3	廖纪勇	昆明理工大学信息工程与自动化学院	1	1	1.0	1.0