一种改进的基于关联图的频繁项目集挖掘算法

摘要：

发现频繁项目集是挖掘关联规则过程中的关键问题。本文给出的 IODLG 算法是一种基于关联图的频繁项目集挖掘算法，通过引入节点的出度值和入度值信息，可以减少 k-项目集的数量及产生频繁 k-项目集时的计算量，因而可以显著降低 CPU 的运行时间和节省系统的存储空间，大大提高算法的效率。

关键词： 数据挖掘 关联规则 关联图 频繁项集

作者: 曹馨宇 李玉忱 任磊

作者单位: 山东大学计算机科学与技术学院，山东济南250061

会议类型: 国内会议

会议名称: 2005中国计算机大会

会议地点: 武汉

会议语种:中文

在线出版日期: 2005-10-13（万方平台首次上网日期，不代表论文的发表时间）