多Agent动态影响图的近似计算方法 被引量：4

1

作者 姚宏亮 王浩 +1 位作者 汪荣贵 李俊照 《计算机研究与发展》 EI CSCD 北大核心 2008年第3期487-495,共9页

由于复杂系统具有高维性和不确定性常难以表示处理,因而知识表示和计算方法是复杂系统研究中的公开难题.当前,多Agent影响图不能建模动态环境和多Agent,马尔可夫决策过程难以表示A-gents之间结构关系的问题,因而提出一种用局部概率因式... 由于复杂系统具有高维性和不确定性常难以表示处理,因而知识表示和计算方法是复杂系统研究中的公开难题.当前,多Agent影响图不能建模动态环境和多Agent,马尔可夫决策过程难以表示A-gents之间结构关系的问题,因而提出一种用局部概率因式表示动态环境中多Agent之间关系的新决策模型——多Agent动态影响图(MADIDs).针对MADIDs模型的联合概率分布和联合效用函数在计算上的高维问题,研究该模型的近似计算方法.给出MADIDs概率结构部分的一种分层分解的分布近似方法,并通过对该近似方法的误差和复杂性的分析,给出一个可对近似分布的精度和复杂性进行均衡的函数δ(k);给出一种BP神经网络通过局部效用的学习来近似计算MADIDs的联合效用.在模型实例上的实验结果显示了MADIDs模型近似计算方法的有效性. 展开更多

关键词 影响图 多AGENT动态影响图 KL差分 联合树 EBK算法

在线阅读 下载PDF 职称材料

一种求解社区检测问题的改进分布估计算法

2

作者 周本达 王煦法 姚宏亮 《计算机工程》 CAS CSCD 2013年第7期242-246,共5页

在分析网络模块性函数局部单调性的基础上,设计局部搜索变异算子,提出一种求解社区检测问题的改进分布估计算法。基于基准测试网络和大规模复杂网络对算法进行测试,实验结果表明,对于不同网络,该算法运行100次得到的Q函数平均值均优于Gi... 在分析网络模块性函数局部单调性的基础上,设计局部搜索变异算子,提出一种求解社区检测问题的改进分布估计算法。基于基准测试网络和大规模复杂网络对算法进行测试,实验结果表明,对于不同网络,该算法运行100次得到的Q函数平均值均优于Girvan-Newman算法、Newman快速算法和Tasgin遗传算法。 展开更多

关键词 社区检测 分布估计算法 复杂网络 局部搜索变异 模块性函数

在线阅读 下载PDF 职称材料

多Agent动态影响图及其一种近似推理算法研究 被引量：14

3

作者 姚宏亮 王浩 +1 位作者 张佑生 汪荣贵 《计算机学报》 EI CSCD 北大核心 2008年第2期236-244,共9页

针对多Agent影响图不能建模动态环境和多Agent马尔可夫决策过程难以表示Agents之间结构关系的问题,提出一种新决策模型——多Agent动态影响图(MADIDs).为了能有效地对MADIDs进行推理,提出一种扩展的BK(EBK)近似推理算法,其扩展体现在三... 针对多Agent影响图不能建模动态环境和多Agent马尔可夫决策过程难以表示Agents之间结构关系的问题,提出一种新决策模型——多Agent动态影响图(MADIDs).为了能有效地对MADIDs进行推理,提出一种扩展的BK(EBK)近似推理算法,其扩展体现在三个方面:在BK算法中加入效用结点的边际化操作,加入分割团来减小BK算法的推理误差,使用MADIDs分层分解所生成的联合树来降低推理的复杂性.在模型实例上的实验结果显示了MADIDs模型和EBK算法的有效性. 展开更多

关键词 多Agent影响图 多AGENT动态影响图 联合树 BK算法

在线阅读 下载PDF 职称材料

RoboCup中传球策略研究 被引量：9

4

作者 于磊 王浩 王骋 《计算机工程与应用》 CSCD 北大核心 2004年第28期59-61,69,共4页

Fletcher和Leyffer提出的关于非线性规划问题的SequentialQuadraticProgramming(SQP)Trust-regionfilter基础算法是解决中等规模非线性问题的有效方法,其filter由二元组组成,该文提出了收敛速率的概念,形成三元组fil-ter,这样既保持了... Fletcher和Leyffer提出的关于非线性规划问题的SequentialQuadraticProgramming(SQP)Trust-regionfilter基础算法是解决中等规模非线性问题的有效方法,其filter由二元组组成,该文提出了收敛速率的概念,形成三元组fil-ter,这样既保持了原来算法的优点又同时改善了收敛速率和信任域半径,将给出相应改进算法。文章在SQPfilter算法的基础上提出了RoboCup传球策略算法,由于RoboCup本身具有的离散化特点,此算法与SQPfilter算法在具体实现上有所不同。 展开更多

