粗糙集的近似集

下载全文  

粗糙集是1982年由Pawlak教授提出的解决集合边界不确定的重要方法,它通过两个精确的上、下近似集作为边界线来刻画目标集合(概念)X的不确定性,但它没有给出如何用已知的知识基(知识粒)来精确或近似地描述边界不确定的目标集合(概念)X的方法.首先给出了集合之间的相似度概念,然后分… …   相似文献

张清华  王国胤  肖雨 《软件学报》2012,23(7):1745-1759

基于邻接矩阵的全文索引模型

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

文本信息的急剧增加和越来越多的用户通过在线方式获取文本信息,使得查询效率成为信息检索系统一个突出瓶颈.提出两种新型全文索引模型,用于改善信息检索系统的查询效率.通过使用有向图表示文本串,引出关于文本串的邻接矩阵;采用两种不同的方式实现文本串邻接矩阵,导出了两种基于邻接矩阵的新型全… …   相似文献

周水庚  胡运发  关佶红 《软件学报》2002,13(10):1933-1942

基于组织的面向Agent 程序设计及其语言Oragent

下载全文  

当前,面向Agent程序设计在支持动态开放多Agent系统开发方面存在一系列的不足,如缺乏高层抽象、底层实现模型与高层设计模型相脱节、在支持系统动态性方面缺乏有效的运行机制和语言设施等.针对这些问题,提出一种基于组织的面向Agent程序设计方法.该方法将组织、Group、角色和A… …   相似文献

胡翠云  毛新军  陈寅 《软件学报》2012,23(11):2923-2936

一种基于部件空间分布的三维模型检索方法

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

三维形状分析是三维模型检索的关键问题.提出一种基于三维模型部件空间分布的形状特征描述方法.此方法的主要思想是依据认知心理学的理论,在描述对象形状时强调它的结构属性.首先将三维模型分割为若干个组成部件,每个部件用一个曲面片表示,然后采用曲面片的质心位置、面积占总面积的百分比的组合作… …   相似文献

万丽莉  赵沁平  郝爱民 《软件学报》2007,18(11):2902-2913

基于加权Euclid范数的MTS异常检测

  

为了提高时间序列的异常检测算法的精度,根据主成分的累积贡献率选择序列及其主成分,在k_近邻局部离群点检测算法中采用加权Euclid范数距离作为k_近邻距离,从而实现对多变量时间序列的异常检测。为了验证算法的有效性,对测试数据进行了异常检测。实验结果表明,算法的精度和查全率比传统方… …   相似文献

郭小芳  李锋  宋晓宁  刘庆华 《计算机科学》2014,41(5):263-265,295

软件流水中隐藏存储延迟的方法

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

