Simple randomized algorithms for online learning with kernels.

Neural Netw

Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong. Electronic address:

Published: December 2014

In online learning with kernels, it is vital to control the size (budget) of the support set because of the curse of kernelization. In this paper, we propose two simple and effective stochastic strategies for controlling the budget. Both algorithms have an expected regret that is sublinear in the horizon. Experimental results on a number of benchmark data sets demonstrate encouraging performance in terms of both efficacy and efficiency.

Download full-text PDF

Source
http://dx.doi.org/10.1016/j.neunet.2014.07.006DOI Listing

Publication Analysis

Top Keywords

online learning
8
learning kernels
8
simple randomized
4
randomized algorithms
4
algorithms online
4
kernels online
4
kernels vital
4
vital control
4
control size
4
size budget
4

Similar Publications

FP-YOLOv8: Surface Defect Detection Algorithm for Brake Pipe Ends Based on Improved YOLOv8n.

Sensors (Basel)

December 2024

School of Mechanical and Power Engineering, Zhengzhou University, Zhengzhou 450000, China.

To address the limitations of existing deep learning-based algorithms in detecting surface defects on brake pipe ends, a novel lightweight detection algorithm, FP-YOLOv8, is proposed. This algorithm is developed based on the YOLOv8n framework with the aim of improving accuracy and model lightweight design. First, the C2f_GhostV2 module has been designed to replace the original C2f module.

View Article and Find Full Text PDF

Wavelet-Driven Multi-Band Feature Fusion for RGB-T Salient Object Detection.

Sensors (Basel)

December 2024

School of Mechanical Engineering & Automation, Northeastern University, Shenyang 110819, China.

RGB-T salient object detection (SOD) has received considerable attention in the field of computer vision. Although existing methods have achieved notable detection performance in certain scenarios, challenges remain. Many methods fail to fully utilize high-frequency and low-frequency features during information interaction among different scale features, limiting detection performance.

View Article and Find Full Text PDF

In orchard environments, negative obstacles such as ditches and potholes pose significant safety risks to robots working within them. This paper proposes a negative obstacle detection method based on LiDAR tilt mounting. With the LiDAR tilted at 40°, the blind spot is reduced from 3 m to 0.

View Article and Find Full Text PDF

Although approaches for the online surface detection of automotive pipelines exist, low defect area rates, small-sample and long-tailed data, and the difficulty of detection due to the variable morphology of defects are three major problems faced when using such methods. In order to solve these problems, this study combines traditional visual detection methods and deep neural network technology to propose a transfer learning multi-channel fusion decision network without significantly increasing the number of network layers or the structural complexity. Each channel of the network is designed according to the characteristics of different types of defects.

View Article and Find Full Text PDF

Non-animal assessment of skin sensitization is a global trend. Recently, scientific efforts have been focused on the integration of multiple evidence for decision making with the publication of OECD Guideline No. 497 for defined approaches to skin sensitization.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!