一种精简的关联规则表示模型

被引：6

作者：

田卫东

陈浩

机构：

[1] 合肥工业大学计算机与信息学院

来源：

计算机应用研究 | 2015年 / 32卷 / 03期

关键词：

关联规则; 精简表示; 基本关联规则;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

针对关联规则之间存在的冗余性问题,已提出多种精简关联规则模型,但这些模型仍不同程度存在紧致度欠佳、信息丢失或恢复算法复杂的问题。提出了一种含更丰富关联信息的基本关联规则,并以基本关联规则为基础构建无损的精简关联规则集合,它是原始关联规则集合的子集,并能据此完全恢复原始关联规则集合。给出了基本关联规则模型的定义,证明了该精简模型的几个重要性质,并设计了用于挖掘该类规则的挖掘算法。实验表明,基本关联规则模型比现有的关联规则精简模型更加紧致。

引用

页码：658 / 661+665 +665

页数：5

共 11 条

[1] Generating a condensed representation for association rules
Pasquier, N
Taouil, R
Bastide, Y
Stumme, G
Lakhal, L
[J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2005, 24 (01) : 29 - 60
[2] 基于主观兴趣度的关联规则优化算法
牛新征
杨健
周明天
[J]. 四川大学学报(工程科学版), 2013, 45 (04) : 131 - 139
[3] Mining association rules for the quality improvement of the production process
Kamsu-Foguem, Bernard
Rigal, Fabien
Mauget, Felix
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (04) : 1034 - 1045
[4] Reliable representations for association rules
Xu, Yue
Li, Yuefeng
Shaw, Gavin
[J]. DATA & KNOWLEDGE ENGINEERING, 2011, 70 (06) : 555 - 575
[5] Multi objective association rule mining with genetic algorithm without specifying minimum support and minimum confidence[J] . Hamid Reza Qodmanan,Mahdi Nasiri,Behrouz Minaei-Bidgoli. &nbspExpert Systems With Applications . 2010 (1)
[6] Interestingness measures for association rules based on statistical validity[J] . Izwan Nizal Mohd. Shaharanee,Fedja Hadzic,Tharam S. Dillon. &nbspKnowledge-Based Systems . 2010 (3)
[7] Interestingness measures for data mining[J] . Liqiang Geng,Howard J. Hamilton. &nbspACM Computing Surveys (CSUR) . 2006 (3)
[8] Mining non-redundant association rules
Zaki, MJ
[J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2004, 9 (03) : 223 - 248
[9] Mining association rules between sets of items in large databases[J] . Rakesh Agrawal,Tomasz Imieliński,Arun Swami. &nbspACM SIGMOD Record . 1993 (2)
[10] On optimal rule discovery. Jiuyong Li. Knowledge and Data Engineering, IEEE Transactions on . 2006

← 1 2 →