• DocumentCode
    2311291
  • Title

    An Algorithm for Mining Multidimensional Association Rules Using Boolean Matrix

  • Author

    Khare, Neelu ; Adlakha, Neeru ; Pardasani, K.R.

  • Author_Institution
    Dept. of Comput. Applic., Maulana Azad Nat. Inst. of Technol., Bhopal, India
  • fYear
    2010
  • fDate
    12-13 March 2010
  • Firstpage
    95
  • Lastpage
    99
  • Abstract
    In this paper an algorithm is proposed for mining multidimensional association rules. A Boolean Matrix based approach has been employed to discover frequent itemsets, the items forming a rule come from different dimensions. It is an algorithm for mining multidimensional association rules from relational databases. The algorithm 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. A priori 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.
  • Keywords
    Boolean algebra; data mining; matrix algebra; relational databases; Boolean logical operation; Boolean matrix; Boolean relational calculus; association rule generation; frequent itemset discovery; frequent predicate set discovery; multidimensional association rule mining; relational database; Aggregates; Association rules; Calculus; Computer applications; Data mining; Itemsets; Mathematics; Multidimensional systems; Relational databases; Telecommunication computing; Boolean matrix; multidimensional association rules;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Recent Trends in Information, Telecommunication and Computing (ITC), 2010 International Conference on
  • Conference_Location
    Kochi, Kerala
  • Print_ISBN
    978-1-4244-5956-8
  • Type

    conf

  • DOI
    10.1109/ITC.2010.8
  • Filename
    5460605