关键词 ROBOCUP 非线性规划 SQP TRUST-REGION filter 机器人足球赛 NLP

在线阅读 下载PDF 职称材料

并行的贝叶斯网络参数学习算法 被引量：6

5

作者 俞奎 王浩 +1 位作者 姚宏亮 陈栋梁 《小型微型计算机系统》 CSCD 北大核心 2007年第11期1972-1975,共4页

针对大样本条件下EM算法学习贝叶斯网络参数的计算问题,提出一种并行EM算法(Parallel EM,PL-EM)提高大样本条件下复杂贝叶斯网络参数学习的速度.PL-EM算法在E步并行计算隐变量的后验概率和期望充分统计因子;在M步,利用贝叶斯网络的条件... 针对大样本条件下EM算法学习贝叶斯网络参数的计算问题,提出一种并行EM算法(Parallel EM,PL-EM)提高大样本条件下复杂贝叶斯网络参数学习的速度.PL-EM算法在E步并行计算隐变量的后验概率和期望充分统计因子;在M步,利用贝叶斯网络的条件独立性和完整数据集下的似然函数可分解性,并行计算各个局部似然函数.实验结果表明PL-EM为解决大样本条件下贝叶斯网络参数学习提供了一种有效的方法. 展开更多

关键词 贝叶斯网络 EM算法 PL-EM算法 MPI

在线阅读 下载PDF 职称材料

朴素贝叶斯分类器增量学习序列算法研究 被引量：10

6

作者 姜卯生 王浩 姚宏亮 《计算机工程与应用》 CSCD 北大核心 2004年第14期57-59,共3页

首先介绍了一种朴素贝叶斯增量分类模型,然后提出了一种新的序列学习算法以弥补其学习序列中存在的不足训练实例的先验知识得不到充分利用,测试实例的完备性对分类的影响在学习过程中得不到体现等。该算法引入一个分类损失权重系数λ,... 首先介绍了一种朴素贝叶斯增量分类模型,然后提出了一种新的序列学习算法以弥补其学习序列中存在的不足训练实例的先验知识得不到充分利用,测试实例的完备性对分类的影响在学习过程中得不到体现等。该算法引入一个分类损失权重系数λ,用于计算分类损失大小。引入该系数的作用在于充分利用先验知识对分类器进行了优化;通过选择合理的学习序列强化了较完备数据对分类的积极影响,弱化了噪音数据的消极影响,从而提高分类精度;弥补了独立性假设在实际问题中的不足等。 展开更多

关键词 贝叶斯分类器 增量学习 共轭分布 Dirichlet分布

在线阅读 下载PDF 职称材料

影响图及其在Robocup中的应用 被引量：6

7

作者 张润梅 王浩 +1 位作者 姚宏亮 方宝富 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第1期134-137,共4页

影响图是决策问题的图形表示。它被认为是对动态贝叶斯网络的扩展,是在贝叶斯网络的基础上增加了决策结点和效用结点。探讨影响图在Robocup中的应用,用分层影响图表示了截球问题的模型,并给出一种实现行为动态调整的算法。仿真结果表明... 影响图是决策问题的图形表示。它被认为是对动态贝叶斯网络的扩展,是在贝叶斯网络的基础上增加了决策结点和效用结点。探讨影响图在Robocup中的应用,用分层影响图表示了截球问题的模型,并给出一种实现行为动态调整的算法。仿真结果表明该算法可行的。 展开更多

关键词 影响图 贝叶斯网络 ROBOCUP 多智能体系统

在线阅读 下载PDF 职称材料

一种基于最大熵模型的加权归纳迁移学习方法 被引量：4

8

作者 梅灿华 张玉红 +1 位作者 胡学钢 李培培 《计算机研究与发展》 EI CSCD 北大核心 2011年第9期1722-1728,共7页

