2015年07月_青瑟只鸟

翻译 Two big challenges in machine learning

红色是我翻译的部分，绿色是我加的注释。 Two big challenges in machine learning机器学习的两大挑战LÉON BOTTOUFACEBOOK AI RESEARCH ICML 2015 - LILLE

2015-07-25 14:15:39 1379

原创我与算法的缘分

大一上学期，我对算法一点概念都没有，当时老师让我们用伪代码写算法，我基本上都是从网上找答案或者直接空着不写。给我印象最深的一个算法是计算两个分数相加，其中涉及求最大公约数，用的是辗转相除法。那时觉得这个算法很难懂，现在回首再看时，觉得这个算法还是很简单的。大一下学期，听到算法和数据结构对程序员是如何如何重要的传言，就抱着《零基础学算法》，啃哧啃哧啃了大半个学期也只啃完了前几章。那个学期我学会了二分

2015-07-01 16:07:35 2444 6

原创 Delete Node in a Linked List

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value

2015-07-16 14:42:46 799

原创排列算法

之前一直没有正儿八经写过排列算法，顶多就是把经过一些化妆后的排列算法作为一个子算法混在大算法里面，今天看书时突然发现排列算法的影子无处不在，TSP问题就是从众多排列中选出最佳排列的问题。下面是利用递归思想的排列算法代码，其中的visited数组有一个俗称叫“禁忌表”，另外调用递归函数之后一定不要忘了恢复“原貌”喔！

2015-07-14 22:54:06 1532

原创第8章基于重新排序的排名方法阅读

这一章的方法和前7章的方法大不一样，前7章都会先计算评分向量，再根据评分向量得到排名向量，而第8章直接计算排名向量。这章包含排名差距和评分差距两部分内容，两者的差别在于差距矩阵中的元素是用名次之差，还是分数之差。因为两种方法的原理极其相似，所以掌握其中的一种方法后就能轻松掌握另一种方法。排名差距法可以抽象成求解最优化问题，通常是求解二次整数规划，这个问题非常有挑战性，计算量也比较

2015-07-14 21:40:28 620

原创第7章攻防评分法（HITS的孩子）实例和程序

OD（攻防）评分法是HITS（超链接诱导主题搜索）算法的一个非线性情形下的类似算法。OD法顾名思义，就是有两个评分向量，一个评分向量能反映一支队伍的进攻能力，称为进攻向量，另一个评分向量能反映一支队伍的防守能力，称为防守向量。这两个向量相互依赖，与HITS评分算法中的枢纽评分和权威评分非常相似。为了方便理解，举一个5只队伍比赛的简单例子。设队伍数目

2015-07-11 20:32:04 1137

原创《谁排第一？关于评价和排序的科学》中文版的纠错

最近，我读了一本好书——《谁排第一？关于评价和排序的科学》。这本书的作者是Amy N. Langville和Carl D.Meyer，译者是郭思羽。这本书的姊妹篇是《网页排名PR值及其他——搜索引擎排序的科学》。《谁排第一？关于评价和排序的科学》的内容挺好，但书中有一些很明显的错误，我不清楚是原书的bug，还是翻译时弄错了。我发现的错误如下：1、第12页，公式中矩阵大P和向量小p写混淆了。

2015-07-10 23:47:20 1623 1

原创第6章马尔可夫法（PageRank的孩子）实例和程序

马尔可夫法的主要思想是：两支队伍之间的每次较量，都是弱队给强队投票的机会。举个例子如下：设投票矩阵V中第 i 行，第 j 列的元素是vij，vij表示队伍 i 输给了队伍 j 。对V中的各行进行归一化，得到矩阵N。矩阵N中第二行全为0，这与悬挂结点问题类似。网页排名领域中，悬挂结点指的是

2015-07-10 20:16:00 1703

原创 Reverse Linked List

Reverse a singly linked list.单链表的逆序有两种方法，一种是递归的，另一种是非递归的（头插法）。递归解法如下，耗时11ms：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(

2015-07-08 16:11:01 2046 1

原创 Sort List

Sort a linked list in O(n log n) time using constant space complexity. 一看到这个题目，首先想到归并排序。归并排序需要将数据近似划成两等分，可以用快慢指针法，慢指针一次走一步，快指针一次走两步，快指针走到链表末尾时，慢指针刚好走到一半。本题的递归解法如下：/** * Definition for sing

2015-07-07 22:40:04 641

原创第5章埃洛体系（Facebook的前世）

ELO算法一般指Elo rating system，以创造者埃洛（ELO）命名。ELO算法比上一章的基纳法更出名，它是一种衡量各类对弈活动水平的评价方法，是当今对弈水平评估的公认的权威方法。ELO算法最开始是为了改善象棋评分系统而设计的，但它也适用于含多个玩家的游戏，足球比赛等等。在影片《社交网络》中，爱德华在窗户上写下埃洛法的公式，所以，有人猜测扎克伯格可能使用了埃洛法。埃洛法

2015-07-07 15:49:09 1054

原创第4章基纳法阅读（PageRank的兄弟）

基纳法的步骤如下：1、选择体现实力的属性。例如队伍 i 击败队伍 j 的次数，或队伍 i 从队伍 j 身上取得的分数。2、设 aij = 队伍 i 从队伍 j 身上取得的分数，保证每个 aij 均为非负数。3、aij 的第一次替换。利用拉普拉斯的“承续法则”，重新定义aij ， aij = ( aij+ 1 ) / ( aij + aji +2 )。4、aij 的第二次替换。

2015-07-06 23:03:30 1198

原创 EM算法实例讲解

第一次接触EM算法，是在完成半隐马尔科夫算法大作业时。我先在网上下载了两份Baum-Welch算法的代码，通过复制粘贴，修修补补，用java实现了HMM算法（应用是韦小宝掷两种骰子的问题）。然后，参考有关半隐马尔科夫算法的论文，照着论文中的公式修改隐马尔科夫算法，完成了大作业。现在回想起来，就隐隐约约记得有一大堆公式。最近，我看到一篇很好的文章，对EM算法的计算有了进一步的了解，文章链接为http

2015-07-05 17:41:42 30935 6

原创第3章科利法阅读

传统获胜率ri = wi / ti，即队伍 i 的获胜率等于该队赢得的比赛场数除以该队参与的比赛场数。科利法在传统获胜率公式的基础上做了一个小小的改动，即ri = (1+wi) / (2+ti).这一修改的主要优点在于它考虑了赛程强度，即一支队伍的对手强弱。科利法的思想源于拉普拉斯的“承续法则”。科利法最引人注目的一点是它只考

2015-07-02 23:07:33 925

青瑟只鸟的专栏