DocumentCode
2300248
Title
Generating Hierarchical Association Rules with the Use of Bayesian Network
Author
Iqbal, Khalid ; Asghar, Sohail
Author_Institution
Dept. of Comput. Sci., Shaheed Zulfikar Ali Bhutto Inst. of Sci. & Technol. (SZABIST), Islamabad, Pakistan
fYear
2009
fDate
19-21 Oct. 2009
Firstpage
528
Lastpage
533
Abstract
Bayesian network (BN) is used to build a model using a probability distribution over a set of variables. The benefit of BN is the compact representation of complex problem domains. Also, BN provides decision making, smooth, consistent and flexible applicability in the complex domains. On the other hand, association rules are based on antecedent and consequent part which have condition attributes and decision attributes respectively. Each association rule has a confidence percentage value which shows the rule effectiveness in terms of probability. Thus, association rules and Bayesian Network can be linked up due to probabilistic approach. Therefore, we focus on association rules to develop an automated data mining technique with the use of Bayesian Network. For this purpose, we suggested Associated Rules Binary Symmetric Matrix using K2 (ARBSM-K2) technique in order to generate Hierarchical Association Rules (HAR). This structure shows the relations among the association rules which show more certainty in the hierarchy after maximizing the probability for each association rule treated as a node. Hence, this hierarchy may open new research dimensions to academia community by refining the existing techniques with the latest techniques to further obtain knowledge in any domain. Thus, the significance of the paper is to utilize it for fraud detection from the start to the end showing all steps in sequence.
Keywords
belief networks; data mining; matrix algebra; statistical distributions; Bayesian network; K2 technique; associated rules binary symmetric matrix; automated data mining technique; complex problem domains; condition attributes; decision attributes; decision making; fraud detection; hierarchical association rules; probability distribution; Association rules; Bayesian methods; Computer science; Computer security; Data mining; Decision making; Heuristic algorithms; Probability distribution; Symmetric matrices; Transaction databases; Association Rules; BSM; Bayesian Network;
fLanguage
English
Publisher
ieee
Conference_Titel
Network and System Security, 2009. NSS '09. Third International Conference on
Conference_Location
Gold Coast, QLD
Print_ISBN
978-1-4244-5087-9
Electronic_ISBN
978-0-7695-3838-9
Type
conf
DOI
10.1109/NSS.2009.43
Filename
5319308
Link To Document