2014年02月_yhdzw

11月 10月 09月 08月 07月 05月 04月 03月 02月

转载机器学习问题方法总结

大类名称关键词有监督分类决策树信息增益分类回归树Gini指数，Χ2统计量，剪枝朴素贝叶斯非参数估计，贝叶斯估计线性判别分析Fishre判别，特征向量求解K最邻近相似度度量：欧氏距离、街区距离、编辑距离、向

2014-02-28 10:55:15 491

转载模型检测model checking

一、基本概念模型检测(model checking)是一种很重要的自动验证技术。它最早由Clarke和Emerson以及Quielle和Sifakis在1981年分别提出的,主要通过显式状态搜索或隐式不动点计算来验证有穷状态并发系统的模态/命题性质。由于模型检测可以自动执行,并能在系统不满足性质时提供反例路径,因此在工业界比演绎证明更受推崇。尽管限制在有穷系统上是一个缺点,但模型检查可以应

2014-02-20 21:53:25 2061 1

转载八卦一下模型验证(三) （g9老大的八卦系列）

准备八卦Edmund等人算法时才想起，其1986年成名作是讨论用CTL (Computational Tree Logic) 作规范语言的模型验证算法，而第一篇八卦形式化只介绍了LTL。虽说也有算法对付Kripke结构上的LTL模型验证，但一来该算法的复杂度为P-SPACE，远不如在Kripke结构上玩儿CTL的算法复杂度来得震撼；二来经典的LTL模型验证方法是将LTL公式转换为Büchi

2014-02-20 20:53:08 970

转载八卦一下模型检验（二）（转自g9老大的博文）

接着八卦前先回答老大们直指灵魂的问题。不就是系统状态遍历的问题么？干嘛非得用什么时序逻辑、模型一类的形式化手段啊？搞得比陈凯歌还深沉。做人不能这么无耻不是？找个真正的程序员，放出手里的蝴蝶不就搞定了？嗯，很多程序的确可以靠程序达人强大的自觉和天才的排错能力搞定。问题是，模型检验的对象是高并发复杂系统（比如说1020个状态），目标是绝对可靠地查出系统的错误，既不错杀三千，也不

2014-02-20 20:51:45 700

转载八卦一下模型验证（一） (转自g9老大的八卦系列）

好遗憾，直到最近才无意间在CSDN发现这么牛逼的一坨博客。我一直以为MC只是学术界的事情，工业界哪可能会有人静下心来研究这个呢？看完之后真是激动万分啊，这是一个很棒的科普系列文章。也正是我在做的课题。一直想自己弄个国内的模型检测的开源软件，以此为鞭策继续努力。废话不说了，看g9老大的文彩吧~2007年的图灵奖授予Edmund M. Clarke, E. Allen Emerso

2014-02-20 20:50:44 891