网络伪装--网络安全

首页 » 技术文章 » 算法研究
算法研究

算法研究 (13)

博弈论

作者 Dr.H 2009-05-13 18:03 阅读 3220

博弈论的概念

博弈论又被称为对策论(Game Theory),它是现代数学的一个新分支,也是运筹学的一个重要组成内容。在《博弈圣经》 中写到:博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的意义。按照2005年因对博弈论的贡献而获得诺贝尔经济学奖的 Robert Aumann教授的说法,博弈论就是研究互动决策的理论。所谓互动决策,即各行动方(即局中人[player])的决策是相互影响的,每个人在决策的时候 必须将他人的决策纳入自己的决策考虑之中,当然也需要把别人对于自己的考虑也要纳入考虑之中……在如此迭代考虑情形进行决策,选择最有利于自己的战略 (strategy)。

最后修改日期: 2011-05-07 14:49

False-Positive Rate

作者 Dr.H 2008-05-11 17:54 阅读 4038

The false positive rate for a test is the  false-positive test results divided by all patients without the disease.

 false-positive rate = = (b / (b + d)) where:

• b =  false positives

• (b + d) = sum of (false positives, true negatives) = all people without disease

 false-positive rate == 1 – (specificity)
最后修改日期: 2008-05-11 17:54

ROC曲线介绍

作者 Dr.H 2008-05-11 16:05 阅读 5005
前言

近年可以看到愈来愈多的医学文献以「ROC curve」做为标题或关键词,常用的医学文献查询系统--MEDLINE已经把它列为「医学标题」(Medical Subject Heading)。放射线科医师使用ROC曲线分析计算机断层摄影术与核医扫描的诊断能力【1-4】,精神科医师用它来决定问卷的决策点【5】,泌尿科医师用它来检定前列腺专一抗体密度(PSA density)是否比前列腺专一抗体浓度(PSA concentration)更能诊断出前列腺癌【6】。1989年和1990年在MEDLINE中可以查到178篇以「ROC曲线」为标题的文献【7】,1994年略微减少,但仍可找到20篇。本文将对ROC曲线的基本概念加以介绍。

最后修改日期: 2008-05-11 16:13

Bag of words model (词袋模型)

作者 Dr.H 2008-05-10 23:34 阅读 3558

The bag-of-words model is a simplifying assumption used in natural language processing and information retrieval. In this model, a text (such as a sentence or a document) is represented as an unordered collection of words, disregarding grammar and even word order.

最后修改日期: 2008-05-10 23:34

KNN,TC(text category)基本算法

作者 Dr.H 2008-05-06 15:57 阅读 5731

kNN分类算法 kNN分类算法是一种传统的基于统计的模式识别方法。

最后修改日期: 2008-05-06 15:57

灰色理论:灰色变权聚类

作者 Dr.H 2008-04-22 14:48 阅读 3749

   1982年,中国学者邓聚龙教授创立的灰色系统理论,是一种研究少数据、贫信息不确定性问题的新方法。灰色系统理论以“部分信息已知,部分信息未知”的“小样本”、“贫信息”不确定型系统为研究对象,主要通过对“部分”已知信息的生成、开发,提取有价值的信息,实现对系统运行行为、演化规律的正确描述和有效监控。中小企业联盟伙伴的选择过程中,存在许多不确定性,已知条件并不完全的情况,因此本文尝试运用灰色聚类模型解决中小企业联盟伙伴的选择问题。  

最后修改日期: 2008-04-22 14:49

何为构件式开发?

作者 Dr.H 2008-04-21 22:47 阅读 4521
  1. 一、什么是构件?

    软件构件是一个高内聚的、通过一组约定的接口完成明晰的功能、符合业界认可的模型标准(如COM/.Net,Corba,WebService等)的、可复用软件包,可在一个体系结构周境下被直接或经适当调整后组装到软件系统中而成为其组成部分。一个构件也可包含若干个子构件。一个构件也可以是Web服务方式的构件。
    构件(component)是可复用的软件组成成份,可被用来构造其他软件。它可以是被封装的对象类、类树、一些功能模块、软件框架 (framwork)、软件构架(或体系结构Architectural)、文档、分析件、设计模式(Pattern)等。构件分为构件类和构件实例,通过给出构件类的参数,生成实例,通过实例的组装和控制来构造相应的应用软件,这不仅大大提高了软件开发者的开发效率,也大大提高了软件的质量。

最后修改日期: 2008-05-09 18:11

关于构件(Component)的描述

作者 Dr.H 2008-04-21 22:39 阅读 3649

    要想弄懂CBD(component-based development,基于构件的软件开发)的原理,首先要搞清楚什么是构件(component,也译为组件)。这个问题看起来简单,却是CBD中最难回答的问题之一,因为构件的内涵十分丰富,CBD又处在一个发展阶段,所以出现了许多不很一致的构件定义,也出现许多容易混淆的概念,例如对象、中间件、框架(framework)、构架(Software Archiecture)、子系统(subsystem)、COTS、产品线,下面是一些理论家和实践者们从不同的角度、不同的层次提出对构件看法。

最后修改日期: 2011-05-07 14:51

TSP(Traveling Salesman Problem)问题介绍

作者 Dr.H 2008-04-11 17:25 阅读 3927

      这个问题字面上的理解是:有一个推销员,要到n个城市推销商品,他要找出一个包含所有n个城市的具有最短路程的环路。

      TSP的历史很久,最早的描述是1759年欧拉研究的骑士周游问题,即对于国际象棋棋盘中的64个方格,走访64个方格一次且仅一次,并且最终返回到起始点。

      TSP由美国RAND公司于1948年引入,该公司的声誉以及线性规划这一新方法的出现使得TSP成为一个知名且流行的问题。

最后修改日期: 2008-04-16 23:22

遗传算法介绍

作者 Dr.H 2008-04-11 14:05 阅读 5429
遗传算法定义


遗传算法(Genetic Algorithm是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它是有美国Michigan大学J.Holland教授于1975年首先提出来的,并出版了颇有影响的专著《Adaptation in Natural and Artificial Systems》,GA这个名称才逐渐为人所知,J.Hilland教授所提出的GA通常为简单遗传算法(SGA)。

最后修改日期: 2008-04-11 18:38
页数 1 / 2