Abstract:There has been increasing interest in learning compact binary codes for large-scale image data representation and retrieval. In most existing hashing-based methods, high-dimensional vectors are hashed into Hamming space, and the similarity between two vectors is approximated by the Hamming distance between their binary codes. Although hashing-based binary codes generation methods were widely used, Product Quantization (PQ) has been shown to be more accurate than various hashing-based methods, largely due to its lower quantization distortions and more precise distance computation. However, it is still a challenging problem to generalize PQ to accommodate arbitrary kernels. In this paper, we demonstrate how to employ arbitrary kernel functions in a PQ scheme. First, we propose a Kernelized PQ (KPQ) method based on composite kernels, which serves as a basic framework by making the decomposition of implicit feature space possible. Furthermore, we propose a Kernelized Optimized PQ (KOPQ) method to generalize Optimized Product Quantization (OPQ) to an arbitrary implicit feature space. Finally, we propose a Supervised KPQ (SKPQ) to improve the performance of semantic neighbor search. Both methods are variations of KPQ with the incorporation of their corresponding core techniques, KPCA and KCCA respectively, to the basic KPQ framework. Experiments involving three notable datasets show that KPQ, KOPQ and SKPQ can outperform the state-of-the-art methods for a similarity search in feature space or semantic search.

Kernelization in Parameterized Computation: A Survey

The Optimization for Parameter of Kernel Function with GA

Kernelization of Counting Problems

Lower Bounds for Kernelizations and Other Preprocessing Procedures

Cross-validatory Framework for Optimal Parameter Estimation of KPCA and KPLS Models

Exact Parameterized Multilinear Monomial Counting via k-Layer Subset Convolution and k-Disjoint Sum.

Preprocessing Complexity for Some Graph Problems Parameterized by Structural Parameters

Lower Bounds for Kernelizations.

Counting Problems in Parameterized Complexity

Kernelization for Counting Problems on Graphs: Preserving the Number of Minimum Solutions

Nearly Time-Optimal Kernelization Algorithms for the Line-Cover Problem with Big Data

A General Kernelization Framework for Learning Algorithms Based on Kernel PCA.

Kernelizing Problems on Planar Graphs in Sublinear Space and Polynomial Time

A Unified Framework for Kernelization: the Empirical Kernel Feature Space

Kernelization and Parameterized Algorithms for 3-Path Vertex Cover

Kernelization of Edge Perfect Code and Its Variants

Kernel Generalization of PPCA for Nonlinear Probabilistic Monitoring

Expansion Lemma -- Variations and Applications to Polynomial-Time Preprocessing

Preconditioned Krylov solvers for kernel regression

Optimizing Kernel Function with Applications to Kernel Principal Analysis and Locality Preserving Projection for Feature Extraction.

Kernelized Product Quantization.