文章
32
标签
64
分类
14
Home
Archives
Tags
Categories
Li Zhenghao🚴
web database
搜索
Home
Archives
Tags
Categories
web database
发表于
2025-05-15
|
更新于
2025-05-15
|
课程
MSBD 5002
|
总字数:
34
|
阅读时长:
1分钟
|
浏览量:
HITS
得到Authority score 和 hub score之后，有多种方式进行排名，如按authority score降序，按hub score 降序，等等。
Page Rank
文章作者:
Li Zhenghao
文章链接:
http://lzh2002hzl.com/2025/05/15/web database/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Li Zhenghao🚴
！
HITS
Page Rank
上一篇
MapReduce
基本概念 MapReduce MapReduce借用functional programming概念，map阶段将一部分data作为输入，通过map函数得到输出，在reduce阶段一步一步聚合Map阶段的输出。 [!NOTE] 这里ggg需要满足交换律（commutativity）和结合律（Associativity），否则输出顺序会影响结果。 具体而言， 在map阶段(k1,v1)→[⟨k2,v2⟩](k_1,v_1)\rightarrow [\langle k_2,v_2\rangle](k1,v1)→[⟨k2,v2⟩] 在reduce阶段(k2,[v2])→[⟨k3,v3⟩](k_2,[v_2])\rightarrow [\langle k_3,v_3\rangle](k2,[v2])→[⟨k3,v3⟩]。 就是说，map阶段接收一个(k1,v1)(k_1,v_1)(k1,v1)的输入，生成若干键值对⟨k2,v2⟩\langle...
下一篇
Stream Algorithm
Data Warehouse 考虑这样一系列视图（view），我们希望存储其中的若干个使得总cost相比于只存储top节点节约的最多。可以使用贪婪算法来处理。 具体而言，每一轮迭代中，对于每个节点，计算储存当前节点所带来的增益，选取增益最大的并进行存储。 ε\varepsilonε-deficient synopsis No False Negatives The difference between the estimated frequency and the true frequency is at most εN\varepsilon NεN. f−f~≤εNf-\tilde f\leq \varepsilon N f−f~≤εN All items whose true frequencies less than (s−ε)N(s-\varepsilon)N(s−ε)N are classified as infrequent items in the algorithm output f~≤(s−ε)N→negative\tilde...
目录
HITS
Page Rank
搜索
数据加载中
