1974年1月创刊(月刊)
主管/主办:重庆西南信息有限公司
ISSN 1002-137X
CN 50-1075/TP
CODEN JKIEBK
编辑中心
当期目录
2004年第5期, 刊出日期:2018-11-17
  
计算机网络与信息安全
新网络体系结构—Web Services研究综述
饶元 冯博琴
计算机科学. 2004, 31 (5): 1-4. 
摘要 ( 40 )   PDF(227KB) ( 196 )   
相关文章 | 多维度评价
Web服务作为一种新型的松耦合分布式计算范式而成为目前业界研究的热点。本文从分布式计算、Grid计算和XML等技术发展融合的角度提出Web服务是分布式技术发展的第四个阶段,并将它与前三个阶段的技术特点进行了综合比较。提出了一种Web Services新架构模型:RSRPM模型,在形式化定义的基础上,对实现步骤、方法和协议进行了描述。另外,本文对目前Web服务的应用情况与主要开发平台进行了比较分析,并指出了Web服务目前存在的主要技术挑战和发展趋势。
基于语义Web的本体映射方法综述
袁洋 李善平
计算机科学. 2004, 31 (5): 5-8. 
摘要 ( 45 )   PDF(215KB) ( 181 )   
相关文章 | 多维度评价
本体之间的映射是语义Web发展中的一个重要问题。事实上,语义Web是由多种信息源组成的,每个信息源都以某个本体的形式表示。为了实现这些信息源的信息共享,就要用到本体映射方法。本文首先讨论了本体映射的三种体系结构。然后按照E.Rahm提出的分类标准,对现有的一些主要的本体映射方法进行归纳。最后,给出了4种方法的比较分析。从中可以看出各种独立匹配方法的组合将是一个极有希望的发展方向。
本体演化管理研究
刘柏嵩 高济
计算机科学. 2004, 31 (5): 9-12. 
摘要 ( 39 )   PDF(228KB) ( 256 )   
相关文章 | 多维度评价
自W3C主席TimBerncrs-Lee首先提出了语义web的概念后,它正在成为计算机信息处理领域当前研究的热点之一。本体将在“语义Web”中起到至关重要的作用,它通过定义精确的共享术语,以提供某一特定领域可重用的知识。但是这些知识并不是静态的,而是随着时问的推移不断演化。领域的改变、自适应不同的任务、或概念模型的改变都要求本体的变更。随着本体开发变成一个泛化的、协同的过程,本体版本控制和演化管理已成为本体研完中一个重要的领域。本文首先对本体演化的原因和所带来的问题进行分析,然后讨论了本体演化管理的关键技
网格数据库管理模型与策略
史隆 都志辉
计算机科学. 2004, 31 (5): 12-14. 
摘要 ( 48 )   PDF(209KB) ( 180 )   
相关文章 | 多维度评价
越来越多的网格应用需要管理大容量和广域分布的数据。开放网格服务体系结构中的网格服务提供了动态创建、管理和在网格服务中交换的一致接口。本文探讨了以OGSA网格服务管理网格数据库的模型,网格数据库服务提供支持数据访问的控制和发现、执行数据管理的操作,实现数据资源的虚拟化,通过网格实现现有数据库的访问与集成。同时讨论了相关的优化策略。
网格Cache若干问题分析
陈梅 都志辉
计算机科学. 2004, 31 (5): 15-17. 
摘要 ( 44 )   PDF(207KB) ( 178 )   
相关文章 | 多维度评价
网格中资源能力的不均衡和异构特性会给系统造成瓶颈,引起客户端延迟。网格cache系统能够有效地缓解这一问题。本文分析了网格cache的研究目的、网格cache和传统cache的关系,介绍了目前与网格cache相关的研究和网格cache系统设计的若干问题。
开放普适计算环境的实现
张向刚 张云勇 刘锦德
计算机科学. 2004, 31 (5): 18-20. 
摘要 ( 32 )   PDF(177KB) ( 207 )   
相关文章 | 多维度评价
开放系统已经成为当今计算机界广泛倡导并积极遵循的策略。从开放系统的基本特征出发,导出描述开放系统的轮廓框架(AUSPICE),通过对轮廓中各个组成部分,选用一定的标准就可以实现一个开放系统。但实现一个完全的开放系统是一个长期的过程,而且对于具体应用环境和需求.其实现过程各有不同。本文针对普适计算环境,首先分析了开放性对于普适计算环境的重要性和必然性,同时针对普适计算环境的特点,对开放系统的轮廓框架扩充为AUSPICAE,最后提出了适合普适计算环境的开放系统实现过程模型。
Web应用服务器可扩展热部署机制
胡建华 范国闯 陈宁江
计算机科学. 2004, 31 (5): 21-23. 
摘要 ( 39 )   PDF(995KB) ( 201 )   
相关文章 | 多维度评价
web应用服务器为基于组件的事务性Web应用提供运行环境和支撑平台。提供7×24小时不问断运行能力是Web应用服务器的一个重要特性,而静态部署降低了服务器的这种高可用性,增大了系统维护和管理的难度。目前主流Web应用服务器均支持热部署,但只支持固定应用类型,不具有可扩展性。为此,本文结合在自主研制Web应用服务器过程中的实际情况,设计了一种可扩展的热部署模型和机制。该机制在不中断Web应用服务器运行的情况下实现部署功能,并提供具有良好扩展性的部署系统结构,支持不断增多的新类型应用。该热部署机制已在中科院软
CORBA与Web Services应用集成网关的研究与实现
罗真 周刚 康建初
计算机科学. 2004, 31 (5): 24-26. 
摘要 ( 39 )   PDF(561KB) ( 235 )   
相关文章 | 多维度评价
针对CORBA应用在Internet范围内进行数据共享和应用集成的局限性,研究了CORBA与web Services应用集成的方式,设计实现了CORBA/Web Services应用集成网关,深入探讨并初步解决了应用集成中的接口转换、数据类型转化、CORBA对象调用等关键问题。
组播分组数据源鉴别综述
陈慧 熊光泽 刘璟
计算机科学. 2004, 31 (5): 27-30. 
摘要 ( 37 )   PDF(238KB) ( 206 )   
相关文章 | 多维度评价
对组播分组数据源鉴别领域的现有研究成果进行了系统的分类和总结,指出了它们各自存在的优缺点;提出了一个公开问题——分组Hash有向图鉴别问题;指出了该领域的一些可能发展方向。
虚拟专用网实现的统一框架
刘桂开
计算机科学. 2004, 31 (5): 31-33. 
摘要 ( 31 )   PDF(133KB) ( 206 )   
相关文章 | 多维度评价
虚拟专用网(VPN)是一个在公共网上建立的逻辑网,它的链路就是隧道。本文通过对VPN隧道建立的分析,构筑了实现VPN的一个统一的框架,并讨论了其对VPN QoS及安全的影响。
对等网络中基于团体的分布式路由协议中的可靠路由规则
周世杰 秦志光 刘锦德
计算机科学. 2004, 31 (5): 34-37. 
摘要 ( 40 )   PDF(237KB) ( 201 )   
相关文章 | 多维度评价
分析了对等计算的基本概念,对当前对等计算中流行的查找和路由协议进行了概括性的分析。提出了一个基于团体的分布式路由协议(CSDR),并讨论了该协议的基本概念。对CSDR中的可靠性路由规则(DRR)进行了详细分析和论述,并给出了具体的协议和算法。
存储网络虚拟化关键技术的研究与实现
刘朝斌 谢长生 张琨
计算机科学. 2004, 31 (5): 38-40. 
摘要 ( 37 )   PDF(179KB) ( 211 )   
相关文章 | 多维度评价
存储技术经历了从单个的磁盘、磁带、RAID到存储网络系统的发展历程。存储区域网(SAN)是当今存储网络的主流技术,具有高性能、高可用性和良好的可扩展性等优点。但结构的复杂化不可避免地导致了存储环境与管理复杂度的增加。存储虚拟化是解决存储管理问题的有效手段,本文重点分析了基于存储区域网的存储虚拟化技术,讨论了其关键技术及其主要实现方法。
一种选择性丢包机制的分析与设计
汤德佑 骆嘉伟 张大方 黄元江 张白妮
计算机科学. 2004, 31 (5): 41-43. 
摘要 ( 45 )   PDF(195KB) ( 283 )   
相关文章 | 多维度评价
随机早期捡测算法(RED)在产生丢包时简单地丢弃到达的数据包,由于Web流占据了网络上75%左右的带宽,而Web流的特点是数据包比较少,这就使得早期丢包的效果难以体现。本文提出一种选择性丢包机制,引进一个类似公平队列的虚队列,检测发遥速率过大的流,筛选出丢包的候选链接,拥塞时丢弃候选链接在队列申的第一个连接的数据包。模拟实验结果表明,与队头丢包相比,采用选择性丢包的RED算法可进一步降低网关的丢包率,提高吞吐率,缩短Http的响应时间,提高队列的稳定性。
自相似网络业务流建模方法与比较
葛晓虎 朱光喜 朱耀庭
计算机科学. 2004, 31 (5): 44-47. 
摘要 ( 48 )   PDF(538KB) ( 325 )   
相关文章 | 多维度评价
随着网络服务的发展.多媒体数据逐渐成为网络业务流的主要内容。基于多媒体数据的网络业务流对服务质量(QoS)提出了更高的要求。通常对服务质量的要求必然转化为对网络资源的需求,然而这个需求的量化必须基于一个能够准确描述网络变化的网络业务流数学模型。同时,网络业务流的不同特征以及研究目的的不同使得自相似网络业务流建模成为一个挑战性的问题。近来,一系列的方法被用于自相似网络业务流建模,本文的作者将这些方法分为两类共四种方法。本文全面分析比较了这些方法,并提出一种分类机制用于根据不同的研究需要确定相应的建模方法。
数据集成综述
陈跃国 王京春
计算机科学. 2004, 31 (5): 48-51. 
摘要 ( 134 )   PDF(203KB) ( 565 )   
相关文章 | 多维度评价
介绍了数据集成的基本概念及其难点,讨论并比较了模式集成方法、数据复制方法以及综合数据集成方法,详细阐述了数据集成的主要难点——数据源的异构性,最后对数据集成的研究前景做出了展望。
数据仓库环境下以用户为中心的数据清洗过程模型
鲍玉斌 孙焕良 冷芳玲 王大玲 于戈
计算机科学. 2004, 31 (5): 52-55. 
摘要 ( 44 )   PDF(216KB) ( 263 )   
相关文章 | 多维度评价
数据清洗是数据仓库和数据挖掘中非常重要的一个环节。本文首先分析总结了数据清洗的有关概念,给出了数据清洗中需要解决的质量问题,并总结了解决这些问题的技术和方法。在此基础上提出了以人为中心的数据清洗过程模型。该模型集成了工作流技术、数据集成、数据转换和数据挖掘技术。给出了每个工具箱应该提供的基本功能。
基于扩展标记图的网页信息重组技术
朱征宇 王亮 赵银春 程代杰
计算机科学. 2004, 31 (5): 56-60. 
摘要 ( 44 )   PDF(1098KB) ( 185 )   
相关文章 | 多维度评价
本文介绍一种基于扩展标记图ETG(Extended Tag Graph)的网页信息抽取与重组新技术,引入了扩展标记图操作和重构概念,提出了作为用户接口的标记查询语言TagSQL。用户通过类标准SQL的语言描述,即可方便地实现对网页信息的灵活抽取和重组操作。
全文检索模型综述
申展 江宝林 陈祎 唐磊 胡运发
计算机科学. 2004, 31 (5): 61-64. 
摘要 ( 37 )   PDF(238KB) ( 208 )   
相关文章 | 多维度评价
全文检索的应用导致了信息检索领域的一场革命,是文档数据库研完的核心。全文检索的首要问题是全文检索模型的选择。本文介绍了目前国内外主要的全文检索模型,总结了全文检索模型的评价标准,按照此标准对各种模型进行了分析比较,并对全文检索模型构建中一些关键问题进行了分析。
基于Intelligent Agent的智能电子商务
钟国祥
计算机科学. 2004, 31 (5): 65-68. 
摘要 ( 43 )   PDF(246KB) ( 199 )   
相关文章 | 多维度评价
近年来。网络普及使得电子商务技术得到了长足的发展,但仍存在着很多问题。特别是智能和个性化的电子商务已经成了人们追求的目标。本文试图将Agent技术运用于电子商务系统中,介绍了基于Intelligent Agent的智能电子商务系统的基本概念及目前智能电子商务的发展状况,并就Intelligent Agent的智能电子商务系统的未来发展提出了问题和建议。
《计算机科学》参考文献表的著录格式
计算机科学. 2004, 31 (5): 68-68. 
摘要 ( 175 )   PDF(59KB) ( 493 )   
相关文章 | 多维度评价
基于关系数据库的XQuery查询的实现
蔡飞 贝佳 陶列骏 潘金贵
计算机科学. 2004, 31 (5): 69-71. 
摘要 ( 38 )   PDF(198KB) ( 215 )   
相关文章 | 多维度评价
XML的应用日益广泛,XML数据库技术也得到迅速的发展,但是从安全性、索引结构、事务处理等方面考虑,关系数据库仍然是更加可靠的选择。本文提出了在关系数据库的基础上提供虚拟的XML数据库、并实现xQuery查询的一种中间件的设计,结合了两者的优点。
软件过程的比较框架研究
李松领 金蓓弘
计算机科学. 2004, 31 (5): 72-76. 
摘要 ( 39 )   PDF(289KB) ( 195 )   
相关文章 | 多维度评价
软件过程在软件开发中占有非常重要的地位。根据项目的需求和特点,选择一个合适的软件过程可以使项目的开发事半功倍。为了指导软件过程的选择,本文给出了一个简明的软件过程比较框架,并依据这个比较框架,对几个典型的软件过程进行了分析和比较。
CSDPL—一种基于CMM的软件过程定义语言
费立蜀 宋健建 顾庆 陈道蓄
计算机科学. 2004, 31 (5): 77-81. 
摘要 ( 38 )   PDF(1379KB) ( 160 )   
相关文章 | 多维度评价
软件过程是人和计算机化的工具交互完成的可能持续长时间的复杂实体。软件过程比商业过程自动化程度要低,因为需要更多的人的参与和软件工具的支持,也有更多不断持续改进的需求。软件过程首先要建模,因此建模语言扮演了一个非常关键的角色。从管理的角度出发,CMM提出了一个软件过程概念框架。既要支持软件过程语言的要求的特性,又要支持CMM,基于CMM的软件过程定义语言必须把这个一般性和特殊性的要求结合起来。本文描述的软件过程定义语言CSPDL采用了图形和XML文本相结合的表示方式。同时,软件过程定义工具是支持建模的必需的
一种Delegate机制的设计与分析
崔琳 许满武 杨群
计算机科学. 2004, 31 (5): 82-85. 
摘要 ( 45 )   PDF(202KB) ( 230 )   
相关文章 | 多维度评价
近年来,面向对象成为软件设计和开发的主流技术,然而基于继承的类结构的面向对象语言越来越显示出难以满足系统中动态应用的需求。本文就我们在实际工作中所遇到的问题,在分析基于继承和设计模式两种实现方法的基础上,提出一种基于delegate机制的实现方法。分析和模拟实验结果表明,基于delegate机制的实现方法明显优于前两者,可以有效地应用于软件开发。
CPMS中例程处理机制的设计与实现
林向宇 胡昊 鲍钦迪 杨玫 吕建
计算机科学. 2004, 31 (5): 86-88. 
摘要 ( 32 )   PDF(597KB) ( 169 )   
相关文章 | 多维度评价
过程支持系统(PSS,Process Support System)是一个支持定义、执行和监控业务过程的软件系统,其中通过过程模型描述过程的各种控制结构。在基于CMM的过程支持系统——CPMS(CMM—Based Process Management Systera)中,由于CMM中庇护性过程的存在,简单的过程模型的控制结构已显得不够灵活有效,需要在过程模型中加入一些新的机制以丰富其对CMM庇护性过程的支持。本文介绍了一种对CMM庇护性过程支持的机制——例程处理机制,其设计在借鉴了程序设计语言中异常处理机
PCCM:具有性能约束的构件模型
卢炎生 查虎平 徐丽萍
计算机科学. 2004, 31 (5): 89-92. 
摘要 ( 52 )   PDF(200KB) ( 211 )   
相关文章 | 多维度评价
构件模型是构件复用的基础。本文根据3C和REBOOT模型提出一种具有性能约束的构件模型,实现具有性能约束的构件复用。首先简要分析了构件模型的研究现状以及复用现状,引出了在特殊领域的具有性能要求的构件复用;然后提出具有性能约束的构件模型及描述;接着给出实现关键技术的路线,并对模型进行了优点分析;最后指出了进一步的研究方向。
基于UML模型的全功能点自动化度量
程莉莉 刘宗田
计算机科学. 2004, 31 (5): 93-95. 
摘要 ( 43 )   PDF(532KB) ( 177 )   
相关文章 | 多维度评价
软件规模在项目估算和决策中起着举足轻重的作用。基于软件需求从用户角度和功能角度度量规模的全功能点(FFP)广受欢迎,但为手工操作,弊端显而易见,所以亟需自动化度量。本文提出并实现了基于UML模型全功能点自动化度量系统,不但能得到精确的量化结果,而且能减轻工作量、降低花费,以及很大程度上避免抽取数据及度量过程中差错所造成的风险,更重要的是具有可重复性,从而易于功能规模度量方法的推广。
后缀树的并行构造算法
葛健 王国仁 于戈
计算机科学. 2004, 31 (5): 96-99. 
摘要 ( 41 )   PDF(216KB) ( 455 )   
相关文章 | 多维度评价
后缀树是一种非常重要的数据结构,它在与字符串处理相关的各种领域里有着非常广泛的应用。构造后缀树是应用后缀树解决问题的前提和关键。虽然很多现有的后缀树构造算法都是线性时间和空间的,但是,当被索引的字符串的长度很长时,构造其后缀树所消耗的时间和空间仍将非常巨大,这极大地限制了后缀树的实际应用。而并行技术是解决这一问题的很好途径,因此人们提出了后缀树的并行构造算法。本文对后缀树的三种并行构造算法进行了综述,通过系统的比较和分析,总结出当前存在的问题,并指明了下一步的研究方向。
高性能集群系统中资源负载量化的研究
袁立强 徐炜民
计算机科学. 2004, 31 (5): 100-102. 
摘要 ( 68 )   PDF(955KB) ( 222 )   
相关文章 | 多维度评价
负载均衡一直是高性能集群系统中资源分配追求的一个主要目标,能否有效地进行负载识别则直接关系到负载均衡的最终实现。本文针对计算资源和通信资源这两类作业争用的主要资源,分别讨论了其负载的衡量以及负载的量化方法,并通过具体的实验来加以说明。
阈下信道分类及边信息协商问题研究
董庆宽 肖国镇
计算机科学. 2004, 31 (5): 103-106. 
摘要 ( 34 )   PDF(254KB) ( 197 )   
相关文章 | 多维度评价
在本文中我们首先给出了阈下信道的一般模型和含有阈下信道的密码系统的定义,讨论了信任度和安全度两个指标。然后我们对目前的构造技术进行了系统的分类,对各类方案的容量、计算复杂度及边信息量等进行较为深入的研究,并讨论了认证码中的阈下信道与一般阈下信道的差别。我们首次提出了边信息协商的概念,并给出了几个实现方案。
[a,b]-自缩减生成器
白恩健 王静 肖国镇
计算机科学. 2004, 31 (5): 107-109. 
摘要 ( 37 )   PDF(577KB) ( 214 )   
相关文章 | 多维度评价
本文设计了一类新型的密钥流序列生成器—[a,b]-自缩减生成器,仅由一个线性反馈移位寄存器(LFSR)构成,利用相同的初始状态和反馈多项式可以产生一大类伪随机序列。生成序列具有良好的密码学性质:指数级周期,指数级线性复杂度和良好的统计特征。理论分析与局部随机性检验的实验数据都表明[a,b]-自缩减生成器适合于流密码系统的应用。
Linux操作系统的实时化分析
左天军 左圆圆 陈平
计算机科学. 2004, 31 (5): 110-112. 
摘要 ( 31 )   PDF(177KB) ( 339 )   
相关文章 | 多维度评价
随着实时操作系统的广泛应用和Linux的迅速发展,人们更加关注实时Linux的开发问题。文中,我们讨论了调度策略、内核的可重入性、中断处理以及内存管理机制等关键问题。这些问题与Linux扩展到实时操作系统密切相关。然后,我们详细分析了两个有代表性的实时Linux,即RT Linux和KURT Linux的主要实现。我们还介绍了它们自己的特性以及它们之间的基本差异。最后提出了未来的研究工作。
特定应用的嵌入式操作系统构造方法研究
朱立新 王飞跃
计算机科学. 2004, 31 (5): 113-117. 
摘要 ( 33 )   PDF(651KB) ( 162 )   
相关文章 | 多维度评价
随着通用型嵌入式实时操作系统的发展,一个以面向Internet网络的、特定应用的嵌入式操作系统成为实时嵌入式系统极为重要的发展方向。本文详细阐述了特定应用嵌入式操作系统ASOS(Application Specific embedded Operating Systems)的概念和特点,提出了ASOS的三种构造方法:面向对象技术,组件技术,模式生成。
多安全策略集成性问题的分析与解决
吴新勇 熊光泽 桑楠
计算机科学. 2004, 31 (5): 117-120. 
摘要 ( 34 )   PDF(205KB) ( 165 )   
相关文章 | 多维度评价
解决多安全策略的集成性问题是安全操作系统支持多策略和动态策略的基础。本论文采用形式化的方法为安全系统建立了全局安全状态的迁移模型,以TE和RBAC策略为例分析了不同策略作用下安全关联行为对安全状态的影响,并根据T&R集成模型提出了解决多策略集成性和一致性问题的思想,为安全操作系统的实现奠定了基础。
安全中间件之公共安全操作平台
向生建 刘勇 佘堃 熊光泽
计算机科学. 2004, 31 (5): 121-122. 
摘要 ( 36 )   PDF(90KB) ( 227 )   
相关文章 | 多维度评价
安全中间件是为解决安全的复杂性而引入中间件思想、技术提出的,它与中间件一样,采用了分层的体系架构,从不同的多个层面屏蔽现实生活中所遇到的复杂安全问题,既是平台又是接口,既是框架又是模式解决方案。本文讨论了安全中间件的核心层一公共安全操作平台,以公钥密码加密标准PKCS#11展开设计,强调协作、多平台、多任务的支持。
因果知识的表示和推理
林海 孙吉贵
计算机科学. 2004, 31 (5): 123-126. 
摘要 ( 66 )   PDF(188KB) ( 631 )   
相关文章 | 多维度评价
本文介绍了因果推理的两个主要应用:预测行为的间接结果,找出给定事实的真正原因,指出了用逻辑描述的因果关系在解决这两个问题中存在的不足。本文也简单地介绍了J.Pearl提出的因果推理方法,该方法的基本思想是把因果推理看成是一种“计算模式”,而这种把智能归结为“计算模式”的想法正是认知科学中的核心思想。本文最后比较了基于逻辑的方法和基于认知科学的方法实现智能的区别,指出了因果推理应该在认知科学的框架内得到解决。
一类剩余格上的三I算法
马盈仓 何华灿
计算机科学. 2004, 31 (5): 127-129. 
摘要 ( 47 )   PDF(123KB) ( 153 )   
相关文章 | 多维度评价
对三I算法的应用范围进行了扩充,得出一类剩余格上的三I算法,给出其上三I算法P-还原的充分条件,并给出泛逻辑学在k=0.5且相同的h下,基于泛蕴涵的三I算法。
多Agent系统的排队模型研究(2)——模型理论
李凡长 佘玉梅
计算机科学. 2004, 31 (5): 130-137. 
摘要 ( 35 )   PDF(333KB) ( 159 )   
相关文章 | 多维度评价
多Agent系统是人工智能、软件领域等研完的热点问题,在这个问题的研究中,人们普遍关注的问题是如何组织协调Agent之间的关系,让各个Agent充分发挥作用,使系统处于最佳状态,本文抓住多Agent之间的这个关键问题。给出了多Agent系统的排队模型的基本概念,为进一步研完多Agent系统奠定了理论基础。
模型法求规划的研究
陈舒 戈也挺 骆斌 陈世福
计算机科学. 2004, 31 (5): 138-141. 
摘要 ( 42 )   PDF(214KB) ( 220 )   
相关文章 | 多维度评价
模型法求规划是一种通用的规划方法。它从给定问题的模型中抽取出规划。本文综述了模型法求规划的基本方法。首先介绍了SATPLAN和CSP,以讨论模型法求规划的通用框架。然后介绍了新近开发的模型法求规划系统,BLACKBOX和GP-CSP。在将模型法与演绎法和CBP法进行比较后,给出了模型法求规划的未来研完方向。
DNA计算方法
李燕 王秀峰
计算机科学. 2004, 31 (5): 142-143. 
摘要 ( 61 )   PDF(97KB) ( 413 )   
相关文章 | 多维度评价
DNA计算是应用分子生物技术进行计算的新方法。本文主要介绍了DNA计算的基本思想及在解决NP完全问题中的应用。
稀疏规则条件下的相似插值推理研究
王天江 卢正鼎 李凡
计算机科学. 2004, 31 (5): 144-147. 
摘要 ( 23 )   PDF(155KB) ( 193 )   
相关文章 | 多维度评价
模糊推理本质上就是插值器。但在稀疏规则库的务件下,当输入的事实落入规则“空隙”时,采用传统的CRI方法是得不到任何推理结果的。而采用KH线性插值推理也存在着难以保证推理结果的凸性和正规性等问题。为了在稀疏规则条件下能有好的插值推理结果,提出了一种相似插值推理方法。谊方法能较好地保证推理结果隶属函数的凸性和正规性,这为智能系统中的模糊推理提供了一个十分有用的工具。
基于Vague集模糊推理的多评价指标模糊决策方法
王天江 卢正鼎
计算机科学. 2004, 31 (5): 148-149. 
摘要 ( 28 )   PDF(131KB) ( 160 )   
相关文章 | 多维度评价
目前在智能领域中对Vague集的研究已越来越广泛与深入,并运用于决策问题中,有学者已把Vague集用于多评价指标的模糊决策中,但其决策方法在某些时候却难以得到目标。为此,本文提出了一个基于Vague集模糊推理的多评价指标模糊决策方法。在这个方法中,从基于Vague集的模糊推理的观点来看待模糊决策问题。将评价指标和候选方案之间的关系用一组基于Vague集的推理规则来表示,将决策者的要求用一组Vague集来表示,经过模糊推理等过程最后得到决策结果。然后还给出了一个实例说明这种多评价指标模糊决策方法。这个基于V
协同学习环境中的嵌套式知识空间模型及实现
王进峰 詹永照 毛启容
计算机科学. 2004, 31 (5): 150-152. 
摘要 ( 27 )   PDF(573KB) ( 199 )   
相关文章 | 多维度评价
针对传统协同学习系统中普遍存在着学习材料组织混乱、学习工具隔离使用和感知处理困难等问题,本文提出了嵌套式知识空间模型,该模型包含知识域、知识域之间的包含关系、相关关系、拟序关系和并行关系以及知识空间等概念。根据此模型建立的协同学习系统中,可将学习材料及学习工具和学生的学习过程有机的整合在一起,提高学生的学习效果。另外本文还给出了描述此模型的具体数据结构和相关算法,并开发了相应的工具给教师进行模型管理。
一种全局收敛的PCA神经网络学习算法
黄克军 叶茂 王雁东 李毅超
计算机科学. 2004, 31 (5): 153-155. 
摘要 ( 34 )   PDF(481KB) ( 223 )   
相关文章 | 多维度评价
主元分析(PCA)也称为K-L变换是进行特征提取的一种重要方法。近年来,为了处理海量数据,许多基于Hebbian学习算法的PCA神经网络被提出来。传统的算法,通常不能保证其收敛性或者收敛速度较慢。基于CRLS神经网络,本文提出了一种新的确保权向量收敛的学习算法,本算法无须在计算中规格化权向量。同时也证明了该学习算法使得权向量收敛到最大特征值所对应的特征向量。实验表明,与传统的CRLS神经网络比较,本文算法准确性得到极大提高。
OCDES:口腔癌医疗诊断专家系统设计与实现
邓锋 符云清 宋锦璘 樊瑜波 范小平
计算机科学. 2004, 31 (5): 156-158. 
摘要 ( 31 )   PDF(539KB) ( 270 )   
相关文章 | 多维度评价
本文描述了口腔癌医疗诊断专家系统OCDES的设计与实现技术,针对口腔医疗诊断的特点,讨论了该系统建立过程中所采用的关键技术。本文重点介绍了系统的结构框架、知识表示方法、正向推理机制以及基于示例的推理方法的实现技术。并给出了系统的测试方法。
基于自增长型多级自组织映射网络的模式识别
傅彦 周俊临
计算机科学. 2004, 31 (5): 159-162. 
摘要 ( 35 )   PDF(202KB) ( 281 )   
相关文章 | 多维度评价
以自组织映射网络为主要研究对象,描述了自组织映射网络的基本模型。在传统自组织映射网络的基础上,提出了基于自增长型多级自组织映射网络的模式识别方法,能够解决传统自组织映射网的静态结构带来的诸多问题,如在进行训练前必须预先确定网络的模型和神经元数目及其排列方式,若一次分类不准确将严重影响分析结果,等等。而且这种多级结构,还能将输入数据中存在的分级信息直观地表示出来,对于高维数据的分析尤其有利,因此自增长型多级自组织映射网络对大规模模式识别的研究一定会产生极大的促进作用。
程序挖掘的体系结构研究
陈章 陈志刚
计算机科学. 2004, 31 (5): 163-165. 
摘要 ( 39 )   PDF(181KB) ( 156 )   
相关文章 | 多维度评价
本文在描述程序挖掘的概念基础上,提出了用体系结构的思想来研完程序挖掘过程,并给出了一种三层程序挖掘体系结构实例,增强了整个系统的可扩展性和可维护性,为开发一个更灵活、可伸缩、高效的程序挖掘系统提供了广泛的前景。
频繁闭合项目集的并行挖掘算法研究
缪裕青
计算机科学. 2004, 31 (5): 166-168. 
摘要 ( 22 )   PDF(155KB) ( 212 )   
相关文章 | 多维度评价
频繁项目集挖掘因其在数据挖掘领域中的基础地位和广泛应用备受学术界和产业界的关注,用挖掘频繁闭合项目集代替挖掘频繁项目集是近年来提出的一个重要策略。不同于以往提出的挖掘所有频繁项目集的并行算法,本文针对频繁闭合项目集的特性及并行挖掘的特点,给出了共享存储器模型上(Shared Memory)基于频繁模式树(FP-tree)的挖掘频繁闭合项目集的并行算法(FCIPM)思想,提出了频繁闭合项目集直接判断法,性能分析表明所提技术对算法的性能提高起到了关键作用。
空间规则的可视化解释
郭平 范丽 叶莲
计算机科学. 2004, 31 (5): 169-171. 
摘要 ( 23 )   PDF(1056KB) ( 162 )   
相关文章 | 多维度评价
随着地理信息系统(GIS)软件的成熟,其空间信息分析、处理和展示能力日趋完善。利用空间数据挖掘等空间信息分析抽取手段进行空间规则发现并对这些规则进行规范化与形式化描述进而利用GIS进行可视化展现已成为一种趋势。本文研完了空间关联规则、分布规则、分类规则的形式化描述,并且给出了这些规则的可视化解释过程。
基于UAMRT的机器翻译方法
李玉鉴
计算机科学. 2004, 31 (5): 172-175. 
摘要 ( 31 )   PDF(230KB) ( 183 )   
相关文章 | 多维度评价
本文提出了一种新的机器翻译方法,即基于UAMRT的机器翻译。该方法的基本思想非常简单:首先设计模板匹配替换通用算法UAMRT,然后利用UAMRT匹配句子中的源语言模板,并将其替换为相应的目标语言模板,从而实现对句子的翻译。在结合句型分析算法和从句分析算法的基础上,利用启发式搜索机制进一步提高了句子的翻译速度和质量。速度测试表明用该方法实现的英汉翻译系统在P-IV1.7G的计算机上翻译速度每秒可以达到1300个单词左右;质量测试表明该系统的性能在开发过程中仅仅通过增加更多的模板就会变得越来越好,而且在应用时
基于语料库的自然语言建模方法研究
张仰森 曹元大
计算机科学. 2004, 31 (5): 176-179. 
摘要 ( 24 )   PDF(235KB) ( 147 )   
相关文章 | 多维度评价
语言模型是对自然语言的描述,研究语言模型的构造方法是计算语言学的核心内容之一。本文在深入分析基于概率分布和上下文特征与信息的统计语言模型所依据的数学理论基础上,讨论了这两类语言模型的异同及其建立方法,并了讨论了基于组合思想的语言建模方法。
基于颜色和形状的图像检索
孙君顶 武学东 周利华
计算机科学. 2004, 31 (5): 180-183. 
摘要 ( 22 )   PDF(976KB) ( 169 )   
相关文章 | 多维度评价
在分析了基于图像颜色信息和空间信息进行图像捡索的基础上,提出了一种新的基于图像颜色和形状的图像检索算法。该算法采用HSI颜色空间,整幅图像首先被划分为具有固定尺寸的分块,对其中的每一分块,提取该分块的主色调作为该分块的颜色特征,对整幅图像采用主色调直方图作为其颜色特征;在对图像形状特征的提取上,针对图像1分量的每一分块,提出了分块平坦度和凹凸度的概念,并利用分块的这两个属性,将图像的分块划分为不同类别,同时采用不同类别分块的直方图作为图像的形状特征。试验表明利用该算法提取的图像的颜色特征和形状特征在进行图
一种新的基于分块颜色和形状的图像检索方法
郑霞 周明全 耿国华
计算机科学. 2004, 31 (5): 184-186. 
摘要 ( 29 )   PDF(890KB) ( 176 )   
相关文章 | 多维度评价
基于图像单一特征的检索方法只能反映图像的部分属性,应用范围受到限制。本文在分析图像颜色和形状特征的基础上,根据各自的特点,提出了一种新的基于分块颜色和形状的图像检索方法。首先,在图像分块的基础上提取颜色和特征点;其次,根据特征点提取图像的形状信息;最后,以颜色和形状作为综合特征,采用相应的匹配算法进行图像检索。实验证明该方法不仅准确度高,而且还可应用于基于对象或区域的图像查询中。
基于语义人脸的视频新闻标注
姚青 吴飞
计算机科学. 2004, 31 (5): 187-192. 
摘要 ( 24 )   PDF(1824KB) ( 144 )   
相关文章 | 多维度评价
视频和图像中的人脸蕴涵了丰富的语义信息,可以使用人脸对视频内容进行分析与标注,尤其是视频新闻节日。而要达到这样的目的,就必须先将对视频新闻具有语义价值的人脸从视频流中检测出来。本文提出基于语义人脸捡测的视频新闻语义聚类与标注算法:在这个算法中,首先使用肤色模型检测人脸可能出现区域,然后提取人脸可能区域的独立成分特征,用训练好的支持向量机检测出所有人脸,套用语义人脸模板过滤出最终的语义人脸集合,最后通过高斯混合聚类,将视频新闻标注为主持人镜头、访谈类新闻镜头和其他新闻故事镜头三类。实验表明,该算法在视频新闻
织物模拟中的自适应网格剖分研究
刘宁 高成英 罗笑南
计算机科学. 2004, 31 (5): 193-197. 
摘要 ( 24 )   PDF(872KB) ( 198 )   
相关文章 | 多维度评价
本文提出一种在织物模拟中的动态网格剖分方法,针对传统模拟算法中因网格剖分固定和曲面整体网格均匀剖分造成模拟误差与计算耗费,分别从织物物理和几何角度出发,提出在动态模拟过程中的自适应的网格剖分方法。利用模拟过程中曲面片局部形变信息,对网格进行动态剖分与合并,有效提高了模拟效率。经实际应用表明:该算法具有模拟效率高、易于计算机实现等优点,特别在对非均匀形变物体模拟中,该算法从模拟效率和精度均得到满意结果。
一种快速自适应RSUSAN角点检测算法
杨莉 张弘 李玉山
计算机科学. 2004, 31 (5): 198-200. 
摘要 ( 19 )   PDF(745KB) ( 142 )   
相关文章 | 多维度评价
根据图像边缘灰度的渐变性,我们重新定义SUSAN(Small Univalue Segment Assimilating Nucleus)算法中小核值相似区;并找到一种更为有效和简便的计算小核值相似区面积的方法;在此基础上提出了RSUSAN(Redefined SUSAN)角点检测算法。与经典的角点检测算法SUSAN、MIC(Minimum Intensity Change)相比,RSUSAN具有角点检测准确性高,计算简单,运算速度大为提高等优点。对于模糊、噪声大的图像本文还进一步提出了采用自适应平滑和R