PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
January 1, 2006363 citationsOpen Access

Trading convexity for scalability

RCRonan CollobertFSFabian H. SinzJWJason Weston

Key Points

Key points are not available for this paper at this time.

Abstract

Convex learning algorithms, such as Support Vector Machines (SVMs), are often seen as highly desirable because they offer strong practical properties and are amenable to theoretical analysis. However, in this work we show how non-convexity can provide scalability advantages over convexity. We show how concave-convex programming can be applied to produce (i) faster SVMs where training errors are no longer support vectors, and (ii) much faster Transductive SVMs.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Collobert et al. (2006) studied this question.

synapsesocial.com/papers/6a0b6d5d0d7f1a8d2eae485bhttps://doi.org/10.1145/1143844.1143870
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Transductive Inference for Text Classification using Support Vector Machines1999 · 2,721 citations
  2. 2Sparseness of support vector machines2003 · 228 citations
  3. 3On ψ-Learning2003 · 194 citations
  4. 4Kernel principal component analysis1999 · 392 citations
  5. 5Semi-Supervised Classification by Low Density Separation2005 · 711 citations