一、Simhash简介 SimHash是用来网页去重最常用的hash方法，速度很快。Google采用这种算法来解决万亿级别的网页去重任务。 SimHash算法的主要思想是降维。将高维的特征向量映射成一个低维的特征向量，通过两个向量...
分类：
其他好文 时间：
2014-08-18 12:43:55
阅读次数：
249
网易公开课，第15课 notes，11 参考， PCA本质是旋转找到新的基(basis)，即坐标轴，并且新的基的维数大大降低 ICA也是找到新的基，但是目的是完全不一样的，而且ICA是不会降维的 对于ICA，最经典的问题，“鸡尾酒会”问题 在鸡尾酒会，上很多人同时在说话，还有背景音乐，如果我们放若干...
分类：
其他好文 时间：
2014-08-15 17:33:09
阅读次数：
197
在 PCA 详细算法介绍 （http://blog.csdn.net/watkinsong/article/details/38536463） 中， 因为篇幅问题 没有给出详细的代码示例， 这里给出代码示例。
通过对人脸图像进行降维深入了解PCA算得使用。
首先看一下数据集， 我们有12张人脸图像， 用10张人脸训练PCA降维矩阵， 剩下的两张可以用作测试。...
分类：
其他好文 时间：
2014-08-13 22:40:47
阅读次数：
520
网易公开课，第14课 notes，10 之前谈到的factor analysis，用EM算法找到潜在的因子变量，以达到降维的目的 这里介绍的是另外一种降维的方法，Principal Components Analysis (PCA)， 比Factor Analysis更为直接，计算也简单些 主成分分...
分类：
其他好文 时间：
2014-08-13 17:52:06
阅读次数：
288
HDU 2294 Pendant （DP+矩阵快速幂降维）
ACM
题目地址：HDU 2294 Pendant
题意：
土豪给妹子做首饰，他有K种珍珠，每种N个，为了炫富，他每种珍珠都要用上。问他能做几种长度[1,N]的首饰。
分析：
1 ≤ N ≤ 1,000,000,000简直可怕。
首先想dp，很明显可以想到：
dp[i][j] = (k-(j-1))...
分类：
其他好文 时间：
2014-08-04 02:05:26
阅读次数：
236
Description
On Saint Valentine's Day, Alex imagined to present a special pendant to his girl friend made by K kind of pearls. The pendant is actually a string of pearls, and its length is defined a...
分类：
其他好文 时间：
2014-07-30 17:30:44
阅读次数：
349
上一周去听了宫老师的K-NN，及神经网络的算法课程。这一周本来准备深入研究一下，回来后，看到同事桌上的魔方，就开始还原了起来。实际上，从魔方的角度来思考我们数据挖掘里的一些算法，发现，另有一番收获。先说魔方，实际上，从三阶往上来说，无论是四阶，五阶还是更高。其..
分类：
其他好文 时间：
2014-07-30 12:30:14
阅读次数：
191
算法简介
主成分分析(PrincipalComponentAnalysis,简称PCA)是一种常用的基于变量协方差矩阵对信息进行处理、压缩和抽提的有效方法。主要用于对特征进行降维。
算法假设
数据的概率分布满足高斯分布或是指数型的概率分布。方差高的向量视为主元。...
分类：
其他好文 时间：
2014-07-29 14:32:48
阅读次数：
196
想把一些对象的距离关系显示在图上，对象特征是很多维的，而显示通常用二维平面或三维立体图。于是先用PCA将特征降成两维，然后两维分别作横轴和纵轴。这里PCA用的MATLAB降维工具箱drtoolbox，这样在平面上的一个关系就可以显示出来了。mappedX = compute_mapping(X, 'PCA', 1); 另外每个对象还有个相应的值，相当于还有一维信息想表示出来。除了用三维图，也可以...
分类：
其他好文 时间：
2014-07-26 15:07:10
阅读次数：
239
1，单值分解：线性代数的重要部分，已经被广泛用于模式识别中的降维和信息检索应用中。
2，独立成分分析
3，非负矩阵分解
4，非线性降维算法：① kernel PCA②基于图的方法（拉普拉斯算子，Local LinearEmbedding (LLE)，Isometric Mapping (ISOMAP)）
5，离散傅里叶变换
6，离散cos和sin变换
7，THEHADAMARD TRA...
分类：
其他好文 时间：
2014-07-22 14:31:58
阅读次数：
252
