检索结果-内蒙古大学图书馆

计算机学报 2016年第7期39卷 1407-1418页

作者：汪西莉蔺洪帅陕西师范大学计算机科学学院西安710119

现有的半监督分类方法由于时间复杂度较高等原因无法用于稍大规模的图像分类.该文根据聚类假设,通过寻找标签在图中进行传播的最主要路径,即最小代价路径,提出了最小代价路径标签传播算法(Minimum Cost Path Label Propagation,MCPLP).... 详细信息

现有的半监督分类方法由于时间复杂度较高等原因无法用于稍大规模的图像分类.该文根据聚类假设,通过寻找标签在图中进行传播的最主要路径,即最小代价路径,提出了最小代价路径标签传播算法(Minimum Cost Path Label Propagation,MCPLP).该算法通过变形的最小生成树得到无标记样本到标记样本间的最小代价路径,使标记沿着节点间代价最小的路径传播来实现分类,每个节点仅需被传播一次就能得到它们的标记.同时发现本文算法以及其他这类基于图的标签传播半监督分类方法由于构建的稀疏图存在图的连通性问题,导致可能出现标签不能被传播到所有节点,即存在数据不能被分类的情况.我们研究了图的双向不连通问题和图的单向不连通问题(非对称图),提出构建稀疏对称矩阵增强图的连通性以及对未分类数据进行再次分类的方法,解决由连通性带来的数据不能被全部分类的问题.分析及实验结果表明提出的MCPLP算法不仅具有较低的时间复杂度,而且有较高的分类正确率.通过对大规模图像的分类实验,验证了MCPLP算法同样适合于大规模的图像数据分类.

关键词：基于图的半监督分类最小代价路径图的连通性最小生成树图像分类

来源：评论

学校读者我要写书评

暂无评论

基于动态规划的最小代价路径汉语自动分词

引用

小型微型计算机系统 2006年第3期27卷 516-519页

作者：孙晓黄德根大连理工大学计算机科学与工程系辽宁大连116023

基于最长次长匹配的方法建立汉语切分路径有向图,将汉语自动分词转换为在有向图中选择正确的切分路径,其中有向图中的节点代价对应单词频度,而边代价对应所连接的两个单词的接续频度;运用改进后Dijkstra最小代价路径算法,求出有向图中... 详细信息

基于最长次长匹配的方法建立汉语切分路径有向图,将汉语自动分词转换为在有向图中选择正确的切分路径,其中有向图中的节点代价对应单词频度,而边代价对应所连接的两个单词的接续频度;运用改进后Dijkstra最小代价路径算法,求出有向图中路径代价最小的切分路径作为切分结果.在切分歧义的处理上采用分步过滤逐步解消的方法,并引入了基于未知词特征词驱动的机制,对未知词进行了前处理,减少了因未知词的出现而导致的切分错误.实验结果表明,该方法有效地提高了汉语分词的精确率和召回率.

关键词：汉语自动分词最长次长匹配最小代价路径切分歧义消解未知词特征词

来源：评论

学校读者我要写书评

暂无评论

分布式移动环境中最小代价路径查询系统的设计与实现

分布式移动环境中最小代价路径查询系统的设计与实现

引用

作者：赵永光北京大学

学位级别：硕士

随着时空数据库和智能交通系统的发展，如何解决最小代价路径的查找问题，逐渐成为热点。在道路网络的应用当中，用户真正感兴趣的，一方面是行驶时间最小的路径(最快路径)，而这会随着时间的变化而变化；另一方面，道路等级、道路长度... 详细信息

