Discovery of association rules in tabular data

被引:8
|
作者
Richards, G [1 ]
Rayward-Smith, VJ [1 ]
机构
[1] Univ E Anglia, Sch Informat Syst, Norwich NR4 7TJ, Norfolk, England
关键词
D O I
10.1109/ICDM.2001.989553
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we address the problem of finding all association rules in tabular data. An Algorithm, ARA, for finding rules, that satisfy clearly specified constraints, in tabular data is presented. ARA is based on the Dense Miner algorithm but includes an additional constraint and an improved method of calculating support. ARA is tested and compared with our implementation of Dense Miner, it is concluded that ARA is usually more efficient than Dense Miner and is often considerably more so. We also consider the potential for modifying the constraints used in ARA in order to find more general rules.
引用
收藏
页码:465 / 472
页数:8
相关论文
共 50 条
  • [1] An algorithm to mine general association rules from tabular data
    Ayubi, Siyamand
    Muyeba, Maybin K.
    Baraani, Ahmad
    Keane, John
    [J]. INFORMATION SCIENCES, 2009, 179 (20) : 3520 - 3539
  • [2] Algorithm to mine general association rules from tabular data
    Ayubi, Siyamand
    Muyeba, Maybin
    Keane, John
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2007, 2007, 4881 : 705 - +
  • [3] The discovery of association rules from tabular databases comprising nominal and ordinal attributes
    Richards, G.
    Rayward-Smith, V. J.
    [J]. INTELLIGENT DATA ANALYSIS, 2005, 9 (03) : 289 - 307
  • [4] Discovery of association rules in medical data
    Doddi, S
    Marathe, A
    Ravi, SS
    Torney, DC
    [J]. MEDICAL INFORMATICS AND THE INTERNET IN MEDICINE, 2001, 26 (01): : 25 - 33
  • [5] Suppressing data sets to prevent discovery of association rules
    Hintoglu, AA
    Inan, A
    Saygin, Y
    Keskinöz, M
    [J]. FIFTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2005, : 645 - 648
  • [6] Fundamentals of association rules in data mining and knowledge discovery
    Zhang, Shichao
    Wu, Xindong
    [J]. WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2011, 1 (02) : 97 - 116
  • [7] Interactive discovery of association rules over data streams
    Shin, Se Jung
    Lee, Won Suk
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2014, 29 (05): : 341 - 352
  • [8] Discovery of Association Rules from Data including Missing Values
    Sakurai, Shigeaki
    Mori, Kouichirou
    Orihara, Ryohei
    [J]. CISIS: 2009 INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS, VOLS 1 AND 2, 2009, : 67 - 74
  • [9] Discovery of Spatial Association Rules from Fuzzy Spatial Data
    da Silva, Henrique P.
    Felix, Thiago D. R.
    de Venancio, Pedro V. A. B.
    Carniel, Anderson C.
    [J]. CONCEPTUAL MODELING (ER 2022), 2022, 13607 : 179 - 193
  • [10] Interactive association rules discovery
    Medina, R
    Nourine, L
    Raynaud, O
    [J]. FORMAL CONCEPT ANALYSIS, PROCEEDINGS, 2006, 3874 : 177 - 190