基于增益的隐马尔科夫模型的文本组块分析 被引量：9

1

作者 李珩 杨峰 +1 位作者 朱靖波 姚天顺 《计算机科学》 CSCD 北大核心 2004年第2期152-154,192,共4页

本文提出一种基于增益的隐马尔科夫模型(Transductive HMM)的方法,用于文本组块(Text Chunking)分析的研究。该方法将一些上下文信息导入隐马尔科夫模型(HMM),构造增益的隐马尔科夫模型(TransductiveHMM)。该模型不需要修改标准的隐马... 本文提出一种基于增益的隐马尔科夫模型(Transductive HMM)的方法,用于文本组块(Text Chunking)分析的研究。该方法将一些上下文信息导入隐马尔科夫模型(HMM),构造增益的隐马尔科夫模型(TransductiveHMM)。该模型不需要修改标准的隐马尔科夫模型的训练和标注过程,只需要对训练语料根据导入的上下文信息进行相应的转换。实验结果显示,该方法在文本组块分析方面是有效的。 展开更多

关键词 中文信息处理 隐马尔科夫模型 文本组块分析 支持向量机 状态转移函数

下载PDF 职称材料

基于随机过程自相关性的风速预测模型分析 被引量：11

2

作者 史可琴 王方雨 +1 位作者 梁琛 刘文颖 《电网技术》 EI CSCD 北大核心 2017年第2期529-535,共7页

提出一种基于随机过程自相关性的风速预测模型,在传统概率模型分析的基础上引入了随机过程的概念,将每个时刻的风速均看作是一个随机变量,利用随机过程多维分布函数的统计特性描述风速过程。为了表征风速在时间上的自相关特性,引入连续... 提出一种基于随机过程自相关性的风速预测模型,在传统概率模型分析的基础上引入了随机过程的概念,将每个时刻的风速均看作是一个随机变量,利用随机过程多维分布函数的统计特性描述风速过程。为了表征风速在时间上的自相关特性,引入连续马尔科夫模型,依据前述随机过程模型,求解马尔科夫模型的状态转移函数,从而表征风速相邻时刻间的演化规律,并从理论上证明了该模型具有较好保持自相关特性的能力。仿真表明,利用该模型能够更好地模拟风速分布,预测风速大小,并且具有良好的置信度。 展开更多

关键词 随机过程 正态过程模型 连续马尔科夫链模型 状态转移函数

下载PDF 职称材料

基于面向对象技术的自动状态机实现 被引量：2

3

作者 吴峥涛 齐欢 《计算机与现代化》 2003年第3期15-18,共4页

首先讨论了通常所使用的面向过程的自动状态机(FSM)解决方法,然后提出了运用面向对象技术的状态图解决方案,并以此开发出电话语音查询系统。

关键词 面向对象 自动状态机 FSM 触发事件 设计模式 单件模式 COM组件 状态转移函数 软件开发

下载PDF 职称材料

基于视觉和扩展卡尔曼滤波的位姿和运动估计新方法 被引量：7

4

作者 伍雪冬 王耀南 《仪器仪表学报》 EI CAS CSCD 北大核心 2004年第5期676-680,687,共6页

估计两参考坐标系之间的相对三维位姿和相对运动 ,对机器人导航、机器人装配、测量、跟踪、目标识别和摄像机定标来说是一个非常重要的问题。用八元数来表示摄像机和运动目标两坐标系之间相对平移和旋转 ,在假设运动目标的三维几何尺寸... 估计两参考坐标系之间的相对三维位姿和相对运动 ,对机器人导航、机器人装配、测量、跟踪、目标识别和摄像机定标来说是一个非常重要的问题。用八元数来表示摄像机和运动目标两坐标系之间相对平移和旋转 ,在假设运动目标的三维几何尺寸已知 ,且摄像机和运动目标之间的相对运动为匀速运动的情况下 ,由单个针孔摄像机获取运动目标的图像并测量其图像中的线特征点。由于旋转部分用四元数表示 ,状态转移函数是非线性的 ,测量函数由三维坐标变换和针孔摄像机模型所决定 ,存在严重的非线性 ,常规的卡尔曼滤波方法不适合 ,这里以扩展卡尔曼滤波方法作为数学模型 ,对状态转移函数和测量函数进行线性化后 ,对摄像机和运动目标之间的位姿和相对运动进行了估计 ,仿真结果表明 展开更多

关键词 位姿 状态转移函数 运动目标 机器人导航 线特征 表示 仿真结果 摄像机 运动估计 扩展卡尔曼滤波

下载PDF 职称材料

