DUOL: A Double Updating Approach for Online Learning

• Main Authors: ZHAO, Peilin, HOI, Steven C. H., JIN, Rong
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2009
• Subjects: Computer Sciences; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/2367; https://ink.library.smu.edu.sg/context/sis_research/article/3367/viewcontent/NIPS_DUOL_138CR.pdf
• Institution: Singapore Management University

In most online learning algorithms, the weights assigned to the misclassified examples (or support vectors) remain unchanged during the entire learning process. This is clearly insufficient since when a new misclassified example is added to the pool of support vectors, we generally expect it to affe...