随着时空数据库和智能交通系统的发展，如何解决最小代价路径的查找问题，逐渐成为热点。在道路网络的应用当中，用户真正感兴趣的，一方面是行驶时间最小的路径(最快路径)，而这会随着时间的变化而变化；另一方面，道路等级、道路长度等因素也会影响用户对于路径的选择。目前提出的多数方法，大多只是考虑到道路的静态特性(如长度)，来查找路径长度最短的路径，而这样的路径并不一定是最快的路径；同时也没有考虑道路的层次结构对于查询时间和用户择路偏好的影响；而且也无法对突发事件等实时交通信息做出响应。\n 针对所面临的问题，本文在深入分析国外相关领域的研究工作的基础上，分析了道路网络的层次结构和动态权重的特点，设计了一个同时考虑道路网络的静态特性和动态特性的分布式最小代价路径发现算法HTMFI(Hierarchy-basedTime-dependentMinimumcostpathFindingforgivenstarting-timeInterval，)，和一个应用于移动环境当中的路径调整算法HTMA(Hierarchy-basedTime-dependentMinimumcostpathAdjusting)，并且通过原型系统验证了方法的有效性。\n 具体来讲，本文的主要研究内容如下：\n ＞提出了一种在给定出发时段条件下，基于道路层次结构的时变网络最小代价路径发现算法HTMFI，算法采用分布式的计算方式，返回最佳的出发时刻和相应的路径，使得在道路上的行驶符合道路层次结构的特点，同时也使得总行驶时间最短；\n ＞针对移动环境，提出了一种最小代价路径调整算法HTMA，可以在路段状况发生变化的情况下，及时获取实时的交通信息，对原计划的路径进行调整；\n ＞在原型系统中实现了上述算法，在真实道路拓扑数据和模拟交通数据之上的实验表明，本文提出的基于道路层次特征的最小代价路径查询算法，大幅度缩小了算法的搜索规模，降低了算法的时间复杂度和空间复杂度，提高了算法的运行效率，适合于解决分布式移动环境中的路径查询问题。

关键词：时空数据库智能交通系统路径查询系统最小代价路径分布式移动环境

来源：评论

学校读者我要写书评

暂无评论

一种基于最小代价路径进行图像标签传播的方法

一种基于最小代价路径进行图像标签传播的方法

引用

作者：汪西莉蔺洪帅 710062 陕西省西安市雁塔区长延堡办长安南路东侧

本公开涉及一种基于最小代价路径进行图像标签传播的方法，所述方法通过构建图并对图的稀疏矩阵进行重构，解决了由于图只存在每个节点的若干个近邻节点而导致完全无向图变稀疏有向图的缺陷；利用改进的最小生成树算法对数据进行快速分... 详细信息

标准号: CN104933442A

本公开涉及一种基于最小代价路径进行图像标签传播的方法，所述方法通过构建图并对图的稀疏矩阵进行重构，解决了由于图只存在每个节点的若干个近邻节点而导致完全无向图变稀疏有向图的缺陷；利用改进的最小生成树算法对数据进行快速分类，以此来降低算法的时间复杂度并到达到所有数据完全分类的目的。本公开从无标记图像数据样本出发寻找他们自己得到标签的最佳路径，确保每个图像数据样本都能被有效的分类，确保任何一个点都只被传播一次标签；改进了稀疏近邻矩阵的构建，减小了图像数据样本标签在传播的过程中因近邻矩阵而导致传播不完全、不正确的问题；由于算法在不同标记之间传播的阻断性，使得该算法能够运用在大规模多标记的多分类数据中。

关键词：图像数据样本算法传播矩阵标签构建稀疏最小生成树算法最小代价路径近邻时间复杂度完全无向图不同标记分类数据近邻节点快速分类所有数据图像标签稀疏矩阵最佳路径不正确多标记无标记有向图阻断性分类减小一种重构导致改进公开完全进行寻找出发运用涉及有效解决

来源：评论

学校读者我要写书评

暂无评论

一种基于最小代价路径进行图像标签传播的方法

一种基于最小代价路径进行图像标签传播的方法

引用

作者：汪西莉蔺洪帅 710062 陕西省西安市雁塔区长延堡办长安南路东侧

标准号: CN104933442B

关键词：图像数据样本算法传播矩阵标签构建稀疏最小生成树算法最小代价路径时间复杂度分类数据近邻节点快速分类图像标签稀疏矩阵最佳路径多标记无标记无向图有向图阻断性分类减小重构改进

来源：评论

学校读者我要写书评

暂无评论

基于遗传算法的重定位容错方法的研究

引用

宇航学报 2012年第2期33卷 249-253页

作者：仉俊峰陈德运洪炳镕苏健民哈尔滨理工大学仪器科学与技术博士后流动站哈尔滨150080 东北林业大学哈尔滨150040 哈尔滨工业大学哈尔滨150001

