1.是否已经阅读过所在章节的FAQ？
否(请阅读后将此处改为是，此处为否的问题将以较低优先级处理)

2.问题在PPT中出处(章节，页码，截图)?
例如 第3章，采样，15页，图片

3.问题在教材中出处(章节，页码，截图)?
请找到所涉及知识点在教材中的出处或归属章节

4.从网络搜索得到三篇参考资料并自学，请在下方附上网址。
https://blog.csdn.net/sinat_27612639/article/details/51924613

5.综合学习教材、PPT、网络资源后仍然抱有疑问的原因？
教材疏漏、用到外部知识、数学推导的中间过程需要更详细地展开；等等

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
书56页，如图，P(X_i=0)应改为P(X_i=1)

杜涵悦

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
13章，267页 "如果顶点vi社区1"改为"如果顶点vi在社区1"

何佳喧

1.是否已经阅读过所在章节的已发现问题列表？
是(请阅读后将此处改为是，此处为否的问题将以较低优先级处理)

2.错误在PPT中出处(章节，页码，截图)?
ppt是对的，lecture9,

3.错误在教材中出处(章节，页码，截图)?
请找到所涉及知识点在教材中的出处或归属章节
教材第10章，196页第三行，不是莱布尼茨连续，是Rudolf Lipschitz Continuity.

池欣宁

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
8_SVD PPT 22页，如图应为D^2

3.错误在教材中出处(章节，页码，截图)?
无

杜涵悦

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
13章，260页 “随即图”改为“随机图”

杜涵悦

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
PPT EM算法 第103张 E-step 中$Pi_M$和$Pi_N$未给出具体内容
可参考书第106页上方公式给出类似定义

3.错误在教材中出处(章节，页码，截图)?
否

汤琼

1.是否已经阅读过所在章节的已发现问题列表？
是(请阅读后将此处改为是，此处为否的问题将以较低优先级处理)

2.错误在PPT中出处(章节，页码，截图)?
ppt无

3.错误在教材中出处(章节，页码，截图)?
第10章，194页

这里，“如图10.5(a),10.5(b)所示，随机梯度下降...“这里应该是梯度下降，不是SGD,后面才是SGD的特点。
池欣宁

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
8_SVD PPT 17页，如图应为特征向量

3.错误在教材中出处(章节，页码，截图)?
无

杜涵悦

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
（1）5.4.1节，82页，如图伪代码少了对同时有“delete”和“add”时的“add”的步骤。

（2）5.5.1节，85页，如图，c_i应改为g_i

（3）5.5.3节，90页，如图所示，伪代码处h_t改为g_t

杜涵悦

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
第十一章217页这一行解释有误

张硕闻

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
8_SVD PPT 26页，如图应为A=VD^-1U^T

3.错误在教材中出处(章节，页码，截图)?
无

杜涵悦

1.是否已经阅读过所在章节的已发现问题列表？
否

2.错误在PPT中出处(章节，页码，截图)?

3.错误在教材中出处(章节，页码，截图)?
教材第150页 第一句话中的 如表9.1 应该改为 如表8.1
何诗雨

1.是否已经阅读过所在章节的FAQ？
是

2.问题在PPT中出处(章节，页码，截图)?
Chapter3-sampling 蓄水池采样 Page26

我认为x应该是被抽出的元素的编号，而非生成随机数的上界，x应该是落在[1,i)之间的一个随机数

3.问题在教材中出处(章节，页码，截图)?
无，书中的算法是正确的

孙秋实

1.是否已经阅读过所在章节的FAQ？
是

2.问题在PPT中出处(章节，页码，截图)?

3.问题在教材中出处(章节，页码，截图)?
P83 5.4.2 Misra-Gries算法分析

老师我想问一下，为什么数据流中不同元素的个数远大于(m-m')/k时有较好的频数估计，而不是数据流中不同元素个数小于(m-m')/k时，元素计数器的减少操作次数变少时对频数有更好的估计。

4.从网络搜索得到三篇参考资料并自学，请在下方附上网址。
https://www.jianshu.com/p/69a9e2c82231
https://www.cnblogs.com/super-zhang-828/p/7353217.html?utm_source=debugrun&utm_medium=referral
http://burningcloud.cn/article/4/index.html

