稀疏近似最近特征空间嵌入标签传播

  

针对现有的基于图的半监督学习（graph-based semi-supervised learning,简称GSSL）方法存在模型参数敏感和数据空间判别信息不充分等问题,受最近特征空间嵌入和数据稀疏表示思想的启发,提出一种稀疏近似最近特征空间嵌入标签传播算法SANFSP（spar… …   相似文献

陶剑文  Fu-Lai CHUNG  王士同  姚奇富 《软件学报》2014,25(6):1239-1254

基于运行时模型的无线传感网管理方法

下载全文  

无线传感网是物联网的核心,主要解决物联网中的信息感知问题,通过散布在特定区域的成千上万的传感器节点,采集环境中各种信息并连接到互联网上.然而,传感设备所采集到的数据是实时的、数量庞大且无良好结构的,要将采集到的数据映射到应用系统的问题域空间,就不得不编写大量的映射代码.为了快速定… …   相似文献

陈星  张伟  黄罡  李隘鹏  郭文忠  陈国龙 《软件学报》2014,25(8):1696-1712

一种改进的主动规则的系统执行模型

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

主动规则及规则处理机制一直是主动数据库研究的薄弱环节,主要表现为:(1) 语义不够丰富;(2) 缺乏基础语义;(3) 缺乏对规则处理的层次化和结构化的描述.为弥补上述不足,对规则处理机制赋予了丰富的规则延伸语义,根据语义的要求,用规则处理树层次化和结构化地描述规则处理过程对系统状… …   相似文献

李庆忠  王海洋  姜跃平  马绍汉  董继润 《软件学报》2002,13(1):111-117

小世界体系的多对多核联想记忆模型及其应用

下载全文  

运用机器学习中新颖的核方法和社会网络中广泛存在的小世界现象,对Hattori等人提出的多模块多对多联想记忆模型(multi-module associative memory for many-to-many associations,简称(MMA)²)进行了改进,构建出了一个基于小世界体系的多对多核联想记忆模型框架(small world structure inspired many to many kernel associative memory models,简称SWSI-M²KAMs).该框架不仅克服了原模型不能联机提交训练样本且迭代次数过多的缺陷,而且拓展了原模型的智能信息处理范围.更重要的是,通过核函数的选取,该模型框架可以衍生出更多新的多对多联想记忆模型,而且,由于小世界结构的引入,在一定程度上简化了模型的结构复杂度.最后的计算机模拟,证实了新的模型具有良好的多对多联想记忆功能.… …   相似文献

陈蕾  陈松灿  张道强 《软件学报》2006,17(2):223-231

面向路网的不确定移动范围查询技术

下载全文  

随着移动定位技术和物联网技术的不断发展,时空查询技术受到了广泛关注。在实际的应用中,对象的移动方向和轨迹常受到空间网络限制并且位置信息往往带有不确定性。在以一般性的概率分布函数形式表示位置的不确定性的基础上,提出一种基于分割区间的概率查询增量处理模型和查询优化方法。考虑采用概率分… …   相似文献

谷峪  郭娜  于戈 《软件学报》2013,24(6):1243-1262

不可否认协议时限性的形式化分析

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

虽然SVO逻辑由于其简单性在对不可否认协议的形式化分析中得到了广泛的应用,但它在时间描述能力上的不足使得它无法分析不可否认协议的时限性.通过向SVO逻辑添加一种简单的时间表达和分析方法扩展了SVO逻辑,并使用扩展后的逻辑对Zhou和Gollmann于1996年提出的一个公平不可否… …   相似文献

黎波涛  罗军舟 《软件学报》2006,17(7):1510-1516

二元可满足性问题有解的充要条件

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

二元可满足性问题是一个多项式可解的问题．本文首先证明了该问题有解的充要条件,然后给出了判定该问题的一个新的多项式算法．如果判定某个表达式是可满足的话,那么求解算法不需要任何回溯就能准确地给出它的每个解．本文试图通过对二元可满足性的研究为研究其它问题提供一点启示．  相似文献

吴向军  余丰人 《软件学报》1996,7(1):51-58

TypeSampler:一种基于gossip 的类型采样方法

下载全文  

在很多P2P应用中,节点可以根据其兴趣或资源划分为不同的类型,而以特定类型节点为目标的基于覆盖网的路由也就成为实现数据分发及查询的关键.非结构化覆盖网具有维护开销低、鲁棒性高的优点,却也因此难以保证路由效率.提出了一种基于gossip的类型采样方法——TypeSampler,它以… …   相似文献

郑重  王意洁  马行空  杨永滔 《软件学报》2012,23(7):1849-1868

基于线性衰减的用户兴趣建模^①

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

针对电子商务参与者兴趣变化异常频繁的特点,提出了基于线性衰减的用户兴趣模型。根据初始注册信息和浏览行为构建了链式用户偏好表,所有用户的偏好链表组成用户兴趣模型。兴趣模型中的用户偏好值在固定时间间隔t进行线性衰减直至变为0而被淘汰。若在衰减过程中产生了用户对某项目新的评分,该项目兴… …   相似文献

蒋翀  费洪晓 《计算机系统应用》2010,19(6):140-143

粒子群优化算法种群规模的选择

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