基于蚁群算法的能耗均衡的安全路由 被引量：5

5

作者 谢英辉 彭维捷 陶志勇 《传感技术学报》 CAS CSCD 北大核心 2021年第9期1258-1263,共6页

针对无线传感网络(Wireless Sensor Networks,WSNs)路由能耗及安全问题,提出基于蚁群算法的能耗均衡的安全路由(Ant Colony based Energy Balancing Secure,ACES)。ACES路由利用蚁群算法搜索从源节点至汇聚节点的路径,并利用节点的剩余... 针对无线传感网络(Wireless Sensor Networks,WSNs)路由能耗及安全问题,提出基于蚁群算法的能耗均衡的安全路由(Ant Colony based Energy Balancing Secure,ACES)。ACES路由利用蚁群算法搜索从源节点至汇聚节点的路径,并利用节点的剩余能量,离汇聚节点距离以及节点信任值对蚁群算法的信息素启发函数,状态转移函数和信息素的更新函数进行优化,使寻径蚂蚁能够快速建立从源节点至汇聚节点的路径,提高数据包传递率,均衡节点能耗。仿真结果表明,提出的ACES路由有效地延长了网络寿命,并提高了数据包传递率。 展开更多

关键词 无线传感网络 安全路由 蚁群算法 状态转移函数 信息素更新函数

下载PDF 职称材料

一种孤立词语音识别方法研究 被引量：1

6

作者 吴淑珍 程乾生 《北京大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第1期67-70,共4页

结合动态谱特性的语音识别研究 ,阐述了一种有限状态矢量量化 (FSVQ)方法。FSVQ利用了过去的信息来选择合适的码本进行编码 ,对于语音识别更为有效。改进了所使用的语音特征参量 ,除了LPC倒谱系数外 ,结合使用了动态谱特征和能量的对数... 结合动态谱特性的语音识别研究 ,阐述了一种有限状态矢量量化 (FSVQ)方法。FSVQ利用了过去的信息来选择合适的码本进行编码 ,对于语音识别更为有效。改进了所使用的语音特征参量 ,除了LPC倒谱系数外 ,结合使用了动态谱特征和能量的对数值 ,并根据汉语发音特征对语音信号端点进行一种加权处理。实验结果表明 :与说话人有关的孤立词识别率达到 98%。 展开更多

关键词 有限状态矢量量化 LPC倒谱系数 动态谱特性 状态转移函数 语音识别 孤立词 动态时间规整

下载PDF 职称材料

基于元胞自动机的红外图像边缘检测新方法 被引量：4

7

作者 刘松涛 杨绍清 陈洪泉 《激光与红外》 CAS CSCD 北大核心 2008年第4期396-399,共4页

元胞自动机是一种新的快速、有效的实现各种图像处理算法的理论工具,其核心是状态转移函数的确定。针对红外图像边缘检测,研究并实现了三种状态转移函数:最大最小值法、阈值法和形态梯度法。和传统边缘检测方法的对比实验表明,基于元胞... 元胞自动机是一种新的快速、有效的实现各种图像处理算法的理论工具,其核心是状态转移函数的确定。针对红外图像边缘检测,研究并实现了三种状态转移函数:最大最小值法、阈值法和形态梯度法。和传统边缘检测方法的对比实验表明,基于元胞自动机的边缘检测方法整体上不仅检测效果好,且可实时实现。 展开更多

关键词 元胞自动机 边缘检测 状态转移函数

下载PDF 职称材料

基于元胞自动机的可修复网络系统可靠性评估模型 被引量：3

8

作者 赵志元 张瑞祥 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2014年第5期694-699,共6页

为了实时有效评估可修复网络系统的可靠性,克服枚举法的状态空间爆炸问题和马尔科夫过程分析只针对一种系统结构的缺陷,提出了一种基于元胞自动机的网络系统可靠性评估模型。该模型从节点的内在失效概率和网络结构角度,建立元胞自动机... 为了实时有效评估可修复网络系统的可靠性,克服枚举法的状态空间爆炸问题和马尔科夫过程分析只针对一种系统结构的缺陷,提出了一种基于元胞自动机的网络系统可靠性评估模型。该模型从节点的内在失效概率和网络结构角度,建立元胞自动机的邻域和状态转移函数,提出可修复网络系统演化模型;在离散演化周期内,利用元胞自动机的传播特性算法定期检测系统的瞬时可靠性,累积得到可修复网络系统的近似稳态可靠性。该模型结合解析法和模拟法优点,得到与时间相关的可修复系统稳态可靠性。该算法分别与状态枚举法、蒙特卡罗法进行仿真对比,仿真结果表明,该方法可准确描述可修复网络系统的稳态可靠性,该方法也适用于其他大规模可修复系统可靠性评估。 展开更多

