The detailed course of learning is studied for categorization tasks defined by independent or contingent probability distributions over the features of category exemplars. College-age subjects viewed sequences of bar charts that simulated symptom patterns and responded to each chart with a recognition and a categorization judgment. Fuzzy, probabilistically defined categories were learned relatively rapidly when individual features were correlated with category assignment, more slowly when only patterns carried category information. Limits of performance were suboptimal, evidently because of capacity limitations on judgmental processes as well as limitations on memory. Categorization proved systematically related to feature and exemplar probabilities, under different circumstances, and to similarity among exemplars of categories. Unique retrieval cues for exemplar patterns facilitated recognition but entered into categorization only at retention intervals within the range of short-term memory. The findings are interpreted within the framework of a general array model that yields both exemplar-similarity and feature-frequency models as special cases and provides quantitative accounts of the course of learning in each of the categorization tasks studied.