scikit-learn:4.5. Random Projection
来源:互联网 发布:监控数据覆盖能恢复吗 编辑:程序博客网 时间:2024/05/04 15:36
参考:http://scikit-learn.org/stable/modules/random_projection.html
The sklearn.random_projection module 通过trading accuracy(可控的范围)来降维数据,提高效率。实现了两类unstructured random matrix:: Gaussian random matrix and sparse random matrix.
理论基础:the Johnson-Lindenstrauss lemma (quoting Wikipedia),该引理大概内容为:
In mathematics, the Johnson-Lindenstrauss lemma is a result concerning low-distortion embeddings(低失真嵌入) of points from high-dimensional into low-dimensional Euclidean space. The lemma states thata small set of points in a high-dimensional space can be embedded into a space of much lower dimension in such a way that distances between the points are nearly preserved. The map used for the embedding is at least Lipschitz, and can even be taken to be an orthogonal projection(正交投影).
the sklearn.random_projection.johnson_lindenstrauss_min_dim 可以仅通过样本的数量来得到随机子空间的保守最小维度(同时保证向低维空间随机投影时造成的失真是bounded的,estimates conservatively the minimal size of the random subspace to guarantee a bounded distortion introduced by the random projection):
其本质就是一个映射函数而已:
Gaussian random matrix :
The sklearn.random_projection.GaussianRandomProjection reduces the dimensionality by projecting the original input space on a randomly generated matrix where components are drawn from the following distribution N(0, 1/n_components)。
sparse random matrix :
The sklearn.random_projection.SparseRandomProjection reduces the dimensionality by projecting the original input space using a sparse random matrix.效果和dense Gaussian random projection matrix一样,不过更省内存、计算更快。
If we define s = 1 / density, the elements of the random matrix are drawn from
where is the size of the projected subspace. By default the density of non zero elements is set to the minimum density as recommended by Ping Li et al.: .
- scikit-learn:4.5. Random Projection
- Machine Learning with Scikit-Learn and Tensorflow 7.4 Random Patches和Random Subspaces
- scikit-learn
- scikit-learn
- scikit-learn
- scikit-learn
- scikit-learn
- scikit-learn
- [Scikit-Learn]
- scikit-learn
- scikit-learn
- scikit-learn
- scikit-learn工具学习 - random,mgrid,np.r_ ,np.c_, scatter, axis, pcolormesh, contour, decision_function
- scikit-learn的安装
- 学习scikit learn 1
- centOS安装scikit-learn
- scikit-learn安装
- centos安装scikit-learn
- 黑马程序员-Java反射机制
- 深入浅出RxJava(二:操作符)
- 外观模式
- 深入浅出RxJava三–响应式的好处
- adb常用命令:adb显示设备、杀死进程等等
- scikit-learn:4.5. Random Projection
- 深入浅出RxJava四-在Android中使用响应式编程
- ListView 性能优化——动态加载item中的内存消耗比较大的控件
- 第一次测试小结
- HDU 5311:Hidden String
- viewPager中套入viewpager并且在子viewpager中套了gridview监听混乱处理
- BFS & DFS DEMO
- shell基本介绍
- 1058. A+B in Hogwarts (20)