What are Predictive Clustering Trees in machine learning?
Clus might get you started. It uses predictive clustering trees and is described in this article, although you'll probably need a student account to get access to that article.

They have a list of publications that you should also find instructive.