Complexity over Uncertainty in Generalized Representational Information Theory (GRIT): A Structure-Sensitive General Theory of Information

Vigo, Professor Ronaldo (2013) Complexity over Uncertainty in Generalized Representational Information Theory (GRIT): A Structure-Sensitive General Theory of Information. [Journal (Paginated)]

Full text available as:



What is information? Although researchers have used the construct of information liberally to refer to pertinent forms of domain-specific knowledge, relatively few have attempted to generalize and standardize the construct. Shannon and Weaver(1949)offered the best known attempt at a quantitative generalization in terms of the number of discriminable symbols required to communicate the state of an uncertain event. This idea, although useful, does not capture the role that structural context and complexity play in the process of understanding an event as being informative. In what follows, we discuss the limitations and futility of any generalization (and particularly, Shannon’s) that is not based on the way that agents extract patterns from their environment. More specifically, we shall argue that agent concept acquisition, and not the communication of states of uncertainty, lie at the heart of generalized information, and that the best way of characterizing information is via the relative gain or loss in concept complexity that is experienced when a set of known entities (regardless of their nature or domain of origin) changes. We show that Representational Information Theory perfectly captures this crucial aspect of information and conclude with the first generalization of Representational Information Theory (RIT) to continuous domains.

Item Type:Journal (Paginated)
Keywords:information theory; representational information; categorization; concepts; invariance; complexity; information measure; subjective information
Subjects:Psychology > Applied Cognitive Psychology
Psychology > Cognitive Psychology
Computer Science > Artificial Intelligence
Computer Science > Complexity Theory
Psychology > Perceptual Cognitive Psychology
ID Code:8784
Deposited By: Zeigler , Derek
Deposited On:27 Dec 2012 14:54
Last Modified:18 Feb 2013 15:08

References in Article

Select the SEEK icon to attempt to find the referenced article. If it does not appear to be in cogprints you will be forwarded to the paracite service. Poorly formated references will probably not work.

1. Devlin, K. Logic and Information; Cambridge University Press: Cambridge, UK, 1991.

2. Luce, R.D. Whatever happened to information theory in psychology? Rev. Gen. Psychol. 2003, 7,


3. Floridi, L. The Philosophy of Information; Oxford University Press: Oxford, UK, 2011.

4. Devlin, K. Claude Shannon, 1916–2001. Focus News. Math. Assoc. Am. 2001, 21, 20–21.

5. Hartley, R.V.L. Transmission of information. Bell Syst. Tech. J. 1928, 7, 535–563.

6. Shannon, C.E. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27, 379–423.

7. Shannon, C.E.; Weaver, W. The Mathematical Theory of Communication; University of Illinois

Press: Urbana, IL, USA, 1949.

8. Bishop, C.M. Pattern Recognition and Machine Learning; Springer: New York, NY, USA, 2006.

9. Vigo, R. Representational information: A new general notion and measure of information. Inf. Sci.

2011, 181, 4847–4859.

10. Klir, G.J. Uncertainty and Information: Foundations of Generalized Information Theory; John

Wiley & Sons, Inc.: Hoboken, NJ, USA, 2006.

11. Miller, G.A. The magical number seven, plus or minus two: Some limits on our capacity for

processing information. Psychol. Rev. 1956, 63, 81–97.

12. Laming, D.R.J. Information Theory of Choice-Reaction Times; Academic Press: New York, NY,

USA, 1968.

13. Deweese, M.R.; Meister, M. How to measure the information gained from one symbol. Network

1999, 10, 325–340.

14. Butts, D.A. How much information is associated with a particular stimulus? Network 2003, 14,


15. Laming, D. Statistical information, uncertainty, and Bayes’ theorem: Some applications in

experimental psychology. In Symbolic and Quantitative Approaches to Reasoning with

Uncertainty; Benferhat, S., Besnard, P., Eds.; Springer-Verlag: Berlin, Germany, 2001; pp. 635–646.

16. Dretske, F. Knowledge and the Flow of Information; MIT Press: Cambridge, MA, USA, 1981.

17. Tversky, A; Kahneman, D. Availability: A heuristic for judging frequency and probability. Cogn.

Psychol. 1973, 5, 207–233.

18. Tversky, A.; Kahneman, D. Extension versus intuitive reasoning: The conjunction fallacy in

probability judgment. Psychol. Rev. 1983, 90, 293–315.

19. Vigo, R. A dialogue on concepts. Think 2010, 9, 109–120.

Information 2013, 4


20. Vigo, R. Categorical invariance and structural complexity in human concept learning. J. Math.

Psychol. 2009, 53, 203–221.

21. Vigo, R. Towards a law of invariance in human conceptual behavior. In Proceedings of the 33rd

Annual Conference of the Cognitive Science Society, Austin, TX, USA, 21 July 2011; Carlson, L.,

Hölscher, C., Shipley, T., Eds.; Cognitive Science Society: Austin, TX, USA, 2011.

22. Vigo, R. The gist of concepts. Cognition 2012, Submitted for publication.

23. Feldman, D.; Crutchfield, J. A survey of “Complexity Measures”; Santa Fe Institute: Santa Fe,

NM, USA, 11 June 1998; pp. 1–15.

24. Vigo, R. A note on the complexity of Boolean concepts. J. Math. Psychol. 2006, 50, 501–510.

25. Vigo, R. Modal similarity. J. Exp. Artif. Intell. 2009, 21, 181–196.

26. Vigo, R.; Basawaraj, B. Will the most informative object stand? Determining the impact of

structural context on informativeness judgments. J. Cogn. Psychol. 2012, in press.

27. Vigo, R.; Zeigler, D.; Halsey, A. Gaze and informativeness during category learning: Evidence

for an inverse relation. Vis. Cogn. 2012, Submitted for publication.

28. Bourne, L.E. Human Conceptual Behavior; Allyn and Bacon: Boston, MA, USA, 1966.

29. Estes, W.K. Classification and Cognition; Oxford Psychology Series 22; Oxford University Press:

Oxford, UK, 1994.

30. Garner, W.R. The Processing of Information and Structure; Wiley: New York, NY, USA, 1974.

31. Garner, W.R. Uncertainty and Structure as Psychological Concepts; Wiley: New York, NY,

USA, 1962.

32. Kruschke, J.K. ALCOVE: An exemplar-based connectionist model of category learning. Psychol.

Rev. 1992, 99, 22–44.

33. Aiken, H.H. The staff of the Computation Laboratory at Harvard University. In Synthesis of

Electronic Computing and Control Circuits; Harvard University Press: Cambridge, UK, 1951.

34. Higonnet, R.A.; Grea, R.A. Logical Design of Electrical Circuits; McGraw-Hill: New York, NY,

USA, 1958.


Repository Staff Only: item control page