计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

计算机研究与发展 2005年第08期杂志 文档列表

计算机研究与发展杂志人工智能

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

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

计算机研究与发展杂志读者专栏

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

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

欢迎加入中国计算机学会1292-1292

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

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

摘要：在业界专家的支持下，中国计算机学会创办的《中国计算机学会通讯》杂志第一期顺利出版，受到业内人士的广泛欢迎。作为国内第一份宏观论述计算机科学技术发展的综述刊物，大家认为，这本杂志不论在内容方面，还是在编排方面，都给人以耳目一新的感觉．不久前来访的IEEE CS领导人也给予高度评价．在杂志出版后，学会召开了编委会会议，杂志主编、学会李国杰理事长、冀复生执行主编、学会杜子德秘书长和在京的部分编委出席了会议，对杂志进行了认真的评议，找出存在的问题，更加明确了发展的方向．会议还进一步完善了特约编辑制度，并讨论了今明两年的专题报道计划.

计算机研究与发展杂志人工智能

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

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

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

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

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

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

基于决策树的神经网络1312-1317

摘要：传统人工神经网络模型采用试探的方法确定合适的网络结构,并随机地初始化参数值,导致神经网络训练效率低、结果不稳定.熵网络是一种建立在决策树之上的3层前馈网络,在熵网络基础上,提出了基于决策树的神经网络设计方法(DTBNN).DTBNN中提供了对神经网络参数的初始值合理设置的方法,并提出了由决策树确定的只是熵网络的初始结构,在实际的网络构造中需要根据实际应用添加神经元和连接权以提高网络的性能.理论分析和实验结果表明了这种方法的合理性.

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

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

计算机研究与发展杂志图形与图像处理

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

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

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

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

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

摘要：要提高脱机手写数字识别的识别率,关键是特征的提取与选择.主曲线是主成分分析的非线性推广,它是通过数据分布'中间'并满足'自相合'的光滑曲线.它较好地反映了数据分布的结构特征.在数字特征选取中,首先将主曲线用于训练数据的特征提取;其次在详细分析数字主曲线的结构特点的基础上,选择出用于数字识别的粗分类、细分类特征;最后在对手写数字进行识别时,先进行粗分类再进行细分类.所提方法在Concordia大学的CENPARMI手写体数字数据库上的实验结果表明:利用这些特征能有效区分相似字符,提高了手写数字的识别率,为脱机手写数字识别的研究提供了一条新途径.

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

摘要：由于三维物体的自遮挡,浏览三维网格是一个典型的随机访问问题.如果在将网格压缩后,只传输与解码当前视点下可见区域的数据,就可以节约网络带宽和解码资源.目前的网格压缩方法基本上没有考虑随机访问.提出一种基于小波变换且支持随机访问的渐进几何压缩方法,基本思想是将网格表面分成很多块,对每块的细节信息独立进行编码,然后只传输当前视点下可见块的细节信息.代表细节信息的小波系数被组织成零树,设计了一种修正的SPIHT算法来对每棵小波零树独立进行压缩.实验结果表明,该方法取得了与PGC方法相当的压缩效率,但如果只传输可见区域的细节信息,该方法需要传输的数据量只是PGC方法的60%左右.

计算机研究与发展杂志数据库与软件工程

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

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

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

摘要：提出利用Cube中的维层次(dimension hierarchy)聚集技术来创建高性能的维层次聚集Cube(dimension hierarchy aggregate cube,DHAC).充分利用DHAC已保存的维层次信息,对Cube中多维数据的查询和更新效率进行了优化,并且支持Cube的上探、下钻等语义操作.在DHAC中进行数据插入和删除等数据更新时,由下向上用更新前后的差值对受到更新结点影响的所有祖先结点进行增量更新.实现了在插入新维或维层次时不需要重新构建聚集Cube就可以实现Cube的模式更新.对维层次聚集Cube与传统Cube进行了算法性能分析和比较,理论分析和实验结果都表明,所提出的DHAC性能最佳.

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

摘要：随着企业全球化、企业业务联合与分化的发展,企业组织结构更加动态化,企业业务流程经常发生变更,这都增加了工作流访问控制的复杂性.针对此问题,从工作流访问控制模型与流程模型分离的角度,提出一种面向服务的工作流访问控制模型--SOWAC模型.服务是流程任务的抽象执行和实施访问控制的基本单元,用服务的访问控制替代流程任务的访问控制.说明了SOWAC模型的组成元素及实施实例,提出一种基于服务授权历史的动态责任分离约束方法,并给出SOWAC模型在工作流系统中的实际应用.

计算机研究与发展杂志读者专栏

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

计算机研究与发展杂志数据库与软件工程

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

摘要：提出了一种基于OGSA(open grid services architecture)网格体系结构的面向Agent形式化建模框架--AOMG(agent-oriented modeling based on grid)形式化框架,该框架基于Object-Z语言,吸收了Ⅰ*框架和UML中的部分元模型,加入了对Agent与网格环境之间交互关系的描述,以及对Agent服务属性的处理,从而解决了现有方法无法对基于网格环境的分布式系统进行分析与设计建模的问题.给出了AOMG形式化框架中的3类核心模型:组织模型、Agent类模型和Agent服务模型.提供了一组新颖的从组织模型到Agent类模型的形式化语义映射规则,实现了系统模型从Agent抽象层次到对象层次的快速转换.