A fuzzy-graph-based approach to the determination of interestingness of association rules

被引:0
|
作者
Shekar, B [1 ]
Natarajan, R [1 ]
机构
[1] Indian Inst Management Bangalore, Quantitat Methods & Informat Syst Area, Bangalore 560076, Karnataka, India
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
'Interestingness' measures are used to rank rules according to the 'interest' a particular rule is expected to evoke in a user. In this paper, we introduce an aspect of interestingness called 'item-relatedness' to determine interestingness of item-pairs occurring in association rules. We elucidate and quantify three different types of item-relatedness. Relationships corresponding to item-relatedness proposed by us are shown to be captured by paths in a 'fuzzy taxonomy' (an extension of the concept hierarchy tree). We then combine these measures of item-relatedness to arrive at a total-relatedness measure. We finally demonstrate the efficacy of this total measure on a sample taxonomy.
引用
收藏
页码:377 / 388
页数:12
相关论文
共 50 条
  • [21] Interestingness Classification of Association Rules for Master Data
    Han, Wei
    Borges, Julio
    Neumayer, Peter
    Ding, Yong
    Riedel, Till
    Beigl, Michael
    ADVANCES IN DATA MINING: APPLICATIONS AND THEORETICAL ASPECTS, ICDM 2017, 2017, 10357 : 237 - 245
  • [22] Interestingness of discovered association rules in terms of neighborhood-based unexpectedness
    Dong, GZ
    Li, JY
    RESEARCH AND DEVELOPMENT IN KNOWLEDGE DISCOVERY AND DATA MINING, 1998, 1394 : 72 - 86
  • [23] Ranking Association Rules by Clustering Through Interestingness
    de Carvalho, Veronica Oliveira
    de Paula, Davi Duarte
    Pacheco, Mateus Violante
    dos Santos, Waldeilson Eder
    de Padua, Renan
    Rezende, Solange Oliveira
    ADVANCES IN SOFT COMPUTING, MICAI 2017, PT I, 2018, 10632 : 336 - 351
  • [24] Assessing interestingness of fuzzy rules using an ordinal framework
    Lee, JWT
    2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 1503 - 1507
  • [25] A graph-based approach for discovering various types of association rules
    Yen, SJ
    Chen, ALP
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2001, 13 (05) : 839 - 845
  • [26] On fuzzy association rules based on fuzzy cardinalities
    Bosc, P
    Pivert, O
    Dubois, D
    Prade, H
    10TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3: MEETING THE GRAND CHALLENGE: MACHINES THAT SERVE PEOPLE, 2001, : 461 - 464
  • [27] Determination of rule weights of fuzzy association rules
    Ishibuchi, H
    Yamamoto, T
    Nakashima, T
    10TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3: MEETING THE GRAND CHALLENGE: MACHINES THAT SERVE PEOPLE, 2001, : 1555 - 1558
  • [28] An Interestingness Measure and Computation Method of Association Rules Based on Frequent Itemsets Relatedness
    Chen, Xiang
    Zhou, Xuefeng
    Zhang, Yong
    FRONTIERS OF GREEN BUILDING, MATERIALS AND CIVIL ENGINEERING, PTS 1-8, 2011, 71-78 : 4039 - +
  • [29] Analyzing the interestingness of association rules from the temporal dimension
    Liu, B
    Ma, YM
    Lee, R
    2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, : 377 - 384
  • [30] The Application of Association Rules and Interestingness in Course Selection System
    Chen, Zhimin
    Song, Wei
    Liu, Lizhen
    2017 IEEE 2ND INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA), 2017, : 612 - 616