Similar Items: Supervised Learning with Evolving Tasks and Performance Guarantees