约束性关联规则的在线生成算法
关联规则挖掘是数据挖掘中的一个重要研究方向,关联规则的发现能为决策者提供有用的决策参考.由于决策者往往感兴趣的是关于某些条件的关联规则,即带约束条件的关联规则,从而促进了对约束性关联规则的研究。文章提出的算法,只需扫描一遍数据库,根据算法SubGenerate得到一个称为项目子集计算表的数据结构Sub_Cal,作为在线产生规则的基础,再根据算法RuleGeneration生成约束性关联规则,从而给用户提供了一个有用的约束规则集。理论分析和实验结果同时表明,文章提出的算法是快速有效的。
数据挖掘 关联规则 在线生成算法 约束规则集
陈涛 王丽珍
云南大学信息学院计算机科学与工程系,昆明,650091
国内会议
厦门
中文
246-249
2004-10-14(万方平台首次上网日期,不代表论文的发表时间)