传统机器学习和数据挖掘算法主要基于两个假设:训练数据集和测试数据集具有相同的特征空间和数据分布.然而在实际应用中,这两个假设却难以成立,从而导致传统的算法不再适用.迁移学习作为一种新的学习框架能有效地解决该问题.着眼于迁移... 传统机器学习和数据挖掘算法主要基于两个假设:训练数据集和测试数据集具有相同的特征空间和数据分布.然而在实际应用中,这两个假设却难以成立,从而导致传统的算法不再适用.迁移学习作为一种新的学习框架能有效地解决该问题.着眼于迁移学习的一个重要分支——归纳迁移学习,提出了一种基于最大熵模型的加权归纳迁移学习算法WTLME.该算法通过将已训练好的原始领域模型参数迁移到目标领域,并对目标领域实例权重进行调整,从而获得了精度较高的目标领域模型.实验结果表明了该算法的有效性. 展开更多

关键词 机器学习 数据挖掘 迁移学习 最大熵 归纳式 ADABOOST

在线阅读 下载PDF 职称材料

基于拉丁超立方体抽样和免疫机制的改进遗传算法 被引量：4

9

作者 周本达 姚宏亮 陈明华 《计算机应用》 CSCD 北大核心 2011年第4期1103-1106,共4页

针对遗传算法求解问题中保持群体多样性能力不足、早熟以及求解成功率低等缺点,依据拉丁超立方体抽样方法对遗传算法中的交叉算子进行重新设计;结合免疫机制定义染色体浓度、提供选择依据,提出了一种新遗传算法。利用旅行商问题以及最... 针对遗传算法求解问题中保持群体多样性能力不足、早熟以及求解成功率低等缺点,依据拉丁超立方体抽样方法对遗传算法中的交叉算子进行重新设计;结合免疫机制定义染色体浓度、提供选择依据,提出了一种新遗传算法。利用旅行商问题以及最大子团问题为实例对新算法进行了验证,实验结果表明新算法在解的质量、收敛速度等各项指标上均好于经典遗传算法和佳点集遗传算法,说明了新算法的优越性与可行性。 展开更多

关键词 遗传算法 拉丁超立方体抽样 人工免疫系统 旅行商问题 最大子团问题

在线阅读 下载PDF 职称材料

一种新颖的基于量化概念格的属性归纳算法 被引量：2

10

作者 王德兴 胡学钢 刘晓平 《西安交通大学学报》 EI CAS CSCD 北大核心 2007年第2期176-179,共4页

为了解决数据挖掘过程中挖掘的知识粒度过粗或过细问题,并利用概念格的偏序特性,提出了一种基于量化概念格的属性归纳算法.首先对概念格的外延进行量化,得到量化概念格,再根据概念格的哈斯图,采用概念的爬升进行相应的泛化,从而获得基... 为了解决数据挖掘过程中挖掘的知识粒度过粗或过细问题,并利用概念格的偏序特性,提出了一种基于量化概念格的属性归纳算法.首先对概念格的外延进行量化,得到量化概念格,再根据概念格的哈斯图,采用概念的爬升进行相应的泛化,从而获得基于量化概念格的多层、多属性归纳.与面向属性归纳(AOI)算法相比较,结果表明所提算法不仅能实现AOI的单一属性归纳,还能进行多层、多属性的归纳,其属性泛化的路径不是惟一的,并且很容易在量化概念格的哈斯图中寻找合适的泛化路径和阈值,以此得到用户要求的、合理的属性归纳结果. 展开更多

关键词 面向属性归纳 概念格 数据挖掘

在线阅读 下载PDF 职称材料

基于多Agent动态影响图的协作实现 被引量：1

11

作者 姚宏亮 王浩 +2 位作者 张佑生 汪荣贵 方宝富 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第14期3270-3275,共6页

将MAIDs在时间上进行扩展,提出一种新决策模型——多Agent动态影响图(MADIDs),对动态环境中的协作关系进行建模;给出MADIDs的一种分层分解的分布近似方法,进而通过将决策结点和效用结点的推理引入到BK算法中,给出MADIDs环境模型的一种扩... 将MAIDs在时间上进行扩展,提出一种新决策模型——多Agent动态影响图(MADIDs),对动态环境中的协作关系进行建模;给出MADIDs的一种分层分解的分布近似方法,进而通过将决策结点和效用结点的推理引入到BK算法中,给出MADIDs环境模型的一种扩展BK(EBK)近似推理算法;引入一种BP神经网络学习MADIDs的局部效用函数。最后,针对一个表示协作关系的MADID模型,进行算法比较和仿真实验,实验结果显示了MADIDs模型的有效性。 展开更多

关键词 多Agent影响图 多AGENT动态影响图 联合树 BK算法

在线阅读 下载PDF 职称材料

用Bayes网络检测航空影象中的三维结构体 被引量：1

12

