计算机研究与发展杂志

一种新的面向对象的概率图模型

关键词: bayes网络  bayes网络库  消元算法  对象模型  对象概率模型  概率图模型  面向对象  概率模型  图模型  推理算法  

针对大规模Bayes网络的知识表示和推理等问题,使用面向对象的方法扩展Bayes网络结构,提出了一种新的概率图模型--对象概率模型(OPM).该模型充分利用层次结构中所蕴含的条件独立性,有效地降低了知识表示的复杂度.在Bayes网络消元推理算法的基础上设计了OPM的一种有效的推理算法,该算法可以根据需要调节推理的计算量,在一定程度上解决了概率推理的...

国家科学技术部批准设立中国计算机学会创新奖

关键词: 科学技术部  技术创新  计算机  学会  中国  应用基础研究  中华人民共和国  技术突破  技术发明  

近日，中国计算机学会创新奖获得中华人民共和国科学技术部批准设立（国科奖社证字第0131号）．该奖项的设奖者和承办机构为中国计算机学会．奖励范围包括计算机领域中基础研究和应用基础研究；重大技术发明或技术突破；计算机重大工程及技术创新，集成创新的重要成果．

欢迎加入中国计算机学会

关键词: 计算机专业  学会  中国  技术发展方向  科技人员  科学技术  信息获取  信息交流  专业人士  

随着科学技术的发展，信息交流和信息获取已成为现代科技人员的第一需求．中国计算机学会的宗旨就是为计算机科技界、应用界、产业界的专业人士提供服务，给他们提供学术、技术交流的平台，把握和预测学术、技术发展方向，结识本领域有识之士．中国计算机学会在计算机专业领域有自己独立的声音．

《中国计算机学会通讯》受到欢迎

关键词: 计算机  学会  中国  通讯  科学技术发展  ieee  专题报道  编委会  杂志  

在业界专家的支持下，中国计算机学会创办的《中国计算机学会通讯》杂志第一期顺利出版，受到业内人士的广泛欢迎。作为国内第一份宏观论述计算机科学技术发展的综述刊物，大家认为，这本杂志不论在内容方面，还是在编排方面，都给人以耳目一新的感觉．不久前来访的IEEE CS领导人也给予高度评价．在杂志出版后，学会召开了编委会会议，杂志主编...

一种基于可信度的迭代信念修正方法

关键词: 迭代信念修正  可信度  证据理论  历史依赖性  

信念修正主要解决在接收到新信息时,如何对原有知识库进行操作的问题.经典的迭代信念修正主要关注信念修正的一致性,并未考虑多agent系统中信息具有不可靠性,以及信念修正过程对修正结果的影响.基于可信度的迭代信念修正方法,通过证据理论以及信度函数方法估计信息的可信度,并由此确定最优的最大协调子集作为信念修正的结果.基于可信度的迭代信...

一种具有感觉的微粒群算法

关键词: 群体智能  微粒群算法  感觉模型  进化计算  

针对耗散式微粒群算法对历史经验有限的利用能力,提出了一种新颖的具有感觉特征的群体智能算法,它通过对个体建立感觉模型,对受外界刺激产生的感觉强度进行量化,使个体在自身认知及社会活动环节中表现出了合理的自适应能力.对群体智能中感觉活动这个系统复杂性层面的考虑使算法具备完善的全局、局部搜索和协调能力.对常用单峰多峰基准函数的测试...

主曲线异常检测及其在股票市场中的应用

关键词: 异常检测  主曲线  股票市场  

复杂领域中,异常检测的困难是异常信息和正常信息高度混杂,针对此问题,提出了基于方差的异常检测模型(variance-based outlier detection model,VODM).此模型把数据集的信息分解为正常信息和异常信息两部分,使得在正常信息损失最小的目标下,异常点集合就是前k个包含最多异常信息的样本.VODM只是一种检测异常的理论框架,为此,采用主曲线作为其实...

