Abstract:
This paper presents DP1, an incremental clustering algorithm that accepts a description of the expected performance task --- the goal of learning --- and uses that description to alter its learning bias. With different goals DP1 addresses a wide range of empirical learning tasks from supervised to unsupervised learning. At one extreme, DP1 performs the same task as does ID3, and at the other, it performs the same task as does Cobweb.