目标间顺序关系的提取及其抽象方法

下载全文  

规划问题是一类复杂的问题.由于规划问题中各个目标之间往往存在着实现上的顺序关系,发掘这种顺序关系并加以利用是提高规划算法效率的一种途径.由于判定目标间的顺序关系同样是PSPACE完全的,因而为利用目标间的顺序关系首先需要有效地提取目标间的顺序关系.给出了一种利用状态不变式来提取目… …   相似文献

李颖  金芝 《软件学报》2006,17(2):349-355

统计学习研究与应用专刊前言

下载全文  总被引：1，自引：0，他引：1

  相似文献

高阳  陈松灿 《软件学报》2013,24(11):2473-2475

一种基于角色的分布式动态服务组合方法

下载全文  总被引：14，自引：0，他引：14

服务组合是开放环境中实现跨组织敏捷应用集成的重要技术.许多研究采用集中的服务组合引擎管理组合服务的执行,在系统的可伸缩性、消息传输效率及自治性等方面存在局限.针对集中结构的上述问题,提出一种基于角色的分布式动态服务组合方法,通过划分组合服务的全局流程模型产生各个角色的本地流程模型… …   相似文献

刘必欣  王玉峰  贾焰  吴泉源 《软件学报》2005,16(11):1859-1867

萤火虫优化算法理论研究综述

  总被引：2，自引：1，他引：1

萤火虫算法作为一种模仿自然界萤火虫捕食求偶行为的群体智能算法,在离散域优化问题及连续域优化问题中均得到较好的应用,但易“陷入局部最优”这种所有启发式算法均存在的固有缺陷在萤火虫算法中依然存在.从算法的改进、算法的融合、多种群思想以及离散化机理等方面讨论了近些年萤火虫算法的若干改进… …   相似文献

程美英  倪志伟  朱旭辉 《计算机科学》2015,42(4):19-24

基于有向超图的资源约束下企业过程结构优化

下载全文  总被引：1，自引：0，他引：1

为了提高企业过程结构优化的实用性、合理性以及计算机支持性,提出了基于有向超图和资源约束的优化方法.根据优化需求,通过对考虑了支持资源的过程进行不同的有向超图建模,利用有向超图的性质以及超图上所附加的过程语义,把过程结构优化转化为有向超图的切割和活动合并问题,并给出具体求解过程.求… …   相似文献

孙雪冬  徐晓飞  王刚 《软件学报》2006,17(1):59-68

光学遥感舰船目标识别方法

下载全文  总被引：1，自引：0，他引：1

提出一种基于粗糙集理论和分层判别回归技术的光学遥感舰船目标识别方法。该方法首先提出新的光学遥感舰船识别特征———面积比编码,并与四类特征组合作为备选特征;然后基于粗糙集理论按同可区分度来计算各备选特征的重要性权值,自动选择出对正确识别贡献较大的特征组合;最后根据分层判别回归原理生… …   相似文献

杜春  孙即祥  李智勇  滕书华 《中国图象图形学报》2012,17(4):589-595

几种矢量图像噪声去除变分模型的边缘保持比较

下载全文  总被引：2，自引：1，他引：1

矢量图像噪声去除的变分模型必须考虑不同通道图像间的耦合以保持图像边缘,但所得到的模型复杂、计算效率低,且不同耦合方法对应的模型的边缘保持质量不同。本文首先设计了目前已经提出的这类变分模型的快速Split Bregman算法,然后通过大量数值实验对不同模型的边缘保持特性和计算效率进… …   相似文献

于远坡  潘振宽  魏伟波  蒋静 《中国图象图形学报》2011,16(12):2223-2230

中值流辅助在线多示例目标跟踪

下载全文  总被引：1，自引：0，他引：1

针对机器人演示学习中目标跟踪性能的严格要求,提出一种可以有效克服快速运动、遮挡和目标漂移的物体跟踪方法.首先计算中值流,并预测目标的位置偏移,以此计算高斯权重;然后修正搜索区域,并使用在线多示例分类器进行目标搜索,计算似然度;最后使用贝叶斯框架对结果进行融合,使用穷举搜索得到最优… …   相似文献

王德建  张荣  尹东  张智瑞 《中国图象图形学报》2013,18(1):93-100

设计异构型分布式数据库系统的几个问题

下载全文  