基于决策树的神经网络

关键词: 人工神经网络  决策树  熵网络  基于决策树的神经网络  分类  

传统人工神经网络模型采用试探的方法确定合适的网络结构,并随机地初始化参数值,导致神经网络训练效率低、结果不稳定.熵网络是一种建立在决策树之上的3层前馈网络,在熵网络基础上,提出了基于决策树的神经网络设计方法(DTBNN).DTBNN中提供了对神经网络参数的初始值合理设置的方法,并提出了由决策树确定的只是熵网络的初始结构,在实际的网络构造...

基于GP的多目标决策函数稳定性分析

关键词: 稳定性分析  决策函数  决策支持系统  

在多目标决策问题中,必须设定许多值.由于受到主观因素的影响,不同目标的重要性和可行性方案的效用值有时非常逼近.因此,分析设定值的微小变动对决策结果的敏感度影响尤为重要,根据期望的要求选择一个决策函数,尽可能地求出一个稳定的解,这是求解决策问题的根本任务.提出了一种基于遗传程序设计(GP)的新方法,该方法能产生比普通方法更好的决策函...

一种用于体育运动仿真分析的“虚实”对比方法

关键词: 体育视频  虚实对比  体育运动仿真  摄像机参数标定  

人体运动的计算机仿真与分析在体育运动分析领域有着广阔的应用前景.提出了一种用于体育运动仿真分析的'虚实'对比方法.能将仿真分析系统中虚拟运动员的标准运动与实际运动员的训练视频显示在同一个屏幕上,并自动调整虚拟运动员的运动显示,使观察虚拟运动员的视点和实际视频拍摄的视点保持一致.这样,就可以直观、准确地比较出虚拟运动员执行的标...

Curvelet变换在图像处理中的应用综述

关键词: curvelet  小波  去噪  增强  图像融合  

近年来,Curvelet变换由于其独特性而受到研究人员的日益关注.Curvelet变换由小波变换发展而来,克服了小波变换在表达图像边缘的方向特性等方面的内在缺陷.目前的应用已经显示出它在图像处理中巨大的发展潜力.总结了Curvelet变换的原理及实现方法,介绍了它在图像处理中的典型应用,并通过与一些相关算法的比较分析了它在不同应用中的效果和特点,最...

基于主曲线的脱机手写数字结构特征分析及选取

关键词: 主曲线  结构特征  特征选取  

要提高脱机手写数字识别的识别率,关键是特征的提取与选择.主曲线是主成分分析的非线性推广,它是通过数据分布'中间'并满足'自相合'的光滑曲线.它较好地反映了数据分布的结构特征.在数字特征选取中,首先将主曲线用于训练数据的特征提取;其次在详细分析数字主曲线的结构特点的基础上,选择出用于数字识别的粗分类、细分类特征;最后在对手写数字进...

支持随机浏览的渐进几何压缩

关键词: 三角形网格  几何压缩  随机访问  小波变换  零树  

由于三维物体的自遮挡,浏览三维网格是一个典型的随机访问问题.如果在将网格压缩后,只传输与解码当前视点下可见区域的数据,就可以节约网络带宽和解码资源.目前的网格压缩方法基本上没有考虑随机访问.提出一种基于小波变换且支持随机访问的渐进几何压缩方法,基本思想是将网格表面分成很多块,对每块的细节信息独立进行编码,然后只传输当前视点下...

一种基于强可有序化标准的长事务调度算法

关键词: 长事务  并发控制  恢复  调度算法  

现有的长事务并发机制在解决并发冲突和回滚时往往需要依赖于人工干预,且故障恢复的代价较高.提出了一种面向长事务的调度正确性标准--强可有序化标准,并提出了基于该标准的长事务调度算法.该算法利用事务的语义知识以提高事务的并发效率,同时使得长事务的恢复机制大为简化,且回滚代价大大降低.实验结果表明该算法对长事务具有较好的并发处理效...

