Categorical Diversity-Aware Inner Product Search

Categorical Diversity-Aware Inner Product Search

Blog Article

The problem of maximum inner product search (MIPS) is one of the most important components in machine learning systems.However, this problem does not care about diversity, although result diversification can improve user satisfaction.This paper hence considers a new problem, namely the categorical diversity-aware IPS problem, in which users can select preferable categories.Exactly solving this problem needs $O(n)$ time, where Building Set $n$ is the number of vectors, and is not efficient for large educational toys $n$ .

We hence propose an approximation algorithm that has a probabilistic success guarantee and runs in sub-linear time to $n$ .We conduct extensive experiments on real datasets, and the results demonstrate the superior performance of our algorithm to that of a baseline using an existing MIPS technique.