关键词 可修复系统 可靠性评估 元胞自动机 状态转移函数

原文传递

状态转移函数对加权自动机计算能力的影响 被引量：2

9

作者 赵路瑶 王海辉 李平 《模糊系统与数学》 北大核心 2020年第3期127-133,共7页

在非确定型加权自动机(NS-WA)与确定型加权自动机(DS-WA)的基础上,引入了状态转移函数是分明的非确定型加权自动机(NS-WAc)与状态转移函数是分明的带空移动的非确定型加权自动机(NS-WAε-c)的概念。在已知NS-WA与DS-WA不等价的结论下,... 在非确定型加权自动机(NS-WA)与确定型加权自动机(DS-WA)的基础上,引入了状态转移函数是分明的非确定型加权自动机(NS-WAc)与状态转移函数是分明的带空移动的非确定型加权自动机(NS-WAε-c)的概念。在已知NS-WA与DS-WA不等价的结论下,进一步探究了NS-WAc、NS-WAε-c与DS-WA之间的等价性,并给出了等价性证明以及相关的算法和例子。 展开更多

关键词 半环 加权自动机 状态转移函数 空转移 等价性

原文传递

中文地名地址成分信息识别

10

作者 王钟岳 刘洋 《数字技术与应用》 2023年第4期65-67,共3页

在随着人工智能的快速发展和大数据时代的到来,如何在大量的数据中快速的并准确的获取我们所有需要的数据成为了现在计算机技术发展的重要方向,由于中文地名的复杂性对当前的地名地址识别工作起到了较大的困扰。本文利用基于深度学习的... 在随着人工智能的快速发展和大数据时代的到来,如何在大量的数据中快速的并准确的获取我们所有需要的数据成为了现在计算机技术发展的重要方向,由于中文地名的复杂性对当前的地名地址识别工作起到了较大的困扰。本文利用基于深度学习的模型对中文机构名的识别和匹配进行研究,先通过CRF++训练分词模型,然后通过有限状态机模型结合的状态转移函数,对分词后的地址进行识别,能够准确地对地名地址进行识别,研究结果有很大的现实意义。 展开更多

关键词 状态转移函数 人工智能 有限状态机模型 信息识别 大数据时代 深度学习 分词模型 地名地址

下载PDF 职称材料

基于灰色马尔可夫链的航天器热平衡温度估计研究

11

作者 李云恒 《工程与试验》 2023年第3期13-15,共3页

为降低航天器热平衡温度估计值偏差,引进灰色马尔可夫链,设计一种针对航天器热平衡温度的全新估计方法。为了突出航天器的耦合传热特性,将航天器分解成内外壳集成式机械结构,构建航天器热平衡交换模型;引进灰色马尔可夫链,生成一个3层架... 为降低航天器热平衡温度估计值偏差,引进灰色马尔可夫链,设计一种针对航天器热平衡温度的全新估计方法。为了突出航天器的耦合传热特性,将航天器分解成内外壳集成式机械结构,构建航天器热平衡交换模型;引进灰色马尔可夫链,生成一个3层架构,满足数据前向传输的过程热传递模型,根据航天器当前热平衡状态,依据航天器温度的未来变化趋势,对其进行正向估计,实现温度状态转移函数的建立;将航天器热平衡温度估计值校正过程划分为3个过程,分别为学习过程、检测过程与估计值校正过程,设计航天器热平衡温度估计值校正,完成该方法的设计。对比试验结果证明,该方法不仅可以在较少的训练条件下实现对航天器热平衡温度的高精度估计,还可以有效降低航天器热平衡温度估计值误差。 展开更多

关键词 灰色马尔可夫链 状态转移函数 温度 热平衡 航天器

下载PDF 职称材料

元胞自动机在图像高密度椒盐噪声去噪中的应用 被引量：1

12

作者 李伟 杨绍清 刘松涛 《激光与红外》 CAS CSCD 北大核心 2010年第5期563-567,共5页

为了提高对高密度椒盐噪声的滤波效果,针对图像椒盐噪声的特点,本文提出了一种基于元胞自动机的去噪算法。元胞自动机最核心的是状态转移函数,本算法采用Moore邻域的形式设计了一种新的状态转移函数。我们把这种算法对图像处理的结果和... 为了提高对高密度椒盐噪声的滤波效果,针对图像椒盐噪声的特点,本文提出了一种基于元胞自动机的去噪算法。元胞自动机最核心的是状态转移函数,本算法采用Moore邻域的形式设计了一种新的状态转移函数。我们把这种算法对图像处理的结果和经典的中值滤波等处理的结果的图像和它们的PSNR值进行比较,结果表明本文提出的算法对椒盐噪声,尤其对高密度椒盐噪声的滤波,在视觉和客观指标上都有更好的去噪效果。 展开更多

