Matrix Sketching
This repo was created by Edo Liberty and Mina Ghashami. It builds all common streaming matrix sketching algroithms in Python. It is developed for academic use only and for reproducability of the results in the following papers
- Simple and Deterministic Matrix Sketches Edo Liberty
- Relative Errors for Deterministic Low-Rank Matrix Approximations Mina Ghashami, Jeff M. Phillips
- Frequent Directions: Simple and Deterministic Matrix Sketching Mina Ghashami, Edo Liberty, Jeff M. Phillips, David P. Woodruff
- Efficient Frequent Directions Algorithm for Sparse Matrices Mina Ghashami, Edo Liberty, Jeff M. Phillips
Usage
If you are only using the library, you will noly need to the "python" folder. It contains an exampleUsage.py file for your convenience.
Running tests and experiments
Running tests requires using the -m flag which is standard in python unittesting. For example, to run the bruteForce sketcher test, go to the parent directory (outside frequentdirection/) and run
python -m frequentdirections.test.testBruteForce
Contributing
Please feel free to send me pull requests. The test package is minimal. So, if you make chages to the core classes. Please also include the tests to cover your changes.