A non-parametric approach to simplicity clustering

Applied Artificial Intelligence

Volumn 21, Issue 8, 2007, Pages 729-752

  Hines, Peter ^a   Pothos, Emmanuel M ^b   Chater, Nick ^c  

^a UNIVERSITY OF YORK   (United Kingdom)

^b SWANSEA UNIVERSITY   (United Kingdom)

^c UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; ENCODING (SYMBOLS); FEATURE EXTRACTION; INFORMATION THEORY; MATHEMATICAL TRANSFORMATIONS;

METRIC AXIOMS; PSYCHOLOGICAL PRINCIPLES;

CLUSTERING ALGORITHMS;

EID: 34648843374     PISSN: 08839514     EISSN: 10876545     Source Type: Journal    
DOI: 10.1080/08839510701526541     Document Type: Article

References (67)

1. Anderberg, M. R. 1973. Cluster Analysis for Application. New York: Academic Press.
2. Anderson, J. R. 1991. The adaptive nature of human categorization. Psychobgical Review 98:409-429.
3. Attneave, F. 1959. Applications of Information Theory to Psychology New York: Holt, Rinehart & Winston.
4. Baker, F. B. and L. J. Hubert. 1976. A graph-theoretic approach to goodness-of-fit in complete-link hierarchical clustering, journal of the American Statistical Association 71:870-878.
5. Banfield, C. F. and S. Bassill. 1977. A transfer algorithm for bob-hierarchical classification: Algorithm 133. Applied Statistics 26:206-210.
6. Barlow, H. B. 1983. Intelligence, guesswork, language. Altere 304:207-209.
7. Barlow, H. B., T. P. Kaushal, and G.J. Mitchison. 1989. Finding minimum entropy codes. Neural Computation 1:412-423.
8. Baxter, R. and J. Oliver. 1994. MDL and MML: Similarities and Differences. Tech Report 207, Department of Computer Science, Monash University.
9. Bock, H. H. 1985. On some significance tests in cluster analysis. Journal of Classification 2:77-108.
10. Bowdle, B. F. and D. Centner. 1997. Informativity and asymmetry in comparisons. Cognitive Psychology 34:244-286.
11. Boynton, R. M. 1988. Color vision. Annual Review of Psychology 39:69-100.
12. Brent, M. R. and T. A. Cartwright. 1996. Distributional regularity and phonotactic constraints are useful for segmentation. Cognition. 61:93-125.
13. Buhmann, J. and H. Kuhnel. 1993. Complexity optimized data clustering by competitive neural net works. Neural Computation 5:75-88.
14. Chater, N. 1996. Reconciling simplicity and likelihood principles in perceptual organization. Psychological Review 103:566-591.
15. Chater, N. 1997. Simplicity and the mind. The Psychologist November, 1997:495-498.
16. Chater, N. 1999. The search for simplicity: A fundamental cognitive principle? Quarterly Journal of Experimental Psychology 52A:273-302.
17. Chater, N. and U. Hahn. 1997. Representational distortion, similarity and the universal law of generalization. In Proceedings of the Similarity and Categorization Workshop 97, pages 31-36, University of Edinburgh.
18. Cheeseman, P. and j. Stutz. 1995. Bayesian Classification (AutoClass): Theory and results. In: Advances in Knowledge Discovery and Data Mining, eds. Usama M. Fayyad, Gregory Piatetsky-Shapiro, Padhraic Smyth, and Ramasamy Uthurusamy, Menlo Park, CA: The AAAI Press.
19. Cheeseman, P., J. Kelly, M. Self, J. Stutz, W. Taylor, and D. Freeman. 1988. AUTOCLASS: A Bayesian classification system. In Proceedings of the Fifth International Machine Learning Conference, pages 54-64. Ann Arbor: Morgan Kaufmann.
20. Com tet, L. 1974. Advanced Combinatorics: The Art of Finite and Infinite Expansions. Dordrecht-Holland/Boston: Reidel Publishing Company.
21. Ekman, G. 1954. Dimensions of color vision, journal of Psychology 38:467-474.
22. Everitt, B. S. 1993. Cluster Analysis, 3rd ed. London: Edward Arnold.
23. Fisher, D. 1987. Knowledge acquisition via incremental conceptual clustering. Machine Learning 2: 139-172.
24. Fisher, D. 1996. Iterative optimization and simplification of hierarchical clusterings. Journal of Artificial Intelligence 4:147-179.
25. Fraboni, M. and D. Cooper. 1989. Six clustering algorithms applied to the WAIS-R: The problem of dissimilar cluster analysis. Journal of Clinical Psychology 45:932-935.
26. Gamer, W. R. 1974. The Processing of Information and Structure Potomac, MD: LEA.
27. Gennari, J. H. 1991. Concept formation and attention. In Proceedings of the Thirteenth Annual Conference of the Cognitive Science Society, pages 724-728. Erlbaum.
28. Goldstone, R. L. 1994. The role of similarity in categorization: Providing a groundwork. Cognition 52:125-157.
29. Hartigan, J. A. 1975. Clustering Algorithms. New York: Wiley.
30. Hochberg, J. E. and E. McAlister. 1953. A quantitative approach to figurai goodness. Journal of Experimental Psychology 46:361-364.
31. Hubert, L. 1972. Some extensions of Johnson's hierarchical clustering algorithms. Psychometrika 37: 261-274.
32. Jardine, N. and R. Sibson. 1968. The construction of hierarchic and nonhierarchic classifications. Computer journal 11:177-194.
33. Johnson, S. C. 1967. Hierarchical clustering schemes. Psychometrika 32:241-254.
34. Krzanowski, WJ. and F. H. C. Marriott. 1995. Multivariate Analysis, Part 2: Classification, Covariance Structures and Repeated Measurements. London: Arnold.
35. Leeuwenberg, E. 1971. A perceptual coding language for percepnial and auditory patterns. American Journal of Psychology 84:307-349.
36. Li, M. and P. Vitanyi. 1997. An Introduction, to Kolmogorov Complexity and its Applications, 2nd ed., Berlin: Springer-Verlag.
37. Ling, R. F. 1973. A probability theory for cluster analysis. Journal of the American Statistical Association 68:159-164.
38. Markman, A. B. and B. H. Ross. 2003. Category use and category learning. Psychological Bulletin 129: 592-613.
39. Miller, G. A. and P. E. Nicely. 1955. An analysis of perceptual confusions among some English consonants. The Journal of the Acoustical Society of America 27:338-352.
40. Mollon, J. D. 1982. Colour vision and colour blindness. In: The Senses, eds. H. B. Barlow and J. D. Mollon, Cambridge: Cambridge University Press.
41. Norusis, M.J. 1994. SPSS Professional Statistics 6.1. Chicago: SPSS Inc.
42. Nosofsky, R. M. 1989. Further tests of an exemplar-similarity approach to relating identification and categorization. Journal of Experimental Psychology: Perception and Psychophysics 45:279-290.
43. Nosofsky, R. M. 1992. Similarity scaling and cognitive process models. Annual Review of Psychology 43:25-53.
44. Pothos, E. M. 2005. The rules versus similarity distinction. Behavioral & Brain Sciences 28:1-49.
45. Pothos, E. M. and N. Chater. 2002. A simplicity principle in unsupervised human categorization. Cognitive Science 26:303-343.
46. Pothos, E. M. and N. Chater. 2005. Unsupervised categorization and category learning. Quarterly Journal of Experimental Psychology A 58A:733-752.
47. Pothos, E. M. and R. Ward. 2000. Symmetry, repetition, and figurai goodness: An investigation of the weight of evidence theory. Cognition, 75:B65-B78.
48. Posner, M. I. and S. W Keele. 1968. On the genesis of abstract ideas. Journal of Experimental Psychology 77:353-363.
49. Quinlan, R.J. and R. L. Rivest. 1989. Inferring decision trees using the minimum description length principle. Information, and Computation, 80:227-248.
50. Rissanen, J. 1978. Modeling by shortest data description. Automatica 14:465-471.
51. Rodieck, R. W. 1977. Metric of color borders. Science 197:1195-1196.
52. Rosch, E. and C. B. Mervis. 1975. Family resemblances: Studies in the internal structure of categories. Cognitive Psychology 7:573-605.
53. Schyns, P. G. 1991. A modular neural network model of concept acquisition. Cognitive Science 15:461-508.
54. Shepard, R. N. 1987. Toward a universal law of generalization for psychological science. Science 237:1317-1323.
55. Shillcock, R., G. Lindsey.J. Levy, and N. Chater. 1992. A phonologically motivated input representation for the modeling of auditory word perception in continuous speech. In Proceedings of the Fourteenth Annual Conference of the Cognitive Science Society, ed. J. K. Kruschke, Erlbaum.
56. Sokal, R. R. and P. H. A. Sneath. 1963. Principles of Numrical Taxonomy. San Francisco, CA: Freeman.
57. Solomonoff, R.J. 1964. A formal theory of inductive inference: Parts I and II. Information and Contrail: 1-22 and 224-254.
58. Solomonoff, R. J. 1978. Complexity-based induction systems: Comparisons and convergence theorems. IEEE Transactions on Information Theory 24:422-432.
59. Tenenbaum, J. and T. L. Griffiths. 2001. Generalization, similarity, and Bayesian inference. Behavioral and Brain Sciences 24:629-641.
60. Tversky, A. 1977 Features of similarity. Psychological Review 84:327-352.
61. Vitanyi, P. M. B. and M. Li. 1997. On prediction lay data compression. In Proc. of the 9th European Conference, on Machine. Learning Lecture Notes in Artificial Intelligence, pages 14-30. Springer-Verlag.
62. Vitanyi, P. M. B. and M. Li. 2000. Minimum description length induction, Bayesianism, and Kolmogorov complexity. IEEE Transactions in Information Theory 2:446-464.
63. Wallace, C. S. and P. R. Freeman. 1987. Estimation and inference by compact coding. Journal of the Royal Statistical Society, Series B 49:240-251.
64. Ward, J. H. 1963. Hierarchical grouping to optimize an objective function. Journal of the. American Statistical Association 58:236-244.
65. Wolf, J. G. 1977. The discovery of segmentation in natural language. British Journal of Psychology 67: 377-390.
66. Wolff, J. G. 1988. Learning syntax and meanings through optimization and distributional analysis. In: Categories and Processes in Language Acquisition, eds. Y. Levy, I. M, Schlesinger, and M. D. S. Braine, 179-215. Hillsdale, NJ: LEA.
67. Wong, Y. 1993. Clustering data by melting. Neural Computation 5:89-104.