1974年1月创刊(月刊)
主管/主办:重庆西南信息有限公司
ISSN 1002-137X
CN 50-1075/TP
CODEN JKIEBK
编辑中心
当期目录
2008年第5期, 刊出日期:2018-11-16
  
语义搜索研究综述
计算机科学. 2008, 35 (5): 1-4. 
摘要 ( 100 )   PDF(241KB) ( 2073 )   
相关文章 | 多维度评价
语义搜索将语义Web技术引入搜索引擎,改善当前搜索引擎的搜索效果,近年来得到广泛关注。文章介绍了语义搜索领域的研究基础,包括研窑现状和常用的研究方法,对语义搜索进行了分类研究和深入分析,语义搜索主要可分为基于传统搜索的增强型语义搜索和基于本体推理的知识型语义搜索;文章指出了语义搜索研究中存在的问题,并对未来开展语义搜索研究进行了总结和展望。
情感可以计算——情感计算综述
张迎辉 林学誾
计算机科学. 2008, 35 (5): 5-8. 
摘要 ( 132 )   PDF(291KB) ( 1970 )   
相关文章 | 多维度评价
情感计算是自然和谐人机交互技术的一个重要组成部分。本文综述了情感计算的背景、研究基础和核心技术,并对未来的发展进行了展望。
人工生命:计算机与生物学交叉的前沿学科
计算机科学. 2008, 35 (5): 9-13. 
摘要 ( 221 )   PDF(337KB) ( 624 )   
相关文章 | 多维度评价
人工生命是具有生命特征的人工系统,是探索生命复杂性的一门新兴交叉性前沿学科。它试图在计算机或其他人工媒介上,以综合的方法研究具有生命本质特征的复杂系统的动态发展过程。本文详细介绍了人工生命的概念、产生过程、发展历史、基本思想以及目前主要的研究方向,指出人工生命为人们揭示自然生命的最本质特征和演化的最基本规律提供了新思路和新方法。
复合系统智能诊断方法研究
计算机科学. 2008, 35 (5): 14-17. 
摘要 ( 183 )   PDF(225KB) ( 340 )   
相关文章 | 多维度评价
随着电子设备系统的日益复杂化,依靠单一的推理技术的故障系统已难以满足复杂系统的诊断要求。将多种不同的推理技术结合起来的集成诊断系统,能够充分利用各自的优点,从而提高系统诊断的正确性和效率,是目前智能诊断研究的一个发展趋势。本文将研究复合系统的智能诊断问题,提出在一个复合系统的诊断过程中,运用基于规则的诊断和基于模型的诊断,两种诊断技术相结合将在诊断的不同阶段发挥出各自的作用,从而建立一个融合了RBD和MBD技术优点的、具有一定学习能力的智能诊断系统。
基于结构化P2P网络的计算力资源整合方法的研究与实现
计算机科学. 2008, 35 (5): 18-23. 
摘要 ( 82 )   PDF(446KB) ( 292 )   
相关文章 | 多维度评价
结构化P2P网络因其查找效率高、资源消耗少的特点受到了越来越多的关注,但由于缺少易于开发和应用的平台,结构化P2P网络上的应用还没有广泛出现,这限制了结构化P2P网络的普及。本文研究了结构化P2P网络在计算力资源整合应用上的优势,提出了一种基于结构化P2P网络的计算力资源整合方法,面向系统性能、可靠性、缩放性进行了优化,设计并开发了相应的原型系统。对该方法进行了理论分析和实验验证。结果表明,这一方法有效地整合了网络中节点的计算力,并对网络动态变化和负载均衡有较强的适应能力。
一种基于模糊评判规则的P2P流识别算法
计算机科学. 2008, 35 (5): 24-28. 
摘要 ( 79 )   PDF(299KB) ( 332 )   
相关文章 | 多维度评价
针对难以将那些协议未公开、特征不明显的P2P应用识别出来的问题,本文首次将模糊数学理论应用在P2P流的识别中,提出了一种基于模糊评判规则的P2P流识别算法FJRRA。该算法首先对网络数据包进行统一描述,接着定义了长度、出现时机、特征描述以及位置这四个特征的隶属函数,随后建立相应的模糊类,最后用模糊评判规则评定它是归属于某类P2P应用。实验结果说明,运用FJRRA算法可以识别出Skype流,而且准确率较高。
P2P流媒体激励机制研究
冯健 房鼎益 陈晓江
计算机科学. 2008, 35 (5): 29-31. 
摘要 ( 145 )   PDF(249KB) ( 355 )   
相关文章 | 多维度评价
相对于传统的P2P文件共享系统,P2P流媒体系统的激励机制更为必要。分析并总结了当前P2P流媒体系统中已提出的比较有代表性的几种激励机制:基于信誉的、基于市场的、基于惩罚的、基于社会福利的以及一种自然的激励模型,并讨论了每种机制的典型实例,在此基础上对未来工作进行了展望。
异构结构化P2P网络负载均衡方案
于婧 张建辉 汪斌强
计算机科学. 2008, 35 (5): 32-34. 
摘要 ( 102 )   PDF(189KB) ( 308 )   
相关文章 | 多维度评价
结构化P2P网络由于采用DHT算法导致节点存储资源的不均衡,当前解决方案都是假定节点容量及负载是均匀分布在系统中,而忽略了实际网络存在的节点异构性的影响。本文提出的考虑节点异构性的结构化P2P网络负载均衡方案提出了负载均衡的衡量标准——负载平滑度,采用基于相同资源描述符的资源整体转移方案,以节点的邻居节点为平衡范围,描述了系统在节点加入、离开,资源加入以及节点过载情况下的算法,使得整个系统逐步达到负载均衡。该方案充分考虑了实际网络中存在的异构问题。仿真实验表明,该方案有效地解决了异构P2P网络下的负载均衡
基于邻近度的P2P路由算法
王晓斌 卢显良 侯孟书 周旭
计算机科学. 2008, 35 (5): 35-37. 
摘要 ( 104 )   PDF(189KB) ( 558 )   
相关文章 | 多维度评价
邻近度路由技术对P2P网络的路由性能影响很大。本文提出一种新的分布式结构化P2P路由算法FD-PNS。FD-PNS路由算法采用邻近度路由技术,节点在转发一个查询请求后触发路由表的维护任务,有针对性地对本次转发使用的路由表项进行优化,以减小搜索和定位的路由延迟,提高系统的整体性能。
Web服务访问控制模型研究
计算机科学. 2008, 35 (5): 38-41. 
摘要 ( 83 )   PDF(259KB) ( 321 )   
相关文章 | 多维度评价
本文分析了Web服务给访问控制带来的挑战性问题,包括跨域的访问控制、动态授权和标准化问题等。然后,根据访问控制模型的决策依据,对现有的访问控制模型进行了分类研究。介绍了各类模型的基本原理,分析了它们解决web服务访问控制挑战性问题的能力。最后,对Web服务访问控制模型研究的方向进行了讨论。
混合多策略视图安全模型
计算机科学. 2008, 35 (5): 42-46. 
摘要 ( 102 )   PDF(280KB) ( 375 )   
相关文章 | 多维度评价
传统的MLS策略侧重于信息机密性保护,却很少考虑完整性,也无法有效实施信道控制策略,在解决不同安全级别信息流动问题时采用的可信主体也存在安全隐患。同时,应用环境的多样性导致了安全需求的多样化,而当前的安全模型都只侧重于其中一种或几种安全需求。本文给出的混合多策略模型-MPVSM模型有机组合了BLP,Biba,DTE和RBAC等安全模型的属性和功能,消除了MLS模型的缺陷,提高了信道控制能力和权限分配的灵活度,对可信主体的权限也进行了有力的控制和约束,同时为实现多安全策略视图提供了一个框架。文中给出了MPV
无线传感器网络节点定位技术研究
计算机科学. 2008, 35 (5): 47-50. 
摘要 ( 83 )   PDF(337KB) ( 334 )   
相关文章 | 多维度评价
节点定位是无线传感器网络应用的前提和基础。本文在分析WSN自身定位算法研究的基础上,对定位算法进行了分类。根据静态定位和动态定位算法的不同特点,对现有的算法进行了分析比较,并重点讨论了一些典型的动态定位算法。最后针对统一武器制导网络等空间应用领域中对网络节点定位的要求,探讨了节点的移动性和三维定位问题。
无线传感器网络中节点睡眠调度机制研究
谭长庚 肖渊 王建新
计算机科学. 2008, 35 (5): 51-54. 
摘要 ( 96 )   PDF(280KB) ( 561 )   
相关文章 | 多维度评价
无线传感器网络是由大量低成本的传感器节点构成的自组织网络。因为工作环境或成本原因,传感器节点通常不更换电池,能量十分有限,因此提高能量有效性、延长网络寿命成为传感器网络设计的关键,节点睡眠调度机制是节能的一个有效手段。本文首先分析了采用睡眠调度机制监须考虑的问题,然后介绍和分析了已有典型节点调度机制,指出了各种机制的优势与不足,并对未来研究方向提出了展望。
无线传感器网络安全路由算法的研究与设计
计算机科学. 2008, 35 (5): 55-59. 
摘要 ( 153 )   PDF(314KB) ( 326 )   
相关文章 | 多维度评价
无线传感器网络安全路由问题是亟需解决和具有重要意义的课题,是无线传感器网络安全的一个重要研究方向。本文针对GEAR路由算法的防御弱点,设计了一种新的安全路由算法R-GEAR,通过在GEAR路由算法上引入适用于传感器网络的安全引导方案及信誉评测机制来获得较好的安全性能。对R-GEAR进行安全性分析,并利用NS2仿真工具进行仿真实验。结果表明,在存在攻击节点的情况下,与GEAR路由算法相比,R-GEAR安全路由算法具有更好的包传输率、包丢失率。
一种异构传感器网络的能量有效路由算法
李小亚 黄道平 孙宗海
计算机科学. 2008, 35 (5): 60-63. 
摘要 ( 139 )   PDF(262KB) ( 316 )   
相关文章 | 多维度评价
无线传感器网络设计能量有效的路由算法是至关重要的。对于不同类型的传感器节点传输不同大小数据包信息以及拥有不同初始能量的异构传感器网络,本文提出了一种适合此传感器网络的D-REECR路由算法,此算法是在之前提出的REECR算法上改进而来。基于REECR没有考虑簇头在选择时的分布不均匀性,D-REECR将簇头间的距离作为选择簇头的因素之一,与节点的剩余能量及能量消耗率一起作为选择簇头的依据。这样使各个簇大小基本一致,从而平衡各个节点的能量消耗,达到延长网络生命的目的。仿真结果显示,改进后的D-REECR算法比
传感器网络失效节点识别技术研究
赵涛 蔡皖东 李勇军
计算机科学. 2008, 35 (5): 64-65. 
摘要 ( 112 )   PDF(193KB) ( 350 )   
相关文章 | 多维度评价
本文提出一种基于Bloom Filter的传感器网络失效节点的识别方法,该方法在不增加传感器网络节点负担的情况下,对传感器网络中无法正常工作的传感器节点进行识别。分析了算法中不同参数选取对于识别性能的影响,并通过仿真对算法准确性进行了验证。
无线传感器网络重编程技术研究
张羽 蒋泽军 周兴社
计算机科学. 2008, 35 (5): 66-68. 
摘要 ( 117 )   PDF(239KB) ( 323 )   
相关文章 | 多维度评价
有效和可靠的无线传感器网络重编程技术是解决大规模传感器网络难于管理和维护的重要途径。介绍了无线传感器网络重编程的概念和基本组件,提出了无线传感器网络重编程技术面临的挑战和性能评价标准,分析了当前的研究进展并进行了比较,最后指出了无线传感器网络重编程技术的发展趋势。
无线传感器网络蚁群仿生路由的设计与仿真研究
张石 张哲 朱吉昌
计算机科学. 2008, 35 (5): 69-72. 
摘要 ( 98 )   PDF(321KB) ( 328 )   
相关文章 | 多维度评价
本文设计了一种基于蚁群算法的无线传感器网络路由协议。该协议利用了蚁群算法的高效寻径能力,实现了网络节点的高效、节能路由。同时,本文还对该协议进一步给出了分步式实现方案,并对其进行了深入的仿真测试。
移动Ad Hoc网络路径压缩技术研究与分析
计算机科学. 2008, 35 (5): 73-77. 
摘要 ( 95 )   PDF(318KB) ( 282 )   
相关文章 | 多维度评价
在移动Ad Hoc网络中,按需路由协议因其开销小,适应动态网络和良好的可扩展性成为目前研究的主流路由协议,但按需路由协议只在路由发现阶段负责寻找最短(或接近最短)的路径,此后便只保证路由的畅通,并不负责路径的优化。移动Ad Hoc网络的路径压缩技术能在建立路由的基础上有效优化路径。本文总结了当前典型的路径压缩技术,并比较和分析了这些算法的特点和适用情况。最后结合该领域当前研究现状,指出路径压缩技术未来的研究重点。
基于链路可靠性的Ad Hoc网络路由协议研究
计算机科学. 2008, 35 (5): 78-80. 
摘要 ( 81 )   PDF(148KB) ( 344 )   
相关文章 | 多维度评价
本文在随机移走(Random Walk-Based)模型的基础上,对AdHoe网络链路通信的可靠性进行分析,给出链路可靠性的简单数学模型,提出一种基于链路可靠度的路由协议,并通过仿真实验验证了该协议的有效性。
一种支持QoS的多级交换网络调度算法
胡宇翔 兰巨龙 马祥杰
计算机科学. 2008, 35 (5): 81-84. 
摘要 ( 120 )   PDF(248KB) ( 394 )   
相关文章 | 多维度评价
现有MSM多级交换结构在非均匀业务源下性能不高。在深入分析多级交换网络内部拥塞控制理论的基础上,提出了一种中间级带缓存的多级交换结构-CB-3Clos结构及信用分发模式下基于背压的流控策略。通过理论分析了中间级负载分配算法应该满足的条件,给出了一种能够有效支持QoS的简单的类iSLIP调度算法-RGA算法。仿真结果表明:与现有的CRRD算法相比,RGA算法具有与业务源模型无关的高吞吐量特性,并在不均衡业务源模型下具有较好的时延性能。
Internet访问时间的混沌性解析
李超 赵海 张昕 袁韶谦
计算机科学. 2008, 35 (5): 85-86. 
摘要 ( 128 )   PDF(187KB) ( 356 )   
相关文章 | 多维度评价
以CAIDA组织授权的海量数据为样本空间,利用相空间重构技术以及G-P算法,对时间维的Internet访问时间进行相空间重构,得到其混沌吸引子饱和关联维数为2.8308,证实Internet访问时间的演化过程具有混沌特征。在此基础上,根据关联维数及奇怪吸引子在相空间混沌轨道运动的特性,提出了三维微分方程组的Internet访问时间长期预测模型。
一种面向网络管理的接入网测度模型
杨艳 丁伟 程光 龚俭
计算机科学. 2008, 35 (5): 87-91. 
摘要 ( 105 )   PDF(327KB) ( 293 )   
相关文章 | 多维度评价
网络测度是网络测量的基础,对于网络行为学的研究具有重要的意义。TCP层的测度和IP层的测度各有优劣,将这两者的优点结合起来是一项很有意义的课题。本文以IP报文传递方向为背景,分别提出了面向TCP连接和面向IP接入网的报文平衡测度。通过对TCP协议机制的分析,给出了前者取值范围的计算公式并讨论了将其映射到后者的方法,从而将这两种测度的优点结合起来。借鉴医学测度研究的方法,我们给出了后者“健康”范围的参考取值区间,并进一步讨论了测度计算的时间粒度的选取问题,使其成为一个可以实时衡量网络运行健康状况的实用指标,
基于UPnP和UPnP AV的多媒体内容同步和回放
计算机科学. 2008, 35 (5): 92-94. 
摘要 ( 99 )   PDF(211KB) ( 276 )   
相关文章 | 多维度评价
简要描述了基于UPnP技术架构和UPnP AV规范的家庭娱乐系统(HES)的实现方案,在HES中提出了设备选择算法、轻量级可切换播放服务和快速同步算法。设备选择算法实现了用户零干预条件下的自动切换,轻量级可切换播放服务提供了一个简单高效的服务实现,而快速同步算法将媒体播放切换动作前的同步时间降低到秒数量级,与传统内容同步方法分钟级的延时相比具有重要的使用价值。
基于模型检测的多轮FR协议验证
计算机科学. 2008, 35 (5): 95-98. 
摘要 ( 106 )   PDF(232KB) ( 265 )   
相关文章 | 多维度评价
随着网络的大规模应用,越来越多的协议在并发环境中执行,时间也成为协议中一个重要因素。本文对公平交换协议Franklin/Reiter协议加入了时间因素,用时间自动机对其建模,并用自动验证工具UPPAAL验证了单轮协议的性质。重点验证了并发环境中多轮协议的执行情况,最后给出了协议在多轮情况下正常执行需满足的条件。
MANET与Internet互联中网关发现策略研究
徐瑞 李伟华 李由
计算机科学. 2008, 35 (5): 99-101. 
摘要 ( 101 )   PDF(275KB) ( 304 )   
相关文章 | 多维度评价
本文给出MANET和Internet互联的网关发现策略的分类方法,系统地描述了当前各种典型的网关发现策略,并比较和分析这些策略的优势与不足,最后结合该领域当前的研究现状,指出MANET和Internet互联的网关发现策略的发展方向。
非协作方式下IPv6接入网络拓扑发现
刘振山 王清贤 罗军勇
计算机科学. 2008, 35 (5): 102-105. 
摘要 ( 96 )   PDF(246KB) ( 303 )   
相关文章 | 多维度评价
本文致力于提高非协作方式下IPv6接入网络拓扑发现的覆盖率,首先建立了描述IPv6接入网络的前缀聚合树模型(PATM,Prefix Aggregation TreeModel),然后提出了基于PATM模型的网络拓扑发现方法。最后给出了对华东某高校IPv6校园网的拓扑发现测试结果。通过对测试数据进行的分析和对比,验证了基于PATM模型的拓扑发现方法的有效性。
基于多源网络断层扫描的拓扑推断技术研究
田广利 蔡皖东
计算机科学. 2008, 35 (5): 106-107. 
摘要 ( 105 )   PDF(188KB) ( 348 )   
相关文章 | 多维度评价
网络断层扫描(NT)技术可以在内部节点不配合的情况下推断网络逻辑拓扑。多源NT比单源NT可以获取更多的拓扑和链路性能信息。四种2-by-2结构的逻辑拓扑的推断是多源NT的核心问题。基于四种2-by-2结构特点的分析,将问题转换为判定两条路径是否有共享链路的问题,并提出一种新的三明治探测技术,以端到端延时或者丢包率是否变化作为依据,解决了四种2-by-2结构的拓扑推断问题。仿真结果表明,此技术具有很高的正确性和有效性。
网络流量异常检测及分析的研究
杨雅辉
计算机科学. 2008, 35 (5): 108-112. 
摘要 ( 253 )   PDF(320KB) ( 1937 )   
相关文章 | 多维度评价
网络流量异常检测及分析是网络异常监视及响应应用的基础,是网络及安全管理领域的重要要研究内容。本文探讨了网络流量数据类型、网络流量异常种类;从流量异常检测的范围、流量异常分析的深度、在线和离线异常检测方式等方面归纳了流量异常检测的研究内容;综述了已有的研究工作针对不同应用环境和研究内容所采用的不同的研究方法和技术手段,并分析了各种研究方法的特点、局限性和适用场合等;最后本文还对现有研究工作存在的问题及有待于进一步研究的课题进行了探讨。
语义理解下的自然语言处理及信息检索模型
计算机科学. 2008, 35 (5): 113-118. 
摘要 ( 91 )   PDF(478KB) ( 436 )   
相关文章 | 多维度评价
本文从如何利用语义来构建理想信息检索系统的角度出发,以HNC自然语言理解体系为基础,给出了一种在这一体系下分步构建信息检索系统的实施方案。结合HNC在信息检索方面新近取得的研究成果,从理论和工程两个角度介绍了这一体系服务于信息检索的相关内容,讨论了其中几个重要模型的实现方法。最后沿着方案思路给出了在目前成果基础上进一步发展检索系统的展望。
基于本体语义的模型映射研究
计算机科学. 2008, 35 (5): 119-122. 
摘要 ( 83 )   PDF(223KB) ( 331 )   
相关文章 | 多维度评价
模型转换是模型驱动开发的一项关键技术,模型间的映射关系是模型转换的基础和依据。通过对模型描述语言的语法结构和语义表达特性进行抽象分析,基于本体语义映射,对不同层次的模型映射进行了分类并加以形式化定义,进一步探讨了不同抽象层次模型之间映射关系的建立过程以及所应遵循的基本原则。以UML类模型到C语言模型的映射为例进行了阐述。这不仅可为模型转换的具体实现提供理论指导,还为验证模型之间映射规则的可行性和正确性提供依据。
一种基于语义的本体概念相似度的计算方法
吴开贵 万红波 朱郑州
计算机科学. 2008, 35 (5): 123-124. 
摘要 ( 91 )   PDF(167KB) ( 319 )   
相关文章 | 多维度评价
本体映射是实现异构本体互操作的有效方法,其关键技术在于概念相似度的计算。本文提出了一种概念相似度的计算方法,主要从概念名称、概念属性、概念关系来计算概念相似度,通过引入候选概念集和信息增益,提高了相似度的准确率,简化了相似度的计算过程。
文本分类中一种基于正交变换的特征降维方法
刘海峰 王元元 张学仁 刘守生
计算机科学. 2008, 35 (5): 125-126. 
摘要 ( 105 )   PDF(189KB) ( 493 )   
相关文章 | 多维度评价
本文讨论了一种基于正交变换的文本特征降维方法。分析了基于特征选择和特征抽取的特征降维方法各自特点,借助矩阵的分解论证了基于Fisher准则函数的特征降维模式的原理与理论基础,讨论了PCA与SVD两种模式的相互关系。实验结果表明这种特征降维模式在文本分类的准确性方面效果较好。
一种基于逐层扫描的频繁字串快速提取算法
计算机科学. 2008, 35 (5): 127-130. 
摘要 ( 63 )   PDF(227KB) ( 266 )   
相关文章 | 多维度评价
串频统计是一种简便有效的抽取未登录词方法。本文提出了一种快速的频繁字串提取和计频方法,通过逐层扫描快速发现频繁字串,修正字串有效出现频次,最后抽取平均互信息量达到阈值的字串。实验结果显示该方法有效可行。
基于概念获取的多文档主题划分研究
孔庆苹 刘宗田 廖涛
计算机科学. 2008, 35 (5): 131-133. 
摘要 ( 77 )   PDF(182KB) ( 316 )   
相关文章 | 多维度评价
对多个相关文档进行主题划分对于信息检索、自动摘要等研究领域都有重要的应用价值。当前流行的文本主题划分技术中,多采用词频向量进行文本表示,而研究表明将特征向量映射到概念级,将改善多文档主题划分的效果。本文提出了一种应用知网(HowNet)来获取多文本的概念作为特征向量,再应用聚类的方法对文档集中的相似段落进行归类,得到主题划分的结果,解决了多文档的结构分析问题。实验结果表明该方法对多个相关文档的主题划分取得了良好的效果。
基于模型误差的交互式多模型算法
计算机科学. 2008, 35 (5): 134-137. 
摘要 ( 81 )   PDF(224KB) ( 325 )   
相关文章 | 多维度评价
本文考虑了模型与真实模式之间可能存在的差异,分析了由此引发的问题。提出一种基于模型误差的交互式多模型算法,其中模型集合使用最小距离设计方法设计。Monte-Carlo仿真实验表明,新方法比IMM能更好地避免性能恶化,并且当真实模式保持不变时,从全局角度考虑新算法比IMM优越。
一种改进的基于正区域的决策树算法
计算机科学. 2008, 35 (5): 138-142. 
摘要 ( 64 )   PDF(279KB) ( 308 )   
相关文章 | 多维度评价
首先分析了基于正区域、基于粗糙边界和基于依赖度的属性选择标准的关系,并证明了这三种属性选择标准彼此等价。然后以正区域的属性选择标准为代表,分析了基于正区域的决策树生成算法的优点和不足。针对这些不足,给出了一种新的属性选择标准,即基于伴随正区域的属性选择标准。用新的属性选择标准生成的决策树一般具有叶子数目较少,叶子的平均深度也较小,且叶子具有较强的泛化能力。最后,用一实例说明了新的属性选择标准的优越性。
一种基于概率粗糙集模型的增量式规则学习算法
计算机科学. 2008, 35 (5): 143-146. 
摘要 ( 83 )   PDF(198KB) ( 306 )   
相关文章 | 多维度评价
提出了一种基于概率粗糙集模型的增量式规则学习算法。该算法能够有效地从不一致和含有噪声的决策表中提取带有确定性因子和支持数的决策规则,并且所提取出的规则具有很好的抗噪声能力。同时,算法的动态调整策略可以满足规则的动态更新。最后将该算法应用于一个实例分析中,提取了满足给定参数的决策规则,分析结果验证了该算法在规则提取中的合理性。
基于空间分割的SWRL数据集关联规则挖掘
袁柳 李战怀 陈世亮
计算机科学. 2008, 35 (5): 147-151. 
摘要 ( 103 )   PDF(296KB) ( 355 )   
相关文章 | 多维度评价
语义Web环境下的关联规划挖掘是数据挖掘领域新的研究热点。本文针对SWRL数据集的特征,建立新的数据挖掘形式背景,将FCA用于关系型关联规则的挖掘,提出了基于搜索空间分割的关联规则挖掘法,采用FCA作为频繁模式的压缩表示方式,从生成的闭查询导出的关联规则,可有效控制冗余规则的产生。将搜索空间进行划分可减小问题的规模,充分利用已有的挖掘过程的中间结果所提供的信息,减少了计算量。由于采用了分而治之的策略,本文的方法易于扩展县对海量语义Web数据的并行处理。
基于图的多关系数据挖掘理论研究与方法
计算机科学. 2008, 35 (5): 152-153. 
摘要 ( 85 )   PDF(216KB) ( 254 )   
相关文章 | 多维度评价
在过去的几年,结构化数据挖掘的需求日渐兴起,图是计算机学科和离散数学中最好的结构数据研究之一,基于图的数据挖掘已越来越广泛。本文介绍了基于图的数据挖掘的理论基础及其研究方法。
基于局部线性加权的离群点检测方法
计算机科学. 2008, 35 (5): 154-157. 
摘要 ( 77 )   PDF(241KB) ( 292 )   
相关文章 | 多维度评价
为了提高高维数据集合离群数据挖掘效率,在分析了传统的离群数据挖掘算法优点和缺点的基础上,提出了一种基于局部线性加权的离群点检测算法。该算法利用LLE算法的思想寻找样本数据的内在嵌入分布,并通过距离公式和离群点权值判别式进行权值数据判定,根据权值的大小标识出数据集中的离群点。仿真实验的结果表明了该方法能够有效地发现高维数据集中的离群点。与此同时,该算法具有参数估计简单、参数影响不大等优点。该算法为离群点检测问题的机器学习提供了一条新的途径。
基于关联约束非二元弧一致性的约束满足问题求解
袁际军 单汨源 王克喜
计算机科学. 2008, 35 (5): 158-162. 
摘要 ( 121 )   PDF(276KB) ( 298 )   
相关文章 | 多维度评价
弧一致性算法在二元约束满足问题中取得了成功的应用,但并不能被有效泛化至预处理非二元约束满足问题(NCSP)。本文提出了处理NCSP的关联约束非二元弧一致性算法。通过随机NCSP生成器产生问题实例,分别采用关联约束非二元弧一致性算法和非二元弧一致性算法进行预处理,并对预处理后的问题实例应用回溯算法进行求解。对比分析采用两种预处理算法和不采用预处理下回溯算法的求解性能,仿真实验结果表明关联约束非二元弧一致性算法可以有效地剔除冗余的约束元组和变量域值,使关联约束非二元弧一致性回溯算法具有更良好的鲁棒性。
关于对数线性模型在词性标注中的应用
计算机科学. 2008, 35 (5): 163-166. 
摘要 ( 88 )   PDF(246KB) ( 286 )   
相关文章 | 多维度评价
词性标注是自然语言理解中很长期的问题,但对于大词性标注集的词性标注,它的标注精度还很低。为此我们应用隐含马尔可夫方法(HMM)和最大熵方法对大词性标注集的词性标注问题进行了研究,并在此基础上提出了关于词性标注的最新方法——对数线性模型,以此来提高词性标注精度。此次实验分别在运用HMM模型时,提出了新的光滑算法;在运用最大熵模型上,集成了详细的局部和远距离的上下文特征信息;在对数线性模型中,集成了HMM模型和最大熵模型,并进行了对比。结果表明综合了多源信息的对数线性模型标注精度达81.52%,取得了比传统的
一种提高分类精度的支持向量机NDR-SVM
梁锦锦 刘三阳
计算机科学. 2008, 35 (5): 167-168. 
摘要 ( 115 )   PDF(173KB) ( 271 )   
相关文章 | 多维度评价
提出基于近邻域比率的支持向量机NDR-SVM。该算法对每个训练样本构造一个近邻域,在此邻域中计算与中心同类的样本占邻域中总样本的比率;根据比率与剔除阈值的大小关系决定邻域中心的取舍,并将所保留的样本带入SVM分类,通过修剪训练集,该算法减羁了噪声对SVM泛化能力的影响。实验结果表明,与已有算法相比,NDR-SVM具有更高的分类精度,大大提高了训练速度。
基于支撑函数的概念格属性约简
计算机科学. 2008, 35 (5): 169-171. 
摘要 ( 89 )   PDF(164KB) ( 312 )   
相关文章 | 多维度评价
依据概念格中一个概念的内涵属性相对于另一个概念的内涵的不同关系,提出了区分属性概念,并研究了其性质;利用区分属性构造出概念格支撑函数。提出并证明了以支撑函数为基础的形式背景属性约简定理,改进了文献[7]中基于辨识函数的属性约简方法。
基于动态Q学习算法的情感自动机模型研究
于冬梅 方建安
计算机科学. 2008, 35 (5): 172-173. 
摘要 ( 84 )   PDF(167KB) ( 274 )   
相关文章 | 多维度评价
让计算机具有认知和表达自己情感的能力,培养其智能地对人类的情感做出反应是现阶段信息科学研究的热点内容。本文构建了基于动态Q学习算法的情感自动机模型,在该模型中,定义了情感元的概念,情感元应用动态Q学习算法来预测并感知环境的变化,从而改变自身情感来适应周围环境。
SMOTE和Biased-SVM相结合的不平衡数据分类方法
计算机科学. 2008, 35 (5): 174-176. 
摘要 ( 83 )   PDF(162KB) ( 753 )   
相关文章 | 多维度评价
针对不平衡数据集的分类问题,本文利用支持向量机推广能力强的优良特性,提出了SMOTE(Synthetic Minority Over-sampling Technique,SMOTE)和Biased-SVM(Biased Support Vector Machine,Biased-SVM)相结合的方法。该方法首先对原始数据使用Biased-SVM方法,然后对求出的支持向量使用SMOTE向上采样方法进行采样,最后再使用Biased-SVM方法进行分类。实验结果表明,本文采用的SMOTE和Biased-SVM
基于遗传算法优化支持向量机的网络流量预测
张颖璐
计算机科学. 2008, 35 (5): 177-179. 
摘要 ( 99 )   PDF(226KB) ( 664 )   
相关文章 | 多维度评价
介绍了支持向量机用于时间序列预测的理论基础和遗传算法优化支持向量机参数的方法,首次把遗传算法优化参数支持向量机应用于两组实际网络流量的预测,并与BP神经网络和RBF神经网络方法进行了比较。结果表明:支持向量机相比较BP神经网络和RBF神经网络对网络流量的预测结果精度更高、性能更好。利用支持向量机预测网络流量是一种可行、有效的方法。
混合自动机的多项式phase-portrait近似
计算机科学. 2008, 35 (5): 180-183. 
摘要 ( 69 )   PDF(221KB) ( 342 )   
相关文章 | 多维度评价
抽象近似是验证混合系统安全性的主要方法,模型转换是构造一个可判定的(或半判定的)混合自动机采近似原混合自动机。本文将线性phase-portrait近似推广到多项式phase-portrait近似,叙述了如何自动构造多项式。phase-portrait近似自动机及如何精化近似模型。
和与积数迷的符号化模型检测
骆翔宇 古天龙 董荣胜
计算机科学. 2008, 35 (5): 184-186. 
摘要 ( 97 )   PDF(186KB) ( 289 )   
相关文章 | 多维度评价
和与积是一个著名的数迷问题。采用公告逻辑对该问题进行建模,将其Kripke模型符号化表示为多智能体有限状态程序,并在其上采用一种基于局部命题解释系统语义的知识逻辑符号化模型检测算法计算该问题的所有解。在时态逻辑模型检测器NuSMV基础上扩展实现了本文算法,然后在相同实验平台上用动态认知建模工具DEMO对该问题进行求解。实验表明,我们的算法不仅结果正确,而且在运行效率上与DEMO相比占有绝对优势。
一种可调节的多级颜色量化算法
计算机科学. 2008, 35 (5): 187-189. 
摘要 ( 90 )   PDF(168KB) ( 342 )   
相关文章 | 多维度评价
针对当量化图像的颜色数量较少时如何调节颜色层次和微弱颜色,本文提出了一种新颖的多级颜色量化算法。根据Kohonen自组织神经网络和线性像素置换计算第一级调色板;然后多次迭代找出最相似的颜色对,删除其中的一个,得到第二级调色板;最后根据调色板中颜色的像素数量和与基色距离的加权和,选出最终的代表颜色。实验结果表明,该算法能够通过设置适当的像素取样率、像素数量权重和与基色的距离权重而有效地选择满足不同需要的量化结果,并且保持较好的量化图像质量。
一种基于神经网络的垃圾邮件过滤方法
张鹏鹏 张自力
计算机科学. 2008, 35 (5): 190-193. 
摘要 ( 75 )   PDF(285KB) ( 577 )   
相关文章 | 多维度评价
垃圾邮件问题日益严重,受到研究人员的广泛关注,基于各种技术的垃圾邮件过滤方法应运而生,其中神经网络技术应用广泛。现在主要采用的后向传播(BP)神经网络虽然在垃圾邮件过滤中取得很好的效果,但仍然存在局部极小点、不能适应新样本、学习效率较低等诸多问题。因此,本文将一种有导师、可在线学习的自组织神经网络——预测自适应谐振理论神经网络(ARTMAP),运用于垃圾邮件过滤,提出了一种新的基于ARTMAP的垃圾邮件过滤方法。实验表明,基于.ARTMAP的邮件过滤能够对垃圾邮件进行有效的过滤,在保证正确率的同时,更能适
对G.723.1高码率编码语音中进行压缩域信息隐藏的性能分析
游鹏 季晓勇 卢鹏
计算机科学. 2008, 35 (5): 194-197. 
摘要 ( 88 )   PDF(231KB) ( 293 )   
相关文章 | 多维度评价
近年来,基于混沌理论的保密通信和数据保密得到广泛、深入的研究,提出了许多基于混沌理论的混沌加密算法,但这些算法缺乏可靠的安全性和鲁棒性。本文在对文献[1]提出的一种在语音混沌保密通信过程中进行信息隐藏方案的分析中,通过对G.723.1高速率编码语音中适合进行压缩域信息隐藏的码位性能分析和仿真实验,进一步证明了文献[1]方案的有效性和安全性等特点。
可编程逻辑器件逆向工程研究
李清宝 张平 赵荣彩 曾光裕
计算机科学. 2008, 35 (5): 198-200. 
摘要 ( 116 )   PDF(240KB) ( 387 )   
相关文章 | 多维度评价
逆向工程在科技发展和商业用途上都发挥着重要作用。本文针对在电子、电机和信息领域广泛应用的可编程逻辑器件进行逆向工程研究,首先根据设计中可实现的逻辑结构特征对可编程逻辑器件进行分类,分析论证使用非破坏性方法对可编程逻辑器件进行逆向还原、再造的可能性,然后理论证明可编程逻辑器件逆向工程的可行性,最后给出逆向工程分析中所涉及的关键技术。
一种基于DQCGA算法的软硬件动态划分方法
计算机科学. 2008, 35 (5): 201-204. 
摘要 ( 75 )   PDF(228KB) ( 328 )   
相关文章 | 多维度评价
软硬件划分是嵌入式系统设计的高层抽象环节中最重要的关键步骤之一。在某些数据相关的应用领域中,划分环境是动态变化的,因此我们提出了一种解决动态软硬件划分的方法。这种方法基于一种名为DQCGA的演化算法。DQCGA算法受自然界中对称和互补机制的启发,操纵一对互补的概率向量来适应动态变化的环境。我们系统地完成了建模,动态环境定义等环节,然后通过和已有方法的比较,有针对性地设计了实验。试验结果很好地证明了该方法对于解决软硬件划分问题的可行性和有效性,并且较之以往的方法有着更好的表现。
基于网格网络的十字仲裁集互斥算法
计算机科学. 2008, 35 (5): 205-208. 
摘要 ( 88 )   PDF(234KB) ( 381 )   
相关文章 | 多维度评价
分布式互斥是网格分布式系统的重要问题。根据网格系统的特点,提出了新型的分布式互斥算法。该算法基于网格网络的行列生成分布式互斥十字仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用“探测”消息进行系统的容错处理。分析与仿真证明,该算法具有较低的消息复杂度、较短的响应延迟以及较好的容错性能。
一种基于逻辑程序的重复协商框架
计算机科学. 2008, 35 (5): 209-212. 
摘要 ( 95 )   PDF(287KB) ( 249 )   
相关文章 | 多维度评价
本文从基于信念修改的角度提出了两个AGENT之间的一个重复协商框架。在这个框架中,一个逻辑程序被当作一个协商的AGENT,每一个AGENT(逻辑程序)选择自己的一个回答作为自己最初的协商需求。两个AGENT之间的协商过程就是两个逻辑程序之间相互更新的过程,这个过程是通过协商的每一方接受对方的部分(或全部)需求和放弃自己部分协商需求来实现的。本文设计了协商双方珏须遵守的一些协商规则,根据这些规则对这个协商框架进行了形式化描述,并给出了协商的终止条件。
基于同构化客体状态适配监控的RBAC扩展模型研究
计算机科学. 2008, 35 (5): 213-215. 
摘要 ( 82 )   PDF(263KB) ( 246 )   
相关文章 | 多维度评价
为了改进和提高角色访问控制(RBAC)的角色管理与权限配置效能,本文提出了一种基于同构化客体状态适配监控的融;AC扩展模型。该模型在RBAC的角色与权限之间新增设一个基于客体状态的同构化适配监控层,使不同客体状态所对应的角色及其权限建立起关联;并在客体状态发生转换而引起其相关角色和权限变更时,可通过观察者模式正确地及时捕捉、自动回应和动态适配这些转换和变更,以尽可能地避免访问冲突、阻绝非法访问;从而,能对各客体在不同状态下的安全访问与访问安全,实施更有序和高效的敏捷控制。
基于OpenGL的礼花粒子系统模拟研究
计算机科学. 2008, 35 (5): 216-219. 
摘要 ( 227 )   PDF(247KB) ( 466 )   
相关文章 | 多维度评价
粒子系统是一种能够有效模拟不规则运动的景物或现象的图形生成算法。本文将粒子系统的关键方法和OpenGL纹理映射技术相结合,设计了一种礼花粒子系统的模拟生成算法。该算法利用粒子系统对礼花的属性和运动特征进行建模,再利用纹理映射技术显示计算得到的每个礼花粒子。实验结果表明,本文所提出的礼花模拟生成算法具有简单快速的特点,并且达到了较好的逼真度,适合实时性较强的应用。
结合启发式算子的单变量边缘分布算法求解SAT问题
计算机科学. 2008, 35 (5): 220-222. 
摘要 ( 93 )   PDF(164KB) ( 255 )   
相关文章 | 多维度评价
单变量边缘分布算法(UMDA)是一种新的进化算法,是求解复杂问题的一种有效算法。根据SAT问题的特点,本文提出了一种求解SAT问题的改进单变量边缘分布算法(HeUMDASAT),该算法结合SAT问题本身固有的结构信息与当前群体的优秀解所提供的全局信息,构造了一个新的启发算子,并将此算子结合到单变量边缘分布算法中。此算子不同于随机搜索算子,由其产生的个体可以使得算法跳出局部最优并探索新的潜在区域,并且加快算法的收敛速度。用SATLIB库中的标准SAT问题对HeUMDASAT算法进行测试,实验结果表明该算法在
基于依赖关系的大规模主题数据库的分解模式
计算机科学. 2008, 35 (5): 223-225. 
摘要 ( 86 )   PDF(141KB) ( 275 )   
相关文章 | 多维度评价
本文对主题数据库之间的依赖关系进行了定义和说明,并细分其为实体依赖和操作依赖。在此基础上,对主题数据库之间的依赖关系进行了度量,提出了主题数据库之间的相对依赖度和相对被依赖度,并以此确定主题数据库的规模大小。最后给出了分解主题数据库算法的描述。通过这个算法可以把大规模的主题数据库科学地分解成若干个子主题数据库,降低子主题数据库之间的依赖度,同时又保证了主题数据库内部的联系是紧密的,大大提高了检索数据库的效率,并且有利于对主题数据库的管理和维护。
XML文档中时态信息存储方法的研究与比较
汤娜 刘瑞君 陈罗武 汤庸 武迪
计算机科学. 2008, 35 (5): 226-228. 
摘要 ( 95 )   PDF(184KB) ( 250 )   
相关文章 | 多维度评价
XML作为Web上新的数据发布语言,将成为Web下一代“数据表达”和“数据交换”的统一标准。然而XML文档很少是静止的,它经常会被修改。引入“时态表达”后,时态XML文档能够记录一系列的修改痕迹以及数据的变化过程。本文提出了将双时态XML数据模型映射到双时态XML文档的四种映射方法,最后通过实验对比了这些映射方法及其适用场合。
基于Hibernate与Struts的鱼雷库数据持久化研究
计算机科学. 2008, 35 (5): 229-230. 
摘要 ( 102 )   PDF(189KB) ( 304 )   
相关文章 | 多维度评价
整合Struts和Hibernate框架,设计了一个基于MVC模式的鱼雷仓库信息管理系统。文中对Struts,Hiber-nate的基本特征,以及二者的集成技术作了阐述,最后以该系统的检测仪器为例,对Hibernate实现系统持久化过程进行了详述。
基于Contourlet的图像融合新方法
计算机科学. 2008, 35 (5): 231-235. 
摘要 ( 96 )   PDF(315KB) ( 291 )   
相关文章 | 多维度评价
首先分析了小波变换在进行图像处理时不能有效表示直线/曲线的奇异性问题,然后研究了能够很好表示二维或更高维奇异性的Contourlet变换的基本原理。接着讨论了将Contourlet变换应用于图像融合的可行性,提出了基于Contourlet变换方法进行图像融合的基本架构,并对变换系数的设置与融合过程的处理进行了详细说明。对主客观性能比较进行了仿真实验,结果表明,提出的新方法比其它几种方法的融合效果要好得多。
数字版权管理的互操作技术研究
刘思伟 慕德俊
计算机科学. 2008, 35 (5): 236-239. 
摘要 ( 102 )   PDF(241KB) ( 409 )   
相关文章 | 多维度评价
本文阐述了数字版权管理的概念、模型及现有的数字版权管理系统,着重论述了数字版权管理的互操作问题,特别是互操作的概念、本质、特性以及实现互操作的方法,之后阐述了数字版权管理所出现的问题、原因和实际需求,重点阐述了数字版权管理互操作现有的解决方法。最后指出了安全问题和分层数字版权管理互操作是作为未来工作需要深入展开的。
一种基于多特征的视频人物聚类方法
蒋鹏 秦小麟
计算机科学. 2008, 35 (5): 240-242. 
摘要 ( 99 )   PDF(245KB) ( 517 )   
相关文章 | 多维度评价
检索一段视频中出现的人物并进行人物归类具有重要的研究意义和实用价值。本文提出一种基于多特征的视频人物检索聚类算法:先用一种结合人脸检测和物体跟踪的算法检测镜头人物,并提取人物衣服区域颜色以及声音作为人物特征,再用一种无监督模糊聚类方法对人物进行聚类,最后利用声音特征对聚类结果进行修正。该方法适用于人物数未知的条件下进行无监督的人物聚类。不同类型视频的试验证明该方法有效而实用。
基于图像纹理自适应的边缘检测算法
计算机科学. 2008, 35 (5): 243-245. 
摘要 ( 87 )   PDF(171KB) ( 509 )   
相关文章 | 多维度评价
通过对图像进行Fourier分析,获取能够表达图像纹理的能量谱,进而定义能量谱的环特征和楔特征。环特征可以描述纹理的粗细,楔特征可以描述纹理的方向,以这两个特征值作为边缘检测模板选择的依据,使边缘检测具有纹理自适应能力。实验表明,该算法边缘检测精确,抗干扰能力强。
一种基于分数阶微积分的分数阶伪随机数字水印新算法
邓英
计算机科学. 2008, 35 (5): 246-248. 
摘要 ( 109 )   PDF(233KB) ( 334 )   
相关文章 | 多维度评价
本文研究和实现了一种基于分数阶微积分的分数阶伪随机数字水印算法。首先,提出并论述用正弦型信号的分数阶微分的采样差构造分数阶微分伪随机数字序列,该分数阶微分伪随机数字序列对分数阶微分阶次和正弦型信号相位的初始值敏感,当分数阶微分阶次和正弦型信号的初始相位未知时,无法恢复出该伪随机数字序列。其次,在此基础上,提出并论述一种基于分数阶微分的分数阶伪随机数字水印算法,其算法的保密性取决于分数阶微分阶次和正弦型信号的初始相位的不可知性。最后,仿真实验表明本分数阶微积分水印算法的不可感知性和顽健性好。
基于块边缘模式的图像内容描述符
康勤 邱开金 肖国强
计算机科学. 2008, 35 (5): 249-252. 
摘要 ( 92 )   PDF(233KB) ( 296 )   
相关文章 | 多维度评价
本文提出一种有效的基于从图像压缩域提取的块边缘模式的内容描述符,它特别适用于JPEG压缩图像或MPEG压缩视频。该图像内容描述符由三种块边缘模式的游程编码直方图构成。大量的实验结果证明,与现行的类似算法相比,本文提出的算法在进行图像检索时,具有更高的平均查准率和查全率。
基于Q位移二分树复数小波变换算法的图像特征提取
宋凯 张俸侨 祁艳 张焕君
计算机科学. 2008, 35 (5): 253-256. 
摘要 ( 104 )   PDF(220KB) ( 422 )   
相关文章 | 多维度评价
为了提高图像特征的识别率,研究并设计了基于Q位移二分树复数小波变换算法的图像特征识别系统。论述了Q位移二分树复数小波变换算法的基本原理及滤波器的工作原理。在设计中保留了复数小波的优点,满足完全重构条件,同时具有良好的对称性。实验样本采用农作物黄瓜霜霉病叶部病斑图像,在Visual C++软件平台上对样本进行了训练和学习的仿真实验,仿真结果验证了系统的有效性。
基于ROI多特征和相关反馈的图像检索算法
计算机科学. 2008, 35 (5): 257-259. 
摘要 ( 102 )   PDF(248KB) ( 335 )   
相关文章 | 多维度评价
本文提出了一种基于感兴趣区域(ROI)综合多特征和相关反馈的图像检索算法。在对图像进行四又树分解的基础上,由用户选择感兴趣区域,综合颜色、纹理和形状三种底层特征进行多层感兴趣区域检索;由相关反馈技术体现用户感知的主观性,通过调整感兴趣区域、特征间、特征内的权重来提高查准率。给出了改进的CBIR通用模型和特征权重模型。实现了一个图像检索原型系统,将不同实验结果进行了比较和分析,实验结果表明,该文提出的方法具有良好的检索效果。
一种新颖的基于混沌映像格子的图像保密通信方案
计算机科学. 2008, 35 (5): 260-262. 
摘要 ( 96 )   PDF(169KB) ( 296 )   
相关文章 | 多维度评价
基于混沌映像格子(CML)提出了一种新颖的图像保密通信方案。发送方利用CML快速产生二值时空混沌序列,并将其与原始图像进行异或加密处理,经通信双方同步后,接收方即可解密出原始图像,由于混沌序列对CML中的耦合系数、驱动序列初值等比较敏感,增加了序列抗攻击能力。数值实验结果表明本方案是可行的,并对系统密钥空间、密钥敏感性等密码学特性进行了分析。
蚁群算法在机器人路径规划中的应用研究
刘砚菊 杨青川 辜吟吟
计算机科学. 2008, 35 (5): 263-265. 
摘要 ( 105 )   PDF(156KB) ( 1118 )   
相关文章 | 多维度评价
针对传统机器人路径规划方法无法保证寻找全局最优路径的问题,本文提出了一种基于蚁群算法求解机器人路径规划的方法。在此基础上构建了移动机器人路径规划模型,并通过Visual C++6.0进行仿真。结果表明该算法能够在动态和静态环境中迅速找到机器人的最优路径,与基于遗传算法的路径规划方法相比具有较大的优势。
软件度量的操作模型
侯红 王强华 郝克刚
计算机科学. 2008, 35 (5): 266-269. 
摘要 ( 101 )   PDF(247KB) ( 397 )   
相关文章 | 多维度评价
软件企业在实施软件度量的过程中面临最主要的障碍是如何将软件度量转换成可实施的、体现组织过程特征的度量实施过程模型。为解决这一问题,本文基于“软件度量过程也是软件”的思想给出组织级实施软件度量的操作模型OMMP,在此基础上,对基于度量的过程管理框架进行讨论,将度量集成在过程管理框架中。
需求工程的模式复用框架
计算机科学. 2008, 35 (5): 270-273. 
摘要 ( 97 )   PDF(241KB) ( 279 )   
相关文章 | 多维度评价
近年来需求工程模式复用成为需求工程学科研究焦点之一,但目前尚缺乏需求工程模式的描述规范及其复用指导方法。为此提出了一种包括概要视图、规约视图、数据视图,以及知识视图等的模式四视图表示模型FVRPEM,用于从模式的角度抽象和表示需求过程方法或技术;并以此为基础定义了需求过程模式复用准则,进而定义了模式复用框架RPSEA,包含模式选择、评估与确定三个环节。FVRPEM模型与RPSEA复用过程框架为需求过程模式的高层次复用提供了指导,能够为需求过程模型的定义和裁剪提供支持。
面向服务领域软件系统的模型驱动建模方法
蒋哲远 蒋建国
计算机科学. 2008, 35 (5): 274-279. 
摘要 ( 97 )   PDF(432KB) ( 467 )   
相关文章 | 多维度评价
面向服务体系结构(SOA)的工程化和建模对现有的建模技术和方法提出了新的挑战。提出了一种基于Web服务的领域服务原型系统的快速模型驱动建模框架。从服务构件的概念和标准统一建模语言(UML)2.0的建模构造出发,给出了一个综合的服务软件建模过程。在此基础上,讨论了模型驱动的Web服务的特性描述,重点是介绍一种基于UML扩充机制的面向Web服务描述语言(WSDL)的建模技术。通过一个流通领域的面向服务企业资源计划(ERP)系统的实际建模,展示了所提方法是切实可行的。
基于变更模型的元数据在构件回归测试中的应用研究
马良荔 郭福亮 李永杰
计算机科学. 2008, 35 (5): 280-283. 
摘要 ( 110 )   PDF(223KB) ( 286 )   
相关文章 | 多维度评价
本文针对Orso元数据方法的不足,对构件可能的变更进行了充分分析和分类,并按照分类情况对相关的构件变更处理方法进行了详尽的形式化描述,构造了构件变更模型,描述了每个变更的具体表现形式,论述了方法变更到构件接口变更的映射机制和算法,给出了算法实现的框架,并将这些理论模型应用到自主开发的构件Register-StuGrade中,与没有元数据情况下的回归测试用例生成技术以及Orso方法进行回归测试用例数和回归测试运行时间两方面的分析和对比,给出了比较结果。
基于代码生成的Web信息系统工程化开发方法
张立勇 陈平
计算机科学. 2008, 35 (5): 284-287. 
摘要 ( 95 )   PDF(284KB) ( 336 )   
相关文章 | 多维度评价
本文提出了一种基于代码生成的Web信息系统工程化开发方法,以用于以数据库为核心的Web信息系统的自动生成。采用类似编译器基础架构的特定域软件体系结构,实现了前端与后端的共享;提出了一种用于代码生成的专用代码方法,使得生成的代码便于二次定制与维护;提出了多表关联、基本操作组合以及数据库驱动的目标平台无关工作流机制等方法,支持复杂模式业务逻辑的自动生成。
基于知识空间的多级感知空间处理技术研究
陈其晖 徐海宁 凌培亮
计算机科学. 2008, 35 (5): 288-291. 
摘要 ( 102 )   PDF(280KB) ( 325 )   
相关文章 | 多维度评价
在网络协同化学习环境中,由于学习环境比较复杂,解决学习者在学习过程中的“孤独感”问题以提高网络环境的社会性,对于学习者顺利完成学习任务来说显得非常重要。在CSCW的感知处理技术的基础上,基于知识空间理论和知识域间关系模型,利用学习者的兴趣模型和能力模型,提出了多学习内容、多学习目标、多学习等级的动态多级感知空间模型,在学习者的学习过程中,通过灵活的感知处理技术和感知敏感度调节,为学习者感知到其他学习者的信息和行为,为寻求或是提供其他学习者的交流和指导,共同完成学习任务提供了有效的途径。
中文自动分类在搜索引擎中的应用研究
李红宇 刘庆江
计算机科学. 2008, 35 (5): 292-293. 
摘要 ( 95 )   PDF(183KB) ( 316 )   
相关文章 | 多维度评价
为了提高搜索引擎的查准率,帮助用户快速地定位其感兴趣的网页,可应用中文网页自动分类技术,实现快速准确的搜索引擎系统,使其具有较高的查准率。
AFDB的设计与实现
计算机科学. 2008, 35 (5): 294-297. 
摘要 ( 72 )   PDF(262KB) ( 292 )   
相关文章 | 多维度评价
主动模糊数据库系统(AFDBS),是由规则库(FEB)相应的模糊事件监视器(FEM)、触发器评价器(TJ)、事件处理器(EP)组成。其中模糊规则库(FEB)由系统或用户定义的各种模糊事件驱动的模糊规则(模糊ECA)组成。论述了主动模糊数据库的组成及相关理论,着重点为模糊ECA规则的执行,包括执行模式、执行方式、规则冲突解决。给出了设计实例,设计实例主要实现主动模糊数据库中模糊数据的定义、存储、录入以及模糊数据库的主动响应。
基于LDAP的统一用户认证系统设计与实现
肖琬蓉 杨生举
计算机科学. 2008, 35 (5): 298-300. 
摘要 ( 121 )   PDF(253KB) ( 1890 )   
相关文章 | 多维度评价
本文通过分析现有应用系统在用户管理上存在的问题,提出统一用户认证解决方案。利用LDAP目录服务,构建一套统一的身份认证机制及网络应用资源管理模式,实现对用户的统一身份认证、单点登录、集中鉴权以及对网络应用资源的统一管理。