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 条

[31] Computational complexity analysis of selective breeding algorithm
Chandrasekaran, M.
Sriramya, P.
Parvathavarthini, B.
Saravanamanikandan, M.
ADVANCED MANUFACTURING RESEARCH AND INTELLIGENT APPLICATIONS, 2014, 591 : 172 - +
[32] AN ANALYSIS OF THE COMPUTATIONAL AND PARALLEL COMPLEXITY OF THE LIVERMORE LOOPS
FEO, JT
PARALLEL COMPUTING, 1988, 7 (02) : 163 - 185
[33] Computational Complexity Analysis of Determinant Decision Diagram
Shi, Guoyong
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2010, 57 (10) : 828 - 832
[34] Computational Complexity Analysis of Decision Tree Algorithms
Sani, Habiba Muhammad
Lei, Ci
Neagu, Daniel
ARTIFICIAL INTELLIGENCE XXXV (AI 2018), 2018, 11311 : 191 - 197
[35] CONSTRUCTIVITY, COMPUTABILITY, AND COMPUTATIONAL-COMPLEXITY IN ANALYSIS
WEIHRAUCH, K
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 380 : 480 - 493
[36] Computational complexity analysis for multiple hypothesis tracking
Cong, S
Hong, L
PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 4991 - 4996
[37] Computational complexity analysis for Multiple Hypothesis Tracking
Cong, S
Hong, L
MATHEMATICAL AND COMPUTER MODELLING, 1999, 29 (09) : 1 - 16
[38] Computational Complexity and Parallelization in Bayesian Econometric Analysis
Basturk, Nalan
Casarin, Roberto
Ravazzolo, Francesco
van Dijk, Herman K.
ECONOMETRICS, 2016, 4 (01):
[39] ANALOGY MODEL AND ANALOGY CORRESPONDENCE
YI, B
XU, JF
SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1992, 35 (03): : 374 - 384
[40] Comparative analysis of arithmetic coding computational complexity
Said, A
DCC 2004: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2004, : 562 - 562

← 1 2 3 4 5 →