Influence and conditional influence - New interestingness measures in association rule mining

被引:0
|
作者
Chen, GQ [1 ]
Liu, D [1 ]
Li, JX [1 ]
机构
[1] Tsinghua Univ, Sch Econ & Management, Beijing 100084, Peoples R China
关键词
association rule; interestingness; influence; conditional influence;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper discusses the issues of interestingness in association rule mining. First, a rule is possibly redundant or misleading even if it possesses high degrees of confidence and support. Second, association rules do not reflect the effect of negatively influential facts. Such problems are related to confidence deviation. In this paper, therefore, two new measures of interestingness, namely influence and conditional influence, are introduced to represent the effect of the antecedent on the consequent. Furthermore, the mining algorithms are extended accordingly such that certain redundant rules can he eliminated and negatively influential rules may be discovered.
引用
收藏
页码:1440 / 1443
页数:4
相关论文
共 50 条
  • [31] Properties of rule interestingness measures and alternative approaches to normalization of measures
    Greco, Salvatore
    Slowinski, Roman
    Szczech, Izabela
    INFORMATION SCIENCES, 2012, 216 : 1 - 16
  • [32] Profit Association Rule Mining with Inventory Measures
    Singh, Satpal
    Badhe, Vivek
    2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN), 2015, : 951 - 955
  • [33] THE MEASURES AND MINING METHOD OF CREDIBLE ASSOCIATION RULE
    Xiao, Bo
    Xu, Qianfang
    Lin, Zhiqing
    Guo, Jun
    2009 IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT, PROCEEDINGS, 2009, : 322 - 325
  • [34] Standardizing interestingness measures for association rules
    Shaikh, Mateen R.
    McNicholas, Paul D.
    Antonie, M. Luiza
    Murphy, Thomas Brendan
    STATISTICAL ANALYSIS AND DATA MINING, 2018, 11 (06) : 282 - 295
  • [35] A Survey of Interestingness Measures for Association Rules
    Zhang, Yuejin
    Zhang, Lingling
    Nie, Guangli
    Shi, Yong
    2009 INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING, PROCEEDINGS, 2009, : 460 - 463
  • [36] Semantic-based Relationship between Objective Interestingness Measures in Association Rules Mining
    Somyanonthanakul, Rachasak
    Roonsamrarn, Monnapat
    Theeramunkong, Thanaruk
    2018 INTERNATIONAL JOINT SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND NATURAL LANGUAGE PROCESSING (ISAI-NLP 2018), 2018, : 213 - 220
  • [37] Analysis of monotonicity properties of some rule interestingness measures
    Greco, Salvatore
    Slowinski, Roman
    Szczech, Izabela
    CONTROL AND CYBERNETICS, 2009, 38 (01): : 9 - 25
  • [38] Evaluation of rule interestingness measures with a clinical dataset on hepatitis
    Ohsaki, M
    Kitaguchi, S
    Okamoto, K
    Yokoi, H
    Yamaguchi, T
    KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2004, PROCEEDINGS, 2004, 3202 : 362 - 373
  • [39] Two Measures of Objective Novelty in Association Rule Mining
    Balcazar, Jose L.
    NEW FRONTIERS IN APPLIED DATA MINING, 2010, 5669 : 76 - 98
  • [40] Principles for mining summaries using objective measures of interestingness
    Hilderman, RJ
    Hamilton, HJ
    12TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, : 72 - 81