sklearn.utils.extmath.randomized_range_finder

sklearn.utils.extmath.randomized_range_finder(A, *, size, n_iter, power_iteration_normalizer='auto', random_state=None)

源码

计算一个正交矩阵,其范围近似于A的范围。

参数 说明
A 2D array
输入数据矩阵
size integer
返回数组的大小
n_iter integer
用于稳定结果的迭代次数
power_iteration_normalizer ‘auto’ (default), ‘QR’, ‘LU’, ‘none’
设置幂次迭代是否通过逐步QR因子分解(最慢但最准确)归一化,设置为none(当n iter较大时最快但数值不稳定,例如5或更大),或LU因子分解(数值稳定但精度会稍微下降)。如果n iter <= 2,则自动模式不应用归一化,否则切换到LU。
新版本0.18的功能。
random_state int, RandomState instance or None, optional (default=None)
伪随机数生成器的种子在对数据进行混洗时使用,即获取随机向量从而初始化算法。 在多个函数调用中传递可重复的结果。 请参阅词汇表
返回值 说明
Q 2D array
一个(尺寸x尺寸)的投影矩阵,其范围非常接近输入矩阵A的范围。

:

遵循发现结构随机性的4.3算法:用于构造近似矩阵分解的随机算法Halko等人,2009(arXiv:909)https://arxiv.org/pdf/0909.4061.pdf

主成分分析的随机算法的一种实现方法A. Szlam等。 2014年