检索结果-南通市图书馆

一种基于Hadoop的大规模图最短路径查询方法

在线全文

学校读者我要写书评

暂无评论

辽宁大学学报（自然科学版） 2016年第2期43卷 109-113页

作者：宋宝燕张瑞浩单晓欢段琼琼辽宁大学信息学院辽宁沈阳110036

图的最短路径查询作为图论的经典问题,广泛应用于现实世界的许多应用中.然而随着图的规模日益增大,传统单机环境下的查询算法已无法满足大规模图的处理需求.为解决上述问题,提出基于Hadoop的大规模图最短路径查询方法(D-CH方法):首先利... 详细信息

图的最短路径查询作为图论的经典问题,广泛应用于现实世界的许多应用中.然而随着图的规模日益增大,传统单机环境下的查询算法已无法满足大规模图的处理需求.为解决上述问题,提出基于Hadoop的大规模图最短路径查询方法(D-CH方法):首先利用经典的图分割算法(CNM算法)将存储于Hadoop分布式文件系统(HDFS)中的大规模图进行分割,给出了适于后续算法的标记分割结果;然后将查询区分为分割后子图内查询和子图间查询,基于MapReduce编程模型分别给出相应的并行化查询处理算法.实验结果表明,D-CH方法对大规模图的最短路径查询具有良好的执行效率.

关键词： Hadoop MapReduce 图分割最短路径分布式

在线全文

学校读者我要写书评

暂无评论

Grab Cut数字抠图方法的研究与实现

天津理工大学学报 2008年第2期24卷 42-45页

作者：孙凡张桦尤德祥冯希筠天津理工大学计算机科学与技术学院天津300191

在图像处理中,关于图像分割方法的高效性研究有着重要意义.传统的图像分割方法或者是应用图片色彩的信息(全局),例如常用图像处理工具PhotoShop中的魔术棒工具;或者是利用图片边界信息(局部),如PhotoShop中的智能套索工具.Graph Cuts分... 详细信息

在图像处理中,关于图像分割方法的高效性研究有着重要意义.传统的图像分割方法或者是应用图片色彩的信息(全局),例如常用图像处理工具PhotoShop中的魔术棒工具;或者是利用图片边界信息(局部),如PhotoShop中的智能套索工具.Graph Cuts分割算法有效的结合在图像处理中所用到的两种图像信息.在Graph Cuts算法的基础上发展而来的Grab Cut算法,在交互工作相当简单的基础上,可以得到良好的分割结果.结合作者所研究的课题,对Grab Cut方法在图像分割部分的实现进行了比较详细的介绍.

关键词：交互式分割图分割图像编辑前景提取 Alpha计算

自顶向下聚集型代数多重网格预条件的健壮性与参数敏感性研究

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2018年第9期35卷 2617-2620页

作者：吴建平国防科技大学海洋科学与工程研究院长沙410073

针对自顶向下聚集型代数多重网格预条件,首先对问题规模敏感性进行了研究,并与基于强连接的经典聚集型算法进行了系统比较,发现大部分情况下,该算法具有明显优势,特别是在采用Jacobi光滑时优势更显著;之后,对最粗网格层的分割数与每次... 详细信息

针对自顶向下聚集型代数多重网格预条件,首先对问题规模敏感性进行了研究,并与基于强连接的经典聚集型算法进行了系统比较,发现大部分情况下,该算法具有明显优势,特别是在采用Jacobi光滑时优势更显著;之后,对最粗网格层的分割数与每次每个子图进行分割时的分割数这两个参数进行了敏感性分析。综合分析表明,自顶向下聚集型代数多重网格预条件具有较好的健壮性,特别是在采用Gauss-Seidel光滑,或采用九点差分离散时,健壮性表现更加充分。

关键词：稀疏线性代数方程组聚集型代数多重网格预条件克里洛夫子空间方法图分割

在线全文

学校读者我要写书评

暂无评论

基于一种图像去雾改进算法的客观评价与识别

实验室研究与探索 2017年第12期36卷 108-112页

作者：宋东辉刘纹岩陈虹丽浙江大学控制科学与工程学院杭州310007 上海卫星工程研究所上海200240 哈尔滨工程大学自动化学院哈尔滨150001

为了客观地评价图像去雾算法,基于虚拟现实技术构建图像训练库,验证了去雾图像的客观评价体系。基于大气散射物理模型提出一种改进的去雾算法,重新定义了雾霾图像的暗区域和天空区域的透射率;为避免传统去雾算法对图像天空亮度的误估计... 详细信息

为了客观地评价图像去雾算法,基于虚拟现实技术构建图像训练库,验证了去雾图像的客观评价体系。基于大气散射物理模型提出一种改进的去雾算法,重新定义了雾霾图像的暗区域和天空区域的透射率;为避免传统去雾算法对图像天空亮度的误估计,基于图分割得到的候选天空区域重新定义大气光值。基于客观评价体系,对去雾图像进行主观与客观评价;通过算法得到的去雾图像细节保持度高,颜色饱和度适宜,与原清晰图像接近,获得了最好的结果。采用SOFM神经网络识别去雾图像,获得98%以上的识别率,为构建去雾图像的质量评价体系奠定了基础。

