基于链表的元规则制导的多维量化关联规则挖掘算法研究

摘要：

基于栅格的量化关联规则挖掘算法在发现模式上是高效的,但是这些算法本质上面向低维数据,局限了其应用领域。推广基于栅格的概念,提出一个基于广义链表的,元规则制导的,直接从关系表中挖掘多维量化关联规则的算法。结果表明,此算法对数据规模的时间复杂度是线性的,对元规则维度的时间复杂度是对数线性的。

关键词： 关联规则挖掘 广义链表 元规则制导 栅格数据

作者: 李锦泽 叶晓俊

作者单位: 清华大学,软件学院,北京,100084

会议类型: 国内会议

会议名称: 第四届中国软件工程大会

会议地点: 杭州

会议语种:中文

页码: 352-356

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