| 一种新的动态关联规则及其挖掘算法 |
| |
| 引用本文： | 沈斌,姚敏. 一种新的动态关联规则及其挖掘算法[J]. 控制与决策, 2009, 24(9): 1310-1315 |
| |
| 作者姓名： | 沈斌 姚敏 |
| |
| 作者单位： | 浙江大学宁波理工学院,浙江宁波,315100;浙江大学计算机学院,杭州,310027;浙江大学计算机学院,杭州,310027 |
| |
| 基金项目： | 国家自然科学基金项目(60533040,60525202);;浙江省自然科学基金重点项目(Z104267);;浙江大学宁波理工学院科研启动基金项目 |
| |
| 摘 要： | 在分析原有定义不足的基础上，提出一种新的动态关联规则，其支持度向量和置信度向量与经典定义相吻合，能更好地反映规则随时间变化的动态信息．进一步提出两种新的动态关联规则挖掘算法：ＩＴＳ和ＥＦＰｇｒｏｗｔｈ．其中：两阶段ＩＴＳ算法具有较好的可理解性；基于扩展ＦＰ树的ＥＦＰｇｒｏｗｔｈ算法适宜于高密度海量数据的挖掘．实验结果表明，该算法具有较好的挖掘性能和可扩展性，适用于动态关联规则的有效挖掘．
|
| 关 键 词： | 动态关联规则 扩展FP-树 频数向量 挖掘算法 |
| 收稿时间： | 2008-08-28 |
| 修稿时间： | 2008-12-01 |
A new kind of dynamic association rule and its mining algorithms |
| |
| SHEN Bin,YAO Min. A new kind of dynamic association rule and its mining algorithms[J]. Control and Decision, 2009, 24(9): 1310-1315 |
| |
| Authors: | SHEN Bin YAO Min |
| |
| Affiliation: | 1.Ningbo Institute of Technology;Zhejiang University;Ningbo 315100;China;2.College of Computer Science and Technology;Hangzhou 310027;China. |
| |
| Abstract: | In order to improve the shortcomings of the original dynamic association rule(DAR for short),this paper presents a new kind of DAR,which can reflect the dynamic information of rule with time better.Its defintions of support vector and confidence vector are accord with the classical defintions of support and confidence.Two new mining algorithms are also provided,which are ITS algorithm and EFP-growth algorithm.ITS algorithm has two stages,and can be well comprehended.EFP-growth algorithm is based on extended... |
| |
| Keywords: | Dynamic association rules Extended FP-tree Frequence vector Mining algorithms |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