数据仓库系统中一种改进的维层次聚集Cube存储结构

关键词: 数据仓库系统  维层次聚集  cube  存储结构  多维联机分析处理  

提出利用Cube中的维层次(dimension hierarchy)聚集技术来创建高性能的维层次聚集Cube(dimension hierarchy aggregate cube,DHAC).充分利用DHAC已保存的维层次信息,对Cube中多维数据的查询和更新效率进行了优化,并且支持Cube的上探、下钻等语义操作.在DHAC中进行数据插入和删除等数据更新时,由下向上用更新前后的差值对受到更新结点影响的所有...

面向服务的工作流访问控制模型研究

关键词: 工作流  工作流安全  访问控制  责任分离  

随着企业全球化、企业业务联合与分化的发展,企业组织结构更加动态化,企业业务流程经常发生变更,这都增加了工作流访问控制的复杂性.针对此问题,从工作流访问控制模型与流程模型分离的角度,提出一种面向服务的工作流访问控制模型--SOWAC模型.服务是流程任务的抽象执行和实施访问控制的基本单元,用服务的访问控制替代流程任务的访问控制.说明了SO...

欢迎订阅《计算机研究与发展》

基于网格的面向Agent形式化建模框架

关键词: 网格  agent  形式规格说明  

提出了一种基于OGSA(open grid services architecture)网格体系结构的面向Agent形式化建模框架--AOMG(agent-oriented modeling based on grid)形式化框架,该框架基于Object-Z语言,吸收了Ⅰ*框架和UML中的部分元模型,加入了对Agent与网格环境之间交互关系的描述,以及对Agent服务属性的处理,从而解决了现有方法无法对基于网格环境的分布式系统进...

流内容分送中的媒体后缀动态缓存技术研究

关键词: 流媒体  应用层调度  批处理  补丁  后缀缓存  

基于带前缀缓存的流调度方案OBP(optimized batch patching)提出了媒体后缀的增量缓存算法IC-BP和预分配缓存算法PA-BP,推导出两种算法下传输单一流媒体对象各自所需的平均骨干带宽、服务器平均使用输出通道数和所需最大缓存容量,并分析了以上两种缓存算法的综合传输代价.结果表明,两种缓存算法均有效降低了骨干带宽消耗和服务器负载,传输代价均...

P2P系统中降低错误相关性的方法

关键词: 错误相关  p2p  可用性  可靠性  容错机制  

目前许多P2P网络存储系统都采用了m/n容错机制来提高系统的可用性和可靠性,但是在实际应用中,服务器之间发生相关错误会导致这种容错机制具有低容错率.针对这种问题,描述了一种在P2P系统中寻找低错误相关的服务器节点集合的方法,m/n容错机制可以通过使用此集合中的服务器节点来提高其容错率,从而使得系统具有高可用性和可靠性,并对此方法进行了...

基于完成时间的任务分配方案与性能分析

关键词: 请求选择  请求分配  随机petri网  

网络计算的迅速发展对网络资源的调度问题提出了新的挑战,用户对于服务质量的要求越来越高.大规模的复杂系统,如何能在现有硬件资源的基础之上提高整个系统的响应时间和吞吐量是当前的一个研究热点.基于完成时间的任务分配方案(SEF,OSEF),以多服务器多队列模型为基础,通过这种方案与现有方案之间的性能比较和分析,利用随机Petri网进行模拟实验,...

结合集中式与分布式特征的多路径QoS组播路由协议

关键词: qos  组播路由  启发式  多路径  集中式算法  分布式算法  测试  

提出了一个结合集中式算法与分布式算法优点的多路径启发式QoS组播路由算法和协议,它以单播路由协议OSPF传播链路的代价信息为基础,运用最小代价Dijkstra算法计算端节点到当前在树节点的最小代价路径,然后启动一个分布式计算过程得到一个可选路径集,加入节点通过一个综合性启发式选择其中的最佳路径连接到组播树.算法能够有效地支持延时和带宽受...

