FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892081901> ?p ?o ?g. }

• W2892081901 abstract "We consider the problem of finding anomalies in high-dimensional data using popular PCA based anomaly scores. The naive algorithms for computing these scores explicitly compute the PCA of the covariance matrix which uses space quadratic in the dimensionality of the data. We give the first streaming algorithms that use space that is linear or sublinear in the dimension. We prove general results showing that emph{any} sketch of a matrix that satisfies a certain operator norm guarantee can be used to approximate these scores. We instantiate these results with powerful matrix sketching techniques such as Frequent Directions and random projections to derive efficient and practical algorithms for these problems, which we validate over real-world data sets. Our main technical contribution is to prove matrix perturbation inequalities for operators arising in the computation of these measures." @default.
• W2892081901 created "2018-09-27" @default.
• W2892081901 creator A5009088661 @default.
• W2892081901 creator A5025142058 @default.
• W2892081901 creator A5036468719 @default.
• W2892081901 date "2018-04-09" @default.
• W2892081901 modified "2023-09-26" @default.
• W2892081901 title "Efficient Anomaly Detection via Matrix Sketching" @default.
• W2892081901 cites W117115851 @default.
• W2892081901 cites W1485437584 @default.
• W2892081901 cites W1965334909 @default.
• W2892081901 cites W1999352252 @default.
• W2892081901 cites W2002146830 @default.
• W2892081901 cites W2042465463 @default.
• W2892081901 cites W2046164006 @default.
• W2892081901 cites W2088424151 @default.
• W2892081901 cites W2093813380 @default.
• W2892081901 cites W2101043704 @default.
• W2892081901 cites W2117756735 @default.
• W2892081901 cites W2122646361 @default.
• W2892081901 cites W2133157266 @default.
• W2892081901 cites W2144182447 @default.
• W2892081901 cites W2150102617 @default.
• W2892081901 cites W2152489475 @default.
• W2892081901 cites W2157988812 @default.
• W2892081901 cites W2164210932 @default.
• W2892081901 cites W2166042538 @default.
• W2892081901 cites W2169347809 @default.
• W2892081901 cites W2171604933 @default.
• W2892081901 cites W2185932763 @default.
• W2892081901 cites W2218242280 @default.
• W2892081901 cites W2256894031 @default.
• W2892081901 cites W2338990760 @default.
• W2892081901 cites W2524946712 @default.
• W2892081901 cites W2616345629 @default.
• W2892081901 cites W2962844620 @default.
• W2892081901 cites W826455576 @default.
• W2892081901 hasPublicationYear "2018" @default.
• W2892081901 type Work @default.
• W2892081901 sameAs 2892081901 @default.
• W2892081901 citedByCount "0" @default.
• W2892081901 crossrefType "posted-content" @default.
• W2892081901 hasAuthorship W2892081901A5009088661 @default.
• W2892081901 hasAuthorship W2892081901A5025142058 @default.
• W2892081901 hasAuthorship W2892081901A5036468719 @default.
• W2892081901 hasConcept C106487976 @default.
• W2892081901 hasConcept C111030470 @default.
• W2892081901 hasConcept C11413529 @default.
• W2892081901 hasConcept C114614502 @default.
• W2892081901 hasConcept C117160843 @default.
• W2892081901 hasConcept C118615104 @default.
• W2892081901 hasConcept C129844170 @default.
• W2892081901 hasConcept C154945302 @default.
• W2892081901 hasConcept C159985019 @default.
• W2892081901 hasConcept C185142706 @default.
• W2892081901 hasConcept C192562407 @default.
• W2892081901 hasConcept C2524010 @default.
• W2892081901 hasConcept C2779231336 @default.
• W2892081901 hasConcept C33676613 @default.
• W2892081901 hasConcept C33923547 @default.
• W2892081901 hasConcept C41008148 @default.
• W2892081901 hasConcept C45374587 @default.
• W2892081901 hasConcept C70518039 @default.
• W2892081901 hasConcept C739882 @default.
• W2892081901 hasConcept C80444323 @default.
• W2892081901 hasConceptScore W2892081901C106487976 @default.
• W2892081901 hasConceptScore W2892081901C111030470 @default.
• W2892081901 hasConceptScore W2892081901C11413529 @default.
• W2892081901 hasConceptScore W2892081901C114614502 @default.
• W2892081901 hasConceptScore W2892081901C117160843 @default.
• W2892081901 hasConceptScore W2892081901C118615104 @default.
• W2892081901 hasConceptScore W2892081901C129844170 @default.
• W2892081901 hasConceptScore W2892081901C154945302 @default.
• W2892081901 hasConceptScore W2892081901C159985019 @default.
• W2892081901 hasConceptScore W2892081901C185142706 @default.
• W2892081901 hasConceptScore W2892081901C192562407 @default.
• W2892081901 hasConceptScore W2892081901C2524010 @default.
• W2892081901 hasConceptScore W2892081901C2779231336 @default.
• W2892081901 hasConceptScore W2892081901C33676613 @default.
• W2892081901 hasConceptScore W2892081901C33923547 @default.
• W2892081901 hasConceptScore W2892081901C41008148 @default.
• W2892081901 hasConceptScore W2892081901C45374587 @default.
• W2892081901 hasConceptScore W2892081901C70518039 @default.
• W2892081901 hasConceptScore W2892081901C739882 @default.
• W2892081901 hasConceptScore W2892081901C80444323 @default.
• W2892081901 hasLocation W28920819011 @default.
• W2892081901 hasOpenAccess W2892081901 @default.
• W2892081901 hasPrimaryLocation W28920819011 @default.
• W2892081901 hasRelatedWork W1581291877 @default.
• W2892081901 hasRelatedWork W1679203207 @default.
• W2892081901 hasRelatedWork W2044433757 @default.
• W2892081901 hasRelatedWork W2117263343 @default.
• W2892081901 hasRelatedWork W2142153450 @default.
• W2892081901 hasRelatedWork W2499838061 @default.
• W2892081901 hasRelatedWork W2741665069 @default.
• W2892081901 hasRelatedWork W2762087884 @default.
• W2892081901 hasRelatedWork W2902121050 @default.
• W2892081901 hasRelatedWork W2950248432 @default.
• W2892081901 hasRelatedWork W2950663854 @default.
• W2892081901 hasRelatedWork W2950959276 @default.

• next