Tracking the best hyperplane with a simple budget Perceptron

No abstract is available for this paper.

• Publication year

  2006

• Venue

  Machine-mediated learning

• Publication date

  2006-06-22

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s10994-007-5003-0
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Forgetron: A Kernel-Based Perceptron on a Fixed Budget

  2005influential reference
• Fast Kernel Classifiers with Online and Active Learning

  2005cited by this paper
• Online (and Offline) on an Even Tighter Budget

  2005influential reference
• Online Classification on a Budget

  2003influential reference
• Learning Probabilistic Linear-Threshold Classifiers via Selective Sampling

  2003cited by this paper
• A Second-Order Perceptron Algorithm

  2002influential reference
• A New Approximate Maximal Margin Classification Algorithm

  2002cited by this paper
• Learning with Kernels: support vector machines, regularization, optimization, and beyond

  2001cited by this paper
• Online learning with kernels

  2001influential reference
• Tracking the Best Linear Predictor

  2001cited by this paper
• The Robustness of the p-Norm Algorithms

  1999cited by this paper
• Statistical learning theory

  1998cited by this paper
• Large Margin Classification Using the Perceptron Algorithm

  1998cited by this paper
• Linear Hinge Loss and Average Margin

  1998cited by this paper
• General Convergence Results for Linear Discriminant Updates

  1997cited by this paper
• Tracking the Best Expert

  1995cited by this paper
• Tracking the Best Disjunction

  1995cited by this paper
• Mistake bounds and logarithmic linear-threshold learning algorithms

  1990cited by this paper
• The weighted majority algorithm

  1989cited by this paper
• Queries and concept learning

  1988influential reference
• Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm

  1987influential reference
• ON CONVERGENCE PROOFS FOR PERCEPTRONS

  1963cited by this paper
• The perceptron: a model for brain functioning. I

  1962cited by this paper

• Building Accurate and Interpretable Online Classifiers on Edge Devices

  2025cites this paper
• Fast Second-Order Online Kernel Learning through Incremental Matrix Sketching and Decomposition

  2024cites this paper
• Score-based change point detection via tracking the best of infinitely many experts

  2024influential citation
• Online Linearized Confidence‐Weighted Learning on a Budget

  2024cites this paper
• Learning With Incremental Instances and Features

  2023cites this paper
• Ahpatron: A New Budgeted Online Kernel Learning Machine with Tighter Mistake Bound

  2023influential citation
• Online local fisher risk minimization: a new online kernel method for online classification

  2023cites this paper
• Theory and Algorithm for Batch Distribution Drift Problems

  2023cites this paper
• The Value of Out-of-Distribution Data

  2022cites this paper
• Robust large-scale online kernel learning

  2022cites this paper
• Improving kernel online learning with a snapshot memory

  2022cites this paper
• Minimax Classification under Concept Drift with Multidimensional Adaptation and Performance Guarantees

  2022influential citation
• Perceptron: Learning, Generalization, Model Selection, Fault Tolerance, and Role in the Deep Learning Era

  2022cites this paper
• Adaptive supervised learning on data streams in reproducing kernel Hilbert spaces with data sparsity constraint

  2022cites this paper
• Distributed and Quantized Online Multi-Kernel Learning

  2021cites this paper
• An online passive-aggressive algorithm for difference-of-squares classification

  2021cites this paper
• Budgeted Passive-Aggressive Learning for Online Multiclass Classification

  2020cites this paper
• Real-Time Recurrent Tactile Recognition: Momentum Batch-Sequential Echo State Networks

  2020cites this paper
• Institutional Knowledge at Singapore Management University Institutional Knowledge at Singapore Management University Double Updating Online Learning Double Updating Online Learning

  2020cites this paper
• Active Online Learning for Social Media Analysis to Support Crisis Management

  2020cites this paper
• Locally-Adaptive Nonparametric Online Learning

  2020cites this paper
• Population Coding of Generative Neuronal Cells for Collaborative Decision Making in UAV-Based SLAM Operations

  2020cites this paper
• Online Multitask Learning with Long-Term Memory

  2020cites this paper
• Kernel Methods

  2020cites this paper
• Adaptive Online Kernel Sampling for Vertex Classification

  2020influential citation
• Ensemble OS-ELM based on combination weight for data stream classification

  2019cites this paper
• Machine Learning for Anomaly Detection under Constraints

  2019cites this paper
• Large Scale Online Multiple Kernel Regression with Application to Time-Series Prediction

  2019cites this paper
• Early Expression Detection via Online Multi-Instance Learning With Nonlinear Extension

  2019cites this paper
• Tracking Sparse Linear Classifiers

  2019influential citation
• Toward Budgeted Online Kernel Ridge Regression on Streaming Data

  2019cites this paper
• Isolation kernel: the X factor in efficient and effective large scale online kernel learning

  2019cites this paper
• Efficient Early Event Detector for Streaming Sequence

  2019cites this paper
• Budgeted Algorithm for Linearized Confidence-Weighted Learning

  2019cites this paper
• Institutional Knowledge at Singapore Management University Double Updating Online Learning

  2019cites this paper
• Perceptrons

  2019cites this paper
• Online Budgeted Stochastic Coordinate Ascent for Large-Scale Kernelized Dual Support Vector Machine Training

  2019cites this paper
• Dual SVM Training on a Budget

  2018cites this paper
• A Local Online Learning Approach for Non-linear Data

  2018cites this paper
