Query-Aware Quantization for Maximum Inner Product Search
Proceedings of the AAAI Conference on Artificial Intelligence · 26.06.2023 · 37 (4) · 4875-4883
DOI: 10.1609/aaai.v37i4.25613 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 26.06.2023. Verfasst von Jin Zhang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref).
Abstract (Originalsprache)
Maximum Inner Product Search (MIPS) plays an essential role in many applications ranging from information retrieval, recommender systems to natural language processing. However, exhaustive MIPS is often expensive and impractical when there are a large number of candidate items. The state-of-the-art quantization method of approximated MIPS is product quantization with a score-aware loss, developed by assuming that queries are uniformly distributed in the unit sphere. However, in real-world datasets, the above assumption about queries does not necessarily hold. To this end, we propose a quantization method based on the distribution of queries combined with sampled softmax. Further, we introduce a general framework encompassing the proposed method and multiple quantization methods, and we develop an effective optimization for the proposed general framework. The proposed method is evaluated on three real-world datasets. The experimental results show that it outperforms the state-of-the-art baselines.
Zitieren
APA
Zhang, J., Lian, D., Zhang, H., Wang, B., & Chen, E. (2023). Query-Aware Quantization for Maximum Inner Product Search. Proceedings of the AAAI Conference on Artificial Intelligence, 37(4), 4875-4883. https://doi.org/10.1609/aaai.v37i4.25613
Vancouver
Zhang J, Lian D, Zhang H, Wang B, Chen E. Query-Aware Quantization for Maximum Inner Product Search. Proceedings of the AAAI Conference on Artificial Intelligence. 2023;37(4):4875-4883. doi:10.1609/aaai.v37i4.25613
BibTeX
@article{Zhang2023,
author = {Zhang, Jin and Lian, Defu and Zhang, Haodi and Wang, Baoyun and Chen, Enhong},
title = {Query-Aware Quantization for Maximum Inner Product Search},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2023},
volume = {37},
number = {4},
pages = {4875--4883},
doi = {10.1609/aaai.v37i4.25613}
}
EUVIMED