稀疏约束下非负矩阵分解的增量学习算法

  

非负矩阵分解(NMF)是一种有效的子空间降维方法。为了改善非负矩阵分解运算规模随训练样本增多而不断增大的现象,同时提高分解后数据的稀疏性,提出了一种稀疏约束下非负矩阵分解的增量学习算法,该算法在稀疏约束的条件下利用前一次分解的结果参与迭代运算,在节省大量运算时间的同时提高了分解后… …   相似文献

王万良  蔡竞 《计算机科学》2014,41(8):241-244

基于系统级诊断理论的卫星网络故障识别算法

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

提高卫星网络的容错性是一项具有挑战性的工作,故障识别是其中一项根本措施.在采用双层节点图对卫星网络建模的基础上,提出一种基于PMC测试无效模型的卫星网络故障识别算法,并证明了算法的正确性.通过大量仿真实验,对算法在不同类型的卫星网络中的性能进行了对比与分析.实验结果表明,算法能够… …   相似文献

侯霞  范植华  胡刚  李磊 《软件学报》2006,17(3):388-395

云存储中基于SKP-ABE的访问控制方法

  

针对云存储中的密文访问控制,提出一种基于SKP-ABE的高效访问控制方法EACS。该方法在保持密文信息保密的前提下,将部分私钥组件和相关密文组件的重加密过程转移到云端,以大大降低数据属主的计算代价;并结合RMIA进行用户权限撤销,以实现高效、灵活的密文访问控制。  相似文献

刘鸿  李谢华  杨波 《计算机科学》2013,40(8):38-42

基于密文检索的位置服务用户隐私保护方案

  

在基于位置服务系统中,为用户提供高质量服务的同时如何很好地保护用户的隐私(身份、行踪以及偏好等)仍然是一个挑战.针对这一挑战,提出了基于密文检索的位置服务用户隐私保护方案.在本方案中,位置服务提供商将其服务数据以及数据向量索引以密文的形式外包给云端,移动用户通过密文查询请求向云端… …   相似文献

刘树波  李艳敏  刘梦君 《计算机科学》2015,42(4):101-105

无线传感网中混合业务下的触发式流控制算法

下载全文  

无线传感器网络中,节点所具有的能量和通信能力等都十分有限,如何设计有效的协议及算法,利用有限的资源高效地完成诸多任务,成为无线传感器网络设计所面临的一大挑战.考虑接收容量模型,研究了无线传感器网络在节点接收容量和能量联合受限情况下,面向混合业务时的效用公平流控制问题,并针对传统对… …   相似文献

温书胜  黄炯  舒挺  徐伟强  汪亚明 《软件学报》2013,24(9):2151-2164

基于行为和评分相似性的关联规则群推荐算法

  

使用关联规则推荐工具会遇到最优推荐规则选取难、规则信息不能充分利用等问题。利用较易获取的应用领域知识可有效解决这类问题。针对仅有商品名称和评分信息的推荐情形,提出一种基于行为和评分相似性的关联规则群推荐算法,该算法将规则及相应的评分信息视为推荐专家,将推荐结论相同的专家合并为一个… …   相似文献

张佳乐  梁吉业  庞继芳  王宝丽 《计算机科学》2014,41(3):36-40

实时人数计数系统

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

描述一个实时在线人数计数系统,该系统采用检测加跟踪的方法来实现人数计数功能。在检测阶段,采用MBLBP（multi-scale block LBP）特征,从运动区域上检测出行人。该特征速度快,并且在归一化下,能够适应多尺度的应用;在跟踪阶段,通过一个概率模型,将对行人的跟踪转化为… …   相似文献

何鹏  麻文华  黄磊  刘昌平 《中国图象图形学报》2011,16(5):813-820

基于兴趣层次的RTI拥塞控制研究

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

大规模分布式仿真造成数据的爆炸性增长,极大地限制了仿真的规模化和持续性.因为高层体系结构HLA(high level architecture)体系本身固有的缺乏对数据要求级别的定义,RTI(runtime infrastructure)不能充分利用仿真应用的特点进行拥塞控制.兴… …   相似文献

