杂学 - 随笔分类(第7页) - 馒头and花卷

FAST MONTE CARLO ALGORITHMS FOR MATRICES II （快速的矩阵分解策略）

摘要：[TOC] Drineas P, Kannan R, Mahoney M W, et al. Fast Monte Carlo Algorithms for Matrices II: Computing a Low Rank Approximation to a Matrix[J]. SIAM Jo 阅读全文

posted @ 2019-04-06 21:36 馒头and花卷阅读(675) 评论(0) 推荐(0) 编辑

Sampling Matrix

摘要：这些天看了一些关于采样矩阵（大概是这么翻译的）的论文，简单做个总结。 FAST MONTE CARLO ALGORITHMS FOR MATRICES I: APPROXIMATING MATRIX MULTIPLICATION 算法如下：目的是为了毕竟矩阵的乘积AB，以CR来替代。其中右上角阅读全文

posted @ 2019-03-14 09:01 馒头and花卷阅读(351) 评论(0) 推荐(0) 编辑

Streaming Principal Component Analysis in Noisy Settings

摘要：论文背景：面对来袭的数据，连续样本不一定是不相关的，甚至不是同分布的。当前，大部分在线PCA都只关注准确性，而忽视时效性！噪声？数据缺失，观测有偏，重大异常？论文内容： Section 2 Online Settings Online PCA, 就是在观察到$x1, x2, x3, \dot 阅读全文

posted @ 2019-03-14 09:00 馒头and花卷阅读(288) 评论(0) 推荐(0) 编辑

Oja’s rule

摘要：[toc] Oja's rule 这俩天看了Oja的俩篇论文，被其中的证明弄得云里雾里，但愿我的理解没有出太大问题吧。 "Oja's rule Wiki" "Oja's rule 知乎" A Simplified Neuron Model as a Principal Component Analy 阅读全文

posted @ 2019-03-14 08:58 馒头and花卷阅读(1456) 评论(0) 推荐(0) 编辑

Randomized Online PCA Algorithms with Regret Bounds that are Logarithmic in the Dimension

摘要：[toc] 前俩次，都用到了

r o u n d i n g ()

$rounding()$ ,遗憾的是，都没有讲清楚，这次稍微具体地讲下这篇论文。但是说实话，我感觉，我还是没有领会到这篇文章的精髓。 Setup of Batch PCA and Online PCA Batch PCA的目标，就是寻找一个子空间，能够最小化平方误差。这篇阅读全文

posted @ 2019-03-14 08:57 馒头and花卷阅读(458) 评论(0) 推荐(0) 编辑

Stochastic Optimization of PCA with Capped MSG

摘要：[Toc] 从 "这里回溯" 到此文章，这篇文章得作者是之前那篇文章的第三作者，里头提到的算法也及其相似，所以算是前者的基础吧。 Problem 这篇文章同样是关于PCA（在线或者说随机），试图寻找一个合适的

k

$k$ 维的子空间去压缩数据。普通的PCA，是下面的这种形式：但是因为这是一个非凸的问题阅读全文

posted @ 2019-03-14 08:57 馒头and花卷阅读(257) 评论(0) 推荐(0) 编辑

QR分解

摘要：[TOC] 实数域 Hermite矩阵

满 足 P^{H} = P

$满足\mathrm{P^{H}=P}$

P = (I 2 v v^{T}) 为 初 等 正 交 H e r m i t e （ 对 称 ） 矩 阵

$P = (I 2vv^{T})为初等正交Hermite（对称）矩阵$

即 ： P^{T} = P, P^{T} P = I

$即：P^{T}=P,P^TP=I$ QR分解 Q为正交矩阵 R为上三角阵一步 $先考虑Px=ke,P=(I 2vv^{T}),x\in\mat 阅读全文

posted @ 2019-03-14 08:55 馒头and花卷阅读(1249) 评论(0) 推荐(0) 编辑

FFT

摘要：[toc] 可恶啊，又让我想起这玩意儿了，然后又忘记怎么推了，只能回去查一查了。其实我困扰的是，CNN的卷积为啥叫卷积啊，卷积不是

h (t) = \sum_{k} f (k) g (t k)

$h(t)=\mathop{\sum}\limits_kf(k)g(t k)$ 吗，那个卷积核，分明可以直接对应元素相乘吗，网上有些图居然也是直接乘了。我以为卷积也有什么快阅读全文

posted @ 2019-03-14 08:41 馒头and花卷阅读(285) 评论(0) 推荐(0) 编辑

贝叶斯优化

摘要：[TOC] [1]崔佳旭,杨博.贝叶斯优化方法和应用综述.软件学报,2018,29(10):3068 3090. http://www.jos.org.cn/1000 9825/5607.htm [2]Bobak Shahriari, Kevin Swersky,Ziyu Wang, Ryan PA 阅读全文

posted @ 2019-03-13 20:33 馒头and花卷阅读(6149) 评论(1) 推荐(0) 编辑

馒头and花卷

随笔分类 - 杂学

公告

搜索

随笔分类

Python相关

概率论-论文

收藏

优化问题-论文