paper-with-me

Papers

The Gauss-Markov Adjunction Provides Categorical Semantics of Residuals in Supervised Learning

2025-07-03 · Moto Kamiura arxiv

Enhancing the intelligibility and interpretability of machine learning is a crucial task in responding to the demand for Explicability as an AI principle, and in promoting the better social implementation of AI. The aim of our research is to contribute to this improvement by reformulating machine learning models through the lens of category theory, thereby developing a semantic framework for structuring and understanding AI systems. Our categorical modeling in this paper clarifies and formalizes the structural interplay between residuals and parameters in supervised learning. The present paper focuses on the multiple linear regression model, which represents the most basic form of supervised learning. By defining two Lawvere-enriched categories corresponding to parameters and data, along with an adjoint pair of functors between them, we introduce our categorical formulation of supervised learning. We show that the essential structure of this framework is captured by what we call the Gauss-Markov Adjunction. Within this setting, the dual flow of information can be explicitly described as a correspondence between variations in parameters and residuals. The ordinary least squares estimator for the parameters and the minimum residual are related via the preservation of limits by the right adjoint functor. Furthermore, we position this formulation as an instance of extended denotational semantics for supervised learning, and propose applying a semantic perspective developed in theoretical computer science as a formal foundation for Explicability in AI.

📄 PDF Abstract BibTeX arXiv:2507.02442

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Aspects of Artificial Intelligence: Transforming Machine Learning Systems Naturally

2025-02-03 · Xiuzhan Guo

In this paper, we study the machine learning elements which we are interested in together as a machine learning system, consisting of a collection of machine learning elements and a collection of relations between the el…

Space-time tradeoffs of lenses and optics via higher category theory

2022-09-19 · Bruno Gavranović

Optics and lenses are abstract categorical gadgets that model systems with bidirectional data flow. In this paper we observe that the denotational definition of optics - identifying two optics as equivalent by observing …

Alpay Algebra II: Identity as Fixed-Point Emergence in Categorical Data

2025-05-23 · Faruk Alpay

In this second installment of the Alpay Algebra framework, I formally define identity as a fixed point that emerges through categorical recursion. Building upon the transfinite operator $\varphi^\infty$, I characterize i…

A Foundational Theory of Quantitative Abstraction: Adjunctions, Duality, and Logic for Probabilistic Systems

2025-10-22 · Nivar Anwer, Ezequiel López-Rubio, David Elizondo, Rafael M. Luque-Baena arxiv

The analysis and control of stochastic dynamical systems rely on probabilistic models such as (continuous-space) Markov decision processes, but large or continuous state spaces make exact analysis intractable and call fo…

Representation Learning

Non-determinsitic algebraic rewriting as adjunction

2022-04-26 · Răzvan Diaconescu

We develop a general model theoretic semantics to rewriting beyond the usual confluence and termination assumptions. This is based on preordered algebra which is a model theory that extends many sorted algebra. In this f…