周忠  赵沁平 《软件学报》2004,15(1):120-130

求解长方体Packing 问题的捆绑穴度算法

下载全文  

在穴度方法的基础上结合捆绑策略,为三维欧氏空间中长方体Packing问题的求解提供了一种高效的启发式算法.试算了由Loh和Nee于1992年提出的15个经典算例,对其中的困难算例LN2,取得了98.2%的空间利用率,比目前的最好纪录高1.6个百分点;对另一个困难算例LN6,取得了… …   相似文献

何琨  黄文奇 《软件学报》2011,22(5):843-851

改进极化白化滤波的边缘检测

下载全文  

针对SAR影像边缘检测受斑点噪声影响严重和极化信息利用不充分的问题,用滑动模板边缘两侧目标的协方差矩阵代替了极化白化滤波中杂波背景与窗口中心的协方差矩阵,提出一种基于改进极化白化滤波的边缘检测新方法,充分利用了极化通道间的相关性,在有效抑制斑点噪声的同时,提高了极化信息的利用率。… …   相似文献

邓少平  张继贤  李平湘  黄国满 《中国图象图形学报》2012,17(5):665-670

基于数字签名的轻量级RFID认证协议

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

RFID系统的安全和隐私问题已成为阻碍其进一步扩展的瓶颈。针对低代价标签提出了一种基于签名方案的轻量级RFID认证协议,它利用数字签名技术和RFID认证技术的恰当结合,成功实现了RFID系统的轻量级认证机制。性能评估表明新协议除了具有主要的安全隐私性能属性之外,还能够抵抗多种典型… …   相似文献

刘亚丽  秦小麟  赵向军  郝国生  董永权 《计算机科学》2015,42(2):95-99,107

基于局部结构张量的无参考型图像质量评价方法

  

该文提出一种基于局部结构张量奇异值分解的无参考型图像质量评价方法,由于图像局部结构张量能反映图像几何结构,因此利用张量特征值之间的关系来度量图像噪声与模糊水平,将两个度量结合得到图像质量的综合评价。通过分析仿真图像和实际图像的质量评价结果,该方法能同时度量因噪声和模糊造成失真后的… …   相似文献

邵宇*  孙富春  刘莹 《电子与信息学报》2012,34(8):1779-1785

棋盘格模板角点的自动识别与定位

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

棋盘格模板角点的识别与定位是摄像机定标过程中的关键环节,而自动识别与定位则是实现定标过程自动化的前提条件。为了实现定标过程自动化,提出了一种有效的方法,即利用棋盘格模板图像内部角点的局部灰度特征和由栅格线构成的结构特征,实现了内部角点的自动识别与定位。实验结果表明,该方法是有效和… …   相似文献

王忠石  徐心和 《中国图象图形学报》2007,12(4):618-622

嵌入式实时系统的软件需求检测

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

以需求描述模型HRFSM(hierarchical finite state machines based on rules)为基础,提出了一个嵌入式实时系统软件的动态执行模型(dynamic execution model,简称DEM)和基于该模型的检测方法.由于DEM能将控制… …   相似文献

毋国庆  朱立松  王敏  蔡持峰  陈伟清 《软件学报》2002,13(5):994-1002

二阶收敛的光滑正则化压缩感知信号重构方法

下载全文  

