李燕

摘要： 设计算法一般所使用的方法过程 什么是Dynamic connectivity 我们的problem就是支持这两种操作： Union与connected query Example 问题是两个objects之间有path吗，而不是找出这条path(找出这条path将更复杂，在课程的第二部分将会介绍) 阅读全文

摘要： 收集大量的数据可能比算法的优劣更重要Banko和Brill在2001年做了一个研究，是关于在句子中对易混单词进行识别，画出了上图的右边的那个图，这个图显示了对于不同的算法，它们的表现相似，但是随着training set size的增加，不同的算法的性能都增加。这个说明了一个较劣势的算法，如果它有大... 阅读全文

摘要： preision与recall之间的权衡依然是cancer prediction的例子，预测为cancer时，y=1;一般来说做为logistic regression我们是当hθ(x)>=0.5时，y=1;当我们想要在预测cancer更确信时(因给病人说他们有cancer会给他们带来很重大的影响，... 阅读全文