计算机系统的软件系统发展将是各种技术的结合和渗透。硬件系统将由大批异构型的分布式的分系统构成。本文以我们研制的异构型、同构型分布式数据库系统(DDBS)LSZ和LSZ2为背景,讨论异构型系统的结构、连接、平行性以及AI和DB技术的结合等问题。  相似文献

金志权  周晓方  孙钟秀 《软件学报》1991,2(1):42-51

地理空间约束的业务流程建模方法

下载全文  

明晰了受地理空间约束的业务流程的两个基本概念:地理位置与地理空间信息.首先,提出了地理空间约束思想,分析了地理空间约束的内涵,并在工作流元模型的知识基础上构建了地理空间约束的UML语义框架;其次,以形式化的方式提出了地理空间约束的业务流程建模方法(LAWF-net),并描述了LA… …   相似文献

朱鑫伟  朱国宾  Seppe VANDEN BROUCKE 《软件学报》2015,26(3):584-599

遥感图像分割中的信息割算法

下载全文  总被引：2，自引：0，他引：2

提出了一种改进的信息割（MIC）算法。首先证明了信息割（IC）模型与Cauchy-Schwarz cut（CScut）等价,并通过图谱方法给出IC目标函数优化问题的最优解;其次利用图像中像素点间的灰度和空间关联性,在IC算法的基础上提出一种MIC算法,该算法首次使用联合灰度信息和… …   相似文献

付辉敬  田铮 《中国图象图形学报》2011,16(1):135-140

基于极大团和FP-Tree的挖掘关联规则的改进算法

下载全文  总被引：16，自引：0，他引：16

融合了关联规则挖掘的FP-Tree算法和图论的极大团理论的优势,做了以下主要工作:(1) 提出了用邻接矩阵的产生频繁2-项集的改进方法;(2) 提出了极大有序频繁集的概念,证明了Head关系的等价性、划分定理、局部复杂性定理和归并收敛值域定理;(3) 提出并实现了基于极大团划分的MaxCFPTree算法,扫描时间复杂性小于O(n²);(4) 做了相关实验,以验证算法的正确性.新方法缓解了项目数量巨大而内存不足的矛盾,提高了系统效率和伸缩性.… …   相似文献

陈安龙  唐常杰  陶宏才  元昌安  谢方军 《软件学报》2004,15(8):1198-1207

基于聚类的位置数据库动态重组

下载全文  总被引：4，自引：2，他引：2

在无线移动计算环境中,如何合理地组织和存储移动对象(mobile object)的配置信息从而有效地降低查询和更新代价是位置管理(location management)中的一个重要问题.将数据挖掘应用到移动计算环境中是一项具有挑战性的研究课题,具有广阔的应用前景.从数据挖掘的角… …   相似文献

马帅  王腾蛟  唐世渭  杨冬青  高军 《软件学报》2003,14(5):963-969

一种基于Level Set方法的图像修补技术

  总被引：6，自引：0，他引：6

图像修补可用于被损坏的图像和视频修复、视频文字去除以及视频错误隐藏等。目前的许多模型都有很好的恢复效果,但都是运算量较大,现提出一种基于水平集方法和快速步进法的图像修补方法,能显著地减少运行时间,取得很好的修补效果。  相似文献

周世生  孙帮勇 《计算机应用研究》2006,23(2):258-260

基于多尺度MRF的膝关节MRI图像快速分割

  总被引：1，自引：0，他引：1

膝关节MRI图像中骨骼的精确分割是进一步分割与定量分析膝部软组织的前提。目前膝关节骨骼分割的方法比较耗时或需要一定的人机交互。为解决这一问题,将多尺度MRF方法引入到膝关节MRI分割中,以实现快速无监督的分割。首先建立高斯混合的灰度统计模型,运用MDL准则自动确定类别的数目。建立… …   相似文献

林芬华  吴从中  詹曙  蒋建国  李鸿 《中国图象图形学报》2009,14(9):1739-1744

结合运动矢量和像素递归的全局运动估计方法

下载全文  

全局运动估计是计算机视觉、视频处理等领域中一项重要研究课题。结合运动矢量和像素递归提出一种新的全局运动估计方法,该方法根据块运动矢量求出运动矢量直方图,找出主要块运动方向作为初始的全局运动方向,并初始化全局运动参数。利用运动矢量间距离及类间方差求出运动矢量分割阈值,自适应地去除外… …   相似文献

赵亚湘  刘少强  樊晓平 《中国图象图形学报》2012,17(2):191-196

基于稀疏编码的多模态信息交叉检索

  