RSDictionary——一种用于分布式计算环境的全局名字空间

关键词: 资源管理  名字空间  分布式  

资源管理是网格、P2P等分布式计算等领域的一个重要研究课题之一.提出了一种字典式的资源管理技术RSDictionary,能够打破网络拓扑结构的界限,将分散于网络结点上的各种资源依其名称组织起来,形成管理整个计算环境的全局名字空间;借助XML格式化消息传递机制,全局名字空间能够将资源加入和退出局限在尽量小的局部网络内,使得系统维护所需开销最小...

异常检测中正常行为规则性的度量

关键词: 入侵检测  异常检测  熵  反向选择  

异常检测是防范新型攻击的基本手段,正常行为的规则性是影响检测能力的基本因素.在使用信息熵作为分析工具的基础上,提出了一种度量异常检测中正常行为规则程度的方法,并将这种方法用于对两个异常检测实例的分析,从理论上分析了如何改造特征以获得更多的规则性信息.在此理论的基础上,针对不同的数据类型提出了两种新的异常检测算法.

《计算机科学技术学报》（JCST）简讯

电子数据证据收集系统的研究与保护

关键词: 电子数据取证  电子数据证据收集系统  访问控制  完整性  真实性  

随着计算机犯罪的不断增加,电子数据取证技术(digital forensic technology)越来越受到人们的重视.电子数据证据不同于传统的犯罪证据,它们更加容易消失和被破坏,为了获得完整可信的电子数据证据,提出应在敏感主机中预先安装设置电子数据证据收集系统(digital evidence collecting system,DECS),用来收集系统中的相关证据.由于DECS的某些模块往...

基于双线性映射的卡梅隆门限签名方案

关键词: 秘密共享  卡梅隆  双线性映射  门限签名  

考虑如下情况,有两个公司A,B通过网络进行通信.为了能安全地生成签字,公司A要求在有足够多的A内成员参与的情况下签字才能有效,并且,只有指定的接收者才能对签字进行验证.针对以上问题,考虑到对原始信息的有效保护,通过将秘密共享技术与卡梅隆函数相结合,提出了一种新的基于双线性映射的卡梅隆门限签名方案.此方案所生成的签名,只有指定接收方可...

一类特殊整数规划问题的DNA计算

关键词: dna计算  整数规划问题  荧光标记  秩  约束补链  

基于生化反应原理的DNA计算由于在解决一类困难问题,特别是完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究具有重要意义.提出了约束方程组的"秩"以及约束方程的3种"约束补链"概念,并基于这些概念,利用在基于表面的DNA计算中采用荧光标记的策略,给出了一类特殊整数规划问题最优解的一种基于DNA计算的求解算法.新算法利用荧光猝灭技术...

《科技术语研究》征订及征稿启事

一种P2P环境下的B^＋树索引管理算法

关键词: 广域存储系统  分布式索引  

Peer-to-Peer(P2P)广域存储系统的分布式数据查询是其重要组成部分.其中对连续有序数据的查询还没有有效的算法.提出了一种在P2P环境下为连续有序数据建立分布式索引的算法--PB-link树.PB-link树具有可靠性高、吞吐率高、网络开销低、负载均衡的性质,比传统的分布式索引算法更能适应P2P环境.理论推导和实验数据证明,PB-link树算法的数据通信开销...

基于〈m，k〉模型的窗口限制实时系统的分析与研究

关键词: 实时调度  调度算法  周期任务  实时系统  

在研究基于（m，k）模型的窗口限制实时系统的基础上，提出了一种受（m，k）限制的窗口限制实时系统．首先对该实时系统的调度性进行了分析与研究，得出了一些结论．然后提出了一种新的动态窗口调度算法，该算法充分利用了（m，k）限制的特点来提高实时任务的可调度性，减少窗口限制违例．同时，还进行了大量的模拟研究，这些模拟以传统的动态窗...

