Occam and Bayes in predicting category intuitiveness

Artificial Intelligence Review

Volumn 28, Issue 3, 2007, Pages 257-274

  Pothos, Emmanuel M ^a  

^a SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

Bayesian inference; Categorization; Category utility; Minimum description length; Similarity

Indexed keywords

BAYESIAN INFERENCE; CATEGORIZATION; CATEGORY UTILITY; MINIMUM DESCRIPTION LENGTH; SIMILARITY;

FORECASTING; INFERENCE ENGINES; UNSUPERVISED LEARNING;

BAYESIAN NETWORKS;

EID: 67651017547     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-009-9102-0     Document Type: Article

References (50)

1. JR Anderson 1991 The adaptive nature of human categorization Psychol Rev 98 409 429
2. JR Anderson M Matessa 1992 Explorations of an incremental, Bayesian algorithm for categorization Mach Learn 9 275 308
3. FG Ashby S Queller PM Berretty 1999 On the dominance of unidimensional rules in unsupervised categorization Percept Psychophys 61 1178 1199
4. M Blair D Homa 2001 Expanding the search for a linear separability constraint on category learning Mem Cognit 29 1153 1164
5. N Chater 1996 Reconciling simplicity and likelihood principles in perceptual organization Psychol Rev 103 566 591
6. N Chater 1999 The search for simplicity: a fundamental cognitive principle Q J Exp Psychol 52 273 302
7. BJ Compton GD Logan 1993 Evaluating a computational model of perceptual grouping Percept Psychophys 53 403 421
8. BJ Compton GD Logan 1999 Judgments of perceptual groups: reliability and sensitivity to stimulus transformation Percept Psychophys 61 1320 1335
9. JE Corter MA Gluck 1992 Explaining basic categories: feature predictability and information Psychol Bull 2 291 303
10. J Feldman 2000 Minimization of Boolean complexity in human concept learning Nature 407 630 633
11. Garner WR (1974) The processing of information and structure. LEA, Potomac, Md
12. U Hahn N Chater 1998 Similarity and rules: distinct? exhaustive? empirically distinguishable? Cognition 65 197 230
13. P Hines EM Pothos N Chater 2007 A non-parametric approach to simplicity clustering Appl Artif Intell 21 729 752
14. JE Hochberg E McAlister 1953 A quantitative approach to figural goodness J Exp Psychol 46 361 364
15. GV Jones 1983 Identifying basic categories Psychol Bull 94 423 428
16. LK Komatsu 1992 Recent views of conceptual structure Psychol Bull 112 500 526
17. Krzanowski WJ, Marriott FHC (1995) Multivariate analysis, part 2: classification, covariance structures and repeated measurements. Arnold, London
18. S Lewandowsky L Roberts L Yang 2006 Knowledge partitioning in categorization: boundary conditions Mem Cognit 34 1676 1688
19. Li M, Vitányi P (1997) An introduction to Kolmogorov complexity and its applications (2nd Edition). Springer-Verlag, New York
20. BC Love DL Medin TM Gureckis 2004 SUSTAIN: a network model of category learning Psychol Rev 111 309 332
21. D Mareschal RM French P Quinn 2000 A connectionist account of asymmetric category learning in infancy Dev Psychol 36 635 645
22. Medin DL (1983) Structural principles of categorization. In: Shepp B, Tighe T (eds) Interaction: perception, development and cognition. Erlbaum, Hillsdale, NJ, pp 203-230
23. DL Medin PJ Schwanenflugel 1981 Linear separability in classification learning J Exp Psychol [Hum Learn] 75 355 368
24. F Milton AJ Wills 2004 The influence of stimulus properties on category construction J Exp Psychol Learn Mem Cogn 30 407 415
25. FN Milton CA Longmore AJ Wills 2009 Processes of overall similarity sorting in free classification J Exp Psychol Hum Percept Perform 34 3 676 692
26. GL Murphy 1982 Cue validity and levels of categorization Psychol Bull 91 174 177
27. RM Nosofsky 1989 Further tests of an exemplar-similarity approach to relating identification and categorization J Exp Psychol Percept Psychophys 45 279 290
28. RM Nosofsky 1990 Relations between exemplar-similarity and likelihood models of classification J Math Psychol 34 393 418
29. RM Nosofsky 1992 Similarity scaling and cognitive process models Annu Rev Psychol 43 25 53
30. RM Nosofsky SR Zaki 2002 Exemplar and prototype models revisited: response strategies, selective attention, and stimulus generalization J Exp Psychol Learn Mem Cogn 30 936 941
31. M Oaksford N Chater 1994 A rational analysis of the selection task as optimal data selection Psychol Rev 101 608 631
32. EM Pothos 2005 The rules versus similarity distinction Behav Brain Sci 28 1 49
33. EM Pothos N Chater 2002 A simplicity principle in unsupervised human categorization Cogn Sci 26 303 343
34. EM Pothos N Chater 2005 Unsupervised categorization and category learning Q J Exp Psychol 58A 733 752
35. EM Pothos JG Wolff 2006 The simplicity and power model for inductive inference Artif Intell Rev 26 211 225
36. EM Pothos J Close 2008 One or two dimensions in spontaneous classification: a simplicity approach Cognition 107 581 602
37. J Rissanen 1978 Modeling by shortest data description Automatica 14 465 471
38. E Rosch CB Mervis 1975 Family resemblances: studies in the internal structure of categories Cogn Psychol 7 573 605
39. W Ruts G Storms JA Hampton 2004 Linear separability in superordinate natural language concepts Mem Cognit 32 83 95
40. Sanborn AN, Griffiths TL, Navarro D (2006) A more rational model of categorization. In: Sun R, Miyake N (eds) Proceedings of the 28th Annual Conference of the Cognitive Science Society. Erlbaum, Mahwah, NJ
41. PG Schyns 1991 A modular neural network model of concept acquisition Cogn Sci 15 461 508
42. RN Shepard 1987 Toward a universal law of generalization for psychological science Science 237 1317 1323
43. JD Smith MJ Murray Jr JP Minda 1997 Straight talk about linear separability J Exp Psychol Learn Mem Cogn 23 659 680
44. Solomonoff RJ (1964) A formal theory of inductive inference. Parts I and II. Inform Control 7: 1-22, 224-254.
45. N Stewart N Chater 2002 The effect of category variability in perceptual categorization J Exp Psychol Learn Mem Cogn 28 893 907
46. J Tenenbaum TL Griffiths 2001 Generalization, similarity, and Bayesian inference Behav Brain Sci 24 629 641
47. JB Tenenbaum TL Griffiths C Kemp 2006 Theory-based Bayesian models of inductive learning and reasoning Trends Cogn Sci 10 309 318
48. A Tversky 1977 Features of similarity Psychol Rev 84 327 352
49. WD Wattenmaker 1995 Knowledge structures and linear separability: integrating information in object and social categorization Cogn Psychol 28 274 328
50. JG Wolff 2003 Information compression by multiple alignment, unification and search as a unifying principle in computing and cognition Artif Intell Rev 19 3 193 230