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 条
  • [11] Computational Complexity and Speedup Factors Analyses for Self-Suspending Tasks
    Chen, Jian-Jia
    PROCEEDINGS OF 2016 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2016, : 327 - 338
  • [12] A computational model for measuring discourse complexity
    Sun, Kun
    Xiong, Wenxin
    DISCOURSE STUDIES, 2019, 21 (06) : 690 - 712
  • [13] A Computational Model of Neuronal Spiking and Cognitive Tasks
    Anderson, W. S.
    NEUROSURGERY, 2013, 73 (02) : N13 - N14
  • [14] Computational models of analogy
    Gentner, Dedre
    Forbus, Kenneth D.
    WILEY INTERDISCIPLINARY REVIEWS-COGNITIVE SCIENCE, 2011, 2 (03) : 266 - 276
  • [15] Computational and space complexity analysis of SubXPCA
    Kadappa, Vijayakumar
    Negi, Atul
    PATTERN RECOGNITION, 2013, 46 (08) : 2169 - 2174
  • [16] PARAMETERIZED COMPLEXITY ANALYSIS IN COMPUTATIONAL BIOLOGY
    BODLAENDER, HL
    DOWNEY, RG
    FELLOWS, MR
    HALLETT, MT
    WAREHAM, HT
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1995, 11 (01): : 49 - 57
  • [17] Automated implicit computational complexity analysis
    Avanzini, Martin
    Moser, Georg
    Schnabl, Andreas
    AUTOMATED REASONING, PROCEEDINGS, 2008, 5195 : 132 - +
  • [18] Program analysis for implicit computational complexity
    Jones, ND
    PROGRAMS AS DATA OBJECTS, PROCEEDINGS, 2001, 2053 : 1 - 1
  • [19] Computational complexity of network vulnerability analysis
    Berberler, Murat Ersen
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2022, 14 (02) : 199 - 207
  • [20] Energy Analysis Method of Computational Complexity
    Peng, Wang
    ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 682 - 685
12345