Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän
Utskriftsversion

Bounded Kolmogorov Comple… - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Bounded Kolmogorov Complexity Based on Cognitive Models

Artikel i vetenskaplig tidskrift
Författare Claes Strannegård
Abdul Rahim Nizamani
Sjöberg Anders
Fredrik Engström
Publicerad i Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Volym 7999
Sidor 130-139
ISSN 1867-8211
Publiceringsår 2013
Publicerad vid Institutionen för tillämpad informationsteknologi (GU)
Institutionen för filosofi, lingvistik och vetenskapsteori
Sidor 130-139
Språk en
Länkar dx.doi.org/10.1007/978-3-642-39521-...
https://gup.ub.gu.se/file/204378
Ämnesord artificial general intelligence, cognitive model, Kolmogorov complexity, pattern discovery.
Ämneskategorier Logik

Sammanfattning

Computable versions of Kolmogorov complexity have been used in the context of pattern discovery [1]. However, these complexity measures do not take the psychological dimension of pattern discovery into account. We propose a method for pattern discovery based on a version of Kolmogorov complexity where computations are restricted to a cognitive model with limited computational resources. The potential of this method is illustrated by implementing it in a system used to solve number sequence problems. The system was tested on the number sequence problems of the IST IQ test [2], and it scored 28 out of 38 problems, above average human performance, whereas the mathematical software packages Maple, Mathematica, and WolframAlpha scored 9, 9, and 12, respectively. The results obtained and the generalizability of the method suggest that this version of Kolmogorov complexity is a useful tool for pattern discovery in the context of AGI.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?