Double Updating Online Learning

• Main Authors: ZHAO, Peilin, HOI, Steven C. H., JIN, Rong
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2011
• Subjects: online learning; kernel method; support vector machines; maximum margin learning; classification; Computer Sciences; Databases and Information Systems; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/2290; https://ink.library.smu.edu.sg/context/sis_research/article/3290/viewcontent/Double_Updating_Online_Learning.pdf
• Institution: Singapore Management University

In most kernel based online learning algorithms, when an incoming instance is misclassified, it will be added into the pool of support vectors and assigned with a weight, which often remains unchanged during the rest of the learning process. This is clearly insufficient since when a new support vect...