仿射不变的自适应局部线性嵌入

  

目的: 为将流形学习有效应用于图像的降维与识别中,并消除图像的仿射变换对流形结构产生的影响,本文提出一种仿射不变的自适应局部线性嵌入算法。方法: 该算法在局部线性嵌入的基础上,为适应产生各种仿射变换的图像样本,引入切线距离计算各样本之间的相似程度,以此描述样本空间中的距离,并通过… …   相似文献

顾播宇  孙俊喜  李洪祚  刘广文  曹永刚 《中国图象图形学报》2014,19(6):906-913

软件关联缺陷的一种检测方法

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

软件中的关联缺陷是一种比较普遍的现象,某些缺陷的存在与否可能导致其他缺陷检测率的变化.软件关联缺陷是造成软件失效关联的根源.给出了关联缺陷的定义,通过一个软件实例验证了缺陷的关联关系,提出了一种缺陷放回的测试方法用来剔除关联缺陷,并通过实验数据分析了缺陷放回方法的能力和效率.实验… …   相似文献

景涛  江昌海  胡德斌  白成刚  蔡开元 《软件学报》2005,16(1):17-28

活跃型用户对P2P文件共享系统可用性的影响

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

对等用户参与P2P(peer-to-peer)文件共享应用的自由性,影响着该类系统的可用性.作为国内教育网上Maze系统的开发者,试图利用收集到的系统日志深入分析Maze用户特性,发现影响资源可用性的关键点,以指导Maze系统的演进.从用户需求的角度重新定义了P2P文件共享系统可… …   相似文献

刘翰宇  肖明忠  代亚非  李晓明 《软件学报》2006,17(10):2087-2095

分点:无结构对等网络的拓扑关键点

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

虽然对等网络中的结点在功能上互相平等,但其中某些结点对于覆盖网拓扑却有重要意义.提出了分点概念来描述对等网络的拓扑关键点,这些结点的失效很可能导致覆盖网的分割.设计了一套简单、有效、分布式的分点检测和避免方法.模拟实验的结果表明,该方法可以优化覆盖网拓扑结构,并显著地提高无结构对… …   相似文献

李振华  陈贵海  邱彤庆 《软件学报》2008,19(9):2376-2388

用于数据挖掘的贝叶斯网络

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

贝叶斯网络是用来表示变量集合的连续概率分布的图形模式,它提供了一种自然地表示因果信息的方法,用来发现数据间的潜在关系.贝叶斯网络的学习也就是要找出一个能够最真实反映现有数据库中各数据变量相互之间的依赖关系的贝叶斯网络模型,即根据数据样本D和先验知识ζ,找出后验概率p(s^h|D,ζ)最大的贝叶斯网络S.该文在数学上对贝叶斯网络的学习方法进行了严格的推导,用一个实例来说明贝叶斯网络的计算过程,并介绍了贝叶斯网络在数据挖掘领域内的应用.… …   相似文献

慕春棣  戴剑彬  叶俊 《软件学报》2000,11(5):660-666

多成分正则化约束的断层图像重建算法

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

压缩感知理论为低采样率下稀疏性信号的高质量重建提供理论基础和广泛的应用前景,然而现有大部分研究通常假设原始图像是分段光滑的,不适用于纹理丰富的图像。基于多成分分析理论将原始图像分为卡通和纹理两部分,并且利用各成分在不同变换下稀疏的性质,提出一种多成分正则化的断层图像重建模型。采用… …   相似文献

王丽艳  韦志辉  李星秀 《中国图象图形学报》2012,17(1):20-26

多约束最短链路分离路径精确算法

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

在通信的源和目的间寻找两条(主用和备用)链路分离的QoS路径是提供可靠QoS路由的重要途径.现有求解多约束链路分离路径对(multi-constrained link-disjoint path pair,简称MCLPP)的算法难以保证求得存在于任意网络中的可行解和最优解.为解决… …   相似文献

熊轲  裘正定  郭宇春  张宏科  秦雅娟 《软件学报》2010,21(7):1744-1757

基于认证测试的安全协议分析

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

认证测试是一种新型的在Strand空间模型基础上发展而来的安全协议分析与辅助设计技术,可用于大部分协议的关联属性的分析;但是与Strand空间模型一样,它主要用于协议正确性证明,在协议为何不正确以及如何进行改进这个问题上处理分析能力较弱.在认证测试概念的基础上,结合逻辑分析的优点… …   相似文献

杨明  罗军舟 《软件学报》2006,17(1):148-156

分布式密钥分发方案的安全性证妹

下载全文  

复合协议的安全性是当前国际上的热点问题.应用复合协议的观点证明了Daza等人提出的分布式密钥分发方案是安全的.该方案在抵抗被动敌手攻击方案的基础上添加了可验证秘密分享和零知识证明,以抵抗主动敌手的攻击,从而具有更高的安全性.  相似文献

徐海霞  李宝 《软件学报》2005,16(4):570-576

机器人的混合特征视觉环境感知方法

  

提出一种基于颜色直方图和SIFT混合特征的机器人视觉环境感知方法。该方法将颜色直方图的\"色\"与SIFT算法的\"形\"有机结合,有效提高了感知精度和实时性。对图像进行平均亮度调整并对颜色直方图特征加入主颜色直方图,使之对环境光照和动态变化具有更好的鲁棒性;通过控制特征点数和加… …   相似文献

