用范畴理论解决一般问题
General problem solving with category theory
摘要:
本文提出了一个基于范畴理论的问题解决的形式化认知框架。我们引入了认知范畴,这是任何两个对象之间只有一个态射的范畴。这些范畴中的对象被解释为状态,态射被解释为状态之间的变换。此外,认知问题被简化为认知范畴中两个对象的规范:一个起点(即系统的当前状态)和一个目标(即期望状态)。认知系统通过生成器和评价器对目标系统进行转换。生成器通过对态射进行分组来实现对系统的认知操作,而评估器则将对象分组作为将结局和目标概括为部分定义的状态的一种方式。当整个认知系统作为认知范畴的子状态自我参照时,元认知就出现了,而学习必须始终被认为是一个元认知过程,以保持一致性。还提供了几个基于基本人工智能方法的例子。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。