By Topic

Validity of Probabilistic Rules

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Marina Sapir ; Aureon Labs, 28 Wells Ave, Yonkers, USA ; Mikhail Teverovskiy

We propose an axiomatic approach to defining of the validity of probabilistic inductive rules E rArr H. The set of rules is evaluated against an available dataset, where the conditions E, H are either true or false for each instance in the dataset. Introduced here are six axioms which formalize common sense dependencies between the validity of rules and their support, confidence, lift and amount of available evidence. Having a single validity measure, contrary to multiple criteria, helps compare and rank induced rules. We demonstrate that the z-test of difference of proportions satisfies all the axioms and can be used as a measure of rules validity. Knowing that the z-test statistics is normally distributed, allows one to filter out statistically unreliable rules. We demonstrate advantages of the proposed approach on a real life medical dataset

Published in:

Computational Intelligence and Data Mining, 2007. CIDM 2007. IEEE Symposium on

Date of Conference:

March 1 2007-April 5 2007