pentium2 / cur-matrix-decomposition Goto Github PK
View Code? Open in Web Editor NEWThis project forked from simondu/cur-matrix-decomposition
A matlab library for CUR matrix decomposition
This project forked from simondu/cur-matrix-decomposition
A matlab library for CUR matrix decomposition
CUR Matrix Decomposition The CUR matrix decomposition approximates an arbitrary data matrix by selecting a subset of columns and a subset of rows to form a low-rank approximation. This method overcomes a fundamental drawback of standard PCA analysis: that the principal components and the loading vectors are dense. Dense components and dense loadings suffer from two main disadvantages: a loss of sparsity and reduced interpretability. The CUR decomposition is a product of three matrices: two (C and R) are tall and skinny and preserve the sparsity of the data matrix, while the third (U) is a relatively small dense matrix. Thus the CUR approxi- mation is cheaper to work with and store. The CUR decomposition can also be easier to interpret than standard PCA because the rows and columns selected can highlight special influential combinations of the data variables. This mat not be possible with a dense approximation. This matlab package provides following algorithms for CUR matrix decomposition: 1) Naive uniform sampling algorithm 2) Subspace sampling algorithm 3) Near optimal column selection based algorithm 4) Determinisitc unweighted column selection based algorithm 5) Randomized unweighted column selection based algorithm ./algorithms This folder includes algorithms described above ./algorithm_comparison_experiments This folder includes several secripts to compare different algorithms on various datasets Some code and datasets are from http://users.cms.caltech.edu/~gittens/nystrombestiary/ A. Gittens and M. W. Mahoney. Revisiting the Nystro ̈m method for improved large-scale ma- chine learning. arXiv preprint arXiv:1303.1849, 2013. Code of Near optimal column selection based algorithm is from https://sites.google.com/site/zjuwss/ S. Wang and Z. Zhang. Improving CUR matrix decomposition and the Nystro ̈m approximation via adaptive sampling. Journal of Machine Learning Research, 14(1):2729–2769, 2013.
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.