See this document in CiteSeerX!

Journal of Machine Learning Research 6 (2005) 1579-1619 Submitted 3/05; Published 9/05 Fast Kernel Classifiers (2005)  (Make Corrections)  
with Online and Active Learning Antoine Bordes ANTOINE. 4...



  Home/Search   Context   Related

 
View or download:
psu.edu/~sertekin/resea...jmlr2005.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  psu.edu/~sertekin/research (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Very high dimensional learning systems become theoretically possible when training examples are abundant. The computing cost then becomes the limiting factor. Any efficient learning algorithm should at least take a brief look at each example. But should all examples be given equal attention? This contribution proposes an empirical answer. We first present an online SVM algorithm based on this premise. LASVM yields competitive misclassification rates after a single pass over the training... (Update)

Active bibliography (related documents):   More   All
1.2:   Online (and Offline) on an Even Tighter Budget - Jason Weston America   (Correct)
0.6:   Journal of Machine Learning Research 7 (2006) 1467--1492 .. - On Multiprocessor..   (Correct)
0.2:   Provably Fast Training Algorithms for Support Vector.. - Balcazar, Dai, Tanaka..   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ and-journal,
  author = "With Online And",
  title = "Journal of Machine Learning Research 6 (2005) 1579--1619 Submitted 3/05;
    Published 9/05 Fast Kernel Classifiers",
  url = "citeseer.ist.psu.edu/748816.html" }
Citations (may not include all citations):
947   Statistical Learning Theory (context) - Vapnik - 1998
717   Theory of Linear and Integer Programming (context) - Schrijver - 1986
348   Estimation of Dependences Based on Empirical Data (context) - Vapnik - 1982
268   Making large--scale SVM learning practical - Joachims - 2002
143   An Introduction to Support Vector Machines and other kernelb.. (context) - Cristianini, Shawe-Taylor - 2000
103   Theoretical foundations of the potential function method in .. (context) - Aizerman, Braverman et al. - 1964
80   LIBSVM : a library for support vector machines - Chang, Lin
47   Learning machines: Foundations of Trainable Pattern Classify.. (context) - Nilsson - 1965
43   Transactions of the American Mathematical Society (context) - Aronszajn, reproducing - 1950
39   Training connectionist networks with queries and selective s.. (context) - Cohn, Atlas et al. - 2001
34   Learning with Kernels (context) - olkopf, Smola - 2002
32   Incremental and decremental support vector machine learning - Cauwenberghs, Poggio - 2001
29   Less is more: Active learning with support vector machines - Schohn, Cohn - 2000
24   Query learning with large margin classifiers - Campbell, Cristianini et al. - 2000
22   On convergence proofs on perceptrons (context) - Novikoff - 1962
21   Relating data compression and learnability - Littlestone, Warmuth - 1986
19   the sample complexity of PAC learning using random and chose.. - Eisenberg, Rivest - 1972
17   The relaxed online maximum margin algorithm - Li, Long - 2002
15   Automatic capacity tuning of very large VC-dimension classif.. - Guyon, Boser et al. - 1993
15   Pattern recognition using generalized portrait method (context) - Vapnik, Lerner - 1963
15   Methods of Feasible Directions (context) - Zoutendijk - 1960
14   the convergence of the decomposition method for support vect.. - Lin - 2001
11   Ultraconservative online algorithms for multiclass problems - Crammer, Singer - 2003
11   A parallel mixture of SVMs for very large scale problems - Collobert, Bengio et al. - 1995
5   MadaBoost: a modification of AdaBoost - Domingo, Watanabe - 2000
2   Parallel support vector machines: The Cascade SVM (context) - Graf, Cosatto et al. - 2005
2   Breaking SVM complexity with cross-training (context) - Bakr, Bottou et al. - 2005
2   Online classification on a budget - Crammer, Kandola et al. - 2004
1   Worst-case analysis of selective sampling for linearthreshol.. (context) - Cesa-Bianchi, Gentile et al. - 2005
1   The Huller: a simple and efficient online SVM (context) - Bordes, Bottou - 2005
1   Statistical analysis of learning dynamics - Murata, Amari - 1999
1   an even tighter budget (context) - Weston, Bordes et al. - 2005
1   Sparseness of support vector machines---some asymptotically .. (context) - Steinwart - 2004
1   Algorihms and Programs for Dependency Estimation (context) - Vapnik, Glaskova et al. - 2003
1   On termination of the SMO algorithm for support vector machi.. (context) - Takahashi, Nishi - 2003

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC