Semantic Information and Artificial Intelligence
For a computational system to be intelligent, it should be able to perform, at least, basic deductions. Nonetheless, since deductions are, in some sense, equivalent to tautologies, it seems that they do not provide new information. In order to analyze this problem, the present article proposes a measure of the degree of semantic informativity of valid deductions. Concepts of coherency and relevancy, displayed in terms of insertions and deletions on databases, are used to define semantic informativity. In this way, the article shows that a solution to the problem about informativity of deductions provides a heuristic principle to improve the deductive power of computational systems.
KeywordsSemantic information Artifial intelligence Scandal of deduction
I would like to thank Viviane Beraldo de Araújo for her support, to Luciano Floridi for his comments on my talk given at PT-AI2013, and to Pedro Carrasqueira for his comments and to an anonymous referee for his (her) criticism on a previous version of this paper. This work was supported by São Paulo Research Foundation (FAPESP) [2011/07781-2].
- Araújo, A. (2014, forthcoming). A metrics for semantic informativity.Google Scholar
- Aristotle. (1989). Prior analytics (R. Smith, Trans.). Indianapolis: Hackett Publishing Company.Google Scholar
- Brandom, R. (1989). Making it explicit. Cambridge: Harvard University Press.Google Scholar
- Ebbinghaus, H., & Flum, J. (1999). Finite model theory. Berlin: Springer.Google Scholar
- Hintikka, J. (1973). Logic, language games and information. Kantian themes in the philosophy of logic. Oxford: Clarendon Press.Google Scholar
- Kroenke, D., & Auer, D. (2007). Database concepts. New York: Prentice Hall.Google Scholar
- Valiant, L. (2008). Knowledge infusion: In R. Hariharan & M. Mukund (Eds.), Pursuit of robustness in artificial intelligence. In FSTTCS 2008, Bangalore (pp. 415–422).Google Scholar
- Wilson, D., & Sperber, D. (2004). Relevance theory. In L. Horn & G. Ward (Eds.), The handbook of pragmatics (pp. 607–632). Malden: Blackwell.Google Scholar