Indexed Optimization: Learning Ramp-Loss SVM in Sublinear Time
碩士 === 國立臺灣大學 === 資訊工程學研究所 === 100 === Multidimensional indexing has been frequently used for sublinear-time nearest neighbor search in various applications. In this paper, we demonstrate how this technique can be integrated into learning problem with sublinear sparsity like ramp-loss SVM. We propos...
Main Authors: | EN-HSU YEN, 嚴恩勗 |
---|---|
Other Authors: | 林守德 |
Format: | Others |
Language: | en_US |
Published: |
2012
|
Online Access: | http://ndltd.ncl.edu.tw/handle/73543025733430311023 |
Similar Items
-
Ramp Loss SVM with L1-Norm Regularizaion
by: Hess, Eric
Published: (2014) -
Sublinear Time Algorithms
by: Rubinfeld, Ronitt, et al.
Published: (2012) -
Sublinear-Time Learning and Inference for High-Dimensional Models
by: Yan, Enxu
Published: (2018) -
Existence of Solutions for Sublinear Kirchhoff Problems with Sublinear Growth
by: Wei Yang, et al.
Published: (2019-01-01) -
Sublinear time algorithms for earth mover's distance
by: Do Ba, Khanh, et al.
Published: (2012)