俞奎 作品数:30 被引量:40 H指数:4 供职机构: 合肥工业大学 更多>> 发文基金: 国家自然科学基金 安徽省自然科学基金 国家教育部博士点基金 更多>> 相关领域: 自动化与计算机技术 文化科学 更多>>
贝叶斯网络的并行EM学习算法 被引量:2 2008年 时间复杂性是基于 EM 框架的贝叶斯网络学习算法应用的一个瓶颈问题.本文首先提出一种并行的参数EM 算法来学习具有缺省数据的贝叶斯网络参数,实验表明该算法可有效降低参数学习的时间复杂性.进而将该算法应用到结构 EM 算法中,提出一种并行的结构 EM 算法(PL-SEM),PL-SEM 算法并行地计算各个样本的期望充分因子和贝叶斯网络的参数,降低结构学习的时间复杂性. 俞奎 王浩 吴信东 姚宏亮关键词:贝叶斯网络 动态影响图模型研究 被引量:2 2008年 部分可观察马尔可夫决策过程在策略空间和状态空间上的计算复杂性,使求解其一个最优策略成为NP-hard难题.为此,提出一种动态影响图模型来建模不确定环境下的Agent动态决策问题.动态影响图模型以有向无环图表示系统变量之间的复杂关系.首先,动态影响图利用动态贝叶斯网络表示转移模型和观察模型以简化系统的状态空间;其次,效用函数以效用结点的形式清晰地表示出来,从而简化系统效用函数的表示;最后,通过决策结点表示系统的行为来简化系统的策略空间.通过实例从3个方面和POMDP模型进行了比较,研究的结果表明,动态影响图模型为大型的POMDP问题提供了一种简明的表示方式,最后在Robocup环境初步验证了该模型. 俞奎 王浩 姚宏亮关键词:动态贝叶斯网络 影响图 马尔可夫决策过程 部分可观察马尔可夫决策过程 基于动态影响图的股市趋势预测 被引量:1 2022年 历史数据对未来状态的影响具有隐蔽性,导致基于数据的股市趋势预测是一个公开难题。为了有效地发现历史数据对股市未来状态的影响力,利用动态影响图建模成交量和K线形态之间的结构关系,提出一种基于量价结构关系的联合树推理预测算法(VP-JT)。提取股票的阶段成交量特征和阶段K线形态特征,给出阶段成交量对于股市价格影响的作用原理;利用配合度量化当前阶段成交量与K线形态之间关系一致性程度;利用动态影响图建模阶段量价在时间上的作用过程;通过联合树的自动推理对股市未来状态进行预测。在实际数据上进行实现和算法比较,实验结果表明量价结构关系的联合树推理算法具有更高的准确率。 姚宏亮 徐礼维 杨静 俞奎关键词:效用函数 联合树 贝叶斯网络建模及推理算法研究 贝叶斯网络(BN)简洁的不确定性知识表示形式和双向的推理能力,使其成为人工智能领域的研究热点之一.贝叶斯网络建模技术与推理算法的研究是其理论与应用研究的核心和难点问题.本文对贝叶斯网络建模技术和推理算法中存在的一些问题做... 俞奎关键词:贝叶斯网络 领域知识 遗传算法 联合树 多Agent动态影响图及其概率分布的近似方法 被引量:3 2007年 将多 Agent 影响图(MAIDs)在时间上进行扩展,提出一种决策模型:多 Agent 动态影响图(MADIDs),用于表示动态环境中多 Agent 协作的结构关系.为了有效计算 MADIDs 的概率分布,以 Agents 之间的策略偏序关系为指导,给出概率分布的一种分解近似方法,进而讨论概率分布在推理中的近似.对 MADIDs 概率分布计算的复杂性、误差以及误差在时间上的传播进行分析,进而基于 KL 差分,给出一个可对近似分布的精度和复杂性进行均衡的函数.最后,针对一个表示协作关系的 MADID 模型,进行实验和算法比较,实验结果显示该概率分布近似方法的有效性. 姚宏亮 王浩 张佑生 俞奎关键词:联合树 面向商品评论的情感因果对抽取方法、介质及设备 本发明公开了一种面向商品评论的情感因果对抽取方法、介质及设备,涉及深度学习与情感分析领域,面向商品评论的情感因果对抽取方法主要包括:将商品评论数据表示成多个子句的文档形式,并为每个子句分别从上下文化、情感类型和语义结构角... 俞奎 王雨薇 董露露 杨静一种基于元学习和知识图谱的商品推荐方法 本发明公开了一种基于元学习和知识图谱的商品推荐方法,包括:1)获取用户商品历史交互记录数据,构建用户‑商品交互二分图作为推荐模型的训练数据;2)获取商品属性以及属性之间的关联特征,并利用先验知识构建成背景知识图谱;3)构... 俞奎 王雨薇 李玉玲 解弘艺并行的贝叶斯网络参数学习算法 被引量:6 2007年 针对大样本条件下EM算法学习贝叶斯网络参数的计算问题,提出一种并行EM算法(Parallel EM,PL-EM)提高大样本条件下复杂贝叶斯网络参数学习的速度.PL-EM算法在E步并行计算隐变量的后验概率和期望充分统计因子;在M步,利用贝叶斯网络的条件独立性和完整数据集下的似然函数可分解性,并行计算各个局部似然函数.实验结果表明PL-EM为解决大样本条件下贝叶斯网络参数学习提供了一种有效的方法. 俞奎 王浩 姚宏亮 陈栋梁关键词:贝叶斯网络 EM算法 MPI 基于多Agent传动关系的股市趋势预测 2024年 股市趋势预测是机器学习领域中一个具有挑战性的任务。由于一些因素对于股市的影响是动态且不确定的,导致股市趋势难以预测。针对已有方法在股市预测时存在的灵敏性差、适应力弱等问题,从快变量和慢变量的传动关系出发,利用Agent技术对股市中的快周期和慢周期进行联合建模,提出一种多Agent传动影响图(MATID)股市趋势预测方法。给出股市中快周期和慢周期的划分标准,并引入周期能量的概念;通过对相关趋势指标的特征融合,给出周期能量的量化计算方法;通过分析快周期和慢周期的动态作用过程,给出传动因子的表示方法;将快周期和慢周期分别对应成不同的Agent,利用多Agent影响图模型建模快周期和慢周期的传动过程;利用股市振子模型表示快Agent和慢Agent之间的传动效用,利用联合树的自动推理技术对股市趋势进行预测。在不同样本数量和不同股市趋势下进行实验,结果表明,与门控循环单元、S-LSTM和Hybrid-RNN预测方法相比,MATID方法预测精确率提升1.5%~7.0%,召回率提升5.4%~6.7%,F1值提升3.7%~6.2%,具有良好的灵敏性和适应力。 鲍志 姚宏亮 方帅 杨静 俞奎关键词:振子模型 效用函数 联合树 一种基于图注意力机制的因果常识知识库构建方法 本发明公开了一种基于图注意力机制的因果常识知识库构建方法,包括如下步骤:1)从开放知识库获取因果常识知识三元组作为训练资源;2)采用知识图谱嵌入技术,获取因果常识知识三元组的向量表示;3)结合背景知识图谱,构建基于图注意... 俞奎 李金迪 李玉玲 王雨薇