| 正相关性指导下的关联规则剪枝算法 |
| |
| 引用本文： | 张斌,张晶,史丽君,胡学钢.正相关性指导下的关联规则剪枝算法[J].计算机工程,2011,37(19):1-4. |
| |
| 作者姓名： | 张斌 张晶 史丽君 胡学钢 |
| |
| 作者单位： | 合肥工业大学计算机与信息学院,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金资助项目(60975034); 安徽省自然科学基金资助项目(090412044); 安徽省教学研究课题基金资助项目(2008JYXM240); 合肥工业大学科学研究发展基金资助项目(2009HGXJ0035) |
| |
| 摘 要： | 基于支持度和置信度模型的关联规则剪枝算法会挖掘出很多无趣规则。针对该问题，提出一种正相关性指导下的关联规则剪枝算法。利用全置信度和提升度构造一个正相关性评价函数，以此对频繁项集进行剪枝。实验结果表明，该算法能减少无趣关联规则数量，提升挖掘结果质量，缩短挖掘时间。
|
| 关 键 词： | 数据挖掘 关联规则 兴趣度 正相关 剪枝 |
| 收稿时间： | 2011-04-26 |
Association Rule Pruning Algorithm Guided by Positive Correlation |
| |
| ZHANG Bin,ZHANG Jing,SHI Li-jun,HU Xue-gang.Association Rule Pruning Algorithm Guided by Positive Correlation[J].Computer Engineering,2011,37(19):1-4. |
| |
| Authors: | ZHANG Bin ZHANG Jing SHI Li-jun HU Xue-gang |
| |
| Affiliation: | ZHANG Bin,ZHANG Jing,SHI Li-jun,HU Xue-gang(School of Computer and Information,Hefei University of Technology,Hefei 230009,China) |
| |
| Abstract: | There are some uninteresting rules in the large of the rules excavated by the classic association rule pruning algorithm based on the support and confidence model.This paper presents a pruning algorithm based on the all confidence degree and lift degree,and it constructs a positive correlation evaluation function to pruning the frequent itemsets.Experimental results show that the algorithm can effectively reduce the number of the uninteresting correlation rule,and promote the excavation quality,and shorten ... |
| |
| Keywords: | data mining association rule interestingness positive correlation pruning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