目的压缩感知信号重构过程是求解不定线性系统稀疏解的过程。针对不定线性系统稀疏解3种求解方法不够鲁棒的问题:最小化l₀-范数属于NP问题,最小化l₁-范数的无解情况以及最小化l_p-范数的非凸问题,提出一种基于光滑正则凸优化的方法进行求解。方法为了获得全局最优解并保证算法的鲁棒性,首先,设计了全空间信号l₀-范数凸拟合函数作为优化的目标函数;其次,将n元函数优化问题转变为n个一元函数优化问题;最后,求解过程中利用快速收缩算法进行求解,使收敛速度达到二阶收敛。结果该算法无论在仿真数据集还是在真实数据集上,都取得了优于其他3种类型算法的效果。在仿真实验中,当信号维数大于150维时,该方法重构时间为其他算法的50%左右,具有快速性;在真实数据实验中,该方法重构出的信号与原始信号差的F-范数为其他算法的70%,具有良好的鲁棒性。结论本文算法为二阶收敛的凸优化算法,可确保快速收敛到全局最优解,适合处理大型数据,在信息检索、字典学习和图像压缩等领域具有较大的潜在应用价值。… …   相似文献

杜卓明  李洪安  康宝生  叶飞跃 《中国图象图形学报》2016,21(4):490-498

带学习的同步隐私保护频繁模式挖掘

下载全文  

为了提高挖掘结果的准确性,提出基于样例学习和项集同步随机化的隐私保护频繁模式挖掘方法(learning and synchronized privacy preserving frequent pattern mining,简称LS-PPFM).该方法充分利用不需要隐私保护的个体… …   相似文献

郭宇红  童云海  唐世渭  吴冷冬 《软件学报》2011,22(8):1749-1760

基于选择性马尔可夫模型的缓存预取策略

  

通过分析研究现有流媒体缓存管理算法和用户的访问行为特征,提出了一种新的基于选择性马尔可夫模型的缓存预取策略.该策略通过序列合并方法对用户访问拖曳行为进行建模,采用状态剪枝优化方法FP_Vlike得到选择性马尔可夫模型FPMM_Vlike,并在此之上结合替换算法LRU-2构建出一种… …   相似文献

蔡伟鸿  肖水  韦岗  熊智  黄敏华 《通信学报》2010,31(2):58-66

基于P2P环境下的Web服务选择信任模型研究

  

为了适应互联网服务资源“成长、自治”的自然特征,以基于P2P技术的电子商务供应链等为代表的自组织系统的实践表现出巨大潜力,但自组织系统的动态开放等固有特征使其面临严重的行为可信问题.提出了一种P2P环境的基于反馈的Web服务选择信任模型.基于用户对服务的评价,利用局部信誉及全局信… …   相似文献

陈卫东  李敏强  赵庆展 《计算机科学》2015,42(1):113-118

融入情绪模型的人群实时路径规划

下载全文  

目的 人群仿真中高效性和逼真性是群体路径规划的关键问题。已有人群路径规划算法忽略了人群情绪造成的路径选择差异,在大规模实时仿真中仍存在一定的局限性。方法 提出一种融入情绪模型的人群实时路径规划算法(EPP)。使用人格特征理论对人群的情绪进行建模并设定不同情绪所具有的路径选择偏好。在路径建模阶段,通过单次搜索建立全局有向导航图,确定全局层面的可行路径;在路径搜索阶段,提出以期望时间最短为原则的路径规划目标函数,采用局部搜索策略为个体实时规划一条最优或次优的路径。结果 EPP算法可有效地仿真不同场景下大规模人群的路径选择现象;与已有工作的仿真效果和量化指标对比说明了该算法的有效性和高效性;通过不同情绪状态下人群路径选择差异的讨论以及在不同人群运动模型的兼容性实验进一步说明了该算法的健壮性。结论 本文算法具有良好的高效性和健壮性,适用于不同场景下大规模人群路径规划的相关应用。… …   相似文献

吴云鹏  杜沅泽  叶阳东 《中国图象图形学报》2015,20(9):1262-1274

静态程序切片的GPU通用计算功耗预测模型

下载全文  

随着图形处理器通用计算的发展,GPU(graphics processing unit)通用计算程序功耗的度量与优化成为绿色计算领域中的一个基础问题。当前,GPU 计算能耗评测主要通过硬件来实现,而开发人员无法在编译之前了解应用程序能耗,难以实现能耗约束下的代码优化与重构。为了解… …   相似文献

王海峰  陈庆奎 《软件学报》2013,24(8):1746-1760