基于改进决策树算法的网络关键资源页面判定

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

关键资源页面是网络信息环境中一种重要的高质量页面,是用户进行网络信息检索的主要目标.决策树算法是机器学习中应用最广的归纳推理算法之一,适用于关键资源页面的判定.然而由于Web数据均一采样的困难性,算法缺乏有足够代表性的反例进行训练.为了解决这个问题,提出一种利用训练样例的统计信息… …   相似文献

刘奕群  张敏  马少平 《软件学报》2005,16(11):1958-1966

基于广义形态内插的非刚体运动描述方法

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

提出一种基于形态变换的非刚体运动的广义内插方法.通过对非刚体的凸剖分及凸子集全局优化匹配,与传统的线性内插方法相比,解决了任意非同拓扑结构(包括有孔及凹多边形)的内插问题.理论证明,此种内插方法是一种全局优化的内插方法,并证明了此方法的正确性,讨论了不同凸剖分对内插的影响,把非刚… …   相似文献

刘文予  朱光喜 《软件学报》2001,12(10):1544-1551

基于ACE并发编程模式的告警关联系统设计与实现

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

对告警进行关联处理,减少冗余告警,增强告警的故障检测能力,是网络管理系统需要解决的关键问题.本文充分考虑电信运营网络管理可能出现的各种关联情况,定义了告警关联规则,运用ACE(Adapter Communication Environment,自适配通信环境)的ACE_task组… …   相似文献

朱建文  廖建新  朱晓民  王纯 《计算机系统应用》2007,16(11):6-11

大型动态多播群组的密钥管理和访问控制

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

随着因特网用户的急剧增加和因特网不断的商业化,多播技术呈现出极为广阔的应用领域.在国际上,多播是一个崭新的学术研究领域,主要的研究成果集中在多播的路由算法、流量控制、拥塞控制和可靠传输上,多播安全领域的研究成果相对较少(尤其是在组通信密钥管理方面).研究了多播安全机制中的组通信密… …   相似文献

刘璟  周明天 《软件学报》2002,13(2):291-297

选择性聚类融合新方法研究

  

针对传统选择性聚类融合算法不能消除劣质聚类成员的干扰以及聚类准确性不高等问题,提出了一种新的选择性加权聚类融合算法。算法中提出了基于聚类有效性评价方法的参照成员选择方法和联合聚类质量以及差异度的选择策略,然后还提出了基于容错关系信息熵的属性重要性加权方法。新算法有效地克服了传统选… …   相似文献

刘丽敏  樊晓平  廖志芳 《计算机应用研究》2012,29(11):4031-4034

一个基于SQL的并发控制机制

下载全文  

传统的读写事务模型（由ｒｅａｄ（ｘ）和ｗｒｉｔｅ（ｘ）序列组成）不能使调度机制充分利用应用程序的语义信息对事务进行灵活调度,从而不能有效提高系统的并发度．本文根据ＳＱＬ语言的操作语义,给出了基于ＳＱＬ的事务模型．利用这种事务模型并结合２ＰＬ方法,设计了并发控制机制：Ｃｏｎｄｉｔｉ… …   相似文献

曲云尧  施伯乐 《软件学报》1995,6(10):582-592

基于用户感知的QChat业务质量评价

  

为了提高QChat业务质量,提出了基于用户感知的QChat业务质量评价方法。该方法通过对QChat业务呼叫过程的分析,构建了在用户感知体系下的QChat业务质量评价指标体系,然后将基于层次分析的模糊综合评价法应用于该评价指标体系。通过对样本数据进行评价,结果表明该方法能够反映业务… …   相似文献

朱哲然  张高记  范九伦 《计算机应用研究》2012,29(8):3140-3144

树型网格计算环境下的独立任务调度

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

任务调度是实现高性能网格计算的一个基本问题,然而,设计和实现高效的调度算法是非常具有挑战性的.讨论了在网格资源计算能力和网络通信速度异构的树型计算网格环境下,独立任务的调度问题.与实现最小化任务总的执行时间不同(该问题已被证明是NP难题),为该任务调度问题建立了整数线性规划模型,… …   相似文献

林伟伟  齐德昱  李拥军  王振宇  张志立 《软件学报》2006,17(11):2352-2361

伪球滤波和边缘检测

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

提出了一种图像滤波器——伪球滤波器.在伪球滤波器中,除了尺度参数外,还引入了边缘保持参数,因而它能较好地解决传统滤波器的平滑性能与边缘定位精度之间的矛盾.以伪球滤波器取代经典Canny边缘检测算子中的高斯滤波器,得到一种基于伪球的边缘检测算子.模拟图像和真实图像的实验结果表明,与… …   相似文献

王志衡  吴福朝 《软件学报》2008,19(4):803-816

扩展功能点

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

针对功能点方法的缺点和不足提出了扩展功能点EFP(extendedfunctionpoints).EFP符合最新的功能规模度量(FSM)国际标准ISO/IEC14143,因此适用于所有的软件应用,并且具有很强的实际可操作性  相似文献

吴际  汤铭端 《软件学报》2001,12(2):309-315

具有O(n)消息复杂度的协调检查点设置算法

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

协调检查点设置及回卷恢复技术作为一种有效的容错手段,已广泛地运用在集群等并行/分布计算机系统中.为了进一步降低协调检查点设置的时间和空间开销,提出了一种基于消息计数的协调检查点设置算法.该算法无须对底层消息通道的FIFO特性进行假设,并使同步阶段引入的控制消息复杂度由通常的O(n²)降低到O(n),有效地提高了系统的效率和扩展性.… …   相似文献

