http://demonstrate.ycool.com/post.3137870.html

看了几天 paper 和书,发现自己果然就是 zt好多东西就是不懂,那些人做的真快,我才建立起一种大致的灌水想法和模式,然后发现大家已经灌了好久了,大家手上都有长期灌水获得的工具,我却没有。

现在想挖个小坑,反而被人骂了 ~~><~~

下面是大致的灌水经历
naive Bayesian 的 discriminative pair 是 logisticregression,能用 kernel,出现了 KLR,换个training 的方式(MLE -> maximum margin)来了SVM,又因为 SVM 用了 regularizer,所以出来PKLR。又因为 SVM 稀疏,搞了个 IVM、RVM。监督的不够,咱还能加上半监督的,各种 regularizer一样上一个,SVM 要我 logistic regression 也要。KLR 是 frequentist 的,于是弄成 Bayesian,没发精确算,每个 approximation 算法来个版本,什么 Laplace approximation、variational method、variational bound、EP。这还不够,因为不是nonparametric,于是上 GP,然后每个近似方法再来一个。好吧,logistic regression 到了 NLP换了件衣服叫 CME,说来说去这 feature 好就想为啥那 generative model 不好用,可以认为加了状态之间 transition 的 naive Bayesian 就变成了HMM,可是 HMM 就是不能用 feature,于是出来个 MEMM。但是还觉得 label bias 不爽,干脆不是让 state 竞争,松掉这块的约束,换成 MRF,于是出现了链式 CRF。可是这不还是 logistic regression 么,那么再上 maximum margin、regularizer 就成了 maximum margin Markov
network;用个 Bayes 先验,出个 Bayes 版本,意犹未尽的大家还用上了 GP。HMM 里面有个 semi-Markov版本,于是很自然的 CRF 也可以来,估计 M3N
也行... 再来个 Bayes 的吧,还可以上 GP...

另外一排人在搞 Dirichlet process,DP 一出原来有限的都能无限。做法也是先把 frequentist 变 Bayes变了把参数空间换成 DP 先验。然后每个近似算法
来一个,另外 DP 里面采样很重要,还有多种不同的interpretation,比如用 CRP 的,用 SBP 的,更有甚者,瞧瞧 Jordan 的那个 DP 的 slides,那不就是
说 nnd 爷觉得 DP 不够爽快,还有 *** process 更合适呢...什么可以换就换什么,换来换去发现手上还是naive Bayesian 和 logistic regression,上面套了很多的wrapper...

ML的灌水现象的更多相关文章

  1. 【BZOJ】1601: [Usaco2008 Oct]灌水(kruskal)

    http://www.lydsy.com/JudgeOnline/problem.php?id=1601 很水的题,但是一开始我看成最短路了T_T 果断错. 我们想,要求连通,对,连通!连通的价值最小 ...

  2. bzoj1601: [Usaco2008 Oct]灌水

    经典延伸最小生成树问题... #include<cstdio> #include<cstring> #include<cctype> #include<alg ...

  3. 2014.06.20 (转)IEEE与论坛灌水

    转自"饮水思源"      电子类学生大都知道IEEE, 这个IEEE就像一个大的BBS论坛,而这个协会下面有很多杂志,比如图像处理,信号处理,微波技术等.这些杂志就是论坛下的分版 ...

  4. BZOJ 1601 [Usaco2008 Oct]灌水

    1601: [Usaco2008 Oct]灌水 Time Limit: 5 Sec  Memory Limit: 162 MB Description Farmer John已经决定把水灌到他的n(1 ...

  5. php灌水

    <?php $data=array('name'=>'paul','mail'=>'paulversion@163.com') $data=http_build_query($dat ...

  6. 1601: [Usaco2008 Oct]灌水

    1601: [Usaco2008 Oct]灌水 Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 1342  Solved: 881 [Submit][S ...

  7. [BZOJ1601] [Usaco2008 Oct] 灌水 (kruskal)

    Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记.把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库. ...

  8. [bzoj1601]灌水_kruskal

    灌水 bzoj-1601 题目大意:给你n块地,将两块地之间连通有代价$P_{i,j}$,单独在一块地打井需要代价$C_i$,问将所有的井都有水的代价是多少. 注释:1<=n<=300. ...

  9. 【最小生成树】Bzoj1601[Usaco2008 Oct]灌水

    Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记.把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库. ...

随机推荐

  1. [BTS] The adapter "SQL" raised an error message. Details "The Messaging Engine is shutting down. ".

    Get a warning in event log. Log Name:      ApplicationSource:        BizTalk ServerDate:          3/ ...

  2. 使用grunt打包ueditor源代码

    支持版本支持 UEditor 1.3.0+ 的版本 使用方法1.线上下载ueditor下载地址:ueditor,要下载"完整版 + 源码" 2.安装nodejs下载nodejs并安 ...

  3. Redis教程(七):Key操作命令详解

    转载于:http://www.itxuexiwang.com/a/shujukujishu/redis/2016/0216/134.html?1455807040 一.概述: 在该系列的前几篇博客中, ...

  4. 浅入“Block Formatting Context”

    本文主要是针对BFC特性的应用,至于什么是BFC,可以参看MDN的简介: https://developer.mozilla.org/en-US/docs/Web/Guide/CSS/Block_fo ...

  5. 大家一起写mvc(一)

    关于java的mvc框架层出不穷,可能大家都会用,但是具体的原理知道不知道呢.所以我想写一个写一个简单mvc的系列博客,主要面向想了解这些原理的. 其实所谓的mvc框架,基本都是一个原理,就是配置一个 ...

  6. ASP 中 Cookies 的 Expires 属性的设置(JS版本)

    直接上代码,代码中有注释 <%@LANGUAGE="JAVASCRIPT" CODEPAGE="65001"%> <% var numVisi ...

  7. GTD时间管理(3)---梳理总结

    一:收集箱   1:灵感和想法 2:交代事情 3:任何困扰你的事     二:清单容器     1:通过行动性和非行动性原则 2:通过2分钟原则 3:通过人员性质原则  三:组织 (人,事,时 的组合 ...

  8. LeetCode:Combination Sum I II

    Combination Sum Given a set of candidate numbers (C) and a target number (T), find all unique combin ...

  9. [算法导论]二叉查找树的实现 @ Python

    <算法导论>第三版的BST(二叉查找树)的实现: class Tree: def __init__(self): self.root = None # Definition for a b ...

  10. C++ 记事本: 从历史说起

    C 的简史 在谈论 C++ 的历史那么必须先得了解 C 的历史,那么我们先来看一段来自于 <<C专家编程>> 对 C 语言史前阶段的简单阐述: Ken Thompson(左), ...