软件流水是一种重要的指令调度技术,它通过同时执行来自不同循环体的指令来加快循环的执行速度.随着处理机运行速度的逐渐提高,存储访问延迟成为性能提高的瓶颈.为了减轻存储系统影响,软件流水结合了一些存储优化技术,通过隐藏存储延迟来提高性能.提出了一种延迟可预测的模调度算法(foresi… …   相似文献

刘利  李文龙  陈彧  李胜梅  汤志忠 《软件学报》2005,16(10):1833-1841

位置服务中用户轨迹的隐私度量

下载全文  

针对一种流行的用户轨迹隐私保护方法——Silent Cascade,提出一种新的轨迹隐私度量方法.该度量方法将用户运动轨迹用带权无向图描述,并从信息熵的角度计算用户的轨迹隐私水平.已有文献指出,当攻击者拥有新的背景知识时,任何一种隐私保护方法都会受到隐私威胁.因此,将攻击者的背景… …   相似文献

王彩梅  郭亚军  郭艳华 《软件学报》2012,23(2):352-360

传名调用演算的二值传递CPS变换

下载全文  

为Plotkin带常数传名调用λ演算定义了一个新的CPS(continuation-passing-style)变换方法.方法基于求值上下文变换,新颖之处在于,每次传递二值给继续而不是常规的一值.先给出二值CPS变换编码,再在此基础上定义CPS语言,最后建立源语言和CPS语言的一… …   相似文献

喻钢  柳欣欣 《软件学报》2008,19(10):2508-2516

一种基于彩色编码技术的基序发现算法

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

从DNA序列中发现基序是生物计算中的一个重要问题,序列条数K=20包含基序用例的序列条数k=16的(l,d)-(K-k)问题(记作(l,d)-(20-16)问题)是目前生物学家十分关注的基序发现问题.针对该问题提出了一种基于彩色编码技术的SDA(sample-driven algorithm)搜索算法--彩色编码基序搜索算法(color coding motif finding algorithm,简称CCMF算法).它利用彩色编码技术将该问题转化为(l,d)-(16-16)问题,再采用分治算法和分支定界法来求解.在解决将(l,d)-(20-16)问题转化为(l,d)-(16-16)问题时,CCMF算法利用彩色编码技术将4 845个组合降低到403个着色,这将极大地提高算法的整体运行效率.使用模拟数据和生物数据进行测试的结果表明,CCMF算法能够快速发现所有(l,d)-(20-16)问题的基序模型和基序用例,具有优于其他算法的综合性能评价,能够用于真实的基序发现问题.同时,通过修改着色方案,CCMF算法可以用于求解一般的(l,d)-(K-k)问题,其中,k＜K.… …   相似文献

王建新  黄元南  陈建二 《软件学报》2007,18(6):1298-1307

攻击图的两种形式化分析

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

攻击图是一种基于模型的网络脆弱性分析技术,可以自动分析目标网络内脆弱性之间的关系和由此产生的潜在威胁.攻击图主要有状态攻击图和属性攻击图两类.前者由于存在状态爆炸问题不适应于大规模网络,目前主要的研究大多是基于后者.基于属性攻击图研究了含圈攻击路径问题和最优弥补集问题.针对含圈攻击路径问题,定义了反映真实攻击想定的n-有效攻击路径,提出了一种计算关键属性集所有n-有效攻击路径的迭代算法;针对最优弥补集问题,在定义了所有的风险源为属性攻击图的初始属性的基础上,将该问题转化为带权重的集合覆盖问题,从而归结为NP完全性问题,提出了可应用于大规模攻击图的具有多项式时间复杂度的近似算法.… …   相似文献

陈锋  张怡  苏金树  韩文报 《软件学报》2010,21(4):838-848

二值图像中的数据隐藏算法

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

 本文证明了在一个m×n的二值图像块中至多改变1个像素时所能隐藏的比特数的上界为?(log₂(mn+1)」,并实际构造了达到此上界的信息隐藏算法.文中归纳了一些选择修改像素位置的规则,较好地保持了数据嵌入后图像的质量.对算法的鲁棒性和安全性进行了分析.用3个例子—数字手写签名中认证信息的嵌入、二值电子文档的窜改检测和卡通图像中注释信息的嵌入说明了本文算法可能的应用.… …   相似文献

郭萌  张鸿宾  魏磊 《电子学报》2009,37(11):2409-2415

支持域间分布式分组过滤的BGP扩展

下载全文  

可信任是下一代互联网的重要特征.目前,互联网的路由系统只按照分组的目的IP地址转发分组,携带虚假源IP地址的伪造分组也会被传输到目的地,这会在威胁接收方安全的同时,隐藏发送方的真实身份.可信任互联网的路由系统不仅需要能够正确地转发分组,而且能够验证分组来自正确的发送方.基于路由的… …   相似文献

王立军  吴建平  徐恪 《软件学报》2007,18(12):3048-3059

基于振动特征的纹理图像分割

下载全文  

纹理分割是图像处理领域中的一个典型难题.基于图像分解提出一个新的纹理振动特征,与基于结构张量和非线性扩散获得的其他纹理特征一起构成5维特征空间,并利用非参数估计的活动围道方法对该特征空间进行分割,得到最终结果.通过不同的纹理分割实验验证了此方法的有效性.  相似文献

杨鸿波  蔡国雷  邹谋炎 《软件学报》2006,17(9):1908-1914

支持高并发度的大容量媒体库

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

支持大容量和高并发度的媒体库越来越流行.利用传统的基于纯粹的服务器/客户端、对等网络或网格的方法构造这种类型的媒体库,难以同时满足高并发度和可靠服务的要求.提出了一种结合了网格和对等网络(peer-to-peer)的媒体库架构--NeoMedia.专用的和志愿参与服务的节点在系统… …   相似文献

陈明  杨广文  王鼎 《软件学报》2006,17(4):915-924

交换式以太网上的多播协议

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

目前,桌面会议、电子白板和视频广播等多播服务大都运行在局域网环境中,而绝大多数局域网结构,如以太网,都采用广播方式处理多播数据,对多播的支持有限.采用IGMP Snooping的方法,在二层交换机中设计一个基于VLAN和IGMP的多播协议,用于控制交换以太网中不断增长的IP多播流… …   相似文献

王军  吴志美 《软件学报》2003,14(3):496-502

深度学习中的自编码器的表达能力研究

  

近年来,深度学习框架和非监督学习方法越来越流行,吸引了很多机器学习和人工智能领域研究者的兴趣。从深度学习中的“构造模块”入手,主要研究自编码器的表达能力,尤其是自编码器在数据降维方面的能力及其表达能力的稳定性。从深度学习的基础方法入手,旨在更好地理解深度学习。第一,自编码器和限制… …   相似文献

王雅思  姚鸿勋  孙晓帅  许鹏飞  赵思成 《计算机科学》2015,42(9):56-60, 65

最小二乘支持向量机算法研究

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

1 引言支持向量机(SVM,Support Vector Machines)是基于结构风险最小化的统计学习方法,它具有完备的统计学习理论基础和出色的学习性能,在模式识别和函数估计中得到了有效的应用(Vapnik,1995,1998)。支持向量机方法一方面通过把数据映射到高维空间,… …   相似文献

朱家元陈开陶  张恒喜 《计算机科学》2003,30(7):157-159

协作笔式用户界面开发工具研究

下载全文  

笔式用户界面是一种重要的Post-WIMP(window icon menu pointer)界面,它给用户提供了自然的交互方式.然而,当前的笔式用户界面工具箱大多是面向单用户任务的,不能很好地支持协作应用场景.通过对笔式交互特征和协作环境功能需求的分析,设计并实现了一个工具箱C… …   相似文献

周明骏  徐礼爽  田丰  戴国忠 《软件学报》2008,19(10):2780-2788

一类改进的埃尔米特核函数

  

核函数及其参数的选择是决定支持向量机(support vector machine,SVM)分类性能的关键。基于埃尔米特多项式,利用三角核函数构造并证明了一类改进的埃尔米特核函数——三角埃尔米特核函数。该类核函数含两个核参数,其中一个核参数可由样本点到样本均值的距离简单确定,而另… …   相似文献

田萌  王文剑 《计算机科学》2014,41(5):239-242,274

FDBSCAN:一种快速 DBSCAN算法

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

聚类分析是一门重要的技术 ,在数据挖掘、统计数据分析、模式匹配和图象处理等领域具有广泛的应用前景 .目前 ,人们已经提出了许多聚类算法 .其中 ,DBSCAN是一种性能优越的基于密度的空间聚类算法 .利用基于密度的聚类概念 ,用户只需输入一个参数 ,DBSCAN算法就能够发现任意… …   相似文献

周水庚  周傲英  金文  范晔  钱卫宁 《软件学报》2000,11(6):735-744