DocumentCode
3496529
Title
Implication of association rules employing FP-growth algorithm for knowledge discovery
Author
Hoque, A. H M Sajedul ; Mondal, Sujit Kumar ; Zaman, Tassnim Manami ; Barman, Paresh Chandra ; Bhuiyan, Md AI-Amin
Author_Institution
Dept. of Comput. Sci. & Eng., Northern Univ. Bangladesh, Dhaka, Bangladesh
fYear
2011
fDate
22-24 Dec. 2011
Firstpage
514
Lastpage
519
Abstract
Nowadays the database of an organization is increasing day by day. Sometimes it is necessary to know the behavior of that organization by retrieving the relationships among different attributes of their database. Implication of association rules provides an efficient way of data mining task which is used to find out the relationships among the items or the attributes of a database. This paper addresses on implication of association rules among the quantitative and categorical attributes of a database employing classical logic and Frequent Pattern (FP) - Growth algorithm. The system is based on generating association rules over binary or categorical attributes and is organized with splitting the quantitative attributes into two or more intervals to generate association rules when the domain of quantitative attribute increases. The effectiveness of the method has been justified over a sample database.
Keywords
data mining; database management systems; tree data structures; FP-growth algorithm; association rules; classical logic; data mining; database categorical attributes; database quantitative attributes; frequent pattern-growth algorithm; knowledge discovery; Barium; Education; Indexes; Remuneration; Association Rule; Data Mining; FP-Growth; FP-Tree; KDD;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Information Technology (ICCIT), 2011 14th International Conference on
Conference_Location
Dhaka
Print_ISBN
978-1-61284-907-2
Type
conf
DOI
10.1109/ICCITechn.2011.6164843
Filename
6164843
Link To Document