杨俊友  马乐  白殿春  东俊光 《中国图象图形学报》2012,17(1):114-122

基于优先级表的实时调度算法及其实现

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

讨论了综合考虑任务的截止期和价值两个特征参数的优先级表设计方法,提出了EDV(earliest deadline value)与VED(value earliest deadline)两种不同的基于优先级表的实时任务调度算法,并且利用多重链表给出了这两种算法的实现,包括任务接收策… …   相似文献

王永炎  王强  王宏安  金宏  戴国忠 《软件学报》2004,15(3):360-370

支持向量机及其在模式识别中的应用

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

Statistical learning theory(SLT)and support vector machine(SVM) are effective to solve problems of machine learning under the condition of f… …   相似文献

刘向东朱美琳  陈兆乾陈世福 《计算机科学》2003,30(6):113-117

数据仓库系统中层次式Cube存储结构

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

区域查询是数据仓库上支持联机分析处理(on-line analytical processing,简称OLAP)的重要操作.近几年,人们提出了一些支持区域查询和数据更新的Cube存储结构.然而这些存储结构的空间复杂性和时间复杂性都很高,难以在实际中使用.为此,提出了一种层次式Cube存储结构HDC(hierarchical data cube)及其上的相关算法.HDC上区域查询的代价和数据更新代价均为O(log^dn),综合性能为O((logn)^2d)(使用C_qC_u模型)或O(K(logn)^d)(使用C_qn_q+C_un_u模型).理论分析与实验表明,HDC的区域查询代价、数据更新代价、空间代价以及综合性能都优于目前所有的Cube存储结构.… …   相似文献

高宏  李建中  李金宝 《软件学报》2003,14(7):1258-1266

弱硬实时系统约束规范

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

从弱硬实时系统定义出发,概述现有弱硬实时约束规范及其相互关系,提出了一种约束规范(m,p),与已有的约束规范作了严格性强弱的比较,并给予了证明;同时修正了Bernat提出的一个约束强弱比较的定理.  相似文献

陈积明  宋叶琼  孙优贤 《软件学报》2006,17(12):2601-2608

时空域深度卷积神经网络及其在行为识别上的应用

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

近年来深度卷积神经网络在静态图像识别上取得了较大进展,但在行为视频上建模运动信息的能力较弱。但是,运动信息是行为识别区别于静态图像识别的关键。基于滤波器响应积提出了时空域深度卷积神经网络。该网络先将相邻帧对应的卷积核分为两组,近似地形成傅里叶基函数对,后续的乘法层将不同帧产生的响… …   相似文献

刘 琮许维胜  吴启迪 《计算机科学》2015,42(7):245-249

基于边界力的Mean-Shift 核窗宽自适应算法

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

针对Mean-Shift(中值漂移)算法中核函数带宽不能实时改变的缺陷,提出一种基于边界力的Mean-Shift核函数带宽自适应更新算法.在分析目标加权核直方图模型的基础上,引入区域似然度以提取目标的局部信息.然后,比较相邻帧间的区域似然度并构建边界力.通过对边界力的计算,得到边… …   相似文献

覃剑  曾孝平  李勇明 《软件学报》2009,20(7):1726-1734

寻找无向图中回路的并行算法

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

对无向简单图Ｇ＝（Ｖ,Ｅ）,｜Ｖ｜＝ｎ,｜Ｅ｜＝ｍ,给出对下述问题的ＮＣ算法：（１）寻找Ｇ中最短回路;（２）寻找Ｇ中最短偶（奇）长度回路;（３）求解Ｃ_ｋ,ｋ＝３,４,这里Ｃ_ｋ表示Ｇ中长度为ｋ的回路．… …   相似文献

马军  岩间一雄  马绍汉 《软件学报》1997,8(6):475-480

基于三维多项式映射的广义Julia集表示与绘制

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

研究了基于三维多项式映射的三维广义Julia集表示方法.从理论上分析并证明了三维多项式映射满足等变的条件,精确地给出了关于正四面体群和正八面体群具有旋转不变对称性的两类三维等变映射的具体公式,在此基础上讨论并证明了三维多项式映射的广义Julia集所具有的性质.提出了基于逃选距离色… …   相似文献

程锦  谭建荣 《软件学报》2006,17(7):1561-1570

基于Radon-Gabor变换的多分量LFM信号检测与参数估计

下载全文  

该文针对多分量线性调频(LFM)信号,首先提出一种新的变换RadonGabor变换;然后阐述了用RadonGabor变换对LFM信号进行检测和参数估计的基本原理,并结合逐次消去(Clean)技术提出了基于RadonGabor变换的多分量LFM信号检测和参数估计实用算法。计算机仿真… …   相似文献

刘爱芳  朱晓华  刘中 《电子与信息学报》2004,26(2):220-224

基于STRIPS的领域知识提取策略

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

提出了谓词之间的一种相似关系,并用该相似关系得到可实现某谓词的动作集.利用该动作集中所有动作的公共前提谓词和公共效果谓词,提取出隐含在动作描述中的领域知识,并给出了描述领域知识的一种形式化方法.最后,对具体的规划问题,可利用领域知识判断出初始状态或目标状态中存在的矛盾.该领域知识… …   相似文献

吴向军  姜云飞  凌应标 《软件学报》2007,18(3):490-504