Giter VIP home page Giter VIP logo

dasealg_2020_fall_1's Introduction

DASEAlg_2020_Fall_1

为提高答疑效率,便于问题归档,特建立这个项目。请大家在Issues中提出自己的问题。

答疑方式:

  • 同学提问,助教答疑(固定时间查看问题并回答,其他时间看到的话,也会及时回复)
  • 同学提问,其他同学回答(回答较优较多者,给予加分奖励)

之后,助教会将大家的提问以及回答整理到对应章节的文件夹中。

参考模板

请在提问和回答后添加自己的名字,方便后期统计

课程平时成绩

  • 随堂作业
  • 提问/回答
  • 教材改错
  • 教材课后习题

注意

  • 提问/回答和教材改错以Issues统计为准
  • 教材课后习题,如有同学志愿提供答案,请私聊助教(刘婷婷、李磊)

dasealg_2020_fall_1's People

Contributors

ttliu-kiwi avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar

Forkers

otrttf

dasealg_2020_fall_1's Issues

提问

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

3.问题在教材中出处(章节,页码,截图)?
教材第7章随机游走 第139页
IMG_0388

4.从网络搜索得到三篇参考资料并自学,请在下方附上网址。
https://zh.m.wikipedia.org/zh-hans/轉移矩陣

5.综合学习教材、PPT、网络资源后仍然抱有疑问的原因?
教材里说:“显然,........每一列的元素之和都为1”
想问一下这里的列和均为1是怎么证明的?
教材第124页在介绍概率转移矩阵的时候说满足马尔可夫链性质的转移概率矩阵行和为1,列和不一定为1。
我认为修改后的转移概率矩阵p的每一列元素之和也应该不一定为1。

孙印政

教材找错_33

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

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

3.错误在教材中出处(章节,页码,截图)?
Page188 矩阵分解的维数有误

P188

R的维数为|U|K,Q的维数应该为K|V|

孙秋实

提问

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

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

3.问题在教材中出处(章节,页码,截图)?
第六章 第105 106页
image
image
这两个地方字母在形式上不统一

其实这里没太看懂,,包括\pi N都代表什么
image
张硕闻

教材改错_16

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

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

这边表格中感觉是C[h(a)]or C[h(b)] C[h(c)]更合理
算法中C[h(i)]更新计算中才会涉及到正负号
第五章
image

3.错误在教材中出处(章节,页码,截图)?
第五章p87
image

王文清

教材改错_30

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

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

3.错误在教材中出处(章节,页码,截图)?
第八章 P151,无穷范数改为2范数才对。
e3b54ddc83f394397b4ec2d9d765c69
5fcf8afa8bc6f9365986eb766d68810

何雨菁

教材改错_20

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

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

3.错误在教材中出处(章节,页码,截图)?
教材第五章 85页 证明的第一行c_i和g_i不对应,应该统一成g_i
image

汤琼

教材找错_17

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

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

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

(2)5.5.1节,85页,如图,c_i应改为g_i
image

(3)5.5.3节,90页,如图所示,伪代码处h_t改为g_t
image

杜涵悦

教材改错_8

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

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

3.错误在教材中出处(章节,页码,截图)?
第七章 139页 每一行的元素之和都为1
image
张硕闻

教材找错_10

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

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

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

汤琼

提问

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

2.问题在PPT中出处(章节,页码,截图)?
Tutorial7最后一题c小问
截屏2020-11-10 17 31 12
3.问题在教材中出处(章节,页码,截图)?

4.从网络搜索得到三篇参考资料并自学,请在下方附上网址。
https://web.xidian.edu.cn/hlfeng/files/20121224_171703.pdf
https://www.ituring.com.cn/book/tupubarticle/7121
https://zh.wikipedia.org/wiki/%E9%A9%AC%E5%B0%94%E5%8F%AF%E5%A4%AB%E6%80%A7%E8%B4%A8
5.综合学习教材、PPT、网络资源后仍然抱有疑问的原因?
感觉很多教材上没有表明什么时候稳态分布存在,只点名了稳态分布何时唯一存在。
感觉稳态分布存在是只要验证是否存在$\pi P =\pi$即可了吗,即只要解这个方程存在解且解满足各个分量的和为1就可以了吗?

提问_1

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

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

3.问题在教材中出处(章节,页码,截图)?
P136 7.3.2 中算法7.2
提问

中的ri/ni中的ni是i节点的出度吗,之前没有定义ni的含义

