Name
Abstract | ||
|---|---|---|
For two given formulae B and E with B≠E hypothesis finding means to produce a formula S such that B ∨ S ?? C. Hypothesis finding, or variants thereof, is central to various types of inference, e.g., abductive inference, inductive inference, machine learning, and machine discovery. Clarifying the nature of hypothesis finding is still in its infancy, a situation similar to the establishment of logical foundations of inference related to induction and discovery. Although trivial solutions to hypothesis finding are easy to give, finding appropriate hypotheses still remains as a great challenge. A central role in this context plays the question, what it means for a hypothesis to be appropriate? In this paper we propose an answer to this question, which is based on proof theoretical criteria. This is in contrast to most previous approaches where appropriateness of hypotheses was based on concepts of semantical weakness in classical logic. More precisely, we use provability in Relevance Logic instead of classical semantical entailment, we demand utmost exploitation of the inferential potential (deductive content) inherent in B → C and we demand S to be a minimal deductive supplement to B → C. Along these lines we developed the concept of a minimized residue hypothesis which also constitutes an interesting trade-off between 'logical smallness' and 'syntactical smallness'. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1016/j.tcs.2005.10.020 | Theor. Comput. Sci. |
Keywords | DocType | Volume |
classical logic,appropriate hypothesis,proof theoretical appropriateness criterion,formulae B,C. Hypothesis finding,central role,E hypothesis finding,abductive inference,inductive inference,hypothesis finding,residue hypothesis | Journal | 350 |
Issue | ISSN | Citations |
1 | Theoretical Computer Science | 0 |
PageRank | References | Authors |
0.34 | 12 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Bertram Fronhöfer | 1 | 44 | 10.11 |
| Akihiro Yamamoto | 2 | 135 | 26.84 |