frequent-direction:高效矩阵绘制的频繁方向算法的实现 [E. 自由，SIGKDD2013]

频繁方向 实现高效矩阵草图的频繁方向算法 。 用法 在当前目录中找到fd_sketch.py 。 在 pyton 控制台上运行以下命令： >>> import fd_sketch >>> import numpy as np >>> a = np.random.randn(1000, 100) >>> b = fd_sketch.sketch(a, 150) >>> b >>> fd_sketch.calculateError(a, b) 运行单元测试 fd_sketch_test.py包含fd_sketch_test.py单元测试。 $ python fd_sketch_test.py 运行 USPS PCA 样本 从以下 URL 下载 USPS 手写图像数据集并将存档的zip.train文件zip.train压缩到./data/elem/usps/ 。 然后运行示例脚本并在re