Current browse context:
cs.LO
Change to browse by:
References & Citations
Computer Science > Logic in Computer Science
Title: An Epistemic Approach to the Formal Specification of Statistical Machine Learning
(Submitted on 27 Apr 2020 (v1), last revised 20 Sep 2020 (this version, v3))
Abstract: We propose an epistemic approach to formalizing statistical properties of machine learning. Specifically, we introduce a formal model for supervised learning based on a Kripke model where each possible world corresponds to a possible dataset and modal operators are interpreted as transformation and testing on datasets. Then we formalize various notions of the classification performance, robustness, and fairness of statistical classifiers by using our extension of statistical epistemic logic (StatEL). In this formalization, we show relationships among properties of classifiers, and relevance between classification performance and robustness. As far as we know, this is the first work that uses epistemic models and logical formulas to express statistical properties of machine learning, and would be a starting point to develop theories of formal specification of machine learning.
Submission history
From: Yusuke Kawamoto [view email][v1] Mon, 27 Apr 2020 12:16:45 GMT (451kb,D)
[v2] Mon, 8 Jun 2020 14:52:54 GMT (501kb,D)
[v3] Sun, 20 Sep 2020 17:51:14 GMT (501kb,D)
Link back to: arXiv, form interface, contact.