On a Theory of Similarity Functions for Learning and Clustering

Kernel methods have become powerful tools in machine learning. They perform well in many applications, and there is also a well-developed theory of what makes a given kernel useful for a given learnin