5.综合学习教材、PPT、网络资源后仍然抱有疑问的原因？
可能表达的意思不太清楚

1.是否已经阅读过所在章节的FAQ？
是

2.问题在PPT中出处(章节，页码，截图)?
无

3.问题在教材中出处(章节，页码，截图)?
第二章 第27页

4.从网络搜索得到三篇参考资料并自学，请在下方附上网址。
并未找到相关解答

5.综合学习教材、PPT、网络资源后仍然抱有疑问的原因？
对分布式水库抽样算法的时间复杂度有疑问
因为后续有重采样过程，感觉时间复杂度应该比O(max(N_i))高。

张硕闻

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在教材中出处(章节，页码，截图)?
第4章，哈希技术，56页，

计算误判率的公式中应该是(P(Xi=1))^k

孙印政

1.是否已经阅读过所在章节的FAQ？
是

2.问题在PPT中出处(章节，页码，截图)?
无

3.问题在教材中出处(章节，页码，截图)?
教材157页

4.从网络搜索得到三篇参考资料并自学，请在下方附上网址。
https://baike.baidu.com/item/%E7%91%9E%E5%88%A9%E5%95%86%E8%BF%AD%E4%BB%A3%E6%B3%95/19069725?fr=aladdin
https://blog.csdn.net/archielau/article/details/7636132
https://xueshu.baidu.com/usercenter/paper/show?paperid=6cd5c89265cdd3341b248913d31eb83d&site=xueshu_se

5.综合学习教材、PPT、网络资源后仍然抱有疑问的原因？
怎么确定初始向量和瑞利商迭代法最终收敛到的特征值间的关系，比如想要求解最大特征值，初始向量有什么限制吗？

汤琼

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无
3.错误在教材中出处(章节，页码，截图)?
第四章，第65页，第64页，例4.10，图4.10中的特征矩阵与图4.9（前一页）中的特征矩阵相比，并没有进行行重排，行对应的序号并没有变。所以这个例子有点让人费解。我感觉单看图4.10，例4.10中的min-hash值并没有错误。问题在于与图4.9相比，特征矩阵实际并没有进行行重排。
可参见例4.11.

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
第3课ppt，采样，14/33页

3.错误在教材中出处(章节，页码，截图)?
第2章，采样，22页，例2.6

两者说法不一。我认为a)向下取整和b)四舍五入都可以实现圆形等距抽样中的“等概率”。ppt中不必强调需要round down

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?

3.错误在教材中出处(章节，页码，截图)?
第三章，第44页，感觉这里是运行n次Morris算法，并不是Morris+算法。

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?

3.错误在教材中出处(章节，页码，截图)?
第二章，第22页，应该是当N不能被n整除时，不是k

1.是否已经阅读过所在章节的FAQ？

是

2.问题在PPT中出处(章节，页码，截图)?

第4章，19/39页

3.问题在教材中出处(章节，页码，截图)?

第五章，82页
（此处是章可儿同学提出的我认为比书上和wiki上都更正确的版本）

4.从网络搜索得到三篇参考资料并自学，请在下方附上网址。

https://en.wikipedia.org/wiki/Misra%E2%80%93Gries_summary

5.综合学习教材、PPT、网络资源后仍然抱有疑问的原因？

我认为这个Misra-Gries在临界情况没有处理好。比如书上和PPT中例子明明k=3，有三个计数器。但由于采用的抛弃策略过于保守，所以永远只用到两个计数器。（一用到三个计数器就立即减1并删除）对尝试新加入的没有任何措施。

我认为更好的解决方案是：

可以在计数器刚满的时候不立即减1删除。而是在下一个值来、当前计数器已经放不下的时候再进行减一操作。如果减一后无可删项，则丢弃当前值，如果有可删项，删去所有可删项，再将当前值加入。

以作业中例子为例，按教科书以及PPT上的算法。永远只用到两个计数器（使用三个计数器后就立马减一删除了），所以得到的结果是F={(a,1)}
按我认为更优的算法，过程为