随着网络成为人们获取信息的主要工具,人们对网络可靠性的要求也越来越高。针对网络中的结点出现故障而影响网络传输效率和可靠性问题,进行了基于遗传算法的重定位容错方法的研究。首先,描述了树型网络结构,根据网络组件的开销提出了网... 详细信息

随着网络成为人们获取信息的主要工具,人们对网络可靠性的要求也越来越高。针对网络中的结点出现故障而影响网络传输效率和可靠性问题,进行了基于遗传算法的重定位容错方法的研究。首先,描述了树型网络结构,根据网络组件的开销提出了网络代价目标函数。其次,阐述了遗传算法最小代价路径的搜索过程,提出了基于遗传算法的重定位容错方法。最后,通过仿真实验验证了重定位容错方法在路径搜索中的有效性。这样既缩短了路径搜索时间,又提高了网络传输信息的可靠性。

关键词：拓扑结构遗传算法最小代价路径重定位容错

来源：评论

学校读者我要写书评

暂无评论

小相岭山系大熊猫廊道规划

引用

生态学报 2016年第4期36卷 1125-1133页

作者：青菁胥池杨彪杨志松齐敦武杨旭煜古晓东戴强西华师范大学大熊猫自然保护与文化研究中心南充637002 中国科学院成都生物研究所成都610041 四川雪宝顶国家级自然保护区绵阳622550 四川大学生命科学学院自然生物资源与生态环境教育部重点实验室成都610064 四川省濒危野生动物保护生物学省部共建实验室成都大熊猫繁育研究基地成都610086 四川省野生动物资源调查保护管理站成都610081

廊道能有效地增加栖息地斑块间的大熊猫种群交流,降低种群灭绝的风险。小相岭山系是现存大熊猫种群数量最少的山系之一。通过MAXENT(Maximum Entropy)分析,发现小相岭山系存在7个相对隔离的栖息地斑块,栖息地破碎化严重。为了增加小相... 详细信息

廊道能有效地增加栖息地斑块间的大熊猫种群交流,降低种群灭绝的风险。小相岭山系是现存大熊猫种群数量最少的山系之一。通过MAXENT(Maximum Entropy)分析,发现小相岭山系存在7个相对隔离的栖息地斑块,栖息地破碎化严重。为了增加小相岭山系大熊猫种群交流,利用最小代价路径原理和电流理论,从保护管理角度出发,在该区域划定了9条连接大熊猫栖息地斑块的廊道。其中紫马-麻麻地廊道连接该区域面积最大、大熊猫痕迹点最多的两个栖息地斑块,生态意义重大,建议优先建设该廊道。此外,研究划定的多个廊道彼此邻近,甚至存在一定程度的重叠。将这些极其邻近或者重叠的廊道合并,并提出"廊道群"的概念。廊道群是两个或两个以上极其相邻的廊道构成的网状结构,廊道群作为景观上的网状结构,能同时连接多个栖息地斑块,更有效地增加多个栖息地斑块间的种群交流。由于农田的挤压,部分廊道难以达到大熊猫廊道的最低宽度需求(2230 m),制约了其生态效应的发挥,建议在以后的保护工作中探索农田区域的栖息地恢复方式。

关键词：大熊猫小相岭最小代价路径电流理论廊道群

来源：评论

学校读者我要写书评

暂无评论

光学立体测绘卫星影像高效密集匹配方法研究

引用

航天返回与遥感 2024年第4期45卷 99-108页

作者：杨文环张帅孙超张奥中国四维测绘技术有限公司北京100086 中国资源卫星应用中心北京100094 中国航天科技集团有限公司北京100048

针对半全局匹配(Semi-Global Matching,SGM)中代价聚合存在大量计算冗余的问题,文章提出了基于最小代价路径的快速代价聚合与视差确定方法。在代价聚合阶段,将SGM更新代价空间转变为最小代价路径确定,获取候选视差值集合,使得代价聚合... 详细信息

