国家自然科学基金(60763007) 作品数:10 被引量:32 H指数:4 相关作者: 刘惟一 岳昆 韩格 王晓玲 李劲 更多>> 相关机构: 云南大学 华东师范大学 昆明理工大学 更多>> 发文基金: 国家自然科学基金 云南省应用基础研究基金 云南省教育厅科学研究基金 更多>> 相关领域: 自动化与计算机技术 更多>>
时序环境中概率因果关系的定性表示及融合 被引量:2 2009年 时序数据库各时间片的数据中蕴含着概率因果关系,多时间片概率因果关系的融合可为时态环境中因果关系的综合分析、全局考虑、决策支持及趋势预测等提供科学的依据,该文研究多时间片内同一变量集上概率因果关系的定性表示及融合.首先将各时间片的贝叶斯网(BN)抽象为定性概率网(QPN),以定性的方式高效、简洁地表示各时间片数据中蕴含的概率因果关系.然后,基于BN的推理方法及时序环境中的马尔可夫假设,构造多时间片QPN的一致表示,从而解决各时间片QPN的结构融合问题.基于证据叠加和QPN中定性影响加权的基本思想,给出基于区间值的QPN定性影响量化及相应的定性影响叠加方法,从而解决各时间片QPN的参数融合问题.实验结果表明所提出方法的可行性. 岳昆 高明海 韩格 刘惟一关键词:定性概率网 区间值 一种基于贝叶斯网的交通拥堵预测方法 被引量:5 2010年 在公共交通道路的管理决策及驾车者行车的择路过程中,经常需要对道路的拥堵情况进行判断与预测,以便对下一步的决策提供指导.提出一种对划分区域内下一时段的交通拥堵情况做出预测的方法.该方法可有效识别出规定区域内多个可能发生拥堵的子区域并应用于实际道路交通的管理决策支持及行车路线规划中;该方法用贝叶斯网推理算法对下一时段每一子区域的拥堵情况做出预期,用DBSCAN算法对相邻近的多个拥堵子区域进行合并.实验结果表明该方法是有效的. 陆宇 岳昆 刘惟一关键词:贝叶斯网 DBSCAN 基于博弈论的P2P网络节点效用值的获取 2009年 由于资源的有限性,P2P网络节点之间存在大量的竞争,因此了解对方节点的效用是至关重要的,可以根据对方的效用来推测下一时刻它可能采取的行动,以此为参照,采取对自己更有利的行动.基于此,提出了基于博弈论的P2P网络节点效用值的获取算法,在博弈达到均衡的状态下,根据对方的策略,反推他的效用.把求解未知节点的效用看作是一个函数优化问题.定义了目标函数,并把目标函数最优解的求解归结为一组线性规划问题,进而提出了求解目标函数最优解的遗传算法,从而得到节点的效用值.算法的实验研究表明,提出的方法可以求解连续策略空间中P2P系统任意未知节点的效用值,涉及到大规模的网络节点,也有较好的求解精度和求解效率. 周文文 刘惟一 岳昆关键词:对等网 博弈论 纳什均衡 遗传算法 一种基于不确定性因素叠加的Web服务质量度量方法 被引量:14 2009年 以克服现有服务质量度量方法的主观性、反映服务调用中存在的不确定性和各影响因素之间存在的内在关系为出发点,定义了原子服务调用率、成功率和效率3个因素,通过对原子服务调用的历史信息进行统计计算得到各因素的量值,提出一种基于不确定性因素叠加的原子服务质量度量方法,以及基于各原子服务质量平均值的高粒度Web服务的质量度量标准,并给出服务优先级的判断方法.性能分析验证了所提出方法的高效性、可扩展性和可行性. 岳昆 刘惟一 王晓玲 李劲关键词:WEB服务 服务质量 基于粗糙集的定性概率网推理冲突解决方法 被引量:4 2008年 定性概率是贝叶斯网的定性抽象,它以有向边上的定性影响代替贝叶斯网中的条件概率参数,描述了变量间增减的趋势,具有高效的推理机制。但定性概率网中信息丢失导致推理的过程中往往产生不确定信息,即推理结果产生冲突。以尽可能消除定性推理中的冲突为出发点,在构建定性概率网时,基于粗糙集属性依赖度理论求解出网中节点间的依赖度,以依赖度作为变量间定性影响的权重,并根据依赖度改进已有的定性概率网推理算法,从而解决定性概率网推理冲突。实例验证表明,该方法既保持了定性概率网高效推理的特性,又能有效解决冲突。 刘双贤 刘惟一 岳昆关键词:定性概率网 粗糙集 属性依赖度 一种基于博弈论的交通系统最优调度策略学习方法 被引量:3 2010年 交通网中,最大化车流量和最小化平均等待时间是每一个路口调度的目标.交通调度中,各路口与其它路口发生博弈关系.博弈过程中,相邻路口之间为使其自身利益最大化而存在一种策略间相互协调的约束.针对复杂的交通调度控制问题,基于多智能体多阶段博弈论对交通系统进行建模.考虑动态博弈交通环境的实际特征,进一步基于博弈的增强学习算法,提出一种以惩机制为约束条件的交通系统博弈策略的学习方法,最终使参与交通博弈的多个路口达到Nash均衡,从而得到交通系统的最优配时调度策略组合.实验验证了所提出方法的可行性和有效性. 韩格 岳昆 刘惟一关键词:博弈论 NASH均衡 一种简单的贝叶斯网无损分解方法 2009年 随着贝叶斯网成为一种不确定知识表示和推理的工具,它逐渐被应用到各式各样的领域中.面对实际的问题,贝叶斯网规模不断扩大、复杂程度也不断提高.直接处理这样的模型是不现实的.将复杂的模型无损地分解成更小的模型就是一种解决问题的办法.基于边缘模型及其性质,给出一种简单的贝叶斯网无损分解方法. 李维华 张燕锋 夏元铃 刘惟一关键词:贝叶斯网 Decision-Making Oriented Aggregation of Nodes in Influence Diagrams <正>The high-level decision-making is time-consuming in a large,complex circumstance.The decision-maker needs t... Cai-Yun Gong,Wei-Yi Liu,Kun Yue,Wei-Hua Li Department of Computer Science and Engineering,School of Information, Yunnan University,Kunming,650091,P.R.China关键词:DECISION AGGREGATION 文献传递 不确定性知识的定性表示、推理及其应用——定性概率网研究综述 被引量:6 2009年 贝叶斯网是不确定性知识表示和推理的有效框架,定性概率网是贝叶斯网的抽象表示,它简化了不确定性知识的表示,加速了不确定性知识的推理.近年来,定性概率网成为了不确定人工智能和知识发现领域的一个重要研究方向.分析总结了目前定性概率网的挑战和研究成果,主要包括定性概率网的知识表示、推理及应用3个方面.表示方面,概括了定性影响、定性加协作、定性乘协作和原因间影响,并探讨了定性概率网表示机制存在的问题及主要解决方法;推理方面,描述了推理算法,探讨了定性概率网推理冲突问题,分析比较了解决推理冲突的主要方法;应用方面,概括了基于定性概率网的知识发现和决策支持的主要方法.此外,基于对现有研究成果的分析总结,也指出了定性概率网相关方面进一步研究的问题及重点. 岳昆 刘惟一关键词:不确定性知识 贝叶斯网 基于语义的Web服务主题自动抽取 从特定领域的多个Web服务中自动抽取出描述其功能特征的主题信息,利于服务分类管理、高效服务发现及合成.将WSDL文档中的服务、操作、输入和输出参数名作为服务描述的要素(称为项),基于对多个WSDL文档中各项的统计计算,分... 岳昆 李劲 石磐 刘惟一关键词:WEB服务 服务主题 文献传递