Multiplicative updates for large margin classifiers

被引:10
作者
Sha, F
Saul, LK
Lee, DD
机构
[1] Univ Penn, Dept Comp & Informat Sci, Philadelphia, PA 19104 USA
[2] Univ Penn, Dept Elect & Syst Engn, Philadelphia, PA 19104 USA
来源
LEARNING THEORY AND KERNEL MACHINES | 2003年 / 2777卷
关键词
D O I
10.1007/978-3-540-45167-9_15
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Various problems in nonnegative quadratic programming arise in the training of large margin classifiers. We derive multiplicative updates for these problems that converge monotonically to the desired solutions for hard and soft margin classifiers. The updates differ strikingly in form from other multiplicative updates used in machine learning. In this paper, we provide complete proofs of convergence for these updates and extend previous work to incorporate sum and box constraints in addition to nonnegativity.
引用
收藏
页码:188 / 202
页数:15
相关论文
共 22 条
[1]  
[Anonymous], 1990, Report No
[2]  
[Anonymous], 1998, Encyclopedia of Biostatistics
[3]  
Bauer E., 1997, P 13 ANN C UNC AI
[4]  
Baum L.E., 1972, Inequalities III: Proceedings of the Third Symposium on Inequalities, page, V3, P1
[5]   A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[6]  
CAMPBELL C, 1998, SIMPLE LEARNING ALGO
[7]  
COLLINS M, 2000, P 13 ANN C COMP LEAR
[8]  
Cristianini N., 1999, 7th European Symposium on Artificial Neural Networks. ESANN'99. Proceedings, P189
[9]  
Cristianini N, 2000, Intelligent Data Analysis: An Introduction
[10]   GENERALIZED ITERATIVE SCALING FOR LOG-LINEAR MODELS [J].
DARROCH, JN ;
RATCLIFF, D .
ANNALS OF MATHEMATICAL STATISTICS, 1972, 43 (05) :1470-&