期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于模糊集的Web文本最大支撑树聚类算法
1
作者 毛太田 邹凯 +1 位作者 毛静 周军 《现代情报》 CSSCI 2011年第11期21-25,共5页
当今信息社会,Internet上的信息资源杂乱繁多,用户很难准确地获得所需的信息。对此,本文提出根据特征词在html网页中的title、keywords、description标签的位置来计算各Web文本内容之间的相关度,对Web文档进行模糊聚类的算法,这种基于... 当今信息社会,Internet上的信息资源杂乱繁多,用户很难准确地获得所需的信息。对此,本文提出根据特征词在html网页中的title、keywords、description标签的位置来计算各Web文本内容之间的相关度,对Web文档进行模糊聚类的算法,这种基于模糊集的Web文本最大支撑树聚类算法改善了文本聚类的时间和空间的复杂度,减少了文本处理的维度,提高了聚类的速度和精度,从而提高了用户对信息资源获取的方便性。 展开更多
关键词 模糊聚类 WEB文本 HTML标签 最大支撑树
在线阅读 下载PDF
基于MWST-DFS-K2算法的洱海水环境风险溯源研究
2
作者 沈春颖 张蕊 +4 位作者 程乖梅 王铭明 左黔 张宗亮 刘春旸 《水文》 北大核心 2025年第1期90-96,共7页
针对湖泊流域水环境污染责任量化模糊,难以准确科学进行管理及监督的问题,采用贝叶斯网络结构和K2算法学习,通过最大支撑树(MWST)得到最大父节点数,再由深度优先搜索算法(DFS)得到节点序,提出一种可对流域不确定性污染源进行责任量化的... 针对湖泊流域水环境污染责任量化模糊,难以准确科学进行管理及监督的问题,采用贝叶斯网络结构和K2算法学习,通过最大支撑树(MWST)得到最大父节点数,再由深度优先搜索算法(DFS)得到节点序,提出一种可对流域不确定性污染源进行责任量化的改进MWST-DFS-K2算法。基于此算法以洱海为实例验证构建流域污染物贝叶斯网络模型图,对其进行污染物量化分析后得出结论为,江尾站对流域内其他站点的污染贡献达90%以上,四级坝站水质次于Ⅱ类的概率为82%,该站本身存在较大水质问题,后续管理过程中应重点关注洱海流域出湖处水文站点四级坝站与入湖处水文站点江尾站周围的污染源。与传统溯源方法相比,该方法不仅弥补了对污染源不确定性分析的不足,还对污染源进行了科学的污染责任量化,能够为高原湖泊流域的污染物溯源研究提供参考。 展开更多
关键词 贝叶斯网络 深度优先搜索 最大支撑树 K2算法 污染风险溯源 洱海流域
在线阅读 下载PDF
基于Bayesian改进算法的回转窑故障诊断模型研究 被引量:21
3
作者 刘浩然 吕晓贺 +2 位作者 李轩 李世昭 史永红 《仪器仪表学报》 EI CAS CSCD 北大核心 2015年第7期1554-1561,共8页
贝叶斯网络是数据挖掘最有效和可靠的方法之一,而贝叶斯网络结构学习是贝叶斯网络研究的关键环节。针对现有经典结构学习算法——爬山算法易陷入局部最优、效率低的问题,通过计算互信息建立最大支撑树,并将最大支撑树与简化爬山算法相结... 贝叶斯网络是数据挖掘最有效和可靠的方法之一,而贝叶斯网络结构学习是贝叶斯网络研究的关键环节。针对现有经典结构学习算法——爬山算法易陷入局部最优、效率低的问题,通过计算互信息建立最大支撑树,并将最大支撑树与简化爬山算法相结合,提出了一种新的贝叶斯网络结构学习改进算法。通过与经典的爬山法和K2算法进行比较,结果表明该改进算法不仅能够得到较高准确率的模型,而且能够提高模型建立的效率。最后基于该改进算法,结合冀东水泥集团的水泥回转窑现场运行数据,建立了水泥回转窑故障诊断模型,实现了精确快速的故障诊断。 展开更多
关键词 最大支撑树 改进算法 贝叶斯网络结构学习 水泥回转窑 故障诊断模型
在线阅读 下载PDF
利用互信息学习贝叶斯网络结构 被引量:8
4
作者 李冰寒 高晓利 +1 位作者 刘三阳 李战国 《智能系统学报》 2011年第1期68-72,共5页
由数据构造贝叶斯网络结构是NP-难问题,因此提出了一种基于互信息的改进算法.该算法根据互信息构造初始框架,其次利用最大支撑树算法精简初始框架,并通过条件独立测试添加方向,最后利用贪婪算法得到最优网络结构.数值实验表明,改进算法... 由数据构造贝叶斯网络结构是NP-难问题,因此提出了一种基于互信息的改进算法.该算法根据互信息构造初始框架,其次利用最大支撑树算法精简初始框架,并通过条件独立测试添加方向,最后利用贪婪算法得到最优网络结构.数值实验表明,改进算法无论是在B IC的得分值,还是在结构的误差上都有一定的改善,并且在迭代次数、运行时间上均有明显降低,能较快地确定出与数据匹配程度最高的网络结构. 展开更多
关键词 贝叶斯网络 结构学习 互信息 独立测试 最大支撑树
在线阅读 下载PDF
贝叶斯网络结构学习的简化贪婪算法 被引量:2
5
作者 刘浩然 李轩 +1 位作者 马明 李世昭 《小型微型计算机系统》 CSCD 北大核心 2015年第2期306-309,共4页
基于数据的贝叶斯网络结构学习是一个NP难题.基于条件约束和评分搜索相结合的方法是贝叶斯网络结构学习的一个热点.基于互信息理论提出一种最大支撑树(MWST)机制,并基于最大支撑树结合贪婪搜索的思想提出一种简化贪婪算法.简化贪婪算法... 基于数据的贝叶斯网络结构学习是一个NP难题.基于条件约束和评分搜索相结合的方法是贝叶斯网络结构学习的一个热点.基于互信息理论提出一种最大支撑树(MWST)机制,并基于最大支撑树结合贪婪搜索的思想提出一种简化贪婪算法.简化贪婪算法不依赖先验知识,完全基于数据集.首先,通过计算互信息建立目标网络的最大支撑树;然后,在最大支撑树的基础上学习初始网络结构,最后,利用简化搜索机制对初始结构进一步优化,最终完成贝叶斯网络的结构学习.数据仿真实验证明,简化贪婪算法不仅具有很高的精度而且具有高效率. 展开更多
关键词 贝叶斯网络 结构学习 最大支撑树 互信息
在线阅读 下载PDF
改进进化算法的贝叶斯网络结构学习及其应用 被引量:6
6
作者 郭文强 毛玲玲 +2 位作者 黄梓轩 肖秦琨 郭志高 《河南科技大学学报(自然科学版)》 CAS 北大核心 2022年第2期34-40,M0004,M0005,共9页
针对现有的基于进化算法(EA)的贝叶斯网络结构学习算法存在收敛速度慢、局部搜索能力差以及种群数目难以确定的问题,提出了一种基于改进EA的贝叶斯网络结构学习算法。借助最大支撑树(MWST)得到种群中节点的父节点数目上限,设计了计算函... 针对现有的基于进化算法(EA)的贝叶斯网络结构学习算法存在收敛速度慢、局部搜索能力差以及种群数目难以确定的问题,提出了一种基于改进EA的贝叶斯网络结构学习算法。借助最大支撑树(MWST)得到种群中节点的父节点数目上限,设计了计算函数来估计参与进化的种群数目。为了提高算法的局部搜索能力,设计了个体变异函数来增加种群多样性。利用条件独立性获得初始结构来进一步限制模型搜索空间,提高算法的运行效率。实验结果表明:与经典的EA和最大最小爬山(MMHC)算法对比,本文提出的MWST-EA提高了贝叶斯网络(BN)模型的学习效率,并且能够得到较高的准确率。将MWST-EA用于UCI数据库中糖尿病数据集上,与支持向量机(SVM)、MMHC方法相比,识别率分别提高了1.54%和11.15%,具有良好的应用价值。 展开更多
关键词 贝叶斯网络结构学习 进化算法 最大支撑树 互信息 糖尿病分类
在线阅读 下载PDF
基于V-结构&对数似然函数定向与禁忌爬山的贝叶斯网络结构算法 被引量:3
7
作者 刘浩然 王念太 +4 位作者 王毅 张力悦 苏昭玉 刘文 赵旭丹 《电子与信息学报》 EI CSCD 北大核心 2021年第11期3272-3281,共10页
针对爬山算法搜索空间过大和易陷入局部最优的问题,该文提出基于V-结构&对数似然函数定向与禁忌爬山的贝叶斯网络结构算法(VTH)。该算法利用定向最大支撑树约束搜索空间,在最大支撑树定向过程中,提出V-结构与对数似然函数(VLL)结合... 针对爬山算法搜索空间过大和易陷入局部最优的问题,该文提出基于V-结构&对数似然函数定向与禁忌爬山的贝叶斯网络结构算法(VTH)。该算法利用定向最大支撑树约束搜索空间,在最大支撑树定向过程中,提出V-结构与对数似然函数(VLL)结合的定向策略;在评分搜索过程中,提出禁忌爬山(VTH)评分搜索策略,该策略将禁忌表清空机制与爬山搜索的局部择优准则结合,在提高全局寻优能力的同时也能保证搜索效率。该算法与其他算法在Asia,Car,Child和Alarm 4种标准网络中进行仿真实验,对比汉明距离、F1值、平衡评分函数(BSF)值、运行时间4个指标,验证了该算法的有效性。 展开更多
关键词 贝叶斯网络结构 爬山算法 禁忌搜索 定向最大支撑树
在线阅读 下载PDF
基于MWST-CS-K2算法的贝叶斯网络结构学习 被引量:2
8
作者 刘继 熊月霞 李磊 《计算机应用研究》 CSCD 北大核心 2023年第1期160-164,171,共6页
针对K2算法依赖最大父节点数和节点顺序的不足,提出了一种改进的贝叶斯网络结构学习算法(MWST-CS-K2)。该算法先通过构造最大支撑树(MWST)得到最大父节点数;再利用变量间的关联度和更新系数对加边、减边和反转边进行规则设定,通过改进... 针对K2算法依赖最大父节点数和节点顺序的不足,提出了一种改进的贝叶斯网络结构学习算法(MWST-CS-K2)。该算法先通过构造最大支撑树(MWST)得到最大父节点数;再利用变量间的关联度和更新系数对加边、减边和反转边进行规则设定,通过改进的布谷鸟算法对鸟巢位置进行寻优,应用广度优先搜索策略搜索遍历得到节点顺序;最后将最大父节点数和节点顺序作为K2算法的输入搜索得到最终网络。实验表明,所提出的MWST-CS-K2算法在标准的ASIA、SACHS和CHILD网络数据测试中的平均正确边比率分别达到了97.3%、87.7%和95.6%,学习效果优于其他对比算法,获得的网络结构和标准的网络结构最为相似。 展开更多
关键词 贝叶斯网络 布谷鸟算法 K2算法 最大支撑树
在线阅读 下载PDF
基于节点块序列约束的局部贝叶斯网络结构搜索算法
9
作者 王海羽 刘浩然 +2 位作者 张力悦 张春兰 刘彬 《自动化学报》 EI CSCD 北大核心 2020年第6期1210-1219,共10页
针对K2算法过度依赖节点序和节点序搜索算法评价节点序效率较低的问题,提出一种基于节点块序列约束的局部贝叶斯网络结构搜索算法,该算法首先通过评分定向构建定向支撑树结构,在此基础上构建节点块序列,然后利用节点块序列确定每个节点... 针对K2算法过度依赖节点序和节点序搜索算法评价节点序效率较低的问题,提出一种基于节点块序列约束的局部贝叶斯网络结构搜索算法,该算法首先通过评分定向构建定向支撑树结构,在此基础上构建节点块序列,然后利用节点块序列确定每个节点的潜在父节点集,通过搜索每个节点的父节点集构建网络结构,最后对该结构进行非法结构修正得到最优贝叶斯网络结构.利用标准网络将算法与几种不同类型的改进算法进行对比分析,验证该算法的有效性. 展开更多
关键词 贝叶斯网络结构学习 定向最大支撑树 节点块序列 K2 算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部