Title
Using sensitivity of a bayesian network to discover interesting patterns
Abstract
In this paper, we present a new measure of interestingness to discover interesting patterns based on the user’s background knowledge, represented by a Bayesian network. The new measure (Sensitivity measure) captures the sensitivity of the Bayesian network to the patterns discovered by assessing the uncertainty-increasing potential of a pattern on the beliefs of the Bayesian network. Patterns that attain the highest sensitivity scores are deemed interesting. In our approach, mutual information (from information theory) came in handy as a measure of uncertainty. The Sensitivity of a pattern is computed by summing up the mutual information increases incurred by a pattern when entered as evidence/findings to the Bayesian network. We demonstrate the strength of our approach experimentally using the KSL dataset of Danish 70 year olds as a case study. The results were verified by consulting two doctors (internists).
Year
DOI
Venue
2008
10.1109/AICCSA.2008.4493535
AICCSA
Keywords
Field
DocType
new measure,highest sensitivity score,bayesian network,interesting pattern,sensitivity measure,mutual information,ksl dataset,information theory,case study,data mining
Information theory,Data mining,Variable-order Bayesian network,Computer science,Bayesian network,Mutual information,Artificial intelligence,Machine learning
Conference
ISSN
ISBN
Citations 
2161-5322
978-1-4244-1968-5
1
PageRank 
References 
Authors
0.37
16
2
Name
Order
Citations
PageRank
Rana Malhas1101.88
Zaher Al Aghbari218025.73