4.从网络搜索得到三篇参考资料并自学,请在下方附上网址。
https://www.cnblogs.com/zyb993963526/p/10582150.html

5.综合学习教材、PPT、网络资源后仍然抱有疑问的原因?
没有定义ni的含义

教材改错_19

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

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

3.错误在教材中出处(章节,页码,截图)?
第五章书89页 与数据流大小有关 改成与数据流无关
image

汤琼

教材找错_2

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

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

3.错误在教材中出处(章节,页码,截图)?
第7章随机游走及其应用,第118页
image
若(pi(A),pi(B))记为该马尔可夫链的初始时刻在状态(A,B)的概率,这样才合理,参见第119页
image

张硕闻

教材改错_26

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

2.错误在PPT中出处(章节,页码,截图)?
例如 第8章,SVD,25页,i应当从r+1开始
image

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

陈丘轲

教材改错_36

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

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

3.错误在教材中出处(章节,页码,截图)?
书194页,如图处应改为:梯度下降法。
image

教材找错_11

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

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

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

汤琼

【提问】

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

3.问题在教材中出处(章节,页码,截图)?
书本第89页 chebyshev不等式那部分

5.综合学习教材、PPT、网络资源后仍然抱有疑问的原因?
可以统一一下不等号方向吗,感觉这样写显得很乱,而且容易引起歧义

孙印政

提问模板

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

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

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

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

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

教材改错_25

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

2.错误在PPT中出处(章节,页码,截图)?
第一章(不等式) 第19页
image
应该是i=0到n-1累加

孙印政

教材改错_27

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

2.错误在PPT中出处(章节,页码,截图)?
例如 第8章,SVD,26页,U V反掉了
image

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

陈丘轲

提问

教材105页第二个等式中的各个符号表示什么意思?

image

武林龙

提问

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

2.问题在PPT中出处(章节,页码,截图)?
第5章walk中36,37/40页(总第167,175/182页)
image
image
最后一行指出是由于每行和不为1而无法收敛。

3.问题在教材中出处(章节,页码,截图)?
教材页码137下方7.3.3部分
image

4.从网络搜索得到二篇参考资料并自学。
https://zh.wikipedia.org/wiki/PageRank
https://blog.csdn.net/hguisu/article/details/7996185

5.综合学习教材、PPT、网络资源后仍然抱有疑问的原因?
(1)ppt中已经指出该算法无法解决泄漏的问题,既然这样做依然会泄漏,那么其平稳分布应为全零,那么pagerank算法此时应失效。是否应将所有点转移概率和变为1,如何改变?
(2)教材和ppt中并没有给出原有的M和P所代表的链应该是a(有的点出度为0)还是b(所有点出度为1)。ab意义如下图。
image

郑佳辰

【提问】

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、网络资源后仍然抱有疑问的原因?
怎么确定初始向量和瑞利商迭代法最终收敛到的特征值间的关系,比如想要求解最大特征值,初始向量有什么限制吗?

汤琼

教材改错_14

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

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

3.错误在教材中出处(章节,页码,截图)?
教材第七章137页 7.3.3 PageRank算法改进 概率转移矩阵(7.34)的后一项中的1-beta应该改为1-beta*s,其中s是泄露部分,以此防止泄露发生。
7e4c993163d8caa97a04c3c4802b1a7
96099c0fd15f192b520ef893f3211e8

汤琼

教材改错_32

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

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

3.错误在教材中出处(章节,页码,截图)?
第十章 P194,这里应该为“梯度下降法”,而不是随机梯度下降。
image

教材改错_7

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

2.错误在PPT中出处(章节,页码,截图)?
5_walk.pdf 181页
image

3.错误在教材中出处(章节,页码,截图)?
image
第七章 138页
与ppt上的算法不符

张硕闻

教材改错_6

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

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

3.错误在教材中出处(章节,页码,截图)?
(7.37)下一行 每一列的元素之和为1 改为 每一行的元素之和为1

何佳喧

教材改错_12

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

2.错误在PPT中出处(章节,页码,截图)?
PPT未出错
3.错误在教材中出处(章节,页码,截图)?
第三章,第46页
image

王文清

教材改错_33

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

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

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

P147
p147

A-E应该改为A-2E

孙秋实

教材改错_5

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

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

3.错误在教材中出处(章节,页码,截图)?
第6章 EM算法
P100 例6.7
l(p)的第二行求和符号∑后面缺少括号(将∑后所有的括起来)
l(p)/dp的第一行求和符号∑后面缺少括号(将∑后所有的括起来)
image

何佳喧

