首页|约束性关联规则的在线生成算法

约束性关联规则的在线生成算法

陈涛 王丽珍

约束性关联规则的在线生成算法

陈涛 1王丽珍1
扫码查看

作者信息

  • 1. 云南大学信息学院计算机科学与工程系,昆明,650091
  • 折叠

摘要

关联规则挖掘是数据挖掘中的一个重要研究方向,关联规则的发现能为决策者提供有用的决策参考.由于决策者往往感兴趣的是关于某些条件的关联规则,即带约束条件的关联规则,从而促进了对约束性关联规则的研究。文章提出的算法,只需扫描一遍数据库,根据算法SubGenerate得到一个称为项目子集计算表的数据结构Sub_Cal,作为在线产生规则的基础,再根据算法RuleGeneration生成约束性关联规则,从而给用户提供了一个有用的约束规则集。理论分析和实验结果同时表明,文章提出的算法是快速有效的。

关键词

数据挖掘/关联规则/在线生成算法/约束规则集

引用本文复制引用

主办单位

中国计算机学会

会议名称

第二十一届中国数据库学术会议

会议时间

2004-10-14

会议地点

厦门

会议母体文献

第二十一届中国数据库学术会议论文集(技术报告篇)

页码

246-249

出版时间

2004
段落导航相关论文