arrow
返回

Sparse online feature maps

delete2018-07-01
delete1
PRE
AI
R
Reza Monsefi *
H
Hadi Sadoghi Yazdi
DOI:10.1016/j.knosys.2018.03.023delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Online kernel methods suffer from computational and memory complexity in large-scale problems. Due to these drawbacks, budget online kernel learning and kernel approximation (low-dimensional feature map approximation) methods are widely used to speed up time and to reduce memory usage of kernel approaches. In this paper, orthogonal Gram-Schmidt explicit feature maps are applied to online kernel methods. The main advantage of these feature maps come from their orthogonality property. Utilization of these feature maps leads to mutually linearly independent dimensions of feature space, hence, reduce the redundancy in this space. These feature maps can be applied to single-pass online learning methods with l(2)- and l(0)-norm regularization to reduce the computational and memory complexity. In this paper, the proposed methods are named: 1) Online Feature Maps (OFEMs) and 2) Sparse Online Feature Maps (SOFEMs). These methods are examined for binary and multiclass single-label classification problems. Extensive experiments are compared with the results of other state-of-the-art methods on standard and real-world datasets. The experimental results show that OFEMs and SOFEMs outperform other methods in the literature. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Explicit feature map
Kernel methods
Single-pass online learning
Gram-Schmidt orthogonalization process
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.2W
被引数:
4.5W

机构

F
Ferdowsi University Mashhad
学者数:
8.0K
论文数: 7.4K
被引数: 44
引用论文

引用论文

err分享
err收藏
Transient analysis of l0-LMS and l0-NLMS algorithms
err2016-10-01
err24
PREAI
errOlinto, Karen da S.; Haddad, Diego B.; Petraglia, Mariane R.
err分享
err收藏
Sarcopenia, but not sarcopenic obesity, predicts mortality for older old men: A 3-year prospective cohort study
err2014-06-01
err0
errOAAI
errLi-Kuo Liu; Liang-Yu Chen; Kuo-Ping Yeh; Ming-Hsien Lin; An-Chun Hwang; Li-Ning Peng; Liang-Kung Chen
err分享
err收藏
err分享
err收藏
学者 查看更多内容