Measures of rule interestingness in various perspectives of confirmation

详细信息    查看全文

• 作者：Salvatore Greco^a ; ^b ; ^{salgreco@unicit.it" class="auth_mail" title="E-mail the corresponding author} ; Roman Słowiński^c ; ^d ; ^{roman.slowinski@cs.put.poznan.pl" class="auth_mail" title="E-mail the corresponding author} ; Izabela Szczęch^c ; ^{iszczech@cs.put.poznan.pl" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Rule interestingness measures ; Bayesian confirmation ; Evidential support ; Properties of measures
• 刊名：Information Sciences
• 出版年：2016
• 出版时间：10 June 2016
• 年：2016
• 卷：346-347
• 期：Complete
• 页码：216-235
• 全文大小：607 K

文摘

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.