1.5k citations · 2.1k across the 52 of their papers we have counts for
3 papers · 1 filter
PQk-means: Billion-scale Clustering for Product-quantized Codes
Yusuke Matsui, Keisuke Ogaki, Toshihiko Yamasaki +1
Data clustering is a fundamental operation in data analysis. For handling large-scale data, the standard k-means clustering method is not only slow, but also memory-inefficient. We…
Residual Expansion Algorithm: Fast and Effective Optimization for Nonconvex Least Squares Problems
Daiki Ikami, Toshihiko Yamasaki, Kiyoharu Aizawa
We propose the residual expansion (RE) algorithm: a global (or near-global) optimization method for nonconvex least squares problems. Unlike most existing nonconvex optimization te…
PQTable: Non-exhaustive Fast Search for Product-quantized Codes using Hash Tables
Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
In this paper, we propose a product quantization table (PQTable); a fast search method for product-quantized codes via hash-tables. An identifier of each database vector is associa…