构建本质图的改进算法

来源 :计算机应用研究 | 被引量 : 24次 | 上传用户:alxp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用图论相关知识,提出了一种构建本质图的改进算法。数值实验表明,对于V-结构较多的非循环有向图,改进算法能相对较快地确定出其本质图,从而能更好地学习贝叶斯网络的等价类。
其他文献
对分布于西双版纳自然保护区的望天树群落进行调查,分析了望天树的主要群落结构种类,从乔木层次分布、树干径级分布、更新状况几方面入手,对各群落结构进行了分析,并根据各群落结
浙江省常山县有马尾松林18462hm^2,其林分生产力低下,植物群落结构单调、土壤冲刷严重、松毛虫发生频繁。从20世纪90年代开始,根据不同情况,分别采取封山育林、补植阔叶树、营造
为了不同的空间决策,往往需要建立相应的空间决策支持系统,在这些空间决策支持系统中,大量的空间数据和模型是可以被重复使用的,因此提出了一种基于本体的空间决策支持系统。该系统能够高效、自动地利用互联网中存在的各类异构空间信息与分析资源来支持空间决策;此外,本系统还提出了一种灵活的体系架构来解决空间决策中存在的语义问题。
提出了一种基于串空间的安全协议自动化分析模型,该模型运用一系列算法实现协议的自动化分析,克服了冗长的理论推导,使协议的分析更加简洁和直观。模型的主要功能已在MyEclipse环境下用Java编程实现,并首次运用实现后的自动化分析模型对改进前后的Helsinki协议进行分析验证,证明了该自动化分析方法的简洁性和有效性。
由于节点的匿名性和贡献资源的自主性,MoSoSo系统中存在大量的搭便车问题,使绝大多数节点都无法得到正常的服务。为使节点得到更好的服务,在分析P2P网络中激励机制的基础上提出了一种应用于MoSoSo网络中的公平合作激励机制,它实施在分布式中间件层,以节点的访问级别和参与级别来决定节点请求资源和访问资源的优先权。实验结果表明,合作节点能更好地获得系统中提供的资源。
经对目前数字水印变换域算法的研究,发现常用的变换大多都是正交变换(如DCT和DWT等)。通过对Walsh正交函数系的研究,获得了与之对应的性能优良的正交变换,提出一种新颖的、鲁棒的Walsh域盲水印算法。实验表明,该算法计算简单,且具有良好的不可见性,并且在抵抗噪声和JPEG压缩攻击等方面具有较强的鲁棒性。
为了提高个性化用户兴趣建模的准确率,对用户建模过程进行了优化。在计算文档相似度时,综合考虑特征词的语义关系以及在文档中的分布情况,引入加权语义网,提高了文档相似度计
对MS-Alignment算法进行分析得出该算法很难满足大规模数据对鉴定速度的要求,而且具有的一个特点是相同的任务在不同的数据上重复计算,为数据划分提供了基础。基于CUDA编程模型使用图形处理器(GPU)对步骤数据库检索及候选肽段生成进行加速优化,设计了该步骤在单GPU上的实现方法。测试结果表明,此方法平均加速比为30倍以上,效果良好,可以满足蛋白质翻译后修饰鉴定中大规模数据快速计算的需求。
在陆良县芳华镇小芳华村开展直干桉漂浮育苗试验,采用漂浮育苗试验区与容器育苗对照区进行对比分析,并对2种育苗方法的平均出苗率、平均出圃率、单位产苗量及苗高整齐度进行方
为了求解差异工件平行机批调度问题,提出了一种模拟退火遗传算法(simulated annealing genetic algo-rithm,SAGA)。将模拟退火算法(simulated annealing,SA)的状态转移操作引入基于最优保留的遗传算法(geneticalgorithm,GA)中,作为局部搜索算子,以避免算法陷入局部最优,也有效地发挥了SA和GA在局部搜索与全局搜索能力方面的优势