关键词 椒盐 元胞自动机 状态转移函数 PSNR

下载PDF 职称材料

基于有穷自动机的自然语言状态转换 被引量：1

13

作者 毛婷 杨晶东 王伟光 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2012年第6期885-888,共4页

针对Robocup自主机器人比赛中,机器人进攻和防守状态、动作转换延迟问题,采用一种基于有穷自动机模型的自然语言状态转换方法,把机器人、环境等自然语言信息抽象成形式化的符号和状态,并转化为有穷自动机输入符号.通过设定状态转移函数... 针对Robocup自主机器人比赛中,机器人进攻和防守状态、动作转换延迟问题,采用一种基于有穷自动机模型的自然语言状态转换方法,把机器人、环境等自然语言信息抽象成形式化的符号和状态,并转化为有穷自动机输入符号.通过设定状态转移函数、字母表规则、无差别地完成各种状态转换过程.研究结果表明:该方法能有效地完成自然语言状态下的机器人状态、动作间的转换,具有较好的实时性和可靠性. 展开更多

关键词 自然语言 有穷自动机 状态转移函数 字母表规则 前向视觉 全向视觉 移动机器人 机器人世界杯

下载PDF 职称材料

有限自动机的两个实例

14

作者 李静铂 吕胜利 杨瑞芳 《廊坊师范学院学报》 2004年第4期27-28,共2页

介绍了有限自动机的基本组成。

关键词 有限自动机 状态集 状态转移函数

下载PDF 职称材料

完备置换阵列的两种代数枚举方法

15

作者 彭立 《小型微型计算机系统》 CSCD 北大核心 2015年第2期290-295,共6页

完备置换阵列(CPA)是定义在集合Zn={1,2,…,n}上的所有n!个排列,n个正整数的每一种排列称为一个置换.随着n的增加,n!个置换的完全排列是很困难的工作.本文提出两种n!个置换的枚举方法,不同于传统的比较回溯法和字典排序法,而是借助于完... 完备置换阵列(CPA)是定义在集合Zn={1,2,…,n}上的所有n!个排列,n个正整数的每一种排列称为一个置换.随着n的增加,n!个置换的完全排列是很困难的工作.本文提出两种n!个置换的枚举方法,不同于传统的比较回溯法和字典排序法,而是借助于完好定义的操作函数来执行从一个置换到另一个置换的状态转移,所形成的完备置换阵列具有天然的组合结构特征.第一种方法是将完备置换阵列按照格雷码的结构特征进行排序,通过有限状态机执行操作函数来达到枚举基于格雷码排序的n!个置换的目的.第二种方法是基于组合数学的方法,借助于循环移位拉丁方来形成n!个置换的排列. 展开更多

关键词 完备置换阵列 枚举 格雷码 状态转移函数 有限状态机 拉丁方

下载PDF 职称材料

一种基于条件生成对抗网络的模型化策略搜索方法

16

作者 孔乐 赵婷婷 《天津科技大学学报》 CAS 2021年第1期68-74,共7页

模型化强化学习是深度强化学习领域中的一种有效学习模式,能够缓解强化学习在实际应用中样本利用率低的瓶颈问题.然而,受环境复杂性及动态性影响,学习得到准确的状态转移环境模型极具挑战.为此,本文提出一种基于条件生成对抗网络的复杂... 模型化强化学习是深度强化学习领域中的一种有效学习模式,能够缓解强化学习在实际应用中样本利用率低的瓶颈问题.然而,受环境复杂性及动态性影响,学习得到准确的状态转移环境模型极具挑战.为此,本文提出一种基于条件生成对抗网络的复杂环境中有效的模型化策略搜索强化学习方法.该方法首先利用条件生成对抗网络对环境中的状态转移函数学习,再利用经典的策略搜索方法进行策略学习.通过实验验证,该方法能够准确地生成状态转移数据,为策略学习提供充足的学习样本,从而得到稳定、高性能的策略. 展开更多

关键词 条件生成对抗网络 模型化强化学习 策略搜索 状态转移函数 环境模型

下载PDF 职称材料

几类带空转移的n元伪加权自动机的关系

17

作者 赵路瑶 王海辉 李平 《计算机工程与科学》 CSCD 北大核心 2022年第2期364-371,共8页

