Similar Items: PAC Guarantees and Effective Algorithms for Detecting Novel Categories