The weighted majority algorithm
Information and Computation
Journal of Computer and System Sciences
The nature of statistical learning theory
The nature of statistical learning theory
Machine Learning
Exponentiated gradient versus gradient descent for linear predictors
Information and Computation
Artificial Intelligence - Special issue on relevance
Making large-scale support vector machine learning practical
Advances in kernel methods
Relative loss bounds for multidimensional regression problems
NIPS '97 Proceedings of the 1997 conference on Advances in neural information processing systems 10
The robustness of the p-norm algorithms
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
On PAC learning using Winnow, Perceptron, and a Perceptron-like algorithm
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
Large Margin Classification Using the Perceptron Algorithm
Machine Learning - The Eleventh Annual Conference on computational Learning Theory
Linear hinge loss and average margin
Proceedings of the 1998 conference on Advances in neural information processing systems II
An introduction to support Vector Machines: and other kernel-based learning methods
An introduction to support Vector Machines: and other kernel-based learning methods
Learning in Neural Networks: Theoretical Foundations
Learning in Neural Networks: Theoretical Foundations
Mathematical Programming in Data Mining
Data Mining and Knowledge Discovery
General Convergence Results for Linear Discriminant Updates
Machine Learning
Machine Learning
Machine Learning
The Kernel-Adatron Algorithm: A Fast and Simple Learning Procedure for Support Vector Machines
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Efficient Pattern Recognition Using a New Transformation Distance
Advances in Neural Information Processing Systems 5, [NIPS Conference]
Adaptive and Self-Confident On-Line Learning Algorithms
COLT '00 Proceedings of the Thirteenth Annual Conference on Computational Learning Theory
Reducing multiclass to binary: a unifying approach for margin classifiers
The Journal of Machine Learning Research
Neural Computation
Solving multiclass learning problems via error-correcting output codes
Journal of Artificial Intelligence Research
Comparing support vector machines with Gaussian kernels to radialbasis function classifiers
IEEE Transactions on Signal Processing
Structural risk minimization over data-dependent hierarchies
IEEE Transactions on Information Theory
Input space versus feature space in kernel-based methods
IEEE Transactions on Neural Networks
Evidence that Incremental Delta-Bar-Delta Is an Attribute-Efficient Linear Learner
ECML '02 Proceedings of the 13th European Conference on Machine Learning
Large Margin Classification for Moving Targets
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
Ultraconservative Online Algorithms for Multiclass Problems
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
A Second-Order Perceptron Algorithm
COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
Online learning of linear classifiers
Advanced lectures on machine learning
Ultraconservative online algorithms for multiclass problems
The Journal of Machine Learning Research
Accurate on-line support vector regression
Neural Computation
Tracking linear-threshold concepts with Winnow
The Journal of Machine Learning Research
Learning as search optimization: approximate large margin methods for structured prediction
ICML '05 Proceedings of the 22nd international conference on Machine learning
An SVM based voting algorithm with application to parse reranking
CONLL '03 Proceedings of the seventh conference on Natural language learning at HLT-NAACL 2003 - Volume 4
Fast Kernel Classifiers with Online and Active Learning
The Journal of Machine Learning Research
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Multilingual dependency parsing using Bayes Point Machines
HLT-NAACL '06 Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics
Online Passive-Aggressive Algorithms
The Journal of Machine Learning Research
Step Size Adaptation in Reproducing Kernel Hilbert Space
The Journal of Machine Learning Research
Worst-Case Analysis of Selective Sampling for Linear Classification
The Journal of Machine Learning Research
Noise Tolerant Variants of the Perceptron Algorithm
The Journal of Machine Learning Research
Approximate maximum margin algorithms with rules controlled by the number of mistakes
Proceedings of the 24th international conference on Machine learning
Tracking the best hyperplane with a simple budget Perceptron
Machine Learning
A primal-dual perspective of online learning algorithms
Machine Learning
Incremental margin algorithm for large margin classifiers
Neurocomputing
Matrix updates for perceptron training of continuous density hidden Markov models
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Online learning by ellipsoid method
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Online phishing classification using adversarial data mining and signaling games
Proceedings of the ACM SIGKDD Workshop on CyberSecurity and Intelligence Informatics
Maximum margin coresets for active and noise tolerant learning
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Tighter perceptron with improved dual use of cached data for model representation and validation
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
Reproducing kernel banach spaces for machine learning
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
The Journal of Machine Learning Research
Bounded Kernel-Based Online Learning
The Journal of Machine Learning Research
Reproducing Kernel Banach Spaces for Machine Learning
The Journal of Machine Learning Research
PAKDD'03 Proceedings of the 7th Pacific-Asia conference on Advances in knowledge discovery and data mining
Online phishing classification using adversarial data mining and signaling games
ACM SIGKDD Explorations Newsletter
The application of structured learning in natural language processing
Machine Translation
Online multiple kernel learning: algorithms and mistake bounds
ALT'10 Proceedings of the 21st international conference on Algorithmic learning theory
Exploitation of Machine Learning Techniques in Modelling Phrase Movements for Machine Translation
The Journal of Machine Learning Research
The GCS kernel for SVM-based image recognition
ICANN'05 Proceedings of the 15th international conference on Artificial neural networks: formal models and their applications - Volume Part II
Active learning using on-line algorithms
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Double Updating Online Learning
The Journal of Machine Learning Research
The perceptron with dynamic margin
ALT'11 Proceedings of the 22nd international conference on Algorithmic learning theory
Online support vector regression for system identification
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
Constant rate approximate maximum margin algorithms
ECML'06 Proceedings of the 17th European conference on Machine Learning
Hypersphere support vector machines based on multiplicative updates
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part I
Tracking the best hyperplane with a simple budget perceptron
COLT'06 Proceedings of the 19th annual conference on Learning Theory
Robustness analysis of eleven linear classifiers in extremely high–dimensional feature spaces
ANNPR'10 Proceedings of the 4th IAPR TC3 conference on Artificial Neural Networks in Pattern Recognition
The huller: a simple and efficient online SVM
ECML'05 Proceedings of the 16th European conference on Machine Learning
A new perspective on an old perceptron algorithm
COLT'05 Proceedings of the 18th annual conference on Learning Theory
An online AUC formulation for binary classification
Pattern Recognition
Online feature selection for mining big data
Proceedings of the 1st International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications
A kernel fused perceptron for the online classification of large-scale data
Proceedings of the 1st International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications
Regularized learning in Banach spaces as an optimization problem: representer theorems
Journal of Global Optimization
Information Sciences: an International Journal
Online Multiple Kernel Classification
Machine Learning
Confidence Weighted Mean Reversion Strategy for Online Portfolio Selection
ACM Transactions on Knowledge Discovery from Data (TKDD)
Vector-valued reproducing kernel Banach spaces with applications to multi-task learning
Journal of Complexity
Cost-sensitive online active learning with application to malicious URL detection
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Online algorithm based on support vectors for orthogonal regression
Pattern Recognition Letters
Modelling political disaffection from Twitter data
Proceedings of the Second International Workshop on Issues of Sentiment Discovery and Opinion Mining
The Journal of Machine Learning Research
Hi-index | 0.01 |
A new incremental learning algorithm is described which approximates the maximal margin hyperplane w.r.t. norm p ≥ 2 for a set of linearly separable data. Our algorithm, called ALMA_p (Approximate Large Margin algorithm w.r.t. norm p), takes O( (p-1) / (α2 γ2 ) ) corrections to separate the data with p-norm margin larger than (1-α)γ, where g is the (normalized) p-norm margin of the data. ALMA_p avoids quadratic (or higher-order) programming methods. It is very easy to implement and is as fast as on-line algorithms, such as Rosenblatt's Perceptron algorithm. We performed extensive experiments on both real-world and artificial datasets. We compared ALMA_2 (i.e., ALMA_p with p = 2) to standard Support vector Machines (SVM) and to two incremental algorithms: the Perceptron algorithm and Li and Long's ROMMA. The accuracy levels achieved by ALMA_2 are superior to those achieved by the Perceptron algorithm and ROMMA, but slightly inferior to SVM's. On the other hand, ALMA_2 is quite faster and easier to implement than standard SVM training algorithms. When learning sparse target vectors, ALMA_p with p 2 largely outperforms Perceptron-like algorithms, such as ALMA_2.