quantile
文章平均质量分 93
cyber19
一只头条推荐工程狮
邮箱:zzliangx@gmail.com
Keep learning~
展开
-
分布式GK Summary算法
前言背景分布式GK Summary算法1 Merge操作2 Prune操作参考文献0.前言 本文主要介绍分布式GK Summay算法,考虑分布式流式数据库场景,博客内容来源主要是原始论文与Emory大学的流式数据库的课程内容,本文仅提取出关键内容加入笔者的个人理解,有错误还望谅解与告知。1.背景 现在考虑分布式流式数据库,流式数据来源如下图: 上图中每个Process原创 2017-11-29 00:31:05 · 2360 阅读 · 0 评论 -
Fast Algorithm for GK Summary算法
前言算法思路1 数据量固定的算法2 数据量固定的算法复杂度3 流式数据算法4 流式算法复杂度分析参考文献0.前言 本文主要介绍Zhang and Wang利用GK Summary的Merge与Prune操作来构建新的ϵ−approximate quantile summary\epsilon-approximate \ quantile \ summary,提出了A Fast quan原创 2017-11-30 00:25:44 · 1557 阅读 · 1 评论 -
GK Summay算法(ϵ−approximate ϕ−quantile)
前言背景GK Summary算法1 GK Summary定义2 GK Summary插入insert3 GK Summary删除delete与compress4 GK Summary算法参考文献0.前言 XGBoost不仅能在单机上通过OMP实现高度并行化,还能通过MPI接口与近似分位点算法(论文中是weighted quantiles sketch)实现高效的分布式并行化。其中we原创 2017-11-27 00:39:05 · 5195 阅读 · 0 评论