Similarity-based learning on structures