Similarity as tractable transformation
until further notice
Austin, TX : Cognitive Science Society
InTaatgen, N.A.; Rijn, T. van (ed.), Proceedings of the 31st Annual Conference of the Cognitive Science Society, pp. 50-55
Article in monograph or in proceedings
Display more detailsDisplay less details
Rijn, T. van
SW OZ DCC AI
SW OZ NICI KI
Taatgen, N.A.; Rijn, T. van (ed.), Proceedings of the 31st Annual Conference of the Cognitive Science Society
SubjectCognitive artificial intelligence; DI-BCB_DCC_Theme 2: Perception, Action and Control
According to the transformational approach to similarity, two objects are judged to be more similar the simpler the transformation of one of the object representations into the other. This approach draws inspiration from the mathematical theory of Kolmogorov complexity, but otherwise remains an informal theory to this day. In this paper we investigate several different ways in which the informal theory of transformational similarity can be understood, providing a formalization for each possible reading. We then study the computational (in)tractability of each formalization for a variety of parameter settings. Our results have both theoretical and empirical implications for transformational approaches to similarity.
Upload full text
Use your RU credentials (u/z-number and password) to log in with SURFconext to upload a file for processing by the repository team.