Categorical Diversity-Aware Inner Product Search
نویسندگان
چکیده
The problem of maximum inner product search (MIPS) is one the most important components in machine learning systems. However, this does not care about diversity, although result diversification can improve user satisfaction. This paper hence considers a new problem, namely categorical diversity-aware IPS which users select preferable categories. Exactly solving needs $O(n)$ time, where notation="LaTeX">$n$ number vectors, and efficient for large . We propose an approximation algorithm that has probabilistic success guarantee runs sub-linear time to conduct extensive experiments on real datasets, results demonstrate superior performance our baseline using existing MIPS technique.
منابع مشابه
Quantization based Fast Inner Product Search
We propose a quantization based approach for fast approximate Maximum Inner Product Search (MIPS). Each database vector is quantized in multiple subspaces via a set of codebooks, learned directly by minimizing the inner product quantization error. Then, the inner product of a query to a database vector is approximated as the sum of inner products with the subspace quantizers. Different from rec...
متن کاملInner Product Similarity Search using Compositional Codes
This paper addresses the nearest neighbor search problem under inner product similarity and introduces a compact code-based approach. The idea is to approximate a vector using the composition of several elements selected from a source dictionary and to represent this vector by a short code composed of the indices of the selected elements. The inner product between a query vector and a database ...
متن کامل$C^{*}$-semi-inner product spaces
In this paper, we introduce a generalization of Hilbert $C^*$-modules which are pre-Finsler modules, namely, $C^{*}$-semi-inner product spaces. Some properties and results of such spaces are investigated, specially the orthogonality in these spaces will be considered. We then study bounded linear operators on $C^{*}$-semi-inner product spaces.
متن کاملFrames in 2-inner Product Spaces
In this paper, we introduce the notion of a frame in a 2- inner product space and give some characterizations. These frames can be considered as a usual frame in a Hilbert space, so they share many useful properties with frames.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2023
ISSN: ['2169-3536']
DOI: https://doi.org/10.1109/access.2023.3234072