作者 汪荣贵 张佑生 +1 位作者 高隽 彭青松 《系统仿真学报》 CAS CSCD 2003年第10期1434-1438,1445,共6页

感知组织是自动检测目标的有力工具。文章提出一个基于Bayes网络的感知组织算法,用于检测城市航空影象中房屋等三维人造结构体。算法使用假设检验的方法检测目标,由提取边缘及线段、生成平行四边形、生成假设、检验假设四个步骤组成。... 感知组织是自动检测目标的有力工具。文章提出一个基于Bayes网络的感知组织算法,用于检测城市航空影象中房屋等三维人造结构体。算法使用假设检验的方法检测目标,由提取边缘及线段、生成平行四边形、生成假设、检验假设四个步骤组成。文中设计了两个Bayes网络分别作为假设生成和检验中的信息融合工具。Bayes网络的学习能力,使算法具有一定的自适应性。实验结果表明了算法的有效性。 展开更多

关键词 图象理解 BAYES网络 感知组织 假设生成 假设检验

在线阅读 下载PDF 职称材料

房屋的三维几何特征在航空影像中的投影性质 被引量：1

13

作者 汪荣贵 张佑生 +1 位作者 高隽 彭青松 《工程图学学报》 CSCD 北大核心 2005年第1期84-89,共6页

研究了三维现实场景中直角平顶房屋的屋顶、墙体、阴影在航空摄影时的投影性质,以及它们在航空影像中相应的二维几何特征。文中推导出了若干有关的计算公式,使用这些公式可以做到:①算出三维现实场景中的直角在航空影像中的角度;②从航... 研究了三维现实场景中直角平顶房屋的屋顶、墙体、阴影在航空摄影时的投影性质,以及它们在航空影像中相应的二维几何特征。文中推导出了若干有关的计算公式,使用这些公式可以做到:①算出三维现实场景中的直角在航空影像中的角度;②从航空影像中有关墙体和阴影的二维特征信息算出平行投影中的视角参数以及三维现实场景中房屋高度、日照方向等。 展开更多

关键词 计算机应用 特征检测 计算公式推导 投影性质

在线阅读 下载PDF 职称材料

基于区域边界的图像变形算法 被引量：1

14

作者 偶春生 张佑生 高月芳 《系统仿真学报》 CAS CSCD 2003年第7期976-979,共4页

基于区域边界的图像变形算法使用不同类型的区域划分图像,在区域内建立仅与该区域边界相关的扭曲函数,使区域内象素的扭曲局部化,同时又保证区域间扭曲函数的连续性,从而克服了基于特征线段、基于网格扭曲等方法的缺点。本文详细讨论了... 基于区域边界的图像变形算法使用不同类型的区域划分图像,在区域内建立仅与该区域边界相关的扭曲函数,使区域内象素的扭曲局部化,同时又保证区域间扭曲函数的连续性,从而克服了基于特征线段、基于网格扭曲等方法的缺点。本文详细讨论了区域的划分类型和方法,给出了区域的扭曲函数,最后对复杂的人脸图像进行了实验。实验结果表明,该算法所需用户控制少,方便用户对渐变精细度的控制,运算速度快,能产生理想的平滑渐变效果。 展开更多

关键词 渐变 线性插值 映射 扭曲函数

在线阅读 下载PDF 职称材料

改进学习贝叶斯网络结构的MDL准则

15

作者 汪荣贵 张佑生 +1 位作者 王浩 姚宏亮 《计算机工程与应用》 CSCD 北大核心 2002年第8期207-208,共2页

文章针对用于BN结构学习的MDL准则在继承性方面的不足,通过扩充DL测度的组成要素,在其中增加一项旨在反映目标网络结构与当前网络结构拓扑差异度的描述长度指标,改进MDL准则,使其具备处理先验知识的能力。

关键词 贝叶斯网络 MDL准则 目标网络结构 先验知识 人工智能

在线阅读 下载PDF 职称材料

Rudimentary结构等价性及其应用研究

16

作者 彭青松 张佑生 汪荣贵 《小型微型计算机系统》 CSCD 北大核心 2005年第10期1842-1845,共4页

Bayesian网的结构学习是Bayesian网研究的难点之一．当问题中的变量较多时,通过结构学习得到的网络结构往往不 具有唯一性．文中通过对Bayesian网鳍相等价性的研究,提出了Rudimentary结构等价性定理,并给出了谈定理的证明．该等价 性定... Bayesian网的结构学习是Bayesian网研究的难点之一．当问题中的变量较多时,通过结构学习得到的网络结构往往不 具有唯一性．文中通过对Bayesian网鳍相等价性的研究,提出了Rudimentary结构等价性定理,并给出了谈定理的证明．该等价 性定理为提高结构学习的速度和优化Bayesian网的结构提供了理论依据．实验结果表明该定理具有较好的实用价值． 展开更多

