Author: Schweitzer Haim
Publisher: Taylor & Francis Ltd
ISSN: 1362-3079
Source: Journal of Experimental & Theoretical Artificial Intelligence, Vol.11, Iss.2, 1999-04, pp. : 185-199
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
In inductive reasoning one uses a small set of examined instances to infer global relations. The standard approach is to search for relations that can be verified in all the examined instances, and hypothesize that they hold globally. Relations that hold only for a subset of the examined instances were previously used only for statistical inference. In this paper it is shown that this statistical information can also be used to infer relations that hold for all instances. The main result is an algorithm that uses statistics to infer Boolean predicates. The analysis includes an investigation of what statistics are relevant for such inference, and what predicates can be inferred.
Related content
Efficient Rule Induction from Noisy Data
Expert Systems with Applications, Vol. 10, Iss. 2, 1996-01 ,pp. :
A Bayesian Method for the Induction of Probabilistic Networks from Data
By Cooper G.F.
Machine Learning, Vol. 09, Iss. 4, 1992-10 ,pp. :
Stochastic programs and statistical data
By Pflug G.C.
Annals of Operations Research, Vol. 85, Iss. 1, 1999-01 ,pp. :
A statistical perspective on data mining
By Hosking J.R.M. Pednault E.P.D. Sudan M.
Future Generation Computer Systems, Vol. 13, Iss. 2, 1997-11 ,pp. :