Matches in SemOpenAlex for { <https://semopenalex.org/work/W2787685619> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2787685619 abstract "Support Vector Machines (SVMs) are one of the most popular algorithms for classification and regression analysis. Despite their popularity, even efficient implementations have proven to be computationally expensive to train at a large-scale, especially in streaming settings. In this paper, we propose a novel coreset construction algorithm for efficiently generating compact representations of massive data sets to speed up SVM training. A coreset is a weighted subset of the original data points such that SVMs trained on the coreset are provably competitive with those trained on the original (massive) data set. We provide both lower and upper bounds on the number of samples required to obtain accurate approximations to the SVM problem as a function of the complexity of the input data. Our analysis also establishes sufficient conditions on the existence of sufficiently compact and representative coresets for the SVM problem. We empirically evaluate the practical effectiveness of our algorithm against synthetic and real-world data sets." @default.
- W2787685619 created "2018-02-23" @default.
- W2787685619 creator A5006739892 @default.
- W2787685619 creator A5066431761 @default.
- W2787685619 creator A5066830185 @default.
- W2787685619 creator A5082255004 @default.
- W2787685619 date "2018-02-15" @default.
- W2787685619 modified "2023-09-27" @default.
- W2787685619 title "Small Coresets to Represent Large Training Data for Support Vector Machines" @default.
- W2787685619 hasPublicationYear "2018" @default.
- W2787685619 type Work @default.
- W2787685619 sameAs 2787685619 @default.
- W2787685619 citedByCount "0" @default.
- W2787685619 crossrefType "journal-article" @default.
- W2787685619 hasAuthorship W2787685619A5006739892 @default.
- W2787685619 hasAuthorship W2787685619A5066431761 @default.
- W2787685619 hasAuthorship W2787685619A5066830185 @default.
- W2787685619 hasAuthorship W2787685619A5082255004 @default.
- W2787685619 hasConcept C11413529 @default.
- W2787685619 hasConcept C119857082 @default.
- W2787685619 hasConcept C12267149 @default.
- W2787685619 hasConcept C124101348 @default.
- W2787685619 hasConcept C14036430 @default.
- W2787685619 hasConcept C154945302 @default.
- W2787685619 hasConcept C177264268 @default.
- W2787685619 hasConcept C199360897 @default.
- W2787685619 hasConcept C21080849 @default.
- W2787685619 hasConcept C41008148 @default.
- W2787685619 hasConcept C51632099 @default.
- W2787685619 hasConcept C58489278 @default.
- W2787685619 hasConcept C78458016 @default.
- W2787685619 hasConcept C86803240 @default.
- W2787685619 hasConceptScore W2787685619C11413529 @default.
- W2787685619 hasConceptScore W2787685619C119857082 @default.
- W2787685619 hasConceptScore W2787685619C12267149 @default.
- W2787685619 hasConceptScore W2787685619C124101348 @default.
- W2787685619 hasConceptScore W2787685619C14036430 @default.
- W2787685619 hasConceptScore W2787685619C154945302 @default.
- W2787685619 hasConceptScore W2787685619C177264268 @default.
- W2787685619 hasConceptScore W2787685619C199360897 @default.
- W2787685619 hasConceptScore W2787685619C21080849 @default.
- W2787685619 hasConceptScore W2787685619C41008148 @default.
- W2787685619 hasConceptScore W2787685619C51632099 @default.
- W2787685619 hasConceptScore W2787685619C58489278 @default.
- W2787685619 hasConceptScore W2787685619C78458016 @default.
- W2787685619 hasConceptScore W2787685619C86803240 @default.
- W2787685619 hasLocation W27876856191 @default.
- W2787685619 hasOpenAccess W2787685619 @default.
- W2787685619 hasPrimaryLocation W27876856191 @default.
- W2787685619 hasRelatedWork W1557752911 @default.
- W2787685619 hasRelatedWork W188466398 @default.
- W2787685619 hasRelatedWork W2030188598 @default.
- W2787685619 hasRelatedWork W2049488676 @default.
- W2787685619 hasRelatedWork W2075654122 @default.
- W2787685619 hasRelatedWork W2114836276 @default.
- W2787685619 hasRelatedWork W2123432850 @default.
- W2787685619 hasRelatedWork W2133282586 @default.
- W2787685619 hasRelatedWork W2154959474 @default.
- W2787685619 hasRelatedWork W2156459512 @default.
- W2787685619 hasRelatedWork W2166479660 @default.
- W2787685619 hasRelatedWork W2168920183 @default.
- W2787685619 hasRelatedWork W2246823984 @default.
- W2787685619 hasRelatedWork W2423226807 @default.
- W2787685619 hasRelatedWork W2585649082 @default.
- W2787685619 hasRelatedWork W2729090093 @default.
- W2787685619 hasRelatedWork W2790826871 @default.
- W2787685619 hasRelatedWork W2964213891 @default.
- W2787685619 hasRelatedWork W3016852665 @default.
- W2787685619 hasRelatedWork W3175659963 @default.
- W2787685619 isParatext "false" @default.
- W2787685619 isRetracted "false" @default.
- W2787685619 magId "2787685619" @default.
- W2787685619 workType "article" @default.