General problem solving with category theory

09/14/2017
by   Francisco J. Arjonilla, et al.
0

This paper proposes a formal cognitive framework for problem solving based on category theory. We introduce cognitive categories, which are categories with exactly one morphism between any two objects. Objects in these categories are interpreted as states and morphisms as transformations between states. Moreover, cognitive problems are reduced to the specification of two objects in a cognitive category: an outset (i.e. the current state of the system) and a goal (i.e. the desired state). Cognitive systems transform the target system by means of generators and evaluators. Generators realize cognitive operations over a system by grouping morphisms, whilst evaluators group objects as a way to generalize outsets and goals to partially defined states. Meta-cognition emerges when the whole cognitive system is self-referenced as sub-states in the cognitive category, whilst learning must always be considered as a meta-cognitive process to maintain consistency. Several examples grounded in basic AI methods are provided as well.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/19/2018

Capturing human category representations by sampling in deep feature spaces

Understanding how people represent categories is a core problem in cogni...
research
08/03/2021

Taking Cognition Seriously: A generalised physics of cognition

The study of complex systems through the lens of category theory consist...
research
10/11/2019

Categories for Me, and You?

A non-self-contained gathering of notes on category theory, including th...
research
07/14/2020

Top-Related Meta-Learning Method for Few-Shot Detection

Many meta-learning methods which depend on a large amount of data and mo...
research
07/30/2018

Who needs category theory?

In computer science, category theory remains a contentious issue, with e...
research
07/22/2015

The challenges of SVM optimization using Adaboost on a phoneme recognition problem

The use of digital technology is growing at a very fast pace which led t...

Please sign up or login with your details

Forgot password? Click here to reset