传感器网络中健壮数据聚集算法

下载全文  

节约能量以提高网络寿命是传感器网络研究面临的重要挑战.网内聚集查询在中间节点对数据进行预处理,可以减少消息传送的数量或者大小,从而实现能量的有效利用,但是,目前的聚集查询研究假设采样数据都是正确的.而目前的异常检测算法以检测率作为首要目标,不考虑能量的消耗,也不考虑查询的特点.所… …   相似文献

吴中博  张重生  陈红  秦航 《软件学报》2009,20(7):1885-1894

一种时间复杂度最优的精确串匹配算法

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

现有的串匹配算法通常以模式长度作为滑动窗口大小.在窗口移动后,往往会丢弃掉一些已扫描正文的信息.提出了LDM(linear DAWG matching)串匹配算法,该算法将正文分为[n/m]个相互重叠、大小为2m-1的扫描窗口.在每个扫描窗口内,算法批量地尝试m个可能位置,首先使用反向后缀自动机从窗口中间位置向前扫描模式前缀;若成功,则再使用正向有限状态自动机从中间位置向后扫描剩余的模式后缀.分析证明,LDM算法的最差、最好、平均时间复杂度分别达到了理论最好结果:O(n),O(n/m),O(n(1og_σm)/m).实际性能测试也验证了平均时间复杂度最优这一理论结果.而且,对于在较大字母表下查找短模式的情况,LDM算法速度在被测试算法中最快.总之,LDM算法不但适合进行离线模式匹配,而且还特别适合需要进行在线高速匹配的应用.… …   相似文献

贺龙涛  方滨兴  余翔湛 《软件学报》2005,16(5):676-683

基于连通结构与动力学过程的知觉记忆层次模型

下载全文  

根据认知的计算神经科学的观点,提出了一种基于神经系统动力学理论和连通图的信息的直接表达方式.它首先定义了知觉信息直接表达的神经结构和动力学模式,然后提出一个双层的网络计算模型,分别用于记录外界刺激的特征信息和连通对应的特定神经回路的连接模式,这是通过结构学习来实现的.在两层神经元… …   相似文献

危辉  栾尚敏 《软件学报》2004,15(11):1616-1628

一个个性化的信息搜集Agent的设计与实现

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

介绍了一个个性化的信息搜集Agent系统--DOLTRI-Agent(distanceandopenlearningtrainingresourceinformationagent)的设计与实现.DOLTRI-Agent系统是一个远程开放式学习(distanceandopenle… …   相似文献

潘金贵  胡学联  李俊  张灵玲 《软件学报》2001,12(7):1074-1079

有效预处理P2P 网络中的子空间skyline 查询

下载全文  

多维空间的skyline 查询处理是近年来数据库领域的一个研究重点和热点.Vlachou 等人首次考虑如何在P2P 网络中有效进行子空间上的skyline 查询,并提出“扩展skyline 集合”的概念来减少预处理时的网络传输量.然而实验评估表明,扩展skyline 集合只能有限… …   相似文献

黄震华  王智慧  郭建魁  汪卫  施伯乐 《软件学报》2009,20(7):1825-1838

基于SVR和PCA的超分辨率图像恢复算法应用研究

下载全文  

利用单幅低分辨率图像重构超分辨率图像的算法中,通常基于样本库进行图像重构,而这类算法效率较低。提出了一种利用SVR和PCA进行特征压缩的图像重构算法,其基本思路是将训练图像分解成若干个基本小块作为样本库;然后利用PCA对低分辨率图像基本小块进行降维处理,并将得到的主成分系数作为特… …   相似文献

王丹  周锦程 《计算机应用研究》2012,29(5):1980-1982

基于奇异值特征提取的彩色人脸识别*

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

基于彩色图像的四元数模型,将彩色人脸图像视为一个模板直接处理,并首次将奇异值向量应用到彩色人脸识别中.首先证明了彩色图像的奇异值向量具有代数和几何不变性;然后将其提取为图像的代数特征并应用到人脸识别中.实验表明该方法的识别率为90%左右,是一种有效的彩色人脸识别方法.  相似文献

冉瑞生  黄廷祝 《计算机应用研究》2007,24(7):298-299

基于TUXEDO的文件传输设计与实现

下载全文  

目前基于TUXEDO中间件的C/S结构的大型应用越来越广泛,在此类大型应用中离不开报表文件的传输,如何利用TUXEDO提供的相关技术,实现文件传输是一个很重要的技术点。结合作者使用TUXEDO开发的经验,设计并的实现了文件传输,并且支持文件断点续传、压缩、负载均衡功能。… …   相似文献

袁宏杰 《计算机系统应用》2009,18(12):194-196

一种自负载降速率包列可用带宽测量算法

下载全文  

基于自负载周期流技术,提出一种采用降速率包列的可用带宽测量方法SLDRT(self-loading decreasing rate train),并全面分析了该算法在多跳网络、突发性背景流的环境下的性能.SLDRT采用单条包列即可实现对可用带宽的高速测量,具备单次采样、准确测量的… …   相似文献

张大陆  胡治国  朱安奇  张俊生 《软件学报》2012,23(2):335-351

多种链编码在数字图像中的标定算法*

下载全文  

提出了一种基于边界标定自动机获得二值图像Freeman编码的高效算法,并介绍了基于自动机获得二值图像区域的顶点链编码以及边界码的算法.实验证明,基于自动机获得各种链编码的算法具有高效率、高精确度等优点.  相似文献

匡蕴娟  张圣希 《计算机应用研究》2007,24(2):160-162