引入了n元伪加权有穷自动机——带有n个有限字符集的伪加权有穷自动机、分明型n元伪加权有穷自动机和确定型n元伪加权有穷自动机的概念。根据状态转移函数在每个字符集上是否带空转移,将以上自动机分为4类:带r-型空转移的n元伪加权有穷... 引入了n元伪加权有穷自动机——带有n个有限字符集的伪加权有穷自动机、分明型n元伪加权有穷自动机和确定型n元伪加权有穷自动机的概念。根据状态转移函数在每个字符集上是否带空转移,将以上自动机分为4类:带r-型空转移的n元伪加权有穷自动机和带空转移的n元伪加权有穷自动机和带r-型空转移的分明型n元伪加权有穷自动机和带空转移的分明型n元伪加权有穷自动机。给出了以上自动机所识别语言的定义并探究了它们之间的关系,讨论了状态转移函数在每个字符集上是否带空转移对其接受语言的影响。 展开更多

关键词 伪半环 n元伪加权有穷自动机 状态转移函数 空转移 关系

下载PDF 职称材料

视觉导航有穷自动机在自然语言状态中的应用

18

作者 杨晶东 杨敬辉 《黑龙江大学自然科学学报》 CAS 北大核心 2013年第2期276-280,共5页

室内移动机器人自主导航是一系列自然语言状态与动作转换结果,有效地控制和描述机器人状态和动作转换是自主导航过程的关键。本文首先利用视觉传感器获取障碍物YUV色彩空间信息,采用区域增长法识别障碍物连通域,将机器人状态以及控制指... 室内移动机器人自主导航是一系列自然语言状态与动作转换结果,有效地控制和描述机器人状态和动作转换是自主导航过程的关键。本文首先利用视觉传感器获取障碍物YUV色彩空间信息,采用区域增长法识别障碍物连通域,将机器人状态以及控制指令转化为抽象的形式符号并建立状态转移函数,进而建立基于视觉导航机器人有穷自动机模型。实验结果表明,该方法能平滑、准确地完成自然语言状态下的机器人自主导航过程,具有较高的实时性和鲁棒性。 展开更多

关键词 自然语言 有穷自动机 状态转移函数 移动机器人

下载PDF 职称材料

基于程序性知识学习的项目状态转移函数与多分知识结构 被引量：8

19

作者 孙晓燕 李进金 《模式识别与人工智能》 EI CSCD 北大核心 2022年第3期223-242,共20页

在程序性知识的评估中,技能是指与项目的解决相关的操作路径.基于程序性知识的学习评价,文中提出由项目自身的状态结构诱导多分知识结构的方法,目的是建立适用于问题解答的多分评估体系.首先,根据各项目的解答或操作过程设定响应值,得... 在程序性知识的评估中,技能是指与项目的解决相关的操作路径.基于程序性知识的学习评价,文中提出由项目自身的状态结构诱导多分知识结构的方法,目的是建立适用于问题解答的多分评估体系.首先,根据各项目的解答或操作过程设定响应值,得到项目特定的响应值集.通过项目状态转移函数定义项目状态空间,将问题空间推广到多分情形.然后,由操作路径导出合取的技能映射,讨论由合取的技能映射诱导的多分知识结构.结果表明由技能映射通过合取模型诱导的多分知识结构满足逐项交封闭.最后,给出诱导多分知识结构的算法步骤,并举例说明算法的有效性. 展开更多

关键词 项目状态转移函数 操作路径 合取的技能映射 多分知识结构

下载PDF 职称材料

技能映射通过析取模型诱导的多分知识结构 被引量：2

20

作者 孙晓燕 李进金 《华侨大学学报（自然科学版）》 CAS 2023年第1期119-132,共14页

基于程序性知识的评估,提出由项目自身的状态结构诱导多分知识结构的方法,以建立适用于问题解答的多分评估体系.首先,根据各项目的解答或操作步骤设定响应值集,通过项目状态转移函数定义项目状态空间;然后,用操作程序表示技能,由过程函... 基于程序性知识的评估,提出由项目自身的状态结构诱导多分知识结构的方法,以建立适用于问题解答的多分评估体系.首先,根据各项目的解答或操作步骤设定响应值集,通过项目状态转移函数定义项目状态空间;然后,用操作程序表示技能,由过程函数导出析取的技能映射;最后,讨论技能映射通过析取模型诱导的多分知识结构.结果表明:技能映射通过析取模型诱导的多分知识结构是多分知识空间. 展开更多

关键词 多分知识结构 项目状态转移函数 操作程序 技能映射

下载PDF 职称材料