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
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;
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