In this talk we shall review past and recent work in unsupervised learning, learning theory, and data mining, with particular emphasis placed on understanding complexity-theoretic aspects of problems arising in these areas. Topics will include clustering, association rules, and other types of patterns. The talk assumes no specific knowledge of these areas.