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 :
بازگشت