Complexity equals change

Cognitive Systems Research

Volumn 15-16, Issue , 2012, Pages 1-16

  Aksentijevic, Aleksandar ^a   Gibson, Keith ^b  

^a UNIVERSITY OF ROEHAMPTON   (United Kingdom)

^b UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Change; Complexity; Entropy; Pattern; Structure

Indexed keywords

BINARY ARRAYS; BINARY PATTERNS; CHANGE; COMPLEXITY; PATTERN;

DATA PROCESSING; ENTROPY; STRUCTURE (COMPOSITION);

PARALLEL PROCESSING SYSTEMS;

ALGORITHM; ARTICLE; CHANGE; INFORMATION PROCESSING; MEASUREMENT; PRIORITY JOURNAL; PSYCHOLOGICAL ASPECT; PSYCHOLOGICAL COMPLEXITY; PSYCHOLOGY; RESEARCH;

EID: 84856642139     PISSN: None     EISSN: 13890417     Source Type: Journal    
DOI: 10.1016/j.cogsys.2011.01.002     Document Type: Article

References (47)

1. Adami C., Cerf N.J. Physical complexity of symbolic sequences. Physica D 2000, 137:62-69.
2. Aksentijevic A., Elliott M.A., Barber P.J. Dynamics of perceptual grouping similarities in the organization of visual and auditory groups. Visual Cognition 2001, 8:349-358.
3. Alexander C., Carey S. Subsymmetries. Perception and Psychophysics 1968, 4:73-77.
4. Attneave F. Some informational aspects of visual perception. Psychological Review 1954, 61:183-193.
5. Attneave F. Applications of information theory to psychology: A summary of basic concepts, methods, and results 1959, Henry Holt, New York, NY.
6. Chaitin G.J. On the length of the programs for computing finite binary sequences: Statistical considerations. Journal of the Association for Computing Machinery 1969, 16:145-159.
7. Chaitin G.J. Exploring randomness 2001, Springer, London.
8. Chater N. Reconciling simplicity and likelihood principles in perceptual organization. Psychological Review 1996, 103:566-581.
9. Chipman S.F. Complexity and structure in visual patterns. Journal of Experimental Psychology: General 1977, 106:269-301.
10. Falk R., Konold C. Making sense of randomness: Implicit encoding as a bias for judgment. Psychological Review 1997, 104:301-318.
11. Feldman J., Hanna J.F. The structure of responses to a sequence of binary events. Journal of Mathematical Psychology 1966, 3:371-387.
12. Garner W.R. Uncertainty and structure as psychological concepts 1962, Wiley, New York, NY.
13. Garner W.R. Good patterns have few alternatives. American Scientist 1970, 58:34-42.
14. Garner W.R. The processing of information and structure 1974, Lawrence Erlbaum, Potomac, MD.
15. Garner W.R., Gottwald R.L. Some perceptual factors in the learning of sequential patterns of binary events. Journal of Verbal Learning and Verbal Behavior 1967, 6:582-589.
16. Gell-Mann M. What is complexity?. Complexity 1995, 1:1-9.
17. Glanzer M., Clark W.H. Accuracy of perceptual recall: An analysis of organization. Journal of Verbal Learning and Verbal Behavior 1962, 1:289-299.
18. Griffiths, T. L., & Tenenbaum, J. B. (2003). Probability, algorithmic complexity and subjective randomness. In: Proceedings of the 25th Annual Conference of the Cognitive Science Society (pp. 480-485).
19. Hochberg J., McAlister E. A quantitative approach to figural " goodness". Journal of Experimental Psychology 1953, 46:361-364.
20. Howe E.S. Effects of partial symmetry, exposure time, and backward masking on judged goodness and reproduction of visual patterns. Quarterly Journal of Experimental Psychology 1980, 32:27-55.
21. Ichikawa S. Quantitative and structural factors in the judgment of pattern complexity. Perception and Psychophysics 1985, 38:101-109.
22. Koffka K. Principles of gestalt psychology 1935, Lund Humphries, London.
23. Kolmogorov A.N. Three approaches to the quantitative definition of information. Problems in Information Transmission 1965, 1:1-7.
24. Leeuwenberg E.L.J. Quantitative specification of information in sequential patterns. Psychological Review 1969, 76:216-220.
25. Leyton M. A theory of information structure. I. General principles. Journal of Mathematical Psychology 1986, 30:103-160.
26. Leyton M. A theory of information structure. II. A theory of perceptual organization. Journal of Mathematical Psychology 1986, 30:257-305.
27. Li M., Vitanyi P. An introduction to Kolmogorov complexity and its applications 1997, Springer, New York, NY.
28. Lordahl D.S. An hypothesis approach to sequential prediction of binary events. Journal of Mathematical Psychology 1970, 7:339-361.
29. Luce R.D. Whatever happened to information theory in psychology?. Review of General Psychology 2003, 7:183-188.
30. McKay D. Quantal aspects of scientific information. Philosophical Magazine 1950, 41:289-301.
31. Palmer S. Hierarchical structure in perceptual representation. Cognitive Psychology 1977, 9:441-474.
32. Palmer S.E. The psychology of perceptual organization: A transformational approach. Human and machine vision 1983, 269-339. Academic Press, New York. J. Beck, B. Hope, A. Rosenfeld (Eds.).
33. Psotka J. Simplicity, symmetry, and syntely. Memory and Cognition 1975, 3:434-444.
34. Restle F. Theory of serial pattern learning: Structural trees. Psychological Review 1970, 77:481-495.
35. Royer F.L., Garner W.R. Response uncertainty and perceptual difficulty of auditory temporal patterns. Perception and Psychophysics 1966, 1:41-47.
36. Shannon C. A mathematical theory of communication. Bell Technical Journal 1948, 27:623-656.
37. Simon H.A. Complexity and the representation of patterned sequences of symbols. Psychological Review 1972, 79:369-382.
38. Simon H.A., Kotovsky K. Human acquisition of concepts for sequential patterns. Psychological Review 1963, 70:534-546.
39. Solomonoff R.J. A formal theory of inductive inference, part 1 and part 2. Information and Control 1964, 7:224-254.
40. van der Helm P.A. Simplicity versus likelihood in visual perception: From surprisals to precisals. Psychological Bulletin 2000, 126:770-800.
41. van der Helm P.A., van Lier R.J., Leeuwenberg E.L.J. Serial pattern complexity: Irregularity and hierarchy. Perception 1992, 21:517-544.
42. Vitz P.C. Information, run structure and binary pattern complexity. Perception and Psychophysics 1968, 3:275-280.
43. Vitz P.C., Todd R.C. A model of learning for simple repeating binary patterns. Journal of Experimental Psychology 1967, 75:108-117.
44. Vitz P.C., Todd R.C. A coded element model of the perceptual processing of sequential stimuli. Psychological Review 1969, 76:433-449.
45. Weyl H. Symmetry 1952, Princeton University Press, Princeton, CA.
46. Wolfram S. The new kind of science 2001, Wolfram Media, Champaign, IL.
47. Yodogawa E. Symmetropy, an entropy-like measure of visual symmetry. Perception and Psychophysics 1982, 32:230-240.