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
Link To Document