首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:图论  最大路径  布尔矩阵  邻接矩阵  Apriori算法
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号