At its core, abstraction is the process of generalizing from specific instances to broader concepts or models, with the primary objective of reducing complexity while preserving properties essential to the intended purpose. It is a~fundamental, often implicit, principle that structures the understanding, communication, and development of both scientific knowledge and everyday beliefs. Studies on abstraction have evolved from its origins in Ancient Greek philosophy through methodological approaches in psychological and philosophical theories to modern computational frameworks. This paper presents a novel logic-based framework for modeling abstraction processes in which all components are expressed within logic. The framework extends beyond the traditional focus on the entailment of necessary conditions by making sufficient conditions first-class citizens as well. We define approximate abstractions, study their tightest and exact forms, and extend the approach to layered abstractions, enabling hierarchical simplification of complex systems and models. The computational complexity of the related reasoning tasks is also discussed. For clarity, our framework is developed within classical logic, chosen for its simplicity, expressiveness, and computational friendliness.


翻译:抽象化的核心在于从具体实例归纳至更广泛概念或模型的过程,其主要目标是在保留预期目的所必需性质的同时降低复杂性。这是一个基础性且常隐含的原则,它构建了科学知识与日常认知的理解、交流和发展体系。关于抽象化的研究从古希腊哲学起源,历经心理学与哲学理论的方法论探索,已发展至现代计算框架。本文提出一种新颖的基于逻辑的抽象化过程建模框架,其中所有组件均通过逻辑语言表达。该框架突破传统对必要条件蕴涵的局限,将充分条件提升为同等重要的核心要素。我们定义了近似抽象化,研究其最紧致与精确形式,并将该方法扩展至分层抽象化,从而实现对复杂系统与模型的层级化简化。文中亦探讨了相关推理任务的计算复杂度。为保持清晰性,本框架基于经典逻辑构建——该逻辑体系因其简洁性、表达力与计算友好性而被选用。

0
下载
关闭预览

相关内容

【牛津大学博士论文】用于本体工程的语言模型
专知会员服务
34+阅读 · 2024年10月24日
【牛津大学博士论文】强化学习时间抽象和泛化,196页pdf
【图谱构建】图谱构建之知识抽取
AINLP
20+阅读 · 2020年5月5日
网络表示学习概述
机器学习与推荐算法
19+阅读 · 2020年3月27日
这是一份通俗易懂的知识图谱技术应用落地指南
51CTO博客
24+阅读 · 2019年3月15日
本体:一文读懂领域本体构建
AINLP
40+阅读 · 2019年2月27日
超像素、语义分割、实例分割、全景分割 傻傻分不清?
计算机视觉life
19+阅读 · 2018年11月27日
关系推理:基于表示学习和语义要素
计算机研究与发展
19+阅读 · 2017年8月22日
国家自然科学基金
10+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
21+阅读 · 2013年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
Arxiv
0+阅读 · 1月13日
VIP会员
相关VIP内容
【牛津大学博士论文】用于本体工程的语言模型
专知会员服务
34+阅读 · 2024年10月24日
【牛津大学博士论文】强化学习时间抽象和泛化,196页pdf
相关资讯
【图谱构建】图谱构建之知识抽取
AINLP
20+阅读 · 2020年5月5日
网络表示学习概述
机器学习与推荐算法
19+阅读 · 2020年3月27日
这是一份通俗易懂的知识图谱技术应用落地指南
51CTO博客
24+阅读 · 2019年3月15日
本体:一文读懂领域本体构建
AINLP
40+阅读 · 2019年2月27日
超像素、语义分割、实例分割、全景分割 傻傻分不清?
计算机视觉life
19+阅读 · 2018年11月27日
关系推理:基于表示学习和语义要素
计算机研究与发展
19+阅读 · 2017年8月22日
相关基金
国家自然科学基金
10+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
21+阅读 · 2013年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员