An Algorithm for Mining Conditional Hybrid Dimensional Association Rules using Boolean Matrix

被引:2
|
作者
Khare, Neelu [1 ]
Adlakha, Neeru [2 ]
Pardasani, K. R. [3 ]
机构
[1] Maulana Azad Natl Inst Technol, Dept Comp Applicat, Bhopal, MP, India
[2] SVNIT, Dept Appl Math, Surat, India
[3] Maulana Azad Natl Inst Technol, Dept Math, Bhopal, MP, India
关键词
Boolean matrix; hybrid dimensional association rule; relational calculus; multidimensional transaction database;
D O I
10.1109/ICCAE.2010.5451707
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present an algorithm of mining hybrid dimension association rules which satisfies the definite condition on the basis of multidimensional transaction database. Boolean Matrix based approach has been employed to generate frequent itemsets in multidimensional transaction databases. It adopts Boolean relational calculus to discover frequent predicate sets. When using this algorithm first time, it scans the database once and will generate the association rules. Apriori property is used in algorithm to prune the item sets. It is not necessary to scan the database again; it uses Boolean logical operations to generate the association rules. We illustrate the implementation of algorithm with the help of a simple example.
引用
收藏
页码:644 / 648
页数:5
相关论文
共 50 条
  • [1] A Fast Algorithm for Mining association Rules Based on Boolean Matrix
    Zhang Zhonglin
    Liu Jun
    Zhang Jun
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 11632 - 11634
  • [2] A matrix algorithm for mining association rules
    Yuan, YB
    Huang, TZ
    [J]. ADVANCES IN INTELLIGENT COMPUTING, PT 1, PROCEEDINGS, 2005, 3644 : 370 - 379
  • [3] An effective Boolean algorithm for mining association rules in large databases
    Wur, SY
    Leu, Y
    [J]. 6TH INTERNATIONAL CONFERENCE ON DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 1999, : 179 - 186
  • [4] Association Rules Mining Algorithm based on Matrix
    Ma, Lei
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS, 2015, 15 : 974 - 980
  • [5] Using data cube for mining of hybrid-dimensional association rules
    Li, ZJ
    Huang, FX
    Zhou, DQ
    Zhang, P
    [J]. GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 899 - 902
  • [6] Multiple Seeds Based Evolutionary Algorithm for Mining Boolean Association Rules
    Kabir, Mir Md. Jahangir
    Xu, Shuxiang
    Kang, Byeong Ho
    Zhao, Zongyuan
    [J]. TRENDS AND APPLICATIONS IN KNOWLEDGE DISCOVERY AND DATA MINING (PAKDD 2016), 2016, 9794 : 61 - 72
  • [7] Mining conditional hybrid-dimension association rules on the basis of multi-dimensional transaction database
    Xin, Y
    Ju, SG
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 216 - 221
  • [8] An Effective Algorithm Based on Association Graph and Matrix for Mining Association Rules
    Pan, Haiwei
    Tan, Xiaolei
    Han, Qilong
    Yin, Guisheng
    [J]. 2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
  • [9] Mining Association Rules Using Fast Algorithm
    Anandhavalli, M.
    Jain, Sandip
    Chakraborti, Abhirup
    Roy, Nayanjyoti
    Ghose, M. K.
    [J]. 2010 IEEE 2ND INTERNATIONAL ADVANCE COMPUTING CONFERENCE, 2010, : 406 - 409
  • [10] A New Algorithm of Association Rules Mining Based on Relation Matrix
    Wang, Pingshui
    [J]. MATERIALS SCIENCE AND ENGINEERING, PTS 1-2, 2011, 179-180 : 55 - 59