一种基于图论与最大路径的关联规则挖掘算法 |
| |
引用本文: | 涂晓斌,郭力,刘晨宁,周婷,左黎明.一种基于图论与最大路径的关联规则挖掘算法[J].华东交通大学学报,2021,38(3):137-141. |
| |
作者姓名: | 涂晓斌 郭力 刘晨宁 周婷 左黎明 |
| |
作者单位: | 华东交通大学理学院,江西南昌 330013 |
| |
基金项目: | 国家自然科学基金;江西省科技厅科技项目 |
| |
摘 要: | 关联规则的挖掘目标是发现数据项集之间的关联关系或相关关系,是数据挖掘中的一个重要课题.对于超大数据集,传统算法效率较低,对其加以改进,给出了一种基于图论与最大路径的关联规则挖掘算法.该算法将事务集构造成布尔矩阵,经矩阵清理后,将其转换为图的形式,根据关联规则图生成邻接矩阵.当取步长为k且k>2时,按行从第一个非0元素开...
|
关 键 词: | 图论 最大路径 布尔矩阵 邻接矩阵 Apriori算法 |
本文献已被 CNKI 万方数据 等数据库收录! |
|