磁道复制——多媒体数据读取的磁盘寻道优化策略

关键词: 寻道  磁道复制  平均寻道距离  多媒体  服务质量  

由于寻道是磁盘I/O操作中的主要浪费之一,采用磁道复制可以减少寻道.针对单盘与盘阵情况,磁道复制可以有两种不同的方法:n-way和n-d-way,并经推导可得出二者平均寻道距离的解析表达式.进行的模拟实验不仅证明了解析表达式的准确性,而且表明在相同的空间开销下,磁道复制策略比传统的以空间换取时间的策略如n-way striping和D-way mirror有更少的...

IBM16路集群节点机

关键词: 节点机  ibm  集群  eserver  处理器系统  power5  超级计算机  2005年  

在德国海德堡举办的2005年国际超级计算机大会上，IBM正式宣布了16路eServer p5 575集群节点机，该节点机拥有每秒873亿次浮点运算（Gflop／s）能力，这个速度比去年推出的8路IBM eServer p5 575集群节点机速度快了55％．凭借在宽度仅为24英寸的一个标准机柜中集成192个处理器，这款超薄p5 575能够用于解决工程问题、药物设计、油储建模和天气预...

英特尔双核安腾处理性能再攀新高

关键词: 英特尔公司  双核安腾处理器  浮点性能  电源管理  高速缓存  超线程技术  

在LINPACK性能测评指标的测试中，4路双内核英特尔安腾架构系统的浮点性能超过了45 GFLOPs（gigaflops）．与以前采用4路RISC架构系统进行的技术计算性能指标评测相比，即将上市的双内核英特尔安腾处理器（代号为“Montecito”）实现了60％的性能提升．英特尔服务器平台事业部负责人表示，与上一代英特尔安腾架构相比，此性能测试结果使用户看到...

三星打破图形内存芯片速度记录

关键词: 内存芯片  速度记录  三星公司  图形卡  动态随机存储器  图形运算  jedec  双数据率  

三星公司日前宣布已经开发出业界最快的每秒运算2．0Gb的90纳米512M图形双数据率动态随机存储器GDDR-3.与图形卡上的DDR-Ⅱ内存不同的是，GDDR-3和即将的JEDEC DDR-Ⅲ标准并不相关.这种内存同样使用了内部终结器，使其更好地适应今日图形运算的需要．新推出的2．OGb高速图形解决方案比常规的1.2Gb设备的速度要快70％，可以应用在高质量图形、PC...

IBM和微软达成反垄断和解方案

关键词: ibm  反垄断  方案  微软  服务器软件  2002年6月  7500  90年代  

日前，微软和IBM宣布的反垄断和解方案，微软将向IBM支付7．75亿美元并提供7500万美元信贷．和解方案解决了源自美国政府上世纪90年代中的微软反垄断案的所有歧视性定价和要价过高的指控．和解方案还解决了IBM提出的其他大部分反垄断指控，包括与OS／2操作系统和SmartSuite产品有关的指控．不过和解方案没有包括IBM称其服务器硬件和服务器软件业...

TD-SCDMA论坛与CDMA发展组织签署合作协议

关键词: 合作协议  论坛  签署  组织  cdma2000系统  管理问题  无线技术  无线服务  

据报道，TD-SCDMA论坛和CDMA发展组织（CDG）签署了合作协议，双方在技术、管理、标准、营销与公众关系和信息交换等方面将加强合作．双方还将联合将促进TD-SCDMA的发展并且还将为TD-SCDMA寻找全世界其它地区发展的机会．在战略、标准和技术互动等领域双方将达成伙伴关系．为促进行高级3G服务应用，还将在应用与功能开发上进行合作．TD-SCDMA论...

《计算机研究与发展》编辑委员会