介绍了相关文献对粒子群优化算法种群规模的建议,分析了种群规模与问题维度、搜索速度、精度及稳定性之间的关系,提出了一种选择种群规模的更精确的方法。选用了2个经典测试函数分别在维度为20、60、100和200的情况下,对20、40、60、80共4种不同的种群规模进行了函数优化实验。对… …   相似文献

张雯雰  王刚  朱朝晖  肖娟 《计算机系统应用》2010,19(5):125-128

供动态无锁数据结构使用的资源窃取型无锁内存池

  

动态内存管理的问题对无锁动态数据结构的性能尤为关键,因为多线程环境下的动态内存管理涉及开销较高的同步操作。提出一种构建用于动态无锁数据结构的内存池的方法来减少动态内存使用和与之相伴的动态内存管理开销。该方法通过平衡线程的动态内存消耗来减小内存开销,利用本方法构建的内存池基于线程私… …   相似文献

刘恒  杨小帆 《计算机应用研究》2012,29(10):3772-3775

一种Ad Hoc 认知无线电安全频谱管理方案

下载全文  

针对认知无线电频谱管理主要安全威胁,利用零知识证明、群密钥管理、比特承诺和安全多方计算分别解决频谱感知中的主用户识别、频谱决策中的安全信道、频谱共享中信息共享和频谱迁移中的信道协商四个主要安全问题,不仅保证频谱管理的安全性,而且提高了安全管理效率.提供了比传统的物理方法更为灵活和… …   相似文献

孙丽艳  周健 《计算机系统应用》2011,20(3):60-63

简评美国公布的15个AES候选算法

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

文章对美国国家标准和技术研究所(NIST)最近公布的15个AES候选算法的基本设计思想作了简要介绍,同时也介绍了对这些算法的最新分析结果.  相似文献

吴文玲  冯登国  卿斯汉 《软件学报》1999,10(3):225-230

并行表压缩算法

下载全文  

本文给出了在具有n^1-ε台处理器的WRAM机器上实现的并行表压缩算法,其时间在杂性为O(mn^ε+(s²)/(n^1-ε)),这个算法达到了线性加速。… …   相似文献

黄竞伟  戴大为 《软件学报》1992,3(1):1-7

基于仿生模式识别的未知推荐攻击检测

下载全文  

针对已有检测方法不能有效地检测未知推荐攻击的问题,提出了一种基于仿生模式识别(bionic pattern recognition)的检测方法。首先,依据项目流行度划分项目到不同的窗口,把用户对窗口内项目的评分视为随机事件发生。在此基础上,利用信息熵(information en… …   相似文献

周全强  张付志  刘文远 《软件学报》2014,25(11):2652-2665

一种高效的数字笔迹多维数据编码算法

下载全文  

提出了一种高效的数字笔迹数据编码算法IWPHSP(integer wavelet packet based hierarchical set partitioned).该算法通过引入整数小波包变换、层次性集合分裂、重要位组合编码和快速自适应算术编码等方法,无损地压缩了数字笔迹多维… …   相似文献

李俊峰  戴国忠 《软件学报》2006,17(9):1860-1866

高性能低功耗的容错编译技术:错误流压缩算法

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

在许多关键应用中,计算机的高性能、低功耗和高可靠性是必须同时满足的要求.传统的软件容错技术频繁使用和比较分支指令检测错误,带来了巨大的性能和功耗的开销.提出了基于计算数据流模型的错误流模型,并设计了错误流压缩算法.在错误流压缩算法中,利用附加计算压缩了错误流的直径,显著减少了分支指令的数量,而总指令数不变.针对StreamIT提供的快速傅立叶变换测试程序,采用Wattch对错误流压缩算法进行模拟测试.实验结果表明,当循环参数n=2²⁵时,与传统的EDDI算法相比,使用错误流压缩算法可减少分支指令24%以上,IPC提高超过12%,同时,功耗减少了将近5%.给出的推算表明:在该实验中,如果内层循环体的存储指令数量为8,分支指令的减少可以达到43%以上.… …   相似文献

高珑  杨学军 《软件学报》2006,17(12):2425-2437

格观念下的知识约简

  

经典的信息系统可看作是一种特殊的格结构.从格的角度给出了知识约简和协调集的概念,借助粗糙集的思想定义了一对新的上下近似算子,并在此基础上通过定义可辨识集,给出了约简和相对约简的判定定理.这种表示更深层次地揭示了知识的本质,将知识约简的已有相关结果做了进一步拓广.  相似文献

马丽  米据生 《计算机科学》2015,42(6):79-81, 100

Z规格说明的前置条件的简化

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

在软件方法学中,形式方法越来越受到人们的重视,并已被应用于软件开发．Z是一种基于数学表示的软件规格说明方法．前置条件的简化是Z规格说明方法中一种标准的检查,本文讨论了Z规格说明中关于操作的前置条件及其计算．提出了简化过程的终止条件,给出了一个用于简化前置条件的算法,该算法可自动产… …   相似文献

缪淮扣 《软件学报》1997,8(9):709-715

偏好推理的逻辑链实现

下载全文  

  相似文献

张志政  翟玉庆  邢汉承 《软件学报》2006,17(12):2518-2528