目的 多模态信息交叉检索的根本问题是多模态数据的特征表示。稀疏编码是一种有效的数据特征表示方法,但是当查询数据和被检索数据来自不同模态时,数据间存在分布差异,相似的特征可能被编码为差异显著的稀疏表示,此时传统稀疏编码便不再适用。为此,提出了一种基于稀疏编码的多模态信息交叉检索算法。方法 采用最大均值差异(MMD)以及图拉普拉斯,并将二者加入到稀疏编码的目标函数中来充分利用多模态信息进行编码,模型求解采用特征符号搜索和离散线搜索算法逐个更新稀疏编码系数。结果 在Wikipedia的文本图像对数据上进行实验,并与传统稀疏编码进行比较,实验结果表明,本文算法使交叉检索的平均准确率(MAP)提高了18.7%。结论 本文算法增强了稀疏表示的鲁棒性,提高了多模态交叉检索的准确率,更适用于对多模态数据进行特征提取,并进行进一步的操作,如交叉检索、分类等。… …   相似文献

刘菲  刘学亮 《中国图象图形学报》2015,20(9):1170-1176

背景变化鲁棒的自适应视觉跟踪目标模型

下载全文  总被引：6，自引：0，他引：6

提出了视觉跟踪任务中目标动态建模的一种方法.该方法首先针对跟踪序列中的当前帧图像观测进行Haar变换,从而得到图像的过完备特征描述;然后根据Fisher准则,评价每个Haar特征对目标和当前背景的区分能力,目标模型由那些区分能力最强的Haar特征构成.在跟踪过程中,采用卡尔曼滤波… …   相似文献

王建宇  陈熙霖  高文  赵德斌 《软件学报》2006,17(5):1001-1008

一种检测器长度可变的非选择算法

下载全文  总被引：15，自引：0，他引：15

检测器生成是非选择算法的关键步骤.已有检测器生成算法在生成检测器时存在\"漏洞\"区域和冗余检测器问题.提出了一种检测器长度可变的检测器生成算法,不仅可以消除\"漏洞\"区域,还可以通过相应的检测器优化算法减少冗余检测器,进而提高检测器生成效率和检测效率.对算法进行了分析和实验证明,结果表明,该算法比传统的非选择算法及r可变的非选择算法具有更好的性能.… …   相似文献

何申  罗文坚  王煦法 《软件学报》2007,18(6):1361-1368

矩阵条件数及高斯算法平滑分析的进一步研究

  

算法的复杂度平滑分析是对许多算法在实际应用中很有效但其最坏情况复杂度却很糟这一矛盾给出的更合理的解释.高性能计算机被广泛用于求解大规模线性系统及大规模矩阵的分解.求解线性系统的最简单且容易实现的算法是高斯消元算法(高斯算法).用高斯算法求解n个方程n个变量的线性系统所需要的算术运算次数为O(n³).如果这些方程中的系数用m位表示,则最坏情况下需要机器位数mn位来运行高斯算法.这是因为在消元过程中可能产生异常大的中间项.但大量的数值实验表明,在实际应用中,需要如此高的精度是罕见的.异常大的矩阵条件数和增长因子是导致矩阵A病态,继而导致解的误差偏大的主要根源.设-A为任意矩阵,A是-A受到微小幅度的高斯随机扰动所得到的随机矩阵,方差σ²≤1.Sankar等人对矩阵A的条件数及增长因子进行平滑分析,证明了Pr[K(A)≥α]≤(3.64n(1+4√log(α)))/ασ.在此基础上证明了运行高斯算法输出具有m位精度的解所需机器位数的平滑复杂度为m+71og₂(n)+3log₂(1/σ)+log₂log₂n+7.在上述结果的证明过程中存在错误,将其纠正后得到以下结果:m+71og₂n+3log₂(1/σ)+4√2+log₂n+log₂(1/σ)+7.367.通过构造两个分别关于矩阵范数和随机变量乘积的不等式,将关于矩阵条件数的平滑分析结果简化到Pr[K(A)≥α]≤(6√2n²)/α·σ.部分地解决了Sankar等人提出的猜想:Pr[K(A)≥α]≤O(n/α·σ).并将运行高斯算法输出具有m位精度的解所需机器位数的平滑复杂度降低到m+81og₂n+3log₂(1/σ)+7.实验结果表明,所得到的平滑复杂度更好.… …   相似文献

杨智应  朱洪  宋建涛 《软件学报》2004,15(5):650-659