共 1 条
基于项目序列集操作的关联规则挖掘算法
被引：36
作者：
毛国君
刘椿年
机构：
[1] 北京工业大学计算机学院
来源：
基金：
北京市自然科学基金;
关键词：
数据挖掘;
关联规则;
项目序列集;
频繁项目序列集;
D O I：
暂无
中图分类号：
TP311.12 [];
学科分类号：
摘要：
最大频繁项目序列集的生成是影响关联规则挖掘的关键问题 ,传统的算法是通过对事务数据库的多次扫描实现的 .最新的研究已经开始通过减少事务数据库的扫描次数进而减少挖掘过程的 I/ O代价来获得更高的效率 .随着计算机性能的提高 ,探索合适的数据结构来支持基于一次事务数据库扫描的高效算法成为可能 .该文首先给出项目序列集和它的基本操作的严格定义 ,然后在此基础上提出一个称为 ISS- DM的最大频繁项目序列集生成算法 .ISS- DM算法是通过对事务数据库的一次扫描而逐步演化成最大频繁项目序列集的 .最后作者对这一算法的时间和空间效率进行了理论分析和实验验证
引用
收藏
页码：417 / 422
页数：6
相关论文