New Measure of Interestingness for Efficient Extraction of Association Rules

被引:0
作者
Bhurani, Parvati [1 ]
Ahmed, Mushtaq [1 ]
Meena, Yogesh Kumar [1 ]
机构
[1] Malaviya Natl Inst Technol, Jaipur, Rajasthan, India
来源
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS 2012 (INDIA 2012) | 2012年 / 132卷
关键词
Association Rules; Interestingness Measure; Support-confidence; Correlation;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data Mining helps to uncover the already unknown and non-redundant knowledge in large databases, which can be used for decision making purpose. Association rule mining is one of the key research area in the field of Data Mining. Association rule mining can be considered as unsupervised learning model, it discovers the interesting relationship among large set of data items on the basis of some predefined threshold. Support-confidence is the classical model used for the rule mining purpose, it uses confidence for final rule generation but it has some limitations. As sometimes it can generate those rules which are not positively correlated and thus can mislead the decision maker. In this paper we addressed the problems associated with existing approach and also proposed two new measure of interestingness to deal with these problems. The new measures have been tested for their correctness.
引用
收藏
页码:103 / 110
页数:8
相关论文
共 12 条
[1]  
Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
[2]  
[Anonymous], P 20 INT C VER LARG
[3]  
Brin S., 1997, SIGMOD Record, V26, P255, DOI [10.1145/253262.253327, 10.1145/253262.253325]
[4]   Interestingness measures for data mining: A survey [J].
Geng, Liqiang ;
Hamilton, Howard J. .
ACM COMPUTING SURVEYS, 2006, 38 (03) :3
[5]  
Han JW, 2000, SIGMOD RECORD, V29, P1
[6]  
Piatetsky-Shapiro G., 1991, Knowledge discovery in databases, P229
[7]  
Savasere A., 1995, P 21TH INT C VERY LA, P432
[8]   What makes patterns interesting in knowledge discovery systems [J].
Silberschatz, A ;
Tuzhilin, A .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (06) :970-974
[9]  
Tan P.-N., 2002, Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'02, P32, DOI [10.1145/775047.775053, DOI 10.1145/775047.775053]
[10]  
Toivonen H, 1996, PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, P134