算法
文章平均质量分 82
杨一如
对一切未知的事物都充满兴趣
随缘更新
展开
-
从特征分解到协方差矩阵:详细剖析和实现PCA算法
原文地址:https://www.jiqizhixin.com/articles/2017-07-05-2从特征分解到协方差矩阵:详细剖析和实现PCA算法本文先简要明了地介绍了特征向量和其与矩阵的关系,然后再以其为基础解释协方差矩阵和主成分分析法的基本概念,最后我们结合协方差矩阵和主成分分析法实现数据降维。本文不仅仅是从理论上阐述各种重要概念,同时最后还一步步使用 Python 实现数据降...转载 2018-08-12 12:00:17 · 8328 阅读 · 1 评论 -
PCA SVD TSVD
一、PCA数学推导过程:假设有n×d矩阵X,每一行是一个d维样本xi,寻找投影方向vj以最大化投影方差: λj是特征向量vj对应的特征值。可以发现当投影方向是CC的最大特征值对应的特征向量时,投影方向上数据的方差最大。所以用PCA进行降维时通常选取较大特征值对应的特征向量作为投影方向:XVk,Vk是最大的k个特征值对应的特征向量矩阵。代码实现:#零均值化def zero...原创 2018-08-12 16:14:45 · 3708 阅读 · 0 评论 -
字符串匹配的KMP算法(通俗易理解)
转载http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html字符串匹配的KMP算法作者: 阮一峰日期: 2013年5月 1日字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个...转载 2018-08-08 09:16:42 · 240 阅读 · 0 评论