Complexity in Analogy Tasks: An Analysis and Computational Model

被引：4
|
作者：
Stahl, Philip [1 ]
Ragni, Marco [1 ]
机构：
[1] Univ Freiburg, Freiburg, Germany
来源：
ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE | 2010年 / 215卷
关键词：
D O I：
10.3233/978-1-60750-606-5-1041
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this article, we introduce a complexity measure for matrix tasks which occur in IQ-tests with respect to the kind of functions necessary to solve such tasks. The aim is to capture human reasoning difficulty. We implemented a program which is able to solve matrix tasks and to evaluate their complexity by our measure. The results of the evaluation are compared with the empirical difficulty ranking from Cattell's Culture Fair Test.
引用
收藏
页码：1041 / 1042
页数：2
相关论文
共 50 条
  • [1] The Computational Complexity of Feasibility Analysis for Conditional DAG Tasks
    Baruah, Sanjoy
    Marchetti-Spaccamela, Alberto
    ACM TRANSACTIONS ON PARALLEL COMPUTING, 2023, 10 (03)
  • [2] Semi-algebraic complexity - Additive complexity of matrix computational tasks
    Lickteig, T
    Meer, K
    JOURNAL OF COMPLEXITY, 1997, 13 (01) : 83 - 107
  • [3] Computational Complexity in Analysis
    Rettinger, Robert
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2010, (24): : 4 - 4
  • [4] An analysis on transformational analogy:: General framework and complexity
    Kuchibatla, Vithal
    Munoz-Avila, Hector
    ADVANCES IN CASE-BASED REASONING, PROCEEDINGS, 2006, 4106 : 458 - 473
  • [5] The Computational Complexity of the ChordLink Model
    Kindermann P.
    Sauer J.
    Wolff A.
    Journal of Graph Algorithms and Applications, 2023, 27 (09) : 759 - 767
  • [6] Relational complexity and auditory cognitive development: Analogy and transitivity tasks using pitch and duration
    Gallagher, M
    Stevens, K
    AUSTRALIAN JOURNAL OF PSYCHOLOGY, 2001, 53 : 52 - 52
  • [7] AN ANALYSIS OF THE COMPLEXITY OF ACADEMIC ADVISING TASKS
    TROMBLEY, TB
    JOURNAL OF COLLEGE STUDENT DEVELOPMENT, 1984, 25 (03) : 234 - 239
  • [8] Computational Irreducibility and Computational Analogy
    Zwirn, Herve
    COMPLEX SYSTEMS, 2015, 24 (02): : 149 - 174
  • [9] The Analysis and Research on Computational Complexity
    Gao, Qiang
    Xu, Xinhe
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 3467 - 3472
  • [10] A computational complexity-aware model for performance analysis of software servers
    Mathur, V
    Apte, V
    IEEE COMPUTER SOCIETY'S 12TH ANNUAL INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATIONS SYSTEMS - PROCEEDINGS, 2004, : 537 - 544
12345