多最小支持度关联规则改进算法

• 作者: 梁杨 钱晓东
• 来源期刊: 西南大学学报（自然科学版）
• 学科: 工学
• 关键词: 大数据 频繁项集 关联规则 多最小支持度
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 工程与信息技术
• 页码范围: 131-141
• 页数: 11页
• 分类号: TP274
• 语种: 中文
• DOI: 10.13718/j.cnki.xdzk.2019.07.018

摘要

由于大数据具有多样性的特点,在数据挖掘过程中采用单一最小支持度会出现较多冗余规则,造成挖掘效率不高等问题,该文提出一种基于多最小支持度关联规则改进算法.通过给每一项目设置单独的支持度阈值,构建多最小支持度模式树,利用最小频繁项目作为节点筛选标准,进行冗余节点删除;在挖掘频繁项集的过程中利用排序向下闭合的性质,删除冗余的候选项集,同时能够自动停止向下挖掘,从而快速直接地得到所有频繁项集,并且不需要多次扫描数据库.实验结果表明,改进算法能够提高挖掘效率,节省计算时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱晓东	兰州交通大学电子与信息工程学院	40	178	7.0	11.0
2	梁杨	兰州交通大学电子与信息工程学院	1	0	0.0	0.0