对产生式施加不同的限制得到不同类型的文法¨0型(无限制文法): ¨1型(上下文有关):¨2型(上下文无关): ¨3型(右线性和正规文法):有限状态自动机是具有离散输入和输出的系统的一种数学模型。其主要特点有以下几个方面:– (1)系统具有有限个状态,不同的...
分类:
其他好文 时间:
2015-06-10 17:13:24
阅读次数:
124
来源:Wikipedia有限状态机图1有限状态机有限状态机(英语:finite-state machine,缩写:FSM)又称有限状态自动机,简称状态机,是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。概念和术语状态存储关于过去的信息,就是说:它反映从系统开始到现在时刻的输入变化。转...
分类:
其他好文 时间:
2015-06-07 18:42:12
阅读次数:
1939
隐含马尔可夫模型是一个数学模型,它被认为是解决大多数自然语言处理问题最为快速、有效的方法。它成功的解决了复杂的语音识别、机器翻译等问题。 ? ? 人类信息交流的发展贯穿了人类的进化和文明的全过程...
分类:
其他好文 时间:
2015-06-03 23:39:22
阅读次数:
367
Description背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为1个,那么...
分类:
其他好文 时间:
2015-05-30 12:02:21
阅读次数:
103
统计语言模型(Statistical Language Model)是一个数学模型,它是所有自然语言处理的基础,广泛应用于机器翻译、语音识别等领域,它产生的初衷是为了解决语言识别问题。 ? ? 自然语言处理中,对于如何判...
分类:
编程语言 时间:
2015-05-29 16:05:07
阅读次数:
189
def pca(dataMat, topNfeat=9999999): #数据矩阵, 输出前topNfeat个feat
meanVals = mean(dataMat, axis=0) # 计算平均值
meanRemoved = dataMat - meanVals
covMat = cov(meanRemoved, rowvar...
分类:
编程语言 时间:
2015-05-23 06:29:48
阅读次数:
191
一. 数学模型 设空间两定点S1、S2在同一介质中向一切方向发出两个相同频率的这样的波,振源振动可表示为E01=A1Cos(ωt+?01)E02=A2Cos(ωt+?02)若用r1,r2分别表示任意空间的观察点P到点光源S1,S2的距离,当两列波达到P点时,振动可以表达为E1=A1Cos(ωt+?0...
分类:
其他好文 时间:
2015-05-21 14:07:50
阅读次数:
335
转眼间2012年过了三个月了,最近在做目标跟踪,需要利用ransac算法进行图像匹配,使用Opencv+vs进行实现。终于初见成效啊,很激动也很兴奋,在这里mark一下,以备查用
!这里就不贴源码了,想想都是泪啊!
RANSAC是“RANdom SAmple Consensus(随机抽样一致)”的缩写。它可以从一组包含“局外点”的观测数据集中,通过迭代方式估计数学模型的参数。它...
分类:
编程语言 时间:
2015-05-13 19:56:12
阅读次数:
272
一.状态机简单介绍软件设计中的状态机概念,一般是指有限状态机(英语:finite-state machine,缩写:FSM)又称有限状态自动机,简称状态机,是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。FSM(有限状态机)可以使用UML中的状态机图来表示。也可以使用类似以下格式的状...
分类:
其他好文 时间:
2015-05-06 14:59:30
阅读次数:
132
回归概述(个人理解的总结)回归是数学中的一种模拟离散数据点的数学模型的方法,拟合一个连续的函数从而可以对未知的离散数据点进行分类或预测。这种方法有一个统一的形式,给定nn维特征的数据集合,对任意一个数据点Xi={x(1)i,x(2)i,...,x(n)i}X_i=\{x_i^{(1)},x_i^{(2)},...,x_i^{(n)}\}的每个维度都有一个回归系数wiw_i与之对应,整个模型就存在一个...
分类:
其他好文 时间:
2015-04-30 20:11:04
阅读次数:
121