Goto

Collaborating Authors

 nixonite


Open Source Machine Learning Degree by Nixonite

#artificialintelligence

Learn machine learning for free, because free is better than not-free. This website is inspired by the datasciencemasters/go and open-source-cs-degree github pages. This one is specifically for machine learning and features textbooks, textbook-length lecture notes, and similar materials found with a simple google search. This repository is meant as a general guide and resource for a free education. Note: Please report any broken links as an issue on the Github page.


Deciding Consistency of Databases Containing Defeasible and Strict Information

arXiv.org Artificial Intelligence

We propose a norm of consistency for a mixed set of defeasible and strict sentences, based on a probabilistic semantics. This norm establishes a clear distinction between knowledge bases depicting exceptions and those containing outright contradictions. We then define a notion of entailment based also on probabilistic considerations and provide a characterization of the relation between consistency and entailment. We derive necessary and sufficient conditions for consistency, and provide a simple decision procedure for testing consistency and deciding whether a sentence is entailed by a database. Finally, it is shown that if al1 sentences are Horn clauses, consistency and entailment can be tested in polynomial time.