关键词 Rudimentary结构 最小描述长度 BAYESIAN网 结构学习

在线阅读 下载PDF 职称材料

基于概念格的序列模式挖掘 被引量：6

17

作者 聂成林 王浩 胡学钢 《计算机工程》 CAS CSCD 北大核心 2003年第20期60-62,79,共4页

研究了基于概念格(Concept LatticeCL)的序列模式挖掘方法，并给出了相应算法。与经典的算法比较，减少了对交易数据库的扫描次数，提高了挖掘效率。

关键词 数据挖掘 序列模式 概念格 外延约简 交易数据库

在线阅读 下载PDF 职称材料

基于自适应粒子滤波的动态贝叶斯网推理算法 被引量：2

18

作者 陈栋梁 王浩 +1 位作者 姚宏亮 俞奎 《计算机应用》 CSCD 北大核心 2007年第2期369-372,共4页

提出一种基于自适应粒子滤波的动态贝叶斯网推理算法,该算法能随着动态贝叶斯网状态演化的不确定性动态改变抽样粒子数目,其根据是通过给定抽样误差界限来确定粒子数。当状态空间不确定性较低时,算法使用较少的粒子数;当状态空间不确定... 提出一种基于自适应粒子滤波的动态贝叶斯网推理算法,该算法能随着动态贝叶斯网状态演化的不确定性动态改变抽样粒子数目,其根据是通过给定抽样误差界限来确定粒子数。当状态空间不确定性较低时,算法使用较少的粒子数;当状态空间不确定性很大时,将使用较多的粒子数。模拟实验表明该算法很好地兼顾了推理精度和推理时间,性能优于粒子滤波算法;与RBPF算法相比,该算法在稳定性和适用性方面也具有一定优势。 展开更多

关键词 动态贝叶斯网络 粒子滤波 自适应粒子滤波

在线阅读 下载PDF 职称材料

一种改进的线段提取算法 被引量：1

19

作者 钱隆 张佑生 +1 位作者 汪荣贵 彭青松 《计算机工程与应用》 CSCD 北大核心 2004年第8期60-62,80,共4页

文章首先简要介绍了图像中线段提取的两种算法,并对这两种算法进行了比较。在此基础上,文章提出了一种新的改进的线段提取算法,将全局性和局部性良好的结合起来,并且给出了算法描述、实现以及试验结果。通过对试验结果的研究,证明了这... 文章首先简要介绍了图像中线段提取的两种算法,并对这两种算法进行了比较。在此基础上,文章提出了一种新的改进的线段提取算法,将全局性和局部性良好的结合起来,并且给出了算法描述、实现以及试验结果。通过对试验结果的研究,证明了这种方法的简单、快速和高效。 展开更多

关键词 线段提取 参考直线 共线关系矩阵 量化矩阵

在线阅读 下载PDF 职称材料

基于自训练与snakes搜索的活动形状模型

20

作者 朱才志 周晓 +1 位作者 吴秀清 张垒 《中国科学技术大学学报》 CAS CSCD 北大核心 2007年第9期1106-1112,共7页

活动形状模型(ASM)算法在有模型监督的轮廓提取中应用广泛,其不足主要体现在两个方面:(1)对大量样本标记点的标注费时、费力,且易产生误差;(2)算法轮廓进化中的盲搜索对图像中的噪声敏感,容易偏离全局最优.对前者,当目标物体的待成像轮... 活动形状模型(ASM)算法在有模型监督的轮廓提取中应用广泛,其不足主要体现在两个方面:(1)对大量样本标记点的标注费时、费力,且易产生误差;(2)算法轮廓进化中的盲搜索对图像中的噪声敏感,容易偏离全局最优.对前者,当目标物体的待成像轮廓在同一平面时,可利用透视投影变换模拟产生物体轮廓在3D空间成像的训练样本,从而完全避免手工标注引入的人为误差;对后者,在ASM的轮廓进化过程中,结合经典的snakes活动轮廓模型算法(ACM),可提高算法收敛的鲁棒性.上述改进的ASM算法已用于视频相册系统中,试验结果证明了算法的有效性. 展开更多

关键词 活动形状模型 自训练 活动轮廓模型 轮廓提取

在线阅读 下载PDF 职称材料