1974年1月创刊(月刊)
主管/主办:重庆西南信息有限公司
ISSN 1002-137X
CN 50-1075/TP
CODEN JKIEBK
编辑中心
当期目录
2009年第3期, 刊出日期:2018-11-16
  
《计算机科学》审编委员会
计算机科学. 2009, 36 (3): 0-F0004. 
摘要 ( 55 )   PDF(340KB) ( 219 )   
相关文章 | 多维度评价
欢迎阅读/订阅2009年《计算机科学》杂志
计算机科学. 2009, 36 (3): 0-F0002. 
摘要 ( 15 )   PDF(338KB) ( 129 )   
相关文章 | 多维度评价
投稿须知
计算机科学. 2009, 36 (3): 0-F0002. 
摘要 ( 20 )   PDF(338KB) ( 134 )   
相关文章 | 多维度评价
面向服务软件的网络拓扑表示方法
计算机科学. 2009, 36 (3): 1-4. 
摘要 ( 32 )   PDF(329KB) ( 165 )   
相关文章 | 多维度评价
主要研究了面向服务软件的网络拓扑知识表示问题。首先通过分析OWL-s中服务轮廓和服务模型的定义,研究了Web服务的属性及Web服务之间的主要逻辑关系;而后,提出了面向服务软件的拓扑知识表示方法,运用属性关系图(ARG)来描述面向服务软件的结构;最后,用一个实例说明了该方法的可行性。通过该实例可以看出,该拓扑表示方法可以准确描述服务间存在的多种关系类型及服务本身的各种属性,为进一步研究面向服务软件的结构特性打下基础。
关联基础设施网络模型研究综述
毛子骏 费奇 欧阳敏 洪流
计算机科学. 2009, 36 (3): 5-8. 
摘要 ( 62 )   PDF(427KB) ( 252 )   
相关文章 | 多维度评价
随着人类社会日益复杂化,人们对各种关乎国计民生的关联基础设施网络的安全性和可靠性提出越来越高的要求。关联基础设施网络的模型自然成为了研究焦点之一。对关联基础设施网络的模型研究和应用现状进行了归纳总结,分析了几种有代表性的模型,最后提出了现有的问题和未来的研究方向。
多媒体查询语言及其评价准则
计算机科学. 2009, 36 (3): 9-13. 
摘要 ( 59 )   PDF(533KB) ( 237 )   
相关文章 | 多维度评价
随着多媒体技术和多媒体相关应用的发展,对有效检索多媒体信息的要求越来越迫切。查询语言作为信息检索的有效工具,其研究也越来越受到关注。对现有的多媒体查询语言进行了全面的综述,将它们分为两类:专用语言和通用语言。尽管查询语言对多媒体信息系统提供有效的查询服务至关重要,但目前仍没有较好的多媒体查询语言评价准则。因此,针对多媒体查询语言的查询表达能力设计准则共16条,并根据这些准则对多媒体查询语言进行了评价。评价结果表明,这些语言能满足用户的基本查询要求,但在高级语义查询和不确定查询等方面还有欠缺。最后展望了多媒
制造网格及其体系结构与关键技术
计算机科学. 2009, 36 (3): 14-20. 
摘要 ( 55 )   PDF(683KB) ( 176 )   
相关文章 | 多维度评价
通过分析网格相关技术、制造网格国内外研究现状,对制造网格和网络化制造若干方面进行了对比,提出了制造网格的内涵,并对其在狭义和广义两个方面进行了详细阐述,进而提出狭义制造网格体系结构,指明了其中若干关键问题;论述了基于制造网格的三类制造资源的获取、集成和共享的原理和方法。最后指出了制造网格当前研究存在的问题。
并行复算:一种面向高性能计算的新的容错方法
计算机科学. 2009, 36 (3): 21-25. 
摘要 ( 59 )   PDF(387KB) ( 245 )   
相关文章 | 多维度评价
Checkpointing是高性能计算领域最常用的容错技术。但是,当处理器数目变大时,这种技术的性能迅速恶化。提出一种在并行计算中容忍单进程故障的新方法:并行复算。这种方法的主要特征是利用冗余处理器的计算能力而不是冗余磁盘的存储能力实现低开销的容错。还提出这种方法的一个优化方法,将并行复算与checkpoint技术相结合,以进一步减小容错开销,并通过举例说明如何开发一个基于并行复算以及其优化方法的并行程序。最后通过实验对该方法进行评估。结果显示,当处理器数目变大时,并行复算的开销低于checkpointi
一种高性能阵列架构研究
计算机科学. 2009, 36 (3): 26-29. 
摘要 ( 39 )   PDF(419KB) ( 157 )   
相关文章 | 多维度评价
现今的应用程序需要更可靠的数据存储。到目前为止,数据存储的可靠性都是依靠不同的RAID级别来保证数据的可靠性,一般采用5个RAID级别中的一种。存储方面的数据已经很明显地增长了,但是磁盘的可靠性并没有多大的改善。所以,为了控制存储的成本,有必要提供多元化的存储。在现有系统中加入新的RAID代码需要大量的开发、测试和调试工作,从成本上来讲是不现实的。因此,提出了一种新的通用RAID架构,此架构是基于异或的纠删码的,并将任意扇区和磁盘故障的组合作为基础,因而具有通用性。
NSIS框架下UMTS核心网动态防御系统研究
计算机科学. 2009, 36 (3): 30-33. 
摘要 ( 41 )   PDF(330KB) ( 188 )   
相关文章 | 多维度评价
基于NSIS(Next Stepsin Signaling)技术设计并实现了安全设备控制信令协议,提出了NSIS框架下的UMTS核心网动态防御系统。系统基于多源安全信息的融合和聚类分析,实时发现攻击,并依照安全策略,利用NSIS安全设备控制协议动态阻止针对核心网的攻击。NSIS信令技术的引入,保障了安全设备联动消息传输的安全性、可靠性,解决了目前动态防御系统联动协议存在的问题。基于UMTS核心网试验平台,测试验证了NSIS动态防御系统的可行性。
无线传感器网络中一种基于接收功率异常的入侵检测算法
计算机科学. 2009, 36 (3): 34-37. 
摘要 ( 49 )   PDF(353KB) ( 165 )   
相关文章 | 多维度评价
虽然静态传感器节点计算能力和通信能力较差,但是它们具有自己独特的特征,可以获取比较稳定的临域节点信息。利用这个特征可以检测网络异常情况以及临域节点的通信行为,为传感器网络提供安全保障。为了使传感器节点能够检测出入侵者,需要先建立一种简单的基于临域节点的动态统计模型,然后用一种低复杂度的检测算法监测已接收到的数据包的接收功率。首先介绍了一种基于无线传感器网络安全的入侵检测算法,然后介绍了一种基于该算法的节点协作检测技术,节点协作指的是对攻击的联合确认,以及邻居节点共同反抗入侵者的协作行为。
基于NS2的BACnet网络拥塞控制策略研究
周祖德 任平 刘泉
计算机科学. 2009, 36 (3): 38-41. 
摘要 ( 64 )   PDF(416KB) ( 177 )   
相关文章 | 多维度评价
BACnet标准没有规范具体的拥塞控制算法,并且不提供端到端的流量控制机制,常规的拥塞控制算法应用于BACnet网络并不合适。提出了一种新的BACnet网络拥塞控制策略,能够根据平均队列长度和报文的优先级计算丢弃概率,分布式地控制各个BACnet网络节点端到端的流量,通过主动拥塞控制机制达到拥塞避免和控制的目的。NS2仿真实验结果表明,该策略减少了平均服务延时,降低了报文丢失率,提高了网络吞吐量,增强了网络可靠性,为研究基于无连接协议的控制网络拥塞控制算法提供了一种模型和方法。
高速网络拥塞控制协议VCP的研究
邢国稳 薛胜军
计算机科学. 2009, 36 (3): 42-44. 
摘要 ( 33 )   PDF(258KB) ( 236 )   
相关文章 | 多维度评价
互联网正在逐步进入一种高带宽延时积的高速网络时代。当网络的带宽或者时延增大时,TCP协议的性能严重下降,最显著的就是网络瓶颈处带宽利用率很低。在高速拥塞控制方面比较理想的XCP协议却存在部署方面的问题。变结构拥塞控制协议(VCP)可有效地解决上述问题。VCP协议联合使用ECN机制的两个二进制来编码拥塞信息。根据来自接收端的拥塞信息,VCP协议的发送端选择控制算法来响应拥塞信号。仿真实验表明VCP协议与TCP协议、XCP协议相比不仅具有较高的链路利用率,并且对现有的协议改动非常小,有利于逐步地实施。
基于汇编代码的指令调度器的设计与实现
计算机科学. 2009, 36 (3): 45-47. 
摘要 ( 43 )   PDF(339KB) ( 374 )   
相关文章 | 多维度评价
随着嵌入式处理器在各个领域的广泛应用,嵌入式软件的复杂度越来越高。充分发掘嵌入式处理器的性能,需要高级编译优化技术的支持。指令调度是编译器发掘程序指令级并行性的关键技术之一。设计并实现了一个基于汇编代码的指令调度器。实验结果表明,在TECC嵌入式编译器中集成指令调度器后可显著提高程序的性能。
一种新的基于HCCA的流量调度算法
计算机科学. 2009, 36 (3): 48-50. 
摘要 ( 33 )   PDF(242KB) ( 203 )   
相关文章 | 多维度评价
IEEE802.11e中MAC协议传送方式采用了混合协调功能(HCF),其中混合式协调控制信道访问(HCCA)是基于集中轮询方式接入业务,它提供了参数化的QOS接入。着重讨论变比特率数据流的接入控制,提出了一种新的根据网络的实际流量、动态调整服务间隔和传输机会,来灵活地分配网络资源的算法。仿真结果表明,该算法能有效提高网络的吞吐量和降低丢包率,大大提高系统性能。
无线mesh网络中效用与链路强度联合优化的覆盖多播
计算机科学. 2009, 36 (3): 51-53. 
摘要 ( 49 )   PDF(310KB) ( 163 )   
相关文章 | 多维度评价
支持多播通信是无线mesh网络(WMNs)的一个重要应用。采用基于效用的定价机制,通过拉格朗日(Lagrange)对偶分解法获得一个基于价格的分布式算法。以该分布式算法为核心,作为mesh网络中数据流速率和链路强度调整的优化策略,每条链路根据自己的拥塞状况合理地定价,通过价格机制来调节链路的强度和数据流的速率,使网络净效用最大化。实验结果表明该算法是有效可行的。
控制流图上支配关系计算方法的分析与实现
计算机科学. 2009, 36 (3): 54-57. 
摘要 ( 49 )   PDF(332KB) ( 784 )   
相关文章 | 多维度评价
支配关系在数据流分析和静态单赋值等程序分析和优化中应用很广泛。采用位向量表示支配结点集合,描述了采用迭代法计算控制流图上支配结点集合的算法,在支配结点集合的基础上讨论了对直接支配结点、支配边界结点的计算方法,并在NPB和SPEC2000测试集上进行了测试。测试结果表明:控制流图的构建占用了过程内支配关系计算的几乎一半时间;对于不包含goto语句的结构化程序,迭代算法一般只需迭代2次。
一种改进的PETKS原型方案及其扩展
计算机科学. 2009, 36 (3): 58-60. 
摘要 ( 38 )   PDF(351KB) ( 163 )   
相关文章 | 多维度评价
关键字可搜索的公钥加密是对基于身份加密方案的直接应用,是一种具有特殊功能和全新应用环境的方案。2005年Abdalla等人首次提出了具有临时关键字可搜索的公钥加密的原型方案。在该原型方案的基础上,研究了该方案存在的效率问题,提出了一种更高效的实例方案,并从中抽象出更高效的原型方案。在原型方案的基础上,提出了两种扩展的原型方案,从而进一步丰富了该方案的应用环境。
无数据缓存的容错环形NoC
计算机科学. 2009, 36 (3): 61-64. 
摘要 ( 46 )   PDF(351KB) ( 222 )   
相关文章 | 多维度评价
提出一种分层双组双环NoC拓扑结构,该结构中链路分为两组环网,其中有一组环网为主环,另一组为备用环网,用于NoC网络的容错。每组环网中包含一个控制环和一个数据环,控制环采用包的形式交换结点之间路由、链路错误和差错控制信息,数据环用电路交换方式进行数据通信。针对以上NoC拓扑结构,提出交换结点无需缓冲区的三级流水线结构,使得各个IP之间的数据通信延时最小。环网中采用时分复用和优先级相结合的机制,实现了公平路由和带宽的空分复用。仿真结果表明,该结构可以有效避免拥塞、死锁和饥饿,保证带宽充分利用,与理论分析一致
一种新的基于SVDD的多类分类算法
计算机科学. 2009, 36 (3): 65-68. 
摘要 ( 60 )   PDF(322KB) ( 207 )   
相关文章 | 多维度评价
目前的多类学习方法大多将多类问题转化为二类问题,这样处理除了时间开销大,还存在识别盲区。提出了一种直接进行多类学习的算法multi-SVDD。该算法在考虑大样本和多类样本数据中的类内不平衡现象基础上,首先为每类训练样本进行聚类,根据聚类结果由支持向量数据描述(SVDD,Support Vector Date Description)建立多个最小包围球。根据测试样本到SVDD所建立的最小包围球的距离来确定测试样本属于哪个聚类,最终可判断测试样本属于哪个类。multi-SVDD算法在时空开销上相比最小包围球方
基于域饱和度的二维应用层多播模型
计算机科学. 2009, 36 (3): 69-73. 
摘要 ( 58 )   PDF(408KB) ( 162 )   
相关文章 | 多维度评价
提出了一种基于域饱和度的二维应用层多播模型TDRS,该模型以域为基础,具有控制开销小、高效、分布式的结构。重点阐述了多播节点的加入和退出过程,首先以域饱和度为基础平衡选取目标域,接着以DCMR算法二次择优产生域内路径,最终达到ALM拓扑结构的整体优化。仿真结果表明TDRS模型能有效减少网络传输冗余,混乱情况下自愈性强、传输数据速度快,具有低延迟、低链路压力的特点,同时解决了现实网络中部分节点服务能力限制的问题,增强了系统的实用性和扩展性。
基于不同口令认证的跨域组密钥协议
周福才 周恩光 闫虹 苏晓曦
计算机科学. 2009, 36 (3): 74-77. 
摘要 ( 54 )   PDF(322KB) ( 408 )   
相关文章 | 多维度评价
近年来关于基于口令认证的密钥交换协议(PAKE)进行了广泛的研究,基于口令认证的组密钥交换协议已成为安全协议研究的焦点问题。Byun等人也先后提出了基于不同口令认证的跨域环境下端到端的两个客户之间的PAKE(C2C-PAKE)密钥交换协议。然而在实际应用中,往往还需要在多个客户或客户组之间建立安全的通信信道。因此,提出了基于不同口令认证的跨域组间密钥交换协议,该协议将Zhiguo Wan等人所提出的nPAKE+协议扩展到了两个域,实现了两个域中的客户组在域服务器的协助下,建立域间共享的组会话密钥的过程,并
Torus连接Petersen图互连网络及路由算法
计算机科学. 2009, 36 (3): 78-81. 
摘要 ( 71 )   PDF(408KB) ( 281 )   
相关文章 | 多维度评价
可扩展性和短直径是设计大规模并行计算机系统互连网络的两个重要因素。基于Petersen图的短直径和正规性和Torus拓扑结构的可扩展性,提出了一种新的互连网络拓扑结构,称为Torus连接Petersen图互连网络。该互连网络拓扑结构具有短直径、正规性、对称性和良好的扩展性。网络节点采用混合编码方法,使得路由算法设计简单。分别设计了基于混合编码的单播、广播路由算法。分析表明提出的互连网络具有较好的拓扑性质。
无线网络中基于显式拥塞反馈的TCP协议跨层设计研究
马金忠 叶进 张向利
计算机科学. 2009, 36 (3): 82-85. 
摘要 ( 53 )   PDF(358KB) ( 209 )   
相关文章 | 多维度评价
无线网络的特殊性使得有线网络下TCP的拥塞控制方法不能直接应用在无线网络中,因此出现了一些跨层设计方法来优化TCP的性能。但是目前跨层优化的实现方法中没有充分考虑与已有TCP协议的相互融合,使得其应用受到一定的限制。为此,提出了基于显式拥塞反馈的TCP协议跨层设计模型,并详细讨论了其可行性、兼容性和扩展性。该模型对混合网络中的TCP协议的研究具有较好的参考价值。
NoC节点编码及路由算法的研究
计算机科学. 2009, 36 (3): 86-89. 
摘要 ( 43 )   PDF(317KB) ( 308 )   
相关文章 | 多维度评价
NoC的设计和实现受到芯片的面积、功耗、深亚微米效应的限制。将拓扑结构和节点编码相结合,提出一种基于约翰逊码的二维平面编码。该编码隐含了Torus网络拓扑结构以及网络节点之间的连接关系并且有很好的扩展性,能够简化Torus拓扑结构上路由算法的实现和降低硬件成本。基于此编码和利用X-Y路由的路由确定性特点,提出改进X-Y路由,在中间节点只需要3或5个逻辑运算,降低路由的计算复杂性和硬件成本。最后,进行了节点结构设计。提出的编码不仅用于NoC的路由方面而且在NoC任务映射方面有重要应用。
基于网络拓扑和节点异构的Chord系统
计算机科学. 2009, 36 (3): 90-92. 
摘要 ( 59 )   PDF(245KB) ( 227 )   
相关文章 | 多维度评价
结构化P2P系统在建立逻辑覆盖图时并没有考虑实际的物理拓扑结构,导致覆盖网络与底层物理网络的严重不匹配。另外,结构化P2P系统也没有考虑节点的性能差异,这都影响了系统的路由效率。在结构化对等网络Chord基础上,提出了一种改进的路由算法THChord(Topology and Heterogeneity-based Chord),把物理拓扑相近的节点聚类,并引入超级节点对查询过的信息和热点信息进行缓存。仿真实验表明,THChord的路由性能与Chord相比有了明显的提高。
虚拟计算环境实验床平台的设计与实现
计算机科学. 2009, 36 (3): 93-96. 
摘要 ( 39 )   PDF(357KB) ( 189 )   
相关文章 | 多维度评价
虚拟计算环境的提出是为了克服互联网资源的“成长性、自治性和多样性”等自然特性与通过全局集中控制达到资源有效共享和综合利用的矛盾。基于虚拟计算环境的体系结构和核心概念,部署了一个真正开放性、分布式的大规模网络环境,在其上设计与实现了一个三层实验床平台系统,包括资源组织、监测、调度、安全等子系统。在平台上进行了网络信息获取实验,验证了该平台设计的科学性与合理性,从实现角度给了虚拟计算环境一个可行的参考。
基于变化流量互补测试集的入侵检测系统测试
李培
计算机科学. 2009, 36 (3): 97-99. 
摘要 ( 45 )   PDF(293KB) ( 209 )   
相关文章 | 多维度评价
面对目前网络安全产品的层出不穷,入侵检测系统无疑是近年来安全厂商大力研发的产品,同时也是各种规模网络管理用户的必选产品。因此系统性能的提高、入侵检测系统的选择,以及相关的衡量标准,都是研发人员和使用者共同关心的问题。提出了一个基于变化背景流量应用互补测试集的入侵检测系统测试方案以及相应的测试指标,采用Smartbits,blade等先进软硬件工具,分别对开源系统Snort和某款商业软件6.0版本进行了测试,并给出了测试结论。
一种基于隐私保护的分布式聚类算法
姚瑶 吉根林
计算机科学. 2009, 36 (3): 100-102. 
摘要 ( 48 )   PDF(301KB) ( 328 )   
相关文章 | 多维度评价
针对水平划分的分布式数据库提出了一种基于隐私保护的分布式聚类算法PPDK-Means,该算法基于K-Means的思想实现分布式聚类,并且聚类过程中引入半可信第三方,应用安全多方技术保护本站点真实数据不被传送到其他站点,从而达到隐私保护的目的。理论分析和实验结果表明PPDKMeans算法是有效的。
基于数据挖掘的分布式网络入侵检测系统设计及实现
傅德胜 周舒 郭萍
计算机科学. 2009, 36 (3): 103-105. 
摘要 ( 42 )   PDF(237KB) ( 142 )   
相关文章 | 多维度评价
提出基于数据挖掘的入侵检测系统模型、改进的FP-Growth的关联分析算法和基于分箱统计的FCM网络入侵检测技术。系统实验结果表明,所开发的网络入侵检测系统可以稳定地工作在以太网络环境下,能够及时发现入侵行为,有效地解决了数据挖掘速度问题,增强了入侵检测系统的检测能力,具备了良好的网络入侵检测性能。
基于混沌序列的Simulink扩频通信仿真
计算机科学. 2009, 36 (3): 106-108. 
摘要 ( 66 )   PDF(314KB) ( 305 )   
相关文章 | 多维度评价
首先研究了混沌序列的特性,设计了产生混沌序列的Simulink仿真模型,并且把该模型应用于直扩通信系统,仿真实现了基于混沌序列的直接扩频系统,经过理论研究和仿真实验表明,利用混沌序列作为扩频序列的扩频系统可以有效提高通信系统可靠性和抗干扰能力,具有较强的理论研究意义和实际应用价值。
IPSAN抗攻击部署模型研究
杨林 霍跃华
计算机科学. 2009, 36 (3): 109-111. 
摘要 ( 49 )   PDF(241KB) ( 173 )   
相关文章 | 多维度评价
随着SAN的发展和IP网络的普及,IPSAN逐渐成为存储构架的首选。分析了IPSAN实际部署模型中存在抗攻击能力差的问题。针对这个问题,提出了IPSAN抗攻击部署模型。IPSAN抗攻击部署模型的设计思想是采用路由技术将应用服务器的广播域进行隔离,以减小其影响范围;在与应用服务器相连的三层交换机上配置安全策略来提高交换机抗攻击能力,从而在整体上提高IPSAN的抗攻击能力。最后通过测试证明了IPSAN抗攻击部署模型的性能,指出这种方案在实际应用中的可行性。
基于NS2的网络负载自适应DCF实现及性能分析
计算机科学. 2009, 36 (3): 112-115. 
摘要 ( 71 )   PDF(287KB) ( 150 )   
相关文章 | 多维度评价
根据网络负载自适应DCF机制的工作流程,对NS2网络仿真软件的IEEE802.11无线局域网仿真模块-Mac_802.11类进行了修改和扩展,实现了NS2对网络负载自适应DCF机制的仿真。结果表明,与标准DCF机制相比,网络负载自适应DCF机制对IEEE802.11无线局域网的吞吐量、时延、时延抖动和公平性等方面的性能均有所提高。
数据流挖掘技术及其在仿真中的应用
计算机科学. 2009, 36 (3): 116-118. 
摘要 ( 38 )   PDF(356KB) ( 178 )   
相关文章 | 多维度评价
随着仿真系统复杂程度的增加和规模的增大,仿真时间越来越长,仿真所产生的数据量越来越大,使得仿真数据具有数据流的特性,因此可以采用数据流挖掘技术处理仿真数据。综述了数据流和数据流挖掘技术的主要特点;提出了基于数据流挖掘技术的仿真应用框架;设计了通用数据流挖掘成员,以便能够快速将数据流挖掘算法集成到基于HLA体系结构的仿真系统中,并以导弹突防仿真系统为例介绍了所设计的通用数据流关联规则挖掘成员。
面向多层次知识表达的贝叶斯分类模型研究
计算机科学. 2009, 36 (3): 119-122. 
摘要 ( 35 )   PDF(344KB) ( 217 )   
相关文章 | 多维度评价
提出多模式贝叶斯分类算法,由变量值之间的条件独立和条件相关性推断因果关系,根据每个完整随机样本而非整个样本空间构造子模式。结合局部计算近似推理进行概率密度和条件概率分布估计,在此基础上采用后离散化策略自动确定连续变量边界。在UCI机器学习数据集上的实验结果证明了该算法的合理性和有效性。
支持QoS约束的自主单元语义服务匹配
计算机科学. 2009, 36 (3): 123-125. 
摘要 ( 24 )   PDF(349KB) ( 155 )   
相关文章 | 多维度评价
主体服务描述和主体服务匹配是利用主体和多主体系统为用户提供各种有效和高效服务的关键。综合考虑了语义和服务质量对匹配的影响,提出了自主单元主体服务描述模型,并在此基础上重点研究了一种支持QoS约束的自主单元语义服务匹配算法。该算法通过语义相似度匹配和服务质量匹配两个过程,有效获得满足给定语义相似度的阈值,且具有最佳服务质量水平的主体服务。
基于SWRL规则的简单对等本体关联方法研究与实现
计算机科学. 2009, 36 (3): 126-128. 
摘要 ( 24 )   PDF(326KB) ( 369 )   
相关文章 | 多维度评价
提出的“基于SWRL规则的简单对等本体关联方法”通过对SWRL规则的应用和扩充实现多个简单对等本体之间在类上的对应关联,从而可以达到构建简单的本体并通过本体之间的关联来获取更大的、更多的知识的目的。本法为本体的重用和映射提供了有效的方法。
基于描述逻辑的本体概念分类优化算法
龚波 谢兴生 张一鸣
计算机科学. 2009, 36 (3): 129-133. 
摘要 ( 43 )   PDF(439KB) ( 295 )   
相关文章 | 多维度评价
本体采用形式化的方式表达和规范某一领域共享的知识。当前本体表达语言普遍将描述逻辑(Description Logic,DL)作为其逻辑基础。利用本体对领域知识进行表达,形成共享的领域知识库。知识库中的领域术语(概念)一般都是分类层次结构但并不完整,并且包含很多的隐藏信息。借助于描述逻辑的推理服务,可以将知识库中的隐藏信息挖掘出来,从而得到充分完备的概念层次结构。研究了基于描述逻辑的知识库概念分类优化算法,分析了影响算法性能的主要因素,并提出了一种逻辑独立的标记矩阵优化方法,可以在一定程度上提升分类算法的性
基于领域学习的本体映射方法
庞雄文 鲍苏苏
计算机科学. 2009, 36 (3): 134-137. 
摘要 ( 40 )   PDF(438KB) ( 328 )   
相关文章 | 多维度评价
在语义数据集成中本体映射是关键,手工设置映射关系不仅消耗时间而且不准确,需要使用本体映射工具自动发现这种映射关系。在现有本体映射方法的基础上提出了基于领域学习的映射发现策略,可以从领域知识中发现复杂映射的规则,增加映射时的实例数据,从而提高映射发现的查全率和准确率;同时利用本体中丰富的语义知识去筛选候选数据,从而降低映射方法的算法复杂度。实验证明该方法是有效的。
基于实例的隐喻理解与生成
贾玉祥 俞士汶
计算机科学. 2009, 36 (3): 138-141. 
摘要 ( 36 )   PDF(337KB) ( 262 )   
相关文章 | 多维度评价
语言中的明喻可以看作是带标记的隐喻,比较容易识别,为隐喻的理解和生成提供了很好的知识源。利用Web搜索引擎大规模获取明喻实例,自动构建明喻知识库。基于明喻知识库,考察了汉语隐喻的源域分布情况;提出了一个基于实例的隐喻自动理解和生成方法。实验结果表明,隐喻的理解和生成均取得了较高的准确率。该方法具有很好的可扩展性。明喻知识库中所表达的概念之间的组合关系也可以用于其他多种自然语言处理任务。
基于领域词语本体的短文本分类
计算机科学. 2009, 36 (3): 142-145. 
摘要 ( 29 )   PDF(347KB) ( 350 )   
相关文章 | 多维度评价
短文本自身长度较短,描述概念能力弱,常用文本分类方法都不太适用于短文本分类。提出了基于领域词语本体的短文本分类方法。首先抽取领域高频词作为特征词,借助知网从语义方面将特征词扩展为概念和义元,通过计算不同概念所包含相同义元的信息量来衡量词的相似度,从而进行分类。对比实验表明,该方法在一定程度上弥补了短文本特征不足的缺点,且提高了准确率和召回率。
基于QoS和OWL—S的Web服务发现研究
计算机科学. 2009, 36 (3): 146-147. 
摘要 ( 40 )   PDF(247KB) ( 140 )   
相关文章 | 多维度评价
建立了原子服务发现模型,探讨了原子级服务匹配的4个过程,并重点对输入输出匹配和QoS匹配进行了研究。在QoS匹配中,给出了服务性价比概念,并提出了高性价比的服务选择原则。
不平衡支持向量机的调整方法
计算机科学. 2009, 36 (3): 148-149. 
摘要 ( 43 )   PDF(232KB) ( 156 )   
相关文章 | 多维度评价
针对两类不平衡数据的分离超平面的偏移问题提出一种调整方法。首先对两类样本数据进行初步训练,产生一个初步分离超平面的法向量,然后把高维样本投影到该法向量上得到一维数据,然后由一维投影数据所提供的信息利用非参数密度估计,根据误差率最小准则,得到一个修正的偏置。几个真实数据试验表明,该方法不仅能保持标准支持向量机的良好性能,而且能平衡或减少总的错分率。
动态描述逻辑的可拓集合扩展
王静 张健沛 杨静 程丽丽
计算机科学. 2009, 36 (3): 150-152. 
摘要 ( 54 )   PDF(242KB) ( 194 )   
相关文章 | 多维度评价
通过对可拓集合与经典集合、模糊集合的分析比较,说明可拓集合的特点和优点,用可拓集合代替经典集合或模糊集合作为动态描述逻辑DDL的集合论基础,对DDL进行扩展,生成了一种新的描述逻辑DDLEs,并给出了DDLES中概念、关系和实例的描述形式以及它们的语义解释,最后对传统描述逻辑ALC、模糊DDL和DDLES中的Abox形式进行了比较。
基于伪F统计FAMC算法的基因表达数据分析
刘文远 李建飞 王宝文 于家新
计算机科学. 2009, 36 (3): 153-155. 
摘要 ( 40 )   PDF(238KB) ( 199 )   
相关文章 | 多维度评价
基因芯片技术在给人类带来巨大机遇的同时也带来一些挑战。针对基因表达数据的海量性,以及基因类属的不确定性等问题,提出了一种基于伪F统计量(PFS)的模糊属性均值聚类FAMC(fuzzy attribute c-means clustering)算法,并就模糊参数m的确定问题提出了有效的解决方法。最后将其在标准的基因表达数据上进行测试分析,取得了较优的聚类结果。
动态SVDD算法及其应用
计算机科学. 2009, 36 (3): 156-157. 
摘要 ( 31 )   PDF(230KB) ( 252 )   
相关文章 | 多维度评价
针对当前SVDD算法由于过大的优化规模导致检测计算时间过长的问题,提出了动态SVDD算法。通过分析在进行检测工作时新加入检测对象对正域边界的影响,提出:采用核方法形成的边界可近似替代折线所形成的边界。这样,加入新检测对象后,新的边界就只与新的样本点和之前的边界有关,从而可以大大减小优化规模,提高检测的效率。
无移位操作的快速comb乘法算法
计算机科学. 2009, 36 (3): 158-160. 
摘要 ( 54 )   PDF(225KB) ( 265 )   
相关文章 | 多维度评价
有限域GF(2^n)上乘法运算是影响GF(2^n)上椭圆曲线密码实现效率的关键运算之一。基于窗口技术的comb乘法算法,被认为是目前有限域GF(2^n)上乘法运算最快的算法之一。但是,它仍然使用了移位操作,而移位操作恰好又是域GF(2^n)乘法运算中很耗时的操作。提出并实现了一种新的基于窗口技术的快速comb乘法算法,该算法避免了移位操作,且不增加异或运算次数。理论分析和实验结果表明,新算法有很好的实现效率,适合于有限域GF(2^n)上椭圆曲线密码算法的软件实现。
动态环境下粒子分群与种群多样性的关系研究
计算机科学. 2009, 36 (3): 161-162. 
摘要 ( 46 )   PDF(248KB) ( 165 )   
相关文章 | 多维度评价
如何构建策略解决动态优化问题一直是智能计算研究的重点。采用种群熵来刻画粒子群算法中群体的多样性,在由DF1(Dynamic Function1)生成的动态环境下分析了4种不同粒子群方法中群体的多样性以及对动态目标点的跟踪效果。实验结果表明,动态环境下,群体多样性保持能够影响算法的跟踪效果。可以通过调整分群比例来改变群体的多样性,进而在不同的动态环境下采取不同比例的分群策略以达到较好的跟踪效果。
区间值信息系统在变精度相容关系下的属性约简
计算机科学. 2009, 36 (3): 163-166. 
摘要 ( 46 )   PDF(320KB) ( 152 )   
相关文章 | 多维度评价
借助于属性区间值的相似程度在区间值信息系统上定义了一种具有变精度的相容关系,讨论了在这种变精度相容关系下区间值信息系统的属性约简与判定,并得到了区间值信息系统上属性约简的具体操作方法,还讨论了相似水平对区间值信息系统的属性约简的影响。
一种面向非规则非致密空间分布数据的聚类方法
计算机科学. 2009, 36 (3): 167-169. 
摘要 ( 34 )   PDF(265KB) ( 140 )   
相关文章 | 多维度评价
针对目前很少关注非致密非规则数据聚类的情况,利用蚁群算法具有的组合优化方面的优势,引入近邻函数准则,提出了基于蚁群算法和近邻函数准则的聚类算法,来求解非规则非致密数据聚类问题。实验表明,对于非规则非致密分布数据的聚类问题,该聚类算法可根据连接关系合理地进行聚类,相比K均值算法等其他采用样本距离作为分类指标的聚类方法,可有效降低错聚率,一定程度上较好地解决了这类问题。
一种可演化的查表式模糊逻辑控制器设计与实现
计算机科学. 2009, 36 (3): 170-172. 
摘要 ( 65 )   PDF(331KB) ( 216 )   
相关文章 | 多维度评价
常规的模糊控制器主要通过计算机软件或单片机实现,但模糊控制器是一个高度并行的系统,实时性、自适应性要求较高,这种实现方式不能满足现代模糊控制器的设计要求。要解决这个问题必须从算法和器件结构入手。根据多值逻辑和PLA理论,提出了一种可演化的查表式模糊逻辑控制器。根据模糊逻辑控制器查询表的对称性和单调性特点,提出了一种查询表的简单生成算法。利用J门和PLA设计查询表硬件电路。以典型二阶系统模糊控制为例进行仿真实验,其结果表明了这个可演化的模糊逻辑控制器结构的可行性。
移动进程的蛰伏性及空间逻辑
计算机科学. 2009, 36 (3): 173-178. 
摘要 ( 50 )   PDF(492KB) ( 140 )   
相关文章 | 多维度评价
界程逻辑(Ambient Logic)定义了一个示范性的空间逻辑来描述移动界程演算中移动进程的空间性质。然而在某些移动计算系统中,界程逻辑对移动进程空间性质的描述粒度是不够的。分析移动进程的蛰伏性质,用蛰伏和活跃来描述移动进程的存在状态,由此给出一种界程逻辑的扩展,称为状态空间逻辑。该逻辑能够描述移动进程的蛰伏性,进而更细粒度地刻画进程空间性质,且其在移动界程演算上的满足性是可判定的。同时还给出了状态空间逻辑公式的形式解释和蛰伏空间公式的逻辑推导规则。
用改进的竞争Hopfieid神经网络求解多边形近似问题
计算机科学. 2009, 36 (3): 179-183. 
摘要 ( 72 )   PDF(415KB) ( 198 )   
相关文章 | 多维度评价
多边形近似是提取曲线特征点和简化曲线描述的一种重要方法。提出一种改进的Hopfield神经网络多边形近似算法,该算法利用选择拐点策略减少了搜索空间,重新定义了神经网络的能量函数,使其更能反映优化目标;引入合并拆分搜索策略,有效帮助神经网络脱离局部最小值。实验结果表明,提出的改进算法是有效的,比其它算法如关键点检测法、竞争Hopfield神经网络、混沌Hopfield神经网络、遗传算法等具有更优的性能。
一种聚簇消减大规模数据的支持向量分类算法
计算机科学. 2009, 36 (3): 184-188. 
摘要 ( 41 )   PDF(443KB) ( 164 )   
相关文章 | 多维度评价
针对支持向量分类机对大规模数据集训练速度慢的瓶颈,提出一种聚簇消减数据集方法。首先建立样本中心距离函数,计算聚簇集的比例半径,然后利用聚簇集镜像扫描样本点确定簇集类,同一类样本特性的聚簇集中只保留代表样本点,建立异类点删除矩阵,通过上述方法消减样本集。证明了这种簇消减算法有较低的时间复杂度,并利用实验说明了保留代表点的有效意义。最后通过随机数据和UCI标准数据库验证了算法在保证分类精度的同时提高了分类速度。
基于判别特征加权的GPLVM算法
王秀美 高新波
计算机科学. 2009, 36 (3): 189-192. 
摘要 ( 56 )   PDF(372KB) ( 373 )   
相关文章 | 多维度评价
高斯过程隐变量模型是最近提出的比较流行的无监督降维方法。但是,它是一种无监督的机器学习算法,没有突出类结构,使得结果不能有效地表示类别信息。因此,提出一种利用判别特征值对高斯过程隐变量模型进行加权的算法,该算法不仅能够加强模型在低维流形上的判别性,而且能很好地保持类内的流形结构。
Web新闻流的增量演进分析
计算机科学. 2009, 36 (3): 193-195. 
摘要 ( 29 )   PDF(320KB) ( 150 )   
相关文章 | 多维度评价
将互联网上的新闻事件按照时间顺序和事件依赖关系组织起来呈现给用户,可以帮助用户方便快捷地了解新闻事件演进过程。定义了Web新闻流增量演进任务(IEA)来实现这一需求。与一些类似的工作比较,IEA具有以下特点:适合Web新闻事件的流特征,以图的方式在时间线上增量更新新闻话题的事件演化过程。为了完成IEA任务,定义了一个事件进展图(EEG)数据结构,并相应地提出了EEG构造和整理算法。实验证明,该方法可以有效地实现新闻事件时间线分析的任务。
基于模糊粗糙集的肿瘤分类特征基因选取
计算机科学. 2009, 36 (3): 196-200. 
摘要 ( 20 )   PDF(413KB) ( 215 )   
相关文章 | 多维度评价
依据基因表达谱有效建立肿瘤分类模型的关键在于,准确找出决定样本类别的一组特征基因。粗糙集理论作为一种新的软计算方法能够保持在原数据集的分类能力不变的基础上,对属性极大约简,从大量基因中找到对分类有效的基因。由于基因表达谱数据集的连续性,为了避免运用粗糙集方法所必需的离散化过程带来的信息丢失,尝试将模糊粗糙集应用于特征基因的选取,提出了基于互信息的模糊粗糙集属性约简算法,运用于基因表达谱数据集的基因选取。然后分别采用KNN和C5.0分类器进行特征基因分类性能进行检验。以急性白血病亚型(1eukemia Mi
基于NW小世界邻居的粒子群多阈值分割算法
陈自郁 何中市 张程
计算机科学. 2009, 36 (3): 201-204. 
摘要 ( 39 )   PDF(318KB) ( 143 )   
相关文章 | 多维度评价
针对多阈值分割问题,提出了一种新的多阈值分割算法。此算法采用相对类内方差代替传统Otsu算法中的绝对类内方差,改善了传统Otsu对小对象分割不理想的弱点;采用NW小世界模型作为粒子群优化的社会认知拓扑结构,具有较好的全局寻优能力和较快的收敛速度。实验结果显示此算法具有好的性能。
一种基于相对粒度的决策表约简算法
徐久成 史进玲 孙林
计算机科学. 2009, 36 (3): 205-207. 
摘要 ( 44 )   PDF(216KB) ( 224 )   
相关文章 | 多维度评价
在知识粒度的基础上,针对决策表提出了相对粒度和属性相对重要性的概念,证明了知识的相对粒度随着知识粒度的增大而单调增加的变化规律,在此基础上提出了一种基于相对粒度的启发式约简算法,以弥补基于正区域的约简方法处理不一致决策表时存在的不足。通过理论分析和实例验证表明,该算法是有效的,且其时间复杂度相对较低。
一种基于粗糙集理论的快速并行属性约简算法
计算机科学. 2009, 36 (3): 208-211. 
摘要 ( 34 )   PDF(327KB) ( 159 )   
相关文章 | 多维度评价
将并行计算的思想融入基于粗糙集理论的快速属性约简中,提出了一种基于粗糙集理论的快速并行属性约简算法。该算法在保证约简结果是Pawlak约简的情况下,将属性约简任务划分到多个处理器中商时处理,从而大大提高了属性约简的效率。仿真实验结果说明了该算法的高效性。
基于流形的微粒群优化
计算机科学. 2009, 36 (3): 212-214. 
摘要 ( 22 )   PDF(307KB) ( 146 )   
相关文章 | 多维度评价
起源于群体智能的微粒群优化技术已经得到广泛的应用。一般情况下,我们假定微粒处于均匀分布的线性空间内。流形是几何学中的概念,概括地说,它是一个非线性空间。提出了一种基于流形即非线性空间上的微粒群优化框架MPSO,它用于非线性、非均匀数据分布,并对其进行了收敛性分析和算法性能评估。
基于聚类分析和集成神经网络的序列图像多目标识别算法
计算机科学. 2009, 36 (3): 215-219. 
摘要 ( 34 )   PDF(409KB) ( 195 )   
相关文章 | 多维度评价
针对现有的集成神经网络的训练子集选择时没有考虑样本空间的分布情况,使得构造的训练子集具有很大的随机性和主观性,集成的差异性不能有效保证的缺点,提出了一种新的基于Hu七阶矩、RPCL聚类分析和集成神经网络的序列图像多目标识别算法。该方法首先在训练视频中连续提取序列图像中的目标——人、人群、汽车,利用Hu七阶矩提取轮廓信息。为了防止Hu七阶矩对小目标和非刚体目标的描述能力弱的缺点,再提取图像的面积信息。其次对所提取的8维数据采用基于对手惩罚策略的竞争学习算法(RPCL)进行聚类分析,得到待分样本的分布。再次采
基于密度加权的粗糙K-均值聚类改进算法
郑超 苗夺谦 王睿智
计算机科学. 2009, 36 (3): 220-222. 
摘要 ( 33 )   PDF(236KB) ( 171 )   
相关文章 | 多维度评价
针对粗糙K-均值聚类算法中类均值计算式的特点,提出了一种改进的粗糙K-均值算法。改进后的算法基于数据对象所在区域的密度,在类的均值计算过程中对每个对象赋以不同的权重。不同测试数据集的实验结果表明,改进后的粗糙10均值算法提高了聚类的准确性,降低了迭代次数,并且可以有效地减小孤立点对聚类的影响。
基于奇异值分解的宽基线图像匹配算法
岳思聪 郑江滨 赵荣椿
计算机科学. 2009, 36 (3): 223-225. 
摘要 ( 53 )   PDF(348KB) ( 246 )   
相关文章 | 多维度评价
图像匹配是计算机视觉中许多应用研究的基础。窄基线匹配技术虽然较为成熟,但是解决能力有限,不能处理较大的尺度、旋转、亮度以及仿射变化引起的宽基线图像序列的匹配。针对宽基线图像序列匹配的特点,在分析传统SVD匹配算法不足的基础上,引入具有尺度和旋转不变性的特征,改进邻近矩阵的度量方式,设计了一种新的基于奇异值分解的宽基线自动匹配算法。通过对比实验表明,该算法性能优于基于SIFT距离的匹配器和原SVD匹配算法,对于存在较大的尺度、旋转、亮度等宽基线变化的图像序列,能够自动获得更多的正确匹配点对和较高的准确性,鲁
基于多语义特征的彩色图像检索技术研究
计算机科学. 2009, 36 (3): 226-231. 
摘要 ( 25 )   PDF(494KB) ( 234 )   
相关文章 | 多维度评价
基于语义内容的图像检索已成为解决图像低层特征与人类高级语义之间“语义鸿沟”的关键。以性能优越的回归型支持向量机(SVR)论为基础,结合重要的图像边缘信息及人眼视觉特性,提出了一种基于多语义特征的彩色图像检索新算法。该算法首先利用Canny检测算子提取原始图像的边缘信息,并得到低层纹理特征,同时利用SVR将低层特征映射到高级语义,以获得图像的高级纹理语义。然后结合人眼视觉系统感知特性,给出基于重要区域主要颜色的高级颜色语义。最后根据上述高级语义特征(纹理语义和颜色语义)进行图像检索。实验结果表明,该算法能够
基于小波树调制及方向可控金字塔域特征的抗几何攻击水印
计算机科学. 2009, 36 (3): 232-236. 
摘要 ( 23 )   PDF(377KB) ( 153 )   
相关文章 | 多维度评价
基于小波变换的抗几何攻击水印是当前数字水印研究的难点之一。基于方向可控金字塔变换域能量主方向特征及子带交叉相关特征实现了水印图像旋转失真的检测与恢复,采用基于人眼视觉特性的小波树自适应调制方法在小波树中完成水印的嵌入,水印的提取基于小波超树的能量对比关系实现。仿真结果表明,该算法可较好地抵抗旋转、缩放和剪切等几何攻击。
基于Contourlet域重要系数特性的自适应图像水印算法
计算机科学. 2009, 36 (3): 237-240. 
摘要 ( 49 )   PDF(434KB) ( 254 )   
相关文章 | 多维度评价
对图像Contourlet变换的特性进行了分析和讨论,在此基础上提出了一种基于Contourlet域重要系数特性的自适应的水印算法,包括:(1)根据Contourlet变换域各阶方向子带的对应关系,利用低频和高频子带的树形结构确定出低频方向子带中的重要系数,以此系数作为水印嵌入位置的索引,把水印嵌入这些重要系数按树形结构映射到中频方向子带中;(2)根据嵌入点对应低频方向子带的能量和高尺度对应子带区域的纹理信息确定了一种自适应地调整嵌入水印强度的策略,使水印在嵌入位置和嵌入强度的选择上都保证使嵌入的水印具有
改进的脊波变换图像半软阈值降噪方法
计算机科学. 2009, 36 (3): 241-243. 
摘要 ( 38 )   PDF(231KB) ( 141 )   
相关文章 | 多维度评价
脊波变换是一种源于小波又高于小波的多尺度几何分析方法,应用于图像中。借鉴小波去噪的思想提出一种新的图像去噪方法,采用基于Bayesian估计的自适应阈值和半软阈值技术进行去噪,针对脊波变换所产生的轻微的“划痕”,引入平移不变的方法消除这种条纹干扰。实验结果表明,该方法较好地处理了图像细节和边沿保留与噪声抑制的矛盾,是一种有效的去噪方法。
基于外沿三角形网格划分的凸壳并行化处理
计算机科学. 2009, 36 (3): 244-247. 
摘要 ( 32 )   PDF(299KB) ( 264 )   
相关文章 | 多维度评价
实现复杂问题的并行化处理的最基本问题之一,是如何将复杂问题分割成若干个子问题。首先研究了凸壳的一些特殊几何性质,然后利用这些性质将所讨论的点集分割在一些网格中。同时论证了凸壳顶点只能位于这些网格中的外沿三角形网格中,并且在各外沿三角形网格中所求得的凸壳顶点彼此相互独立,从而为凸壳并行化处理的设计与实现带来了极大便利。
基于信息论的数字水印研究
张向华 韦鹏程
计算机科学. 2009, 36 (3): 248-249. 
摘要 ( 32 )   PDF(247KB) ( 281 )   
相关文章 | 多维度评价
提出一种运用通信系统理论研究数字水印系统的方法。通过分析水印信道的特性来研究水印系统的性能,通过计算有关信号的交互信息、条件熵等数据对水印系统的嵌入强度、嵌入位置等问题进行了分析,推导出有效提取水印的信息论下限的方法,所得结果对于设计水印算法具有较强的指导作用。
一种自动提取中国书画作品中印章图像的方法
鲍泓 娄海涛
计算机科学. 2009, 36 (3): 250-252. 
摘要 ( 31 )   PDF(335KB) ( 179 )   
相关文章 | 多维度评价
在分析了中国书画印章图像特点的基础上,针对基于内容的书画作品图像检索领域中存在的“语义鸿沟”问题,提出了一种自动提取中国书画作品中印章图像的方法,并设计实现了该算法。通过对提取效果进行分析,证明该方法有较高提取率,这对书画作品中图像语义和特定图像鉴别的研究有重要意义。
一种基于图像序列轮廓三维重建表面的任意切面图像提取及纹理映射有效方法
计算机科学. 2009, 36 (3): 253-255. 
摘要 ( 30 )   PDF(253KB) ( 279 )   
相关文章 | 多维度评价
针对三维重建后的表面模型的任意剖切,首先通过对象的序列轮廓去掉图像背景,然后计算其模型及图像空间中包围盒和剖切平面的交面,利用向量叠加原理及立方体线性插值方法快速提取交面图像,经Alpha测试后映射到模型空间中相应切面上。实验表明,该方法在克服面绘制技术不能体现内部数据缺点的同时,有效地提高了模型任意剖切时剖面纹理绘制速度。
基于PRAM模型的二叉树A序列并行算法的研究
计算机科学. 2009, 36 (3): 256-257. 
摘要 ( 55 )   PDF(209KB) ( 219 )   
相关文章 | 多维度评价
运用并行计算的PRAM模型研究二叉树A序列问题,提出了二叉树的A序列的一种并行算法,并以应用实例对并行算法的过程进行详细描述和验证性分析。二叉树A序列的并行算法,为应用到二叉树序列遍历的系统与应用程序的并行化问题的解决提供借鉴和参考。
一种基于多重索引的大规模数据快速查找算法
计算机科学. 2009, 36 (3): 258-260. 
摘要 ( 40 )   PDF(322KB) ( 255 )   
相关文章 | 多维度评价
在手持式设备移动计算中,为了实时获取信息,往往需要对数据进行高效查找,而这又与手持式设备较弱的计算处理功能相矛盾。从硬件体系与软件算法综合考虑角度出发,提出了一种基于大规模记录的索引快速查找算法。实践表明,该算法结合所设计的多层次硬件体系,能高效地实现数据快速定位查找。
一种基于运行时交互约束的COTS构件集成测试用例生成方法
计算机科学. 2009, 36 (3): 261-265. 
摘要 ( 45 )   PDF(426KB) ( 141 )   
相关文章 | 多维度评价
COTS(Commercial Off-The-Shelf)构件的源代码不可得,而且规约通常缺少交互语义信息,使得集成了COTS的构件软件系统无法采用基于源代码和基于规约的集成测试用例生成方法。提出基于运行时交互约束的COTS构件集成测试用例生成方法。方法在构件软件系统的初始功能测试用例执行过程中,获取COTS构件在系统上下文环境中的运行时接口交互约束信息,建立COTS构件与系统中其它构件的交互约束模型,根据建立的构件交互约束模型生成集成测试用例。当替换、更新集成的COTS构件时,采用生成的集成测试用例验
一种软件体系结构关注点多维分离模型
计算机科学. 2009, 36 (3): 266-269. 
摘要 ( 21 )   PDF(382KB) ( 151 )   
相关文章 | 多维度评价
传统方法设计出的体系结构中始终存在着一些横切现象,使得体系结构变得复杂、难以理解、难以演化和难以重用。基于关注点分离和面向方面软件开发的相关理论,探讨了体系结构中的关注点,提出一种体系结构层关注点多维分离模型。该模型通过形象地表示关注点之间的关系,识别那些在体系结构中可能产生横切的关注点,有效解决传统软件体系结构设计中存在的关注点横切问题,为软件体系结构的演化和重用提供了重要的指导作用。
具有事件恢复功能的文件系统的研究与实现
计算机科学. 2009, 36 (3): 270-272. 
摘要 ( 20 )   PDF(363KB) ( 190 )   
相关文章 | 多维度评价
把一个进程在其执行过程中对文件的一系列修改称为一个事件。为了解决如何方便有效地恢复某个事件对文件的修改,研究并实现了一个具有事件恢复功能的文件系统GobackFS。GobackFS是一个用户空间文件系统,基于FUSE框架实现。测试结果表明,GobackFS文件系统在读写性能方面略低于Ext3文件系统,寻道速度方面略高于后者。
贸易地图标签绘制的并行解决方案与实现
计算机科学. 2009, 36 (3): 273-276. 
摘要 ( 42 )   PDF(317KB) ( 176 )   
相关文章 | 多维度评价
就绘制气泡图中经常遇到的图元标注重叠、遮挡问题,结合贸易地图生成软件中绘制产品标签的具体实现,设计了基于分治思想的并行处理方案。该并行方案将绘图区进行分区,并行计算各个分区数据,每个分区中采用位图搜索匹配算法对标签进行调整,以获得高质量的贸易地图。系统测试结果表明,该方案解决了产品标签绘制的重叠、遮挡问题,改善了运行时间长、系统性能较低的状况。
基于UMMs的Web软件统计测试方法研究
黄娟 张为群 闻晓 梁智远
计算机科学. 2009, 36 (3): 277-280. 
摘要 ( 23 )   PDF(325KB) ( 143 )   
相关文章 | 多维度评价
随着网络使用的普及以及信息技术的不断进步,如何保证Web软件的可靠性显得越来越重要。统计测试和可靠性分析能有效地确保Web软件的质量。利用从Web日志中提取的访问信息和错误信息,提出一种基于统一的马尔可夫模型(UMMS)的Web软件统计测试方法,该方法将访问信息用于构建UMMs,相关的错误信息用于评价Web软件的可靠性和Web统计测试的有效性。最后将该方法用于分析某Web软件,以实验证明该方法的可行性和有效性。
电力信息网新型IDS体系设计
计算机科学. 2009, 36 (3): 281-283. 
摘要 ( 23 )   PDF(358KB) ( 184 )   
相关文章 | 多维度评价
针对目前电力信息网存在的网络安全隐患问题,提出了一种基于IXA架构实现的新型协同入侵检测体系设计,即具有协同人体免疫特性的电力信息网三层防御入侵检测系统。将基于主机的检测和基于网络的检测结合起来,如人体免疫系统一样,为电力信息网提供综合的、多层次的保护。它使用网络处理器作为数据分析引擎,充分利用了Intel IXP网络处理器的可编程高速并行处理特性,使入侵免疫体系具有更强的灵活性和可扩展性。
OPNET中支持Flow Label的网络模型设计与实现
计算机科学. 2009, 36 (3): 284-287. 
摘要 ( 35 )   PDF(313KB) ( 184 )   
相关文章 | 多维度评价
Flow Label是在IPv6报头中新增的一个20比特的域,专为实时流提供有别于尽力而为流的服务,从而提供更好的QoS管理功能。仿真是研究网络模型及应用的重要手段,基于有限的关于Flow Label应用机制的研究,构建支持Flow Label的仿真模型对Flow Label的研究与推广具有重要的意义。主要介绍了OPNET中支持Flow Label与QoS映射的客户端与网关模型的设计与实现。
多尺度Retinex算法在简牍图像增强中的应用
汪刘艳 王绪本
计算机科学. 2009, 36 (3): 288-290. 
摘要 ( 21 )   PDF(254KB) ( 236 )   
相关文章 | 多维度评价
简牍图像增强是简牍文字修复和文字信息提取最为关键的一个步骤。以长沙简牍博物馆收藏的简牍文物为实物模型,以该馆提供的简牍数字图像为研究对象,提出了基于多尺度Retinex(MSR)算法的简牍图像增强方法,论述了本算法的原理及实现方法。采用MSR算法来消除光照对简牍图像的退化影响,以达到增强图像暗区细节信息的目的;同时针对MSR输出图像偏暗,提出了直方图拉伸算法。试验结果表明:本算法能够提高简牍图像对比度的同时,能显著地增强图像暗区的细节信息并且使简牍图像具有较好、较高的色彩保真度。本方法克服了目前常规的图像
结构工程语义网格本体模型框架的设计与实现
王立 翁梓钧 苏琳 邸瑞华
计算机科学. 2009, 36 (3): 291-294. 
摘要 ( 24 )   PDF(334KB) ( 161 )   
相关文章 | 多维度评价
针对结构工程领域中信息集成与共享时碰到的语义冲突问题,基于网格计算和语义Web的相关技术规范,设计和实现结构工程语义网格体系结构。并在此基础上,着重分析在构建结构工程语义网格语义层的过程中,在实例集成、模式集成、概念集成和查询应用几个阶段的语义冲突问题,设计与初步实现语义层本体模型框架。
基于二进制关联规则提取算法的大学生就业竞争力分析
刘斓 徐健锋
计算机科学. 2009, 36 (3): 295-296. 
摘要 ( 29 )   PDF(521KB) ( 159 )   
相关文章 | 多维度评价
目前大学生就业竞争力分析是一个很重要的课题,但现有的分析方法多局限于对竞争力影响因素所占权重的分析,从而制约了大学生对各影响因素间的关联性的认识。根据关联规则分析理论,通过转化决策型数据,利用二进制关联规则挖掘算法对大学生就业竞争力进行科学分析,提取得出有效规则。通过对2007年度毕业生的就业竞争力评价,验证该方法的实用性、可行性。