- 博客(3)
- 收藏
- 关注
RSS订阅原创 插入排序（Scala语言实现）
经典排序算法 – 插入排序Insertion sort 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。 图1演示了对4个元素进行直接插入排序的过程，共需要(a),(b),(c)三次插入。 算法伪代码： 1 fo
2017-03-02 20:56:46
774
2
原创 伪逆（Moore-Penrose）
对于非方矩阵而言，其逆矩阵没有定义。假设在下面的问题中，我们希望通过矩阵A的左逆B来求解线性方程： 等式两边左乘左逆B后，我们得到： 是否存在一个唯一的映射，将A映射到B，取决于问题的形式。 如果矩阵A的行数大于列数，那么上述方程可能没有解；如果矩阵A的行数小于列数，那么上述矩阵可能有很多解。 Moore-Penrose伪逆使我们能够解决这类问题。矩阵A的伪逆定义为：
2017-02-27 17:51:42
21491
2
原创 TF-IDF算法原理及Spark源码实例
TF-IDF（term frequency–inverse document frequency）是一种用于资讯检索与文本挖掘的常用加权技术。TF-IDF是一种统计方法，用以评估一字词对于一个文件集或一个语料库中的其中一份文件的重要程度。字词的重要性随着它在文件中出现的次数成正比增加，但同时会随着它在语料库中出现的频率成反比下降。TF-IDF加权的各种形式常被搜索引擎应用，作为文件与用户查询之间相
2017-02-24 13:33:32
1188
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人