TR2015-044

Kernel Machine Classification Using Universal Embeddings


    •  Boufounos, P.T., Mansour, H., "Kernel Machine Classification Using Universal Embeddings", Data Compression Conference (DCC), DOI: 10.1109/​DCC.2015.61, April 2015, pp. 440.
      BibTeX TR2015-044 PDF
      • @inproceedings{Boufounos2015apr,
      • author = {Boufounos, P.T. and Mansour, H.},
      • title = {Kernel Machine Classification Using Universal Embeddings},
      • booktitle = {Data Compression Conference (DCC)},
      • year = 2015,
      • pages = 440,
      • month = apr,
      • publisher = {IEEE},
      • doi = {10.1109/DCC.2015.61},
      • issn = {1068-0314},
      • url = {https://www.merl.com/publications/TR2015-044}
      • }
  • MERL Contacts:
  • Research Area:

    Computational Sensing

Abstract:

Visual inference over a transmission channel is increasingly becoming an important problem in a variety of applications. In such applications, low latency and bit-rate consumption are often critical performance metrics, making data compression necessary. In this paper, we examine feature compression for support vector machine (SVM)-based inference using quantized randomized embeddings. We demonstrate that embedding the features is equivalent to using the SVM kernel trick with a mapping to a lower dimensional space. Furthermore, we show that universal embeddings - a recently proposed quantized embedding design - approximate a radial basis function (RBF) kernel, commonly used for kernel-based inference. Our experimental results demonstrate that quantized embeddings achieve 50% rate reduction, while maintaining the same inference performance. Moreover, universal embeddings achieve a further reduction in bit-rate over conventional quantized embedding methods, validating the theoretical predictions.