我认为我的计数方式才是真正实现三个计数器最大程度使用的方式。书上和PPT上都只有两个计数器被“真正”使用了

补充特殊情况：

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无
3.错误在教材中出处(章节，页码，截图)?
第二章 抽样算法，第27页，应该是时间复杂度，少了一个字

张硕闻

1.是否已经阅读过所在章节的已发现问题列表？
是
2.错误在PPT中出处(章节，页码，截图)?
第8章，SVD，25页，r应当是r+1
3.错误在教材中出处(章节，页码，截图)?
无

陈丘轲

1.是否已经阅读过所在章节的已发现问题列表？
是
2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
第3章，尾概率不等式及其应用，45页

Ci 是对m个Morris算法输出结果的求和，所以第11行应该是1/m吧

1.是否已经阅读过所在章节的FAQ？
是

2.问题在PPT中出处(章节，页码，截图)?

3.问题在教材中出处(章节，页码，截图)?
P83 5.4.2 Misra-Gries算法分析


这个解答中的k是指有k个counter,还是指最后生成的summary的长度为k
如果有k个counter的话，最后不一定生成的summary的长度为k,有可能小于k
我理解的是有k个counter,在最极端的情况就是数据流每次都是一个新的，这样的话，每读入k个就一起清零，如果元素出现次数大于n/k的话，该元素的计数至少为1，被留下
4.从网络搜索得到三篇参考资料并自学，请在下方附上网址。
https://www.jianshu.com/p/69a9e2c82231
https://people.csail.mit.edu/rrw/6.045-2017/encalgs-mg.pdf
https://en.wikipedia.org/wiki/Misra%E2%80%93Gries_summary#CITEREFCormode2014

5.综合学习教材、PPT、网络资源后仍然抱有疑问的原因？
不太理解这边元素出现次数>$\frac{n_1}{k}$的k的具体指代，这里的k是counter个数还是summary个数？这里的出现次数>$\frac{n_1}{k}$是我前面写的那样理解的吗？

王文清

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
书150页，解答与题目不符？？？

d杜涵悦

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
随机游走 P12
是

3.错误在教材中出处(章节，页码，截图)?
第七章 ，随机过程，P125

转移概率矩阵第二行前两个元素写反了
王文清

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
教材 P81 例5.6的解
“元素12的频数大于4”应该为“元素12的频数大于等于4”

章可儿

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在教材中出处(章节，页码，截图)?
教材第4章 第65页 图4.10
之前跟助教讨论过，认为minhash值应该分别是1，4，1，0

孙印政

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
http://dase.ecnu.edu.cn/mgao/teaching/DataSci_2020_Fall/slides/9_decompisition.pdf
22 / 33

周子彦

1.是否已经阅读过所在章节的已发现问题列表？
是
2.错误在PPT中出处(章节，页码，截图)?
无
3.错误在教材中出处(章节，页码，截图)?
第五章， 数据流模型及频繁项挖掘，P82-83 例5.7


如果是按照书上算法的逻辑，如果当一个新出现元素到达时恰好还剩最后一个空位，这个新出现元素不会插入计数器中，直接开始else中将计数器每个值减1后将值为0的元素从计数器中删除。所以，例5.7，第四个元素c到达时，|keys(F)|=k-1，将不会将c元素加入计数器，所以82页的解释不对，并且83页表5.1中的第五行将没有插入，并且没有第一个F={(a,2),(b,1)}。同理，83页表5.1第七行没有插入e，也没有第一个F={(a,1),(d,1),(e,1)}

82页解释应该修改一下。
表5.1应该为

但是ppt上的算法逻辑和书上的不太一样，ppt是无论如何计数器当前是否已经满了，先将新出现的元素插入计数器中，之后再检查。此时表5.1就是正确的。
史浩洋

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
书第46页 证明morris++算法的第一个不等号应改为等号

感觉这里有点乱，失败次数期望不超过t/3，应该是\mu<=t/3.
还有chernoff不等式的结果应该是mu>=16ln(1/σ)吧...

章可儿

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
第二章，采样，24页，

