scholarly journals Composite large margin classifiers with latent subclasses for heterogeneous biomedical data

2016 ◽  
Vol 9 (2) ◽  
pp. 75-88 ◽  
Author(s):  
Guanhua Chen ◽  
Yufeng Liu ◽  
Dinggang Shen ◽  
Michael R. Kosorok
Keyword(s):  
Biomedical Data ◽  
Large Margin ◽  
Large Margin Classifiers

scholarly journals Learning Complexity vs Communication Complexity

2009 ◽  
Vol 18 (1-2) ◽  
pp. 227-245 ◽  
Author(s):  
NATI LINIAL ◽  
ADI SHRAIBMAN
Keyword(s):  
Communication Complexity ◽  
Machine Learning Algorithms ◽  
Support Vector ◽  
Polynomial Hierarchy ◽  
Open Problems ◽  
Multiplicative Constant ◽  
Large Margin ◽  
Vector Machines ◽  
Large Margin Classifiers ◽  
Class Of Functions

This paper has two main focal points. We first consider an important class of machine learning algorithms: large margin classifiers, such as Support Vector Machines. The notion of margin complexity quantifies the extent to which a given class of functions can be learned by large margin classifiers. We prove that up to a small multiplicative constant, margin complexity is equal to the inverse of discrepancy. This establishes a strong tie between seemingly very different notions from two distinct areas.In the same way that matrix rigidity is related to rank, we introduce the notion of rigidity of margin complexity. We prove that sign matrices with small margin complexity rigidity are very rare. This leads to the question of proving lower bounds on the rigidity of margin complexity. Quite surprisingly, this question turns out to be closely related to basic open problems in communication complexity, e.g., whether PSPACE can be separated from the polynomial hierarchy in communication complexity.Communication is a key ingredient in many types of learning. This explains the relations between the field of learning theory and that of communication complexity [6, l0, 16, 26]. The results of this paper constitute another link in this rich web of relations. These new results have already been applied toward the solution of several open problems in communication complexity [18, 20, 29].

Incremental margin algorithm for large margin classifiers

2008 ◽  
Vol 71 (7-9) ◽  
pp. 1550-1560 ◽  
Author(s):  
Saul C. Leite ◽  
Raul Fonseca Neto
Keyword(s):  
Large Margin ◽  
Large Margin Classifiers
Sign in / Sign up

Export Citation Format

Share Document