Abstract
Efficient pragmatic methods in artificial intelligence can be treated as results of specialization of models of universal intelligence with respect to a certain task or class of environments. Thus, specialization can help to create efficient AGI preserving its universality. This idea is promising, but has not yet been applied to concrete models. Here, we considered the task of mass induction, which general solution can be based on Kolmogorov complexity parameterized by reference machine. Futamura-Turchin projections of this solution were derived and implemented in combinatory logic. Experiments with search for common regularities in strings show that efficiency of universal induction can be considerably increased for mass induction using proposed approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hart, D., Goertzel, B.: OpenCog: A Software Framework for Integrative Artificial General Intelligence. In: Frontiers in Artificial Intelligence and Applications, Proc. 1st AGI Conference, vol. 171, pp. 468–472 (2008)
Hutter, M.: Universal Artificial Intelligence: Sequential Decisions Based on Algorithmic Probability. Springer (2005)
Schmidhuber, J.: Gödel Machines: Fully Self-Referential Optimal Universal Self-improvers. In: Goertzel, B., Pennachin, C. (eds.) Artificial General Intelligence. Cognitive Technologies, pp. 199–226. Springer (2007)
Solomonoff, R.: Algorithmic Probability, Heuristic Programming and AGI. In: Baum, E., Hutter, M., Kitzelmann, E. (eds.) Advances in Intelligent Systems Research, Proc. 3rd Conf. on Artificial General Intelligence, vol. 10, pp. 151–157 (2010)
Veness, J., Ng, K.S., Hutter, M., Uther, W., Silver, D.: A Monte-Carlo AIXI Approximation. J. Artificial Intelligence Research 40(1), 95–142 (2011)
Kahn, K.: Partial Evaluation, Programming Methodology, and Artificial Intelligence. AI Magazine 5(1), 53–57 (1984)
Khudobakhshov, V.: Metacomputations and Program-based Knowledge Representation. In: Kühnberger, K.-U., Rudolph, S., Wang, P. (eds.) AGI 2013. LNCS (LNAI), vol. 7999, pp. 70–77. Springer, Heidelberg (2013)
Levin, L.A.: Universal sequential search problems. Problems of Information Transmission 9(3), 265–266 (1973)
Potapov, A., Rodionov, S.: Extending Universal Intelligence Models with Formal Notion of Representation. In: Bach, J., Goertzel, B., Iklé, M. (eds.) AGI 2012. LNCS (LNAI), vol. 7716, pp. 242–251. Springer, Heidelberg (2012)
Futamura, Y.: Partial Evaluation of Computation Process – an Approach to a Compiler-Compiler. Systems, Computers, Controls 2(5), 45–50 (1971)
Jones, N.D., Gomard, C.K., Sestoft, P.: Partial Evaluation and Automatic Program Generation. Prentice-Hall (1993)
Potapov, A., Rodionov, S.: Universal Induction with Varying Sets of Combinators. In: Kühnberger, K.-U., Rudolph, S., Wang, P. (eds.) AGI 2013. LNCS, vol. 7999, pp. 88–97. Springer, Heidelberg (2013)
Hochreiter, S., Schmidhuber, J.: Nonlinear ICA through Low-Complexity Autoencoders. In: Proc. IEEE Int’l Symp. on Circuits and Systems, vol. 5, pp. 53–56 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Potapov, A., Rodionov, S. (2014). Making Universal Induction Efficient by Specialization. In: Goertzel, B., Orseau, L., Snaider, J. (eds) Artificial General Intelligence. AGI 2014. Lecture Notes in Computer Science(), vol 8598. Springer, Cham. https://doi.org/10.1007/978-3-319-09274-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-09274-4_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09273-7
Online ISBN: 978-3-319-09274-4
eBook Packages: Computer ScienceComputer Science (R0)