Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950615391> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2950615391 abstract "Kernel-based online learning has often shown state-of-the-art performance for many online learning tasks. It, however, suffers from a major shortcoming, that is, the unbounded number of support vectors, making it non-scalable and unsuitable for applications with large-scale datasets. In this work, we study the problem of bounded kernel-based online learning that aims to constrain the number of support vectors by a predefined budget. Although several algorithms have been proposed in literature, they are neither computationally efficient due to their intensive budget maintenance strategy nor effective due to the use of simple Perceptron algorithm. To overcome these limitations, we propose a framework for bounded kernel-based online learning based on an online gradient descent approach. We propose two efficient algorithms of bounded online gradient descent (BOGD) for scalable kernel-based online learning: (i) BOGD by maintaining support vectors using uniform sampling, and (ii) BOGD++ by maintaining support vectors using non-uniform sampling. We present theoretical analysis of regret bound for both algorithms, and found promising empirical performance in terms of both efficacy and efficiency by comparing them to several well-known algorithms for bounded kernel-based online learning on large-scale datasets." @default.
- W2950615391 created "2019-06-27" @default.
- W2950615391 creator A5009684691 @default.
- W2950615391 creator A5014314263 @default.
- W2950615391 creator A5015991234 @default.
- W2950615391 creator A5069394608 @default.
- W2950615391 creator A5074834854 @default.
- W2950615391 date "2012-06-18" @default.
- W2950615391 modified "2023-09-25" @default.
- W2950615391 title "Fast Bounded Online Gradient Descent Algorithms for Scalable Kernel-Based Online Learning" @default.
- W2950615391 cites W1537838346 @default.
- W2950615391 cites W1973678258 @default.
- W2950615391 cites W2040870580 @default.
- W2950615391 cites W2097645432 @default.
- W2950615391 cites W2124995446 @default.
- W2950615391 cites W2125993116 @default.
- W2950615391 cites W2132882064 @default.
- W2950615391 cites W2136687243 @default.
- W2950615391 cites W2148825261 @default.
- W2950615391 cites W2616657226 @default.
- W2950615391 doi "https://doi.org/10.48550/arxiv.1206.4633" @default.
- W2950615391 hasPublicationYear "2012" @default.
- W2950615391 type Work @default.
- W2950615391 sameAs 2950615391 @default.
- W2950615391 citedByCount "17" @default.
- W2950615391 countsByYear W29506153912015 @default.
- W2950615391 countsByYear W29506153912016 @default.
- W2950615391 countsByYear W29506153912017 @default.
- W2950615391 countsByYear W29506153912018 @default.
- W2950615391 countsByYear W29506153912019 @default.
- W2950615391 countsByYear W29506153912020 @default.
- W2950615391 countsByYear W29506153912021 @default.
- W2950615391 crossrefType "posted-content" @default.
- W2950615391 hasAuthorship W2950615391A5009684691 @default.
- W2950615391 hasAuthorship W2950615391A5014314263 @default.
- W2950615391 hasAuthorship W2950615391A5015991234 @default.
- W2950615391 hasAuthorship W2950615391A5069394608 @default.
- W2950615391 hasAuthorship W2950615391A5074834854 @default.
- W2950615391 hasBestOaLocation W29506153911 @default.
- W2950615391 hasConcept C11413529 @default.
- W2950615391 hasConcept C114614502 @default.
- W2950615391 hasConcept C115903097 @default.
- W2950615391 hasConcept C119857082 @default.
- W2950615391 hasConcept C12267149 @default.
- W2950615391 hasConcept C134306372 @default.
- W2950615391 hasConcept C153258448 @default.
- W2950615391 hasConcept C154945302 @default.
- W2950615391 hasConcept C196921405 @default.
- W2950615391 hasConcept C206688291 @default.
- W2950615391 hasConcept C33923547 @default.
- W2950615391 hasConcept C34388435 @default.
- W2950615391 hasConcept C41008148 @default.
- W2950615391 hasConcept C48044578 @default.
- W2950615391 hasConcept C50644808 @default.
- W2950615391 hasConcept C50817715 @default.
- W2950615391 hasConcept C74193536 @default.
- W2950615391 hasConcept C77088390 @default.
- W2950615391 hasConcept C77967617 @default.
- W2950615391 hasConceptScore W2950615391C11413529 @default.
- W2950615391 hasConceptScore W2950615391C114614502 @default.
- W2950615391 hasConceptScore W2950615391C115903097 @default.
- W2950615391 hasConceptScore W2950615391C119857082 @default.
- W2950615391 hasConceptScore W2950615391C12267149 @default.
- W2950615391 hasConceptScore W2950615391C134306372 @default.
- W2950615391 hasConceptScore W2950615391C153258448 @default.
- W2950615391 hasConceptScore W2950615391C154945302 @default.
- W2950615391 hasConceptScore W2950615391C196921405 @default.
- W2950615391 hasConceptScore W2950615391C206688291 @default.
- W2950615391 hasConceptScore W2950615391C33923547 @default.
- W2950615391 hasConceptScore W2950615391C34388435 @default.
- W2950615391 hasConceptScore W2950615391C41008148 @default.
- W2950615391 hasConceptScore W2950615391C48044578 @default.
- W2950615391 hasConceptScore W2950615391C50644808 @default.
- W2950615391 hasConceptScore W2950615391C50817715 @default.
- W2950615391 hasConceptScore W2950615391C74193536 @default.
- W2950615391 hasConceptScore W2950615391C77088390 @default.
- W2950615391 hasConceptScore W2950615391C77967617 @default.
- W2950615391 hasLocation W29506153911 @default.
- W2950615391 hasLocation W29506153912 @default.
- W2950615391 hasOpenAccess W2950615391 @default.
- W2950615391 hasPrimaryLocation W29506153911 @default.
- W2950615391 hasRelatedWork W1594567720 @default.
- W2950615391 hasRelatedWork W2118190631 @default.
- W2950615391 hasRelatedWork W2132087961 @default.
- W2950615391 hasRelatedWork W2186411897 @default.
- W2950615391 hasRelatedWork W2759783799 @default.
- W2950615391 hasRelatedWork W2792987183 @default.
- W2950615391 hasRelatedWork W2899532525 @default.
- W2950615391 hasRelatedWork W2950615391 @default.
- W2950615391 hasRelatedWork W3016128424 @default.
- W2950615391 hasRelatedWork W4301203023 @default.
- W2950615391 isParatext "false" @default.
- W2950615391 isRetracted "false" @default.
- W2950615391 magId "2950615391" @default.
- W2950615391 workType "article" @default.