教材改错_13

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

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

3.错误在教材中出处(章节,页码,截图)?
教材第六章106页 EM算法 M-step 中 应该用q_i(M)^(k+1)来代替P(M) 而不是q_i(M)^(k)

汤琼

教材改错_4

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

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

3.错误在教材中出处(章节,页码,截图)?
教材第7章第7.2节,第131页中部定理7.4下方第一行末尾最后一分句应为“经过n步是不可能回到状态x的”。原文缺少“不”字。
image

郑佳辰

教材改错_23

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

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

3.错误在教材中出处(章节,页码,截图)?
书P65页 定理4.1 应该是[mh(S1) = mh(S2)]
image

章可儿

教材改错_35

教材p151,初始迭代向量v0=[1,0]^T, 与后面的迭代表格不吻合
image

教材改错_31

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

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

第九章 17页
感觉这样写更合理

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

王文清

教材改错_22

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

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

3.错误在教材中出处(章节,页码,截图)?
教材第七章 125页 转移概率矩阵第二行一二两列的值交换一下才是正确的
image

汤琼

教材改错_29

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

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

3.错误在教材中出处(章节,页码,截图)?
第八章 P150,这个地方的6.4节不太对,改成8.4节也不太对
35b4f1c4bae67e03d759fa91cf3d01e

何雨菁

教材找错_1

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

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

3.错误在教材中出处(章节,页码,截图)?
第五章 数据流,85页,
image
第一个红框,应该是g_i,(前面有人提到了)
第二个红框,希腊字母错了,是$\delta$,不是$\sigma$

张硕闻

教材找错_18

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

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

3.错误在教材中出处(章节,页码,截图)?
教材P100 例6.7
第一个等式漏掉了对数似然函数的对数部分
image
章可儿

教材改错_15

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

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

3.错误在教材中出处(章节,页码,截图)?
教材p85这里是不是应该是定义的是gi为简单抽样后元素ai的频数
image

王文清

教材改错_17

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

2.错误在PPT中出处(章节,页码,截图)?
PPT上暂无准确对应。
截屏2020-11-09 21 36 54

3.错误在教材中出处(章节,页码,截图)?
教材第5章上半部分
截屏2020-11-09 21 29 48
觉得这里$P(|\hat{f_a}-f_a|>=\emisilon||f||_2)$中的$||f||_2$改为$||f_a||$更好,这样才能更好的表示随机算法的精度是($\emisilon,\delta$),且也再次强掉了Basic CountSketch是无偏估计。

教材改错_24

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

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

3.错误在教材中出处(章节,页码,截图)?
书P112 页 第八题题干 应该是“在第7题中”
image

章可儿

教材找错_9

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

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

3.错误在教材中出处(章节,页码,截图)?
第六章,第105页
image
少了一个下角标M
张硕闻

教材改错_28

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

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

3.错误在教材中出处(章节,页码,截图)?
第八章特征值计算,例8.5,P149-150,特征值和特征向量计算似乎有误,我算下来特征值是λ1=4,λ2=2。
微信图片_20201120140225

教材找错模板

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

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

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

教材改错_21

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

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

3.错误在教材中出处(章节,页码,截图)?
第七章 第135页 转移概率矩阵一二两行换一下才是正确的
image

汤琼

提问_

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

2.问题在PPT中出处(章节,页码,截图)?
截屏2020-11-09 21 42 13
第6章运用EM算法估计参数

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

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

5.综合学习教材、PPT、网络资源后仍然抱有疑问的原因?
不是太理解EM算法,只理解到E-step是确定属于哪一个隐变量的期望,M-step是在此知道是哪一类的基础上运用MLE估计参数的话。不知道怎么实际应用这个算法去实际应用得到相关参数。

教材找错_3

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

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

3.错误在教材中出处(章节,页码,截图)?
教材Page 124的例题7.14 和 Page 130的例7.19不对应
P124-7 14
P130-7 19

如上图所示,7.14的马尔可夫链状态空间为{0,1,2,3},但是涉及7.14的7.19答案中状态空间为{1,2,3,4},应该改为{0,1,2,3}

孙秋实

教材改错_6

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

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

3.错误在教材中出处(章节,页码,截图)
image
第七章 第131页
少了一个“不”字,多了一个“为”字

张硕闻

教材改错_34

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

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

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

P181

P181

协方差矩阵的维数不对,yi=xi-\bar(x),X是m维的,Y是m维的,Y^(T)Y应该是R^(m*m)维的

孙秋实

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.