日度归档：2011/11/02

关于因子分析

Posted on by
回复

因子分析是模式识别中降维的一个重要方法，它把具有相关性的多个特征参数去相关性，提取出因子进行分析，有效的减少了计算量，但通过 SPSS 实验发现，如果进行因子分析后，得到的因子对分类的贡献值不相同，通过碎石图可以看到少量因子对聚类贡献大，更多的因子对聚类贡献小，如果把它们同等对待进行下一步的聚类（如 k-means 聚类）会严重影响聚类结果，导致还不如用一个因子进行聚类。下面是计算因子的方法： 继续阅读 →

Secret Sharing/Spliting 秘密分享

Posted on by
回复

Secret Sharing 最早是 1979 年由 Adi Shamir 和 George Blakley 提出来的。很早看十万个为什么数学板块的时候，红楼梦里的王熙凤将百宝箱上了四把锁，将钥匙分为四份，每个人拿着两份，只有任意 2 个人一起来开箱子才能够把箱子打开（如下图），这应该也是一种（2-4）秘密分享的技术吧！但是这与现代的秘密分享还有不同。

\begin{tabular}{||c||c||c||c||} \hhline{|t:=:t:=:t:=:t:=:t|}$Key_1$ & $Key_2$ & $Key_3$ &$Key_4$ \\ \hhline{|:=:b:=::=:b:=:|}\multicolumn{2}{||c||}{$User_1$}&\multicolumn{2}{c||}{}\\ \hhline{|:=:t:=:b:=:t:=:|}&\multicolumn{2}{c||}{$User_2$}&\\ \hhline{|:=:b:=:t:=:b:=:|}\multicolumn{2}{||c||}{}&\multicolumn{2}{c||}{$User_3$}\\ \hhline{|:=:t:=:b:=:t:=:|}{$User_4$}&\multicolumn{2}{c||}{}&{$User_4$}\\ \hhline{|b:=:b:==:b:=:b|} \end{tabular}

继续阅读 →