计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (30): 140-143.

• 数据库、信号与信息处理 • 上一篇    下一篇

基于维分类的关联规则的元规则制导挖掘

倪志伟1,2,周之强1,2,公维峰1,2,孟金华1,2   

  1. 1.合肥工业大学 管理学院,合肥 230009
    2.过程优化与智能决策教育部重点实验室,合肥 230009
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-10-21 发布日期:2011-10-21

Metarule-guided mining of association rules based on classification of dimensions

NI Zhiwei1,2,ZHOU Zhiqiang1,2,GONG Weifeng1,2,MENG Jinhua1,2   

  1. 1.School of Management,Hefei University of Technology,Hefei 230009,China
    2.Key Lab of Process Optimization and Intelligent Decision-Making,Ministry of Education,Hefei 230009,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-10-21 Published:2011-10-21

摘要: 元规则制导的关联规则挖掘可以提高挖掘过程的效率和精确度,目前已经提出了许多关联规则的元规则制导挖掘算法,尤其是在关系数据库中;而在数据立方体上的元规则制导挖掘算法相对较少,且大多数是基于Apriori思想的算法,它们都存在冗余谓词搜索的问题。针对这种情况,提出了一种以元规则中维度的不同类型为依据的改进算法LRS,并在实验中证明了算法的有效性。

关键词: 元规则, 关联规则, 数据立方体

Abstract: Metarule-guided mining of association rules can improve the efficiency and accuracy of mining process.Currently many algorithms have been proposed,especially in relational databases.In the case of data cubes,many algorithms are proposed,and most of them are based on Apriori theory,which lead to the problem of redundant predicates searching.In view of this situation,this paper proposes an algorithm LRS according to different types of dimensions in the metarule,and the experiment results demonstrate the effectiveness of the proposed algorithm.

Key words: metarule, association rule, data cube