| Autor: |
Kohei Hirata, Daichi Amagata, Sumio Fujita, Takahiro Hara |
| Jazyk: |
angličtina |
| Rok vydání: |
2023 |
| Předmět: |
|
| Zdroj: |
IEEE Access, Vol 11, Pp 2586-2596 (2023) |
| Druh dokumentu: |
article |
| ISSN: |
2169-3536 |
| DOI: |
10.1109/ACCESS.2023.3234072 |
| Popis: |
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 $n$ is the number of vectors, and is not efficient for large $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. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
