- 1、本文档共61页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
摘要
摘要
概率图模型结合概率论和图论,用紧凑的形式描述多元统计关系,目前广泛应用于
不确定性知识表示和推理。在大数据时代的今天,如何加快网络模型学习的速度,使之
能够在短时间内利用海量数据学习出复杂的网络模型,对充分利用数据的价值具有重要
意义。
概率图模型主要有贝叶斯网络和马尔可夫网络两种,本文主要关注于贝叶斯网络的
学习问题。贝叶斯网络学习分为结构学习和参数学习,其中结构学习是研究重点。贝叶
斯网络的结构学习是NP 难问题,因此多使用启发式算法或随机方法来降低网络模型学
习复杂度。本文提出了一种基于MCMC 方法对序列进行抽样的算法来学习贝叶斯网络
结构。相比于在图空间中进行抽样,对序列抽样显著减小了抽样空间。为进一步提高算
法效率,本文引入了一种新的序列评分函数,减少了传统评分函数的复杂计算,提高了
序列的评价速度,并使用新的整数与组合之间的映射算法,取代传统的哈希算法来计算
局部评分的存储位置,加快局部评分的查找过程。此外使用了贝叶斯参数估计方法来学
习网络模型的参数。
然后,对改进后的学习算法进行了并行化设计,以便在CUDA 平台上利用GPU 来
加速贝叶斯网络的学习。在改进算法中,预处理阶段计算局部评分表和MCMC 迭代学
习阶段对给定序列中每个节点的最佳局部评分都可以利用 GPU 线程来并行计算,而且
这两个阶段也是整个算法的核心,因此能够显著降低贝叶斯网络模型学习的时间。同时,
应用新的归约算法获取节点对应的最优父节点集合,降低了对显卡内存的要求。
最后,在实验阶段,本文选取了四个不同规模的贝叶斯网络对改进算法 mMCL 和
基于CUDA GPU 的PmMCL 并行学习算法进行性能测试,并与经典的MCL 学习算法
进行比较。实验结果表明,改进算法在保证了模型学习准确性的前提下,mMCL 算法在
一定程度上提高了贝叶斯网络模型的学习速度,PmMCL 并行学习算法显著加快了贝叶
斯网络的学习效率,且具有良好的可扩展性。
关键词:概率图模型,贝叶斯网络,结构学习,CUDA GPU ,并行计算
I
Abstract
Abstract
Probabilistic graph model, which combines probability theory with graph theory, describes
multivariate statistical relations in a compact form, and is widely used in uncertain knowledge
representation and reasoning. In the era of big data, how to speed up the learning of network model and
make it possible to learn complex network model from massive data in a short time is of great
significance to make full use of the value of data.
There are two kinds of probabilistic graph models: Bayesian network and Markov network. This
paper mainly focuses on Bayesian network learning. Bayesian network learning is divided into structural
learning and parameter learning, and structural learning is the focus of research. Bayesian network
structure learning is NP-h
您可能关注的文档
- 电动葫芦能效评价方法研究及系统实现.pdf
- 电动汽车用模块化多单元磁通切换永磁轮毂电机的多物理场耦合分析.pdf
- 对姿态鲁棒的人脸识别算法研究.pdf
- 多射频多信道无线Mesh网络信道分配和路由算法研究.pdf
- 多元时序数据演化模糊分割算法研究及其在热工过程中的应用.pdf
- 多重链置换扩增技术的优化及其在单细胞中的应用.pdf
- 二氢杨梅素微纳米载体的制备与评价.pdf
- 非对称初级永磁直线电机牵引系统容错控制研究.pdf
- 非极性AlGaN基量子阱的外延生长及表征.pdf
- 非均匀润湿性表面的构建及其冷凝特性研究.pdf
- 《GB/T 12668.7202-2024调速电气传动系统 第7-202部分:电气传动系统的通用接口和使用规范 2型规范说明》.pdf
- 《GB/T 15692-2024制药机械 术语》.pdf
- GB/T 15692-2024制药机械 术语.pdf
- 中国国家标准 GB/T 15692-2024制药机械 术语.pdf
- GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求.pdf
- 中国国家标准 GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求.pdf
- 《GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求》.pdf
- 《GB/T 30117.1-2024非相干光产品的光生物安全 第1部分:通用要求》.pdf
- 《GB/T 33348-2024高压直流输电用电压源换流器阀 电气试验》.pdf
- GB/T 33348-2024高压直流输电用电压源换流器阀 电气试验.pdf
文档评论(0)