汪东升  邵明珑 《软件学报》2003,14(1):43-48

时变网络条件下带时间窗的食品冷链配送定位—运输路径优化问题

  

为解决食品冷链配送系统优化问题,针对易腐品特性,结合配送网络时变特征进行行程时间分析,根据服务时间窗设计满意度函数,建立时变条件下的仿真模型;采用\"预优化阶段+实时优化阶段\"两阶段求解策略,利用分解法进行问题分解,设计最小包络聚类分析方法与混合遗传算法求解。仿真计算验证了模型… …   相似文献

石兆  符卓 《计算机应用研究》2013,30(1):183-188

一种基于SR-UKF的FastSLAM算法

  

标准FastSLAM算法存在着粒子集退化和线性化误差累积的缺陷。针对上述问题,提出了基于平方根无迹卡尔曼滤波(SR-UKF)的FastSLAM算法。SR-UKF选取一组能够代表状态向量统计特性的代表点带入非线性函数处理后重新构建出新的统计特性;使用SR-UFK取代EKF来估计每个… …   相似文献

吕太之  赵春霞 《计算机应用研究》2012,29(10):3725-3727

相接行凸约束网络的快速识别算法

下载全文  

约束网络为计算机科学中的许多问题提供了一种有效的表示方法.一般而言,约束满足问题是NP完全的.然而,许多实际问题通常对约束的结构或形式施加了特殊的限制,从而能够高效地加以解决.迄今,为了识别易处理约束类,人们对特殊的约束或约束网络方面进行了许多研究.相接行凸(connected row-convex,简称CRC)约束网络是Deville等人提出的一类易处理问题.为了给该类问题寻求有效的快速识别算法,在CRC约束网络相关工作基础上,提出了CRC约束矩阵的标准型.在分析CRC约束矩阵的标准型性质的基础上,利用行凸(row-convex,简称RC)约束网络的判定,结合PQ树(由P节点和Q节点构成的树)的性质和矩阵的索引表示法,给出了CRC约束网络的快速识别算法.该算法的时间复杂度为O(n³d²),其中,n为约束网络涉及的变量数,d为各变量的定义域中最大定义域的大小.该时间复杂度达到该类问题的最佳时间复杂度,从而为实际的CRC约束满足问题的求解提供了可行的方法.… …   相似文献

陈恩红  张振亚  王煦法 《软件学报》2002,13(5):972-979

国家自然科学基金委员会信息科学部计算机科学处2004年度面上基金申请与资助概况

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

对2004年度国家自然科学基金委员会信息科学部计算机科学处面上项目的申请和资助情况进行了总结和分析,并与2003年度申请项目的数量以及资助金额进行了比较,同时给出了今年的评审原则,指出了今年面上基金申请中存在的问题,提出了适当的建议.  相似文献

徐琳  刘志勇  刘克 《软件学报》2004,15(11):1741-1748

不完备信息系统的规则提取研究*

  

粗糙集理论和D-S证据理论都是重要的不确定性推理方法,两者各有优缺点.现实生活中,不完备信息系统广泛存在.研究了将两种理论结合用于不完备信息系统以进行规则提取,并用实例进行了验证.  相似文献

张睿  胡孔法  陈崚 《计算机应用研究》2007,24(7):67-68

基于网格的计算化学过程可视化*

  

提出了一个基于网格的计算化学过程可视化解决方案,实时地监控计算过程,增加对计算过程的控制。网格提供了计算作业所需要的大量计算资源,对计算过程的实时监控则增加了对计算过程的控制。为了达到实时的目的,针对计算过程中的原子不变性,提出了优化的三维可视化方法,动态地设定检测的时间间隔,并… …   相似文献

陈建华  段启智  金钟  刘倩  张宝花  迟学斌 《计算机应用研究》2012,29(2):432-434

基于动态反馈的标志位线性分析算法

下载全文  

二进制翻译可以用于解决遗产代码的迁移问题,也可以实现不同硬件平台之间软件的通用.如果源平台通过标志位进行条件跳转,那么如何处理标志位就成为翻译中的一个重要问题,对翻译的代码质量起着决定性作用.提出标志位线性分析算法,复杂度为线性,基本上能够消除所有的标志位冗余计算,提高了动态执行… …   相似文献

唐锋  武成岗  冯晓兵  张兆庆 《软件学报》2007,18(7):1603-1611

基于页面内容和站点结构的页面聚类挖掘算法

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

提出了结合站点拓扑结构和Web页面内容的页面聚类改进算法,改进算法引入Web页面的内容链接比和页组的组内链接度,并修改了频繁访问页组支持度的计算公式,以此来提高挖掘结果的兴趣性.通过实验数据的比较,改进算法较一般算法的收敛性好,发现的频繁访问页组的兴趣性高.  相似文献

杨怡玲  管旭东  尤晋元 《软件学报》2002,13(3):467-469

THSORT:单机并行排序算法

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

排序是计算机事务处理的重要操作之一.前人已经就内部排序、外部排序和并行排序提出各种方法.从一种全新的视角研究了排序算法,提出一种在单机上实现的并行排序算法THSORT(Tsinghua SORT).它用多个进程分别控制不同的硬件部件,使输入、排序和输出能够同时进行,从而大大提高了… …   相似文献

施遥  张力  刘鹏 《软件学报》2003,14(2):159-165