Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890910165> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2890910165 abstract "Fisher discriminant analysis (FDA) is a widely used method for classification and dimensionality reduction. When the number of predictor variables greatly exceeds the number of observations, one of the alternatives for conventional FDA is regularized Fisher discriminant analysis (RFDA). In this paper, we present a simple, iterative, sketching-based algorithm for RFDA that comes with provable accuracy guarantees when compared to the conventional approach. Our analysis builds upon two simple structural results that boil down to randomized matrix multiplication, a fundamental and well-understood primitive of randomized linear algebra. We analyze the behavior of RFDA when the ridge leverage and the standard leverage scores are used to select predictor variables and we prove that accurate approximations can be achieved by a sample whose size depends on the effective degrees of freedom of the RFDA problem. Our results yield significant improvements over existing approaches and our empirical evaluations support our theoretical analyses." @default.
- W2890910165 created "2018-09-27" @default.
- W2890910165 creator A5020686363 @default.
- W2890910165 creator A5037380501 @default.
- W2890910165 creator A5081378199 @default.
- W2890910165 date "2018-09-09" @default.
- W2890910165 modified "2023-09-27" @default.
- W2890910165 title "Randomized Iterative Algorithms for Fisher Discriminant Analysis" @default.
- W2890910165 cites W2097366995 @default.
- W2890910165 cites W2616345629 @default.
- W2890910165 hasPublicationYear "2018" @default.
- W2890910165 type Work @default.
- W2890910165 sameAs 2890910165 @default.
- W2890910165 citedByCount "0" @default.
- W2890910165 crossrefType "posted-content" @default.
- W2890910165 hasAuthorship W2890910165A5020686363 @default.
- W2890910165 hasAuthorship W2890910165A5037380501 @default.
- W2890910165 hasAuthorship W2890910165A5081378199 @default.
- W2890910165 hasConcept C105795698 @default.
- W2890910165 hasConcept C111030470 @default.
- W2890910165 hasConcept C111472728 @default.
- W2890910165 hasConcept C11413529 @default.
- W2890910165 hasConcept C138885662 @default.
- W2890910165 hasConcept C153083717 @default.
- W2890910165 hasConcept C153180895 @default.
- W2890910165 hasConcept C154945302 @default.
- W2890910165 hasConcept C181367576 @default.
- W2890910165 hasConcept C27438332 @default.
- W2890910165 hasConcept C2780586882 @default.
- W2890910165 hasConcept C31510193 @default.
- W2890910165 hasConcept C33923547 @default.
- W2890910165 hasConcept C41008148 @default.
- W2890910165 hasConcept C69738355 @default.
- W2890910165 hasConcept C70518039 @default.
- W2890910165 hasConcept C78397625 @default.
- W2890910165 hasConceptScore W2890910165C105795698 @default.
- W2890910165 hasConceptScore W2890910165C111030470 @default.
- W2890910165 hasConceptScore W2890910165C111472728 @default.
- W2890910165 hasConceptScore W2890910165C11413529 @default.
- W2890910165 hasConceptScore W2890910165C138885662 @default.
- W2890910165 hasConceptScore W2890910165C153083717 @default.
- W2890910165 hasConceptScore W2890910165C153180895 @default.
- W2890910165 hasConceptScore W2890910165C154945302 @default.
- W2890910165 hasConceptScore W2890910165C181367576 @default.
- W2890910165 hasConceptScore W2890910165C27438332 @default.
- W2890910165 hasConceptScore W2890910165C2780586882 @default.
- W2890910165 hasConceptScore W2890910165C31510193 @default.
- W2890910165 hasConceptScore W2890910165C33923547 @default.
- W2890910165 hasConceptScore W2890910165C41008148 @default.
- W2890910165 hasConceptScore W2890910165C69738355 @default.
- W2890910165 hasConceptScore W2890910165C70518039 @default.
- W2890910165 hasConceptScore W2890910165C78397625 @default.
- W2890910165 hasLocation W28909101651 @default.
- W2890910165 hasOpenAccess W2890910165 @default.
- W2890910165 hasPrimaryLocation W28909101651 @default.
- W2890910165 hasRelatedWork W1638008677 @default.
- W2890910165 hasRelatedWork W1914869953 @default.
- W2890910165 hasRelatedWork W1979444676 @default.
- W2890910165 hasRelatedWork W2040799517 @default.
- W2890910165 hasRelatedWork W2087779613 @default.
- W2890910165 hasRelatedWork W2125634520 @default.
- W2890910165 hasRelatedWork W2181698694 @default.
- W2890910165 hasRelatedWork W2197147040 @default.
- W2890910165 hasRelatedWork W2615055317 @default.
- W2890910165 hasRelatedWork W2617020555 @default.
- W2890910165 hasRelatedWork W2769930800 @default.
- W2890910165 hasRelatedWork W2788147515 @default.
- W2890910165 hasRelatedWork W2903633258 @default.
- W2890910165 hasRelatedWork W2963551774 @default.
- W2890910165 hasRelatedWork W2965363114 @default.
- W2890910165 hasRelatedWork W2979920384 @default.
- W2890910165 hasRelatedWork W2990049178 @default.
- W2890910165 hasRelatedWork W3040889468 @default.
- W2890910165 hasRelatedWork W3128520367 @default.
- W2890910165 hasRelatedWork W3164859732 @default.
- W2890910165 isParatext "false" @default.
- W2890910165 isRetracted "false" @default.
- W2890910165 magId "2890910165" @default.
- W2890910165 workType "article" @default.