序贯最小优化的改进算法

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

序贯最小优化(sequential minimal optimization,简称SMO)算法是目前解决大量数据下支持向量机(support vector machine,简称SVM)训练问题的一种十分有效的方法,但是确定工作集的可行方向策略会降低缓存的效率.给出了SMO的一种可… …   相似文献

李建民  张钹  林福宗 《软件学报》2003,14(5):918-924

一类扩展的动态描述逻辑

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

作为描述逻辑的扩展,动态描述逻辑为语义Web服务的建模和推理提供了一种有效途径.在将语义Web服务建模为动作之后,动态描述逻辑从动作执行结果的角度提供了丰富的推理机制,但对于动作的执行过程却不能加以处理.借鉴Pratt关于命题动态逻辑的相关研究,一方面,对动态描述逻辑中动作的语义重新进行定义,将每个动作解释为由关于可能世界的序列组成的集合;另一方面,在动态描述逻辑中引入动作过程断言,用来对动作的执行过程加以刻画.在此基础上提出一类扩展的动态描述逻辑EDDL(X),其中的X表示从ALC(attributive language with complements)到SHOIN(D)等具有不同描述能力的描述逻辑.以X为描述逻辑ALCQO(attributive language with complements,qualified number restrictions and nominals)的情况为例,给出了EDDL(ALCQO)的表判定算法,并证明了算法的可终止性、可靠性和完备性.EDDL(X)可以从动作执行过程和动作执行结果两个方面对动作进行全面的刻画和推理,为语义Web服务的建模和推理提供了进一步的逻辑支持.… …   相似文献

常亮  史忠植  陈立民  牛温佳 《软件学报》2010,21(1):1-13

用对分HS-树计算最小碰集

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

在基于模型的诊断中,利用冲突集计算最小碰集是其关键的步骤,因为所有冲突集的最小碰集就是所考察系统的诊断.在Reiter的方法中,要用HS-树(图)来计算最小冲突集的最小碰集.HS-树的计算量比较大,且又会因为剪枝的问题而剪掉真实解.提出了用对分HS-树(binary hittin… …   相似文献

姜云飞  林笠 《软件学报》2002,13(12):2267-2274

基于移动Agent的Web信息智能过滤算法及其实现*

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

讨论了Web信息过滤的现状,提出了Web信息过滤应用中移动Agent的结构并设计了基于移动Agent的信息过滤工作模型。该模型由数据挖掘模块、信息过滤模块和相应的数据库模块组成,能够有效地屏蔽非法信息。实际应用表明,该Web信息过滤模型能够有效地完成对网页信息的过滤和保证内部人员… …   相似文献

史豪斌  韦铁  李伟华  王万诚 《计算机应用研究》2006,23(3):240-241

基于直线拟合的文本倾斜检测算法

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

在文本扫描输入的过程中,文本图像不可避免地会发生倾斜,而布局分析及字符识别算法对页面倾斜十分敏感,因此倾斜检测和校正是文档分析预处理中的重要环节。提出了一个基于直线拟合的倾斜检测方法,它对文本图像二值化、分块,进行Fourier变换获得Fourier光谱,提取Fourier光谱中… …   相似文献

张晓芸  朱庆生  曾令秋 《计算机应用研究》2005,22(6):251-253

一种聚类挖掘结果的可视化方法*

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

简要介绍了数据挖掘、聚类分析及多维数据可视化,提出将Kmeans算法输出的多维结果集通过主分量分析转换为3D空间点坐标,实现数据挖掘结果的可视化。  相似文献

刘子维  孟波  王超 《计算机应用研究》2006,23(5):75-76

基于可转换代理签密的SAML跨域单点登录认证协议

  

可转换代理签密算法具有保护用户隐私、抗重放攻击、抗抵赖性等优势,基于该算法提出一种SAML跨域单点登录协议(SSPCPS).通过用户与异构域服务器直接交互认证,简化了跨域单点登录认证过程.用户身份票据由双方公钥结合用户随机选取的参数而生成,以密文形式传输,攻击者即使窃取该令牌也无… …   相似文献

王冠众  张斌  费晓飞  熊厚仁 《计算机科学》2015,42(4):106-110, 115

无线传感器网络最小覆盖集的贪婪近似算法

下载全文  

网络生命期是限制无线传感器网络发展的一个瓶颈.在保证网络监控性能的前提下,仅调度部分节点工作而让其余节点处于低功耗的休眠状态,可以有效节省能耗,延长网络生命期.节点调度的目标是寻找一个能够覆盖监控区域的最小节点集合,这是一个NP难问题,目前,其近似算法的性能较低.提出了一种基于贪婪法的最小覆盖集近似算法,在构造覆盖集的过程中,优先选择扩展面积最大的有效节点加入覆盖集.理论分析表明,该算法能够构造出较好的覆盖集,时间复杂度为O(n),其中,n为初始节点总数.实验数据表明,该算法的性能要优于现有算法,得到的覆盖集的平均大小比现有算法减小了14.2%左右,且执行时间要短于现有算法.当初始节点分布较密时,该算法得到的平均覆盖度小于1.75,近似比小于1.45.… …   相似文献

陆克中  孙宏元 《软件学报》2010,21(10):2656-2665

Linux下自动化测试执行管理工具的设计与实现

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

测试自动化是提高软件测试效率的重要途径。尽管各种测试工具具有强大的执行功能,但没有对测试过程和测试资源进行有效的管理。设计并实现了一个Linux下的自动化测试执行管理工具,侧重于测试执行管理和测试资源管理,并详细阐述了其总体构架、模块设计和关键技术。  相似文献

韩涛  高静 《计算机系统应用》2010,19(4):112-115

Co-Monitor:检测前缀劫持的协作监测机制

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

在如今的互联网中,网络管理员要想及时地发现前缀劫持事件非常困难.考虑到互联网域间路由系统中存在的自治特性,提出了在多个自治系统之间协作监测前缀的思想,并由此设计了一个实时检测前缀劫持的新方法——Co-Monitor机制.在Co-Monitor中,每个参与者与其他参与者交换自定义的… …   相似文献

刘欣  朱培栋  彭宇行 《软件学报》2010,21(10):2584-2598