• Sparse Passive-Aggressive Learning for Bounded Online Kernel Methods

  2018influential citation
• GoGP: scalable geometric-based Gaussian process for online regression

  2018cites this paper
• A hybrid multi‐objective firefly and simulated annealing based algorithm for big data classification

  2018cites this paper
• Differed Restructuring of Neural Connectome Using Evolutionary Neurodynamic Algorithm for Improved M2M Online Learning

  2018cites this paper
• Sparse online feature maps

  2018cites this paper
• A Survey of Online Learning Algorithm

  2018cites this paper
• Feature Selection, Online Feature Selection Techniques for Big Data Classification: - A Review

  2018cites this paper
• Large-scale support vector regression with budgeted stochastic gradient descent

  2018cites this paper
• Intelligent Diagnosis Method of Diesel Engine based on Fast Online Support Tensor Machine

  2018cites this paper
• Online Learning: A Comprehensive Survey

  2018influential citation
• Learning on a Budget for User Authentication on Mobile Devices

  2018cites this paper
• Smooth iteration online support tension machine algorithm and application in fault diagnosis of electric vehicle extended range

  2018cites this paper
• Passive-Aggressive online learning with nonlinear embeddings

  2018cites this paper
• Online Nonlinear AUC Maximization for Imbalanced Data Sets

  2018influential citation
• and Adaptive Methods for Multitask Learning

  2017cites this paper
• Efficient Sequential Learning in Structured and Constrained Environments. (Apprentissage séquentiel efficace dans des environnements structurés avec contraintes)

  2017cites this paper
• Malicious URL Detection using Machine Learning: A Survey

  2017cites this paper
• Large-scale Online Kernel Learning with Random Feature Reparameterization

  2017cites this paper
• A Note on the Unification of Adaptive Online Learning

  2017cites this paper
• GoGP: Fast Online Regression with Gaussian Processes

  2017cites this paper
• Second-Order Kernel Online Convex Optimization with Adaptive Sketching

  2017cites this paper
• Effective and scalable kernel-based language learning via stratified Nyström methods

  2017cites this paper
• Efficient Second-Order Online Kernel Learning with Adaptive Embedding

  2017cites this paper
• Budget Online Learning Algorithm for Least Squares SVM

  2017cites this paper
• Scalable Support Vector Clustering Using Budget

  2017cites this paper
• OMKT: Projection based bounded on-line multiple kernel tracker

  2017cites this paper
• Prototype-based budget maintenance for tracking in depth videos

  2016cites this paper
• Nonparametric Budgeted Stochastic Gradient Descent

  2016influential citation
• Large-Scale Kernel-Based Feature Extraction via Low-Rank Subspace Tracking on a Budget

  2016cites this paper
• Efficient and Expressive Keyword Search Over Encrypted Data in Cloud

  2016cites this paper
• Derivative Delay Embedding: Online Modeling of Streaming Time Series

  2016cites this paper
• Dual Space Gradient Descent for Online Learning

  2016influential citation
• BPPGD: Budgeted Parallel Primal Gradient Descent Kernel SVM on Spark

  2016cites this paper
• Learning to Rank: Online Learning, Statistical Theory and Applications.

  2016cites this paper
• Confidence-Weighted Bipartite Ranking

  2016cites this paper
• One-pass online learning: A local approach

  2016cites this paper
• Collaborative Filtering

  2016cites this paper
• Cost Sensitive Online Multiple Kernel Classification

  2016cites this paper
• The neural marketplace

  2016cites this paper
• Approximation Vector Machines for Large-scale Online Learning

  2016influential citation
• Online Sparse Passive Aggressive Learning with Kernels

  2016influential citation
• Large-scale Kernel-based Feature Extraction via Budgeted Nonlinear Subspace Tracking

  2016cites this paper
• Budgeted Semi-supervised Support Vector Machine

  2016cites this paper
• Robust compressive features based power quality events classification with Analog-Digital Mixing Network (ADMN)

  2016cites this paper
• Online kernel learning with nearly constant support vectors

  2016cites this paper
• Nyström Methods for Efficient Kernel-Based Methods for Community Question Answering

  2016cites this paper
• Temporal Kernel Descriptors for Learning with Time-sensitive Patterns

  2016cites this paper
• Feature selection and extraction in data mining

  2016cites this paper
• Large Scale Online Kernel Learning

  2016influential citation
• Kernelized Online Imbalanced Learning with Fixed Budgets

  2015cites this paper
• Dependent Online Kernel Learning With Constant Number of Random Fourier Features

  2015cites this paper
• Learning Theory and Algorithms for Forecasting Non-stationary Time Series

  2015cites this paper
• Feature Subset Evaluation and Classification using Naive Bayes Classifier

  2015cites this paper
• Adaptive Nonlinear Estimation Based on Parallel Projection Along Affine Subspaces in Reproducing Kernel Hilbert Space

  2015cites this paper
• Predicting a switching sequence of graph labelings

  2015cites this paper
• Open World Recognition

  2015cites this paper
• KeLP: a Kernel-based Learning Platform for Natural Language Processing

  2015cites this paper
• A Stratified Strategy for Efficient Kernel-Based Learning

  2015cites this paper
• An empirical study on budget-aware online kernel algorithms for streams of graphs

  2015cites this paper
• Budget Online Multiple Kernel Learning

  2015cites this paper
• Online learning based on iterative projections in sum space of linear and Gaussian reproducing kernel Hilbert spaces

  2015cites this paper