针对半全局匹配(Semi-Global Matching,SGM)中代价聚合存在大量计算冗余的问题,文章提出了基于最小代价路径的快速代价聚合与视差确定方法。在代价聚合阶段,将SGM更新代价空间转变为最小代价路径确定,获取候选视差值集合,使得代价聚合计算量不再与视差范围相关,显著提升处理效率;在视差确定阶段,采用单个视差候选值与其它视差候选值差值的绝对值之和的倒数作为该视差候选值的支持度,统计所有视差候选值的支持度,从而可应用“赢者通吃”策略快速确定最终视差值。采用“资源三号”和“高分七号”卫星立体像对密集匹配对比实验验证该方法的有效性,结果表明该方法可在与SGM匹配结果保持一致的同时,将代价聚合处理效率提升90%。

关键词：立体测绘卫星密集匹配半全局匹配最小代价路径

来源：评论

学校读者我要写书评

暂无评论

任务活动威胁代价评估中时空协同路径搜索优化方法及系统

任务活动威胁代价评估中时空协同路径搜索优化方法及系统

引用

作者：吴传均管凌霄王汉英夏青范玉茹陈刚 450000 河南省郑州市高新区科学大道62号

本发明属于任务环境路径优化技术领域，特别涉及一种任务活动威胁代价评估中时空协同路径搜索优化方法及系统，在时空坐标系中任务可到达时空棱镜范围内，对时空综合环境影响模型栅格化，将沿坐标轴以相同空间和时间间隔分割的时空单元... 详细信息

标准号: CN114254210A

本发明属于任务环境路径优化技术领域，特别涉及一种任务活动威胁代价评估中时空协同路径搜索优化方法及系统，在时空坐标系中任务可到达时空棱镜范围内，对时空综合环境影响模型栅格化，将沿坐标轴以相同空间和时间间隔分割的时空单元立方体作为时空体素，并按照时间间隔以时空体素几何中心为节点，通过匀速直线运动连接不同时刻的时间点来构建时空路径区段；通过调整时空体素空间间隔来筛选目标时空体素中心点，将每个起始时空点与对应筛选后的目标体素中心点之间路径作为候选路径；通过路径搜索来查找所有时间段内起始时空点与目标体素中心点之间的最小代价路径，进而得到任务综合威胁代价最优路径，可有效降低计算量，提高任务路径规划效率。

关键词：时空体素中心点路径搜索目标体筛选匀速直线运动最小代价路径代价评估规划效率候选路径几何中心空间间隔路径区段路径优化任务环境任务活动任务路径时空单元影响模型综合环境最优路径计算量时间点时间段栅格化坐标轴棱镜构建威胁协同查找分割优化

来源：评论

学校读者我要写书评

暂无评论

双像解译的结构面迹线产状测量方法

引用

矿业研究与开发 2023年第1期43卷 127-134页

作者：吴顺川孙贝贝吴金张朝俊北京科技大学土木与资源工程学院北京100083 昆明理工大学国土资源工程学院云南昆明650093

结构面产状是重要的地质信息,岩体结构面出露类型有线状构造和面状构造两种。针对地质罗盘和点云解析无法有效测量呈线状构造出露的结构面产状的问题,以国内某地下金属矿巷道开挖面为研究对象,提出了一种双像解译的结构面迹线产状测量... 详细信息

结构面产状是重要的地质信息,岩体结构面出露类型有线状构造和面状构造两种。针对地质罗盘和点云解析无法有效测量呈线状构造出露的结构面产状的问题,以国内某地下金属矿巷道开挖面为研究对象,提出了一种双像解译的结构面迹线产状测量方法。首先,从两个不同角度各拍摄一张待测岩体图像;然后,通过搜寻最小代价路径的方式识别其中一幅图像中的结构面迹线,并沿每条结构面迹线布设多个锚点;随后,双像经同名点匹配后使用共线方程求解所有锚点三维坐标;最后,使用最小二乘平面拟合确定结构面迹线所在平面方程,根据平面法向量计算结构面产状。所得结构面产状测量结果与Sirovision系统测量结果较为接近,验证了所提方法的可靠性与实用性。研究成果可为开展更加详实和可靠的结构面调查提供有益参考。

关键词：结构面迹线图像识别最小代价路径共线方程 Sirovision

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：