An improvement of the parameterized frequent directions algorithm

DOI10.1007/S10618-017-0542-XMaRDI QIDQ1741237zbMATH OpenOpenAlexWikidataFDO

Authors Deena P. Francis, Kumudha Raimond

Publication date 3 May 2019

Published in Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10618-017-0542-x

zbMATH Keywords

streaming data\(\beta\)-FDfrequent directionsmatrix sketchingparameterized FD

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Frequent directions: simple and deterministic matrix sketching
• Improved practical matrix sketching with guarantees
• scientific article; zbMATH DE number 7049775
• Robust frequent directions with application in online learning
• Relative errors for deterministic low-rank matrix approximations

Cites work

• scientific article; zbMATH DE number 2045498 (Why is no real title available?)
• An improved approximation algorithm for the column subset selection problem
• Characterizing concept drift
• Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
• Fast computation of low-rank matrix approximations
• Frequent directions: simple and deterministic matrix sketching
• Improved practical matrix sketching with guarantees
• On Information and Sufficiency
• Quasi-polynomial time approximation scheme for sparse subsets of polygons
• Randomized Algorithms for Matrices and Data
• Relative errors for deterministic low-rank matrix approximations
• Sequential Karhunen-Loève basis extraction and its application to images
• Sketching as a tool for numerical linear algebra

Cited in

(2)

• Frequent directions: simple and deterministic matrix sketching
• Robust frequent directions with application in online learning

Describes a project that uses

Uses Software

• Caltech-UCSD Birds
• MNIST

This page was built for publication: An improvement of the parameterized frequent directions algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1741237)