Metric Learning (close term to similarity learning) is the task of learning distance function over objects to evaluate similarities between them. Each task should have a different distance function. Example: Assume the task is to cluster documents. Firstly, based on the topics and secondly based on the author. Each of those tasks requires different distance functions.
Next: Ensemble Learning Algorithm