一种改进的AprioriTid算法

• 作者: 张伟科
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: Apriori算法 AprioriTid算法 AprioriTid_M算法 关联规则 置信度 项集 支持度 性能
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 314-318
• 页数: 5页
• 分类号: TP311
• 字数: 3812字
• 语种: 中文
• DOI: 10.7688/j.issn.1000-1646.2016.03.14

摘要

针对经典Aprori算法多次扫描数据库产生I/O负载影响运行效率等问题,在对Apriori算法的原理及其相关改进算法研究的基础上,提出了一种基于压缩集的改进Apriori算法,即AprioriTid_M算法.通过有效的裁剪方法减少无效项集的产生,减少候选项集的数量,从而提高算法的效率.仿真实验表明,在支持度相同但数据量不同,以及数据量相同但支持度不同这两种条件下,ApriodTid_M算法在性能上和运算时间上都比Apriori算法有很大程度的改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张伟科	沈阳理工大学理学院	6	24	3.0	4.0