Conceptual knowledge acquisition in search

This paper concerns effective and efficient concept learning in difficult situations, when the data are uncertain and learning must be incremental. The probabilistic learning system PLS is outlined, and some ideas and principles underlying it are developed. PLS1 was the first AI system to use probabilistic conceptual clustering, and to exhibit optimal learning. A new system PLSO may permit tractable induction of structure and relations using “second order” clustering.