TRESTLE模拟人类分层学习概念,支持多种属性与增量更新。
TRESTLE: A Model of Concept Formation in Structured Domains
- 构建分层分类树,逐步整合新结构并匹配属性
- 在监督与无监督任务中表现接近人类,优于非增量模型
- 适合研究认知建模或需持续学习的复杂系统
概念形成研究显示,人类可增量式学习多种属性,在有监督和无监督条件下均有效。现有模型多仅覆盖部分特性,缺乏统一框架。本文提出TRESTLE,一种在结构化领域中对概率性概念形成的增量建模方法,整合已有概念学习模型。TRESTLE通过构建分层分类树,预测缺失属性值,并将示例聚类为语义有意义的组别;通过部分匹配新结构并将其归入分类树来更新知识。系统支持名义、数值、关系及组件属性的混合表示。我们在监督学习与无监督聚类任务中评估TRESTLE,分别与非增量模型和人类参与者对比。结果表明,该模型在两项任务中性能媲美非增量方法,且更贴近人类行为。这初步验证了其能力:通过考虑人类学习的关键特征,其建模效果优于忽略这些特征的方法。
原文摘要 · Abstract (English)
The literature on concept formation has demonstrated that humans are capable of learning concepts incrementally, with a variety of attribute types, and in both supervised and unsupervised settings. Many models of concept formation focus on a subset of these characteristics, but none account for all of them. In this paper, we present TRESTLE, an incremental account of probabilistic concept formation in structured domains that unifies prior concept learning models. TRESTLE works by creating a hierarchical categorization tree that can be used to predict missing attribute values and cluster sets of examples into conceptually meaningful groups. It updates its knowledge by partially matching novel structures and sorting them into its categorization tree. Finally, the system supports mixed-data representations, including nominal, numeric, relational, and component attributes. We evaluate TRESTLE's performance on a supervised learning task and an unsupervised clustering task. For both tasks, we compare it to a nonincremental model and to human participants. We find that this new categorization model is competitive with the nonincremental approach and more closely approximates human behavior on both tasks. These results serve as an initial demonstration of TRESTLE's capabilities and show that, by taking key characteristics of human learning into account, it can better model behavior than approaches that ignore them.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。