Clustering Enhancement for a Token-Based Recommender

This paper introduces a clustering enhancement to an established token-based collaborative recommendation method (“upcv”). The method creates privacy-protecting abstractions for users and items by exchanging and collecting randomly generated N-bit values, “tokens”, in user-item transactions. The novel enhancement considers users’ random value spaces as hyperspaces in which the tokens are Ndimensionally clustered. Instead of selecting exchanged tokens at random, as in the baseline upcv, tokens are now selected from a cluster, which has the best match with item’s token collection. Recommendation quality is evaluated with the same 3.5% density data set as in a previous publication. The quantitative analysis indicates overall improvement in recommendation quality while learning time decreased without exception, up to one-third. There was improvement even when the number of exchanged tokes was exactly one, instead of over 100 in the baseline upcv. The performance improvement may be explained by the clustering enhancement inherently recognizing versatility of each individuals’ interests. The paper also presents a study with news data set, where the improvement was in coverage.