classification – Page 2 – Optimization Online

General algorithmic frameworks for online problems

Published: 2008/04/22, Updated: 2009/07/06

Basic Sciences Applications, Convex Optimization classification, convex feasibility, general algorithms, multiclass, online learning, regression

We study general algorithmic frameworks for online learning tasks. These include binary classification, regression, multiclass problems and cost-sensitive multiclass classification. The theorems that we present give loss bounds on the behavior of our algorithms that depend on general conditions on the iterative step sizes. CitationInternational Journal of Pure and Applied Mathematics, Vol. 46 (2008), pp. … Read more

A Framework for Kernel Regularization with Applications to Protein Clustering

Published: 2005/05/06

Biomedical Applications, Linear, Cone and Semidefinite Programming, Statistics classification, convex cone programming, globin family, noisy dissimilarity data, positive definite matrices, protein clustering, regularized kernel estimation, support vector machines

We develop and apply a novel framework which is designed to extract information in the form of a positive definite kernel matrix from possibly crude, noisy, incomplete, inconsistent dissimilarity information between pairs of objects, obtainable in a variety of contexts. Any positive definite kernel defines a consistent set of distances, and the fitted kernel provides … Read more