关键词：虚拟现实暗区域透射率图分割

基于Spark平台的并行化谱聚类算法的在线学习资源推荐

在线全文

学校读者我要写书评

暂无评论

济南大学学报（自然科学版） 2024年第4期38卷 456-461页

作者：刘莹杨淑萍张治国辽宁师范大学教育学院辽宁大连116000 河海大学机电工程学院江苏南京211100

为了提高在线学习资源推荐的准确度,采用谱聚类用于学习资源的归类,将类别相似度高的资源推荐给用户,提出Spark平台的并行化谱聚类算法,提高资源推荐效率;首先提取在线学习资源及用户特征并初始化,建立谱聚类模型,在Spark平台上分别求... 详细信息

为了提高在线学习资源推荐的准确度,采用谱聚类用于学习资源的归类,将类别相似度高的资源推荐给用户,提出Spark平台的并行化谱聚类算法,提高资源推荐效率;首先提取在线学习资源及用户特征并初始化,建立谱聚类模型,在Spark平台上分别求解无向图的顶点相似度及归一化拉普拉斯系数;然后采用归一化分割划分子集,通过归一化割集优化方式求解类别特征,并对类别特征按行输出特征点;最后采用k均值算法对特征点进行聚类,获得聚类结果。结果表明,采用谱聚类算法并借助于Spark平台的计算优势,所提推荐方法比常用的在线学习资源推荐算法的准确率和覆盖率更高,在海量学习资源的实时推荐方面具有较高适应度。

关键词：在线学习资源推荐谱聚类 Spark平台图分割

VANETs中的基于最小传输选择的局部机会路由

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

科学技术与工程 2014年第27期22卷 90-95页

作者：倪红彪李卓吉林警察学院计算机信息工程系长春130117 吉林大学计算机科学与技术学院长春130012

