Title
Measures of rule interestingness in various perspectives of confirmation.
Abstract
Confirmation is a useful concept for assessing the impact of the premise on the conclusion of a rule induced from data. Interpretation of probabilistic relationships between premise and conclusion of a rule led to four mathematical formulations of confirmation, called perspectives. The logical equivalence of these perspectives and the resulting general definition of confirmation underline the known qualitative aspect of the concept of confirmation. The quantitative aspect of confirmation is handled by definitions of particular confirmation measures. In this paper, we relate the qualitative and quantitative aspects by introducing a property of monotonicity of measures with respect to left- and right-hand side probabilities defining the perspectives. This new property permits consideration of confirmation measures in association with particular perspectives. We also identify several other properties that valuable confirmation measures should possess. Particular care is devoted to discussion of behavior of confirmation measures monotonic in different perspectives with respect to symmetry properties, taking also into account two new perspectives of Bayesian confirmation. We also prove that confirmation measures monotonic in the six perspectives are exhaustive in the sense that their set is closed under transformations related to symmetry properties. Finally, we verify which confirmation measures enjoy these properties.
Year
DOI
Venue
2016
10.1016/j.ins.2016.01.056
Inf. Sci.
Keywords
Field
DocType
Rule interestingness measures,Bayesian confirmation,Evidential support,Properties of measures
Monotonic function,Logical equivalence,Premise,Natural language processing,Artificial intelligence,Probabilistic logic,Machine learning,Mathematics,Bayesian probability
Journal
Volume
Issue
ISSN
346-347
C
0020-0255
Citations 
PageRank 
References 
2
0.38
16
Authors
3
Name
Order
Citations
PageRank
Salvatore Greco13977266.79
Roman Slowinski25561516.06
Izabela Szczęch3567.90