经济分配法公式中的下标有点混乱，分母位置的求和使用i作为下标容易发生混淆

翁思扬

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在教材中出处(章节，页码，截图)?
第2章抽样算法，第26页，应该是经典水库抽样的空间复杂度与总体大小无关 更准确

张硕闻

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
P130 7.2 随机过程 例7.19
例7.19引用了例7.14的题目条件，但是7.14的状态空间似乎只有0,1,2,3。7.19写成了1,2,3,4。

章可儿

1.是否已经阅读过所在章节的已发现问题列表？
是
2.错误在PPT中出处(章节，页码，截图)?

3.错误在教材中出处(章节，页码，截图)?
P85 第五章 5.5Count-sketch算法 定理5.2证明
“定义ci为简单抽样后元素ai的频数”应该为“定义gi为简单抽样后元素ai的频数”

梁辉

课本第65页，最小哈希值应该分别为1,0,1,4

1.是否已经阅读过所在章节的已发现问题列表？
是
2.错误在PPT中出处(章节，页码，截图)?
否

3.错误在教材中出处(章节，页码，截图)?
教材第六章6.3节 6.3.1 第105页 EM算法 中后验概率公式中$Pi_M$和$Pi_N$未给出具体内容
可参考书第106页上方公式给出类似定义

汤琼

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
5.5 Count-Scetch算法 第91页公式5.12

CM[j,hj(it)] 应改为C[j,hj(it)]

章可儿

1.是否已经阅读过所在章节的已发现问题列表？
是
2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
2.6，表2.1，错别字：互补->互不重叠

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
教材P82的Algorithm5.1: Misra-Greis 算法
计数器保持在k个，觉得应该是 if|keys(F)| <= k−1 then
即集合中有k-1个计数器时仍可以增加计数器

章可儿

1.是否已经阅读过所在章节的已发现问题列表？
否(请阅读后将此处改为是，此处为否的问题将以较低优先级处理)

2.错误在PPT中出处(章节，页码，截图)?
例如 第3章，采样，15页，图片

3.错误在教材中出处(章节，页码，截图)?
请找到所涉及知识点在教材中的出处或归属章节

1.是否已经阅读过所在章节的已发现问题列表？
是

2.错误在PPT中出处(章节，页码，截图)?
无

3.错误在教材中出处(章节，页码，截图)?
第10章10.4节199页 最下方的式子 应该改为
P^(t+1)<--- (1-\epsilon *\lambda)P^(t)+\epsilon E^(t) Q^(t)
Q^(t+1)同理

汤琼

1.是否已经阅读过所在章节的FAQ？
是

2.问题在PPT中出处(章节，页码，截图)?

3.问题在教材中出处(章节，页码，截图)?
P91 count min sketch算法
提问
tutorial 5的第二题这边

老师我想问一下，为什么这边f2的估计值是2。我计算每个元素hash值得到第二个hash函数H2对于元素的hash只会将2映射到3的位置，而数据流中只出现了一次2.

元素2经过三个hash映射到的位置分别是 0 3 2
对于计算频数估计值=min[2,1,4]=1
我想问一下我这样的计算过程哪边出错了呀 我这样计算出来f2的估计值是1

4.从网络搜索得到三篇参考资料并自学，请在下方附上网址。
https://en.wikipedia.org/wiki/Count%E2%80%93min_sketch
https://zhuanlan.zhihu.com/p/84688298
https://blog.csdn.net/pipisorry/article/details/64126199
5.综合学习教材、PPT、网络资源后仍然抱有疑问的原因？
不大理解计算过程中哪里出了问题
王文清

sss

1.是否已经阅读过所在章节的已发现问题列表？
是
2.错误在PPT中出处(章节，页码，截图)?
无
3.错误在教材中出处(章节，页码，截图)?

5.5章节的第89页，basic counting算法的空间需求应该与数据流大小无关
钱堃

1.是否已经阅读过所在章节的已发现问题列表？
否

2.错误在PPT中出处(章节，页码，截图)?

3.错误在教材中出处(章节，页码，截图)?
第七章 P130 例7.19中状态1、2、3、4应改为状态0、1、2、3
梁辉