机会路由充分利用无线网络的广播特性,极大地提高单播吞吐量。然而,现有的机会路由依赖拓扑的全局信息,而且收集全局信息增加了系统开销,这将限制了机会路由在大型无线网络的应用。为此,提出基于最小传输选择MTS-B(minimum transmission... 详细信息

机会路由充分利用无线网络的广播特性,极大地提高单播吞吐量。然而,现有的机会路由依赖拓扑的全局信息,而且收集全局信息增加了系统开销,这将限制了机会路由在大型无线网络的应用。为此,提出基于最小传输选择MTS-B(minimum transmission selection)算法的局部机会路由LOR(localized opportunistic routing)协议,记为MTS-BLOR。提出的MTS-BLOR采用分布式最小传输选择算法MTS-B,并利用局部信息将网络拓扑划分小的邻近节点集CNS(close-node-set),拓宽了机会路由在大型的无线网络中的应用。由于无需使用全局动态信息,MTS-BLOR降低了系统开销,减少了系统复杂度。同时,分析了转发清单的全局优化与因开销受限的可扩展性之间的权衡。实验仿真表明,与ExOR(extremely opportunistic routing)、MORE(MAC-independent opportunistic routing protocol)相比,MTS-BLOR在时间复杂度、端到端传输时延和吞吐量方面得到明显的提升。

关键词：分布式路由图分割局部信息机会路由最小传输选择车载网

在线全文

学校读者我要写书评

暂无评论

DWTT断口图像自动评定方法研究

DWTT断口图像自动评定方法研究

作者：郭彬哈尔滨工业大学

学位级别：硕士

落锤撕裂实验(Drop Weight Tear Test,DWTT)是对预制缺口材料进行落锤击断的试验。通过计算DWTT试件断口脆性断裂区域所占百分比可评估材料脆韧特性。目前主要依靠人工目视判断,主观因素影响精度,检测效率低下,迫切需要自动化检测仪器... 详细信息

落锤撕裂实验(Drop Weight Tear Test,DWTT)是对预制缺口材料进行落锤击断的试验。通过计算DWTT试件断口脆性断裂区域所占百分比可评估材料脆韧特性。目前主要依靠人工目视判断,主观因素影响精度,检测效率低下,迫切需要自动化检测仪器。但是DWTT试件的断口的图像模式非常复杂,韧性区、脆性区及裂口混杂特征区分不明显,并且整个断口起伏不平,斜度在0°0°剧烈变化,峰谷差可达到30mm,人类专家判别尚有难度,对成像、照明尤其图像自动判别带来极大技术挑战。本文将DWTT断口分为高斜度纹理特征被压缩的小脆性区、低斜度特征明显的大脆性断裂区和韧性断裂区,最终目的是检测出断口中脆性断裂区域的面积。本文根据断口的特征设计了140mm大景深内放大倍率不变的物方远心图像采集系统,消除了由于物方断口起伏大导致的测量误差。为了突出脆性断裂区域闪耀特征同时保证断口整体的光照均匀度,硬件上设计了结合高亮点斜照明和沐光照明的多角度复合式照明系统,软件上设计了基于同态滤波的光照补偿算法。脆性断裂区的识别算法主要基于图像分割和模式分类。设计了基于滞后阈值断口背景分割算法,然后对分割出的断口区域采用动态阈值法分割出小脆性区,随后研究了基于图论的分割算法,采用图分割方法将剩下的特征明显的断口区域分割成脆韧特性单一的子区域,最后对特征子区域进行模式分类。本文提出基于Laws纹理、一维傅里叶功率谱和灰度共生矩相结合的断口区域特征提取方法。模式分类采用机器学习方式,设计并优化了基于RBF核的支持向量机分类模型,在使用过程中利用专家评定样本作为先验知识进一步训练分类模型,提高分类准确度。实验结果表明,以人类专家评定的结果为标准,本文设计的DWTT断口图像自动评定系统评定剪切百分数绝对误差在1%以内,实现了对DWTT断口的自动评定。

关键词：落锤撕裂实验剪切面积百分数图分割特征提取支持向量机

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

云计算平台虚拟机簇部署算法研究

云计算平台虚拟机簇部署算法研究

作者：姚政湖南师范大学

学位级别：硕士

云计算是一种动态的、易扩展的,通过互联网提供虚拟化资源的计算方式,它具有按需使用,随时扩展,按使用付费等特点。用户只需投入少量的管理工作,不需要了解云内部的细节,也不必要具有云计算的专业知识,就能方便快捷的使用相关资源。因此... 详细信息

云计算是一种动态的、易扩展的,通过互联网提供虚拟化资源的计算方式,它具有按需使用,随时扩展,按使用付费等特点。用户只需投入少量的管理工作,不需要了解云内部的细节,也不必要具有云计算的专业知识,就能方便快捷的使用相关资源。因此,各种云计算的应用服务影响正日益扩大,无可估量。虚拟化技术是支撑云计算的基础,它是将底层物理设备与上层的操作系统、软件分离的一种去耦合技术,通过虚拟化技术将物理资源抽象成虚拟机,以虚拟机部署到主机的方式来管理资源。因此,虚拟机部署策略成为目前云计算的研究重点,本文主要工作如下：(1)针对云计算环境下虚拟机簇部署问题,提出了一种资源与通信量双约束的部署算法。算法的基本思想是：在虚拟机簇的部署中,虚拟机簇与物理主机之间,充分考虑CPU,内存、硬盘等资源约束,各虚拟机之间考虑通信带宽约束,通过对资源与带宽进行量化,组成一个带权无向图,其中图的顶点权值表示资源,图中边的权值表示带宽,将资源与带宽的双约束优化问题转化为图的子图分割问题,通过最小割算法,求得问题的近似解。(2)研究了云计算仿真平台Cloudsim,在原有CloudSim平台上进行了扩展,实现了本文提出的虚拟机簇部署算法,并与贪婪算法、单约束算法进行比较,实验结果表明,新算法提高了系统的通信带宽利用率。

关键词：云计算虚拟机簇部署图分割通信带宽

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于社会网络分析的藏语web社群挖掘

基于社会网络分析的藏语web社群挖掘

作者：陈旭刚西北民族大学

学位级别：硕士

近年来,随着Internet的迅速发展,互联网上的信息量越来越庞大,已成为全球最大的信息中心,目前互联网上的信息纷繁复杂,如何对其内容进行分析,挖掘出人们所需要的内容成为一个研究热点,社群挖掘技术在一定程度上为这个问题提供了一些解... 详细信息

近年来,随着Internet的迅速发展,互联网上的信息量越来越庞大,已成为全球最大的信息中心,目前互联网上的信息纷繁复杂,如何对其内容进行分析,挖掘出人们所需要的内容成为一个研究热点,社群挖掘技术在一定程度上为这个问题提供了一些解决方法,它不仅可以节省用户的时间,而且提高了用户分析的效率。本文将社群挖掘技术应用到藏语Web,首先为我们认识藏语web虚拟世界中的自然规律提供技术手段;其次,对藏语web中的内容进行分析和统计,为我们了解和掌握公众舆论的焦点提供理论和技术支持。社会网络分析法是一种社会学研究方法,社会学理论认为社会不是由个人而是由网络构成的,网络中包含节点及节点之问的联系。社会网络分析法通过对网络中关系的分析,探讨网络的结构及属性特征,并在此基础上实现对网络的改进。本选题以社会网络分析中的相关理论为基础,对藏语Web的社群进行挖掘。本文首先用自主开发的网络爬虫对藏语Web页面进行抓取,利用HtmlParser和正则表达式进行文本的提取,在对文本统一编码的基础上,进行实体的识别和实体关系的抽取。利用数据库存储技术对实体及实体关系进行存储,通过社会网络分析法中的社会关系(包括个体、群体或社会)以及结构分析和矩阵变换进行拓扑图的构建,通过最大中介度边的删除对拓扑图进行切分,对发现的社群进行中心性分析,找出重要度较高的成员。本文的最后大概介绍本文的不足和下一步需要进行的研究。

关键词：社会网络分析社群挖掘图分割实体关系藏语web