A New Method for Eliminating Redundant Association Rules

摘要：

As one of the fundamental data mining methods, the association rule mining has widely been used in many fields. However, the existence of massive redundant rules has made the analysis very difficult, and has been a main barrier to efficient utilization of discovered association rules. This paper studies the characteristic of commonsense knowledge which is use to eliminate redundant association rules, and analyzes the impact of commonsense knowledge and the special rules whose confidence is 100％ on the generation of redundant rules. Some theorems and corollaries of redundant rules are proposed and a new method for eliminating redundant rules based on these theories is proposed. This new method can prune some redundant rules by using commonsense knowledge and the special rules without calculating confidence, so it improved the efficiency of mining and the utilization of discovered association rules.

关键词： Association Rule Mining Redundant Rules Commonsense Knowledge

作者: Ye Xin Wang Na Wang Chunyu

作者单位: Institute of Information and Decision Technology Dalian University of Technology Dalian, P.R.China Science&Technology Department of Dalian Bureau of Public Security PHD in Dalian University of Techno

会议类型: 国际会议

会议名称: 2010 International Conference on Intelligent Computation Technology and Automation(2010 智能计算技术与自动化国际会议 ICICTA 2010)

会议地点: 长沙

会议语种:英文

页码: 32-36

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