计算机科学

粒度计算研究综述

计算机科学. 2005, 32 (9): 1-12.

摘要 ( 162 )

PDF(787KB) ( 803 )

相关文章 | 多维度评价

粒度计算GrC（Granular Computing）是信息处理的一种新的概念和计算范式,覆盖了所有有关粒度的理论、方法、技术和工具的研究.它是词计算理论、粗糙集理论、商空间理论、区间计算等的超集,也是软计算科学的一个分支,已成为模糊的、不完整的、不精确的及海量的信息处理的重要工具和人工智能研究领域的热点之一.本文综述了粒度计算的发展动机、研究现状及发展趋势,着重介绍了粒度计算的主要理论模型与方法及其在不同领域的应用,对存在的问题进行了分析,并提出了进一步研究的方向.

XML数据库存储策略综述

计算机科学. 2005, 32 (9): 13-17.

摘要 ( 77 )

PDF(340KB) ( 288 )

相关文章 | 多维度评价

XML是SGML一个子集,本质上是一种特殊的SGML标记语言.XML已经成为Internet上数据表示和数据交换的新标准,被认为是最有前途的一种半结构化数据组织方式.XML的重点是管理信息的数据本身,而不是数据的样式.XML这种明确的分工导致的将是更高效的Web程序设计,更快的搜索引擎、更统一的数据表示和更方便的数据交流的出现.因为底层的存储表达对上层的查询处理和优化有着重要的性能影响,所以如何存储XML文档才是最好的方式已经成为一个重要问题.本文介绍了几种XML数据库的存储策略,并对每种存储策略进行了描

判定非对称选择网活性及活性单调性的一个算法

计算机科学. 2005, 32 (9): 18-20.

摘要 ( 81 )

PDF(196KB) ( 274 )

相关文章 | 多维度评价

活性是Petri网的重要行为特征之一.为了得到判定AC网活性有效的算法,本文利用分治的思想,在定义极小死锁的前、后归约子网的基础上,将较大问题分而治之,把未知问题转化为已知的FC网上的问题,从而得到了判定AC网活性及活性单调性的多项式时间的算法.

Petri网共享单链子网合成及其应用研究

夏传良

计算机科学. 2005, 32 (9): 21-25.

摘要 ( 98 )

PDF(331KB) ( 259 )

相关文章 | 多维度评价

本文针对多个企业共用一个加工厂加工某种产品这一类业务处理问题,提出了经由Petri网共享单链子网构成单链子网合成网的解决方案;给出了自由选择网（FC）,非对称选择网（AC）的共享单链子网合成网为各自相应网的充分条件;提出了共享单链子网合成Petri网保持结构活性的条件;本文的结果可为Petri网系统合成的静态和动态性质的考察提供有效途径,具有宽广的应用前景.

无线传感反应网络综述

徐振阳窦文华

计算机科学. 2005, 32 (9): 26-30.

摘要 ( 89 )

PDF(330KB) ( 338 )

相关文章 | 多维度评价

从传感器网络衍生出来的传感反应网络是一种全新的信息获取和处理技术.本文先简要介绍了传感反应网络体系结构和特点,再结合已有研究,在设计和开发传感反应网络协议方面,讨论传感节点-反应节点和反应节点-反应节点协调中存在的问题,并探讨反应节点给通信协议带来的问题与挑战.

万维网无尺度特征与主动服务网格

计算机科学. 2005, 32 (9): 31-34.

摘要 ( 101 )

PDF(351KB) ( 472 )

相关文章 | 多维度评价

万维网从网页到站点所形成的链接结构构成一个规模宏大的复杂网络.尽管其发展包含许多随机因素,传统的随机网络模型并不适合描述其结构,实证研究表明其结构呈现一种无尺度网络特征,即海量网络信息资源是由少量的以信息集散节点为核心的网络链接方式构成的.万维网中同时具有“小世界”特征,具有相似主题的资源构成一系列小集群,进而组成无尺度网络.提出了一种万维网的信息传播与访问过程的主动服务与信息推荐体系结构,该结构为资源优化传播以及个性化虚拟社区服务的主动服务网格奠定了理论基础.

网络缓存的零拷贝优化

计算机科学. 2005, 32 (9): 35-39.

摘要 ( 99 )

PDF(320KB) ( 602 )

相关文章 | 多维度评价

数据的冗余拷贝是影响网络缓存软件性能的重要因素.本文详细分析了当前广泛使用的网络缓存程序Squid的数据拷贝流程,利用快速文件传输和数据流拼接两种策略在Linux平台上实现了squid的零拷贝优化.快速文件传输是将文件数据从文件系统内核缓存直接发送到远程主机,数据流拼接则是在网络协议栈内核缓存之间直接交换数据,二者都能够减少数据在内核空间和用户空间流动带来的冗余拷贝.实验证明,经过优化的Squid在主机CPU占用率和请求响应时间等方面的性能均有显著提高.

调度算法在节点延时PMF正态化条件下的延时分析

计算机科学. 2005, 32 (9): 40-44.

摘要 ( 85 )

PDF(416KB) ( 411 )

相关文章 | 多维度评价

若假设网络带宽足够大,可以将网络传输的QoS保证表示为以网络延时保证为前提,以丢包率为判决条件.本文分析网络现有调度算法对网络业务延时的影响,选择节点状态延时的概率函数（PMF）表示网络节点状态的统计信息.并利用其PMF的正态形式作为网络节点状态信息,分析调度算法的延时性能.通过仿真验证,当节点延时的PMF分布近似正态,即如果网络业务经过整形后以近似正态延时概率到达网络节点,业务在节点经过调度算法输出时其PMF仍近似保持正态分布形式.仿真分析了这种情况下各调度算法的延时表现,得到EDF算法在这种情况下延时

基于多Agent的网格资源管理模型的研究与构建

计算机科学. 2005, 32 (9): 45-47.

摘要 ( 89 )

PDF(291KB) ( 343 )

相关文章 | 多维度评价

随着Internet技术的日趋成熟,网格计算（Grid Computing）的设想引起了全球范围的关注.网格计算的关键要素是对非集中控制的资源进行协调,通过标准的、开放的、通用的协议和接口,提供非凡的服务质量（QoS）保证.本文试图探索一种基于多Agent的、分布式节点自治的网格资源管理模型,通过在校园网环境下实现该模型,为使用者提供一个分布的、易于扩展的、高效实用的网络计算环境.

空间信息网格中的元数据模型机理研究

计算机科学. 2005, 32 (9): 48-50.

摘要 ( 80 )

PDF(183KB) ( 277 )

相关文章 | 多维度评价

网格元数据一直是网格研究的重点之一,直接影响到网格资源的组织、维护以及共享的安全控制等诸多问题.本文针对空间信息服务流程,充分考虑网格元数据服务的需求,提出了一种基于网格的空间信息元数据模型.它为实现一体化服务资源的透明访问、空间信息服务的高效获取以及知识的有效管理提供了有益的支持.最后介绍了这种元数据模型的实现.

基于XML网络管理的SNMP/XML翻译网关的开发

钱柱中谢立

计算机科学. 2005, 32 (9): 51-54.

摘要 ( 103 )

PDF(288KB) ( 332 )

相关文章 | 多维度评价

作为弥补基于SNMP的网络管理缺陷的一种变通方案,最近已提出了基于XML的网络管理,但现存的很多网络设备都有SNMP代理.为了集成XML和SNMP网络管理,必须提出XML/SNMP网关以进行SNMP到XML的信息翻译.本文首先介绍了使用XML进行网络管理的优点,然后讨论了规范翻译和交互翻译,也给出了这种网关的体系结构.

基于Bayes参数估计的垃圾邮件过滤算法研究

刘震佘堃周明天

计算机科学. 2005, 32 (9): 55-57.

摘要 ( 99 )

PDF(173KB) ( 298 )

相关文章 | 多维度评价

朴素Bayes邮件过滤算法由于简单、易于理解,已被人们广泛接受,并应用到一些商用邮件系统当中.但面对目前垃圾邮件问题依然严重的现状,人们逐渐开始认识到采用简单的朴素Bayes邮件过滤算法已不能满足现有邮件过滤的性能要求.Bayes网络一直以来作为知识发现的一个重要分支,是人们研究的热点;邮件过滤问题也可以映射到一个Bayes决策网络模型中.通过构建针对邮件过滤的Bayes决策网络模型,并经过概率学习对关键节点作Bayes参数估计,可以实现邮件的概率分类发现.邮件样本试验结果表明新算法与朴素Bayes邮件过

一种应用于安全管理平台的整体安全模型——态势图模型

计算机科学. 2005, 32 (9): 58-60.

摘要 ( 82 )

PDF(172KB) ( 263 )

相关文章 | 多维度评价

安全管理平台强调全局安全目标,整体安全模型是安全管理平台的核心,本文提出了态势图模型,既能反映安全系统的安全能力分布与组织关系,又能描述安全系统的安全状态变迁过程,具有较强的实用性.

基于攻击意图的报警信息关联研究

计算机科学. 2005, 32 (9): 61-65.

摘要 ( 81 )

PDF(349KB) ( 296 )

相关文章 | 多维度评价

当前的入侵检测系统往往只提供给安全管理员大量低级的报警信息,分析这些报警信息极大地加重了安全管理员的负担,并且使得一系列相互关联的重要报警信息常常被淹没在大量不重要的报警信息中,因此迫切需要对于低级的报警信息进行进一步的关联,建立较为高层的攻击场景.本文提出了一个基于攻击意图的报警关联的模型,使用报警信息所对应的攻击行为的目的即攻击意图构建攻击场景.该模型先把入侵检测系统产生的报警信息转化为相应的攻击意图,再根据预先建立的攻击场景对这些攻击意图进行关联,从而实现了报警信息关联.

基于超奇异椭圆曲线的序列

计算机科学. 2005, 32 (9): 66-67.

摘要 ( 148 )

PDF(159KB) ( 396 )

相关文章 | 多维度评价

Gong等提出了利用超奇异椭圆曲线来构造伪随机序列,本文推广了此类序列的周期的结论,并简化了其证明方法;给出了此类序列的线性复杂度的下界;并对序列的构造方法加以修改,使得0-1分布平衡但不改变其线性复杂度的界和周期.

对一种基于椭圆曲线加密体制的安全性分析

姜正涛郝艳华王育民

计算机科学. 2005, 32 (9): 68-69.

摘要 ( 84 )

PDF(113KB) ( 264 )

相关文章 | 多维度评价

本文对一种椭圆曲线环上的陷门离散对数加密体制的安全性进行分析,指出它存在的安全缺陷,攻击者通过选择适当的明文加密,在得到相应的解密明文后,能够分解模数,从而成功地攻击此加密体制,因此该体制不能抵抗选择密文攻击.

一种基于双线性映射累积签名的递进清算认证协议

陈舜姚前谢立

计算机科学. 2005, 32 (9): 70-71.

摘要 ( 99 )

PDF(202KB) ( 288 )

相关文章 | 多维度评价

本文基于双线性映射群,提出了一种全程累进签名方案,可有效解决网上证券交易和清算的多方认证问题,简化了认证过程,实现了全程认证,不需要可信第三方,避免了复杂的PKI体系,大大提高了计算效率.

网络服务系统统一身份认证模型的研究与设计

计算机科学. 2005, 32 (9): 72-75.

摘要 ( 83 )

PDF(248KB) ( 349 )

相关文章 | 多维度评价

Internet上服务的增多带来了用户信息管理的各种问题,每个服务商都要维护庞大的用户信息库;用户也要重复提供认证信息以使用不同的服务.本文提出了一个统一身份认证模型,可以实现安全、可靠、高效的用户身份认证.文章先给出设计此身份认证模型的必要性,介绍并分析了当前流行的身份认证机制的特点和性能,然后提出了此统一身份认证模型的结构,并对其能实现的功能做了介绍,最后给出了一个安全、高效的身份认证算法和一个可靠、严谨的身份联合算法.

一种基于混沌阵列的鲁棒零水印算法

高山青罗向阳刘镔刘粉林

计算机科学. 2005, 32 (9): 76-81.

摘要 ( 160 )

PDF(428KB) ( 316 )

相关文章 | 多维度评价

本文提出了一种基于混沌阵列的鲁棒零水印算法.它首先构造一个混沌阵列,然后利用该混沌阵列来在图像中寻找“嵌入1”位置,得到该位置的像素值的最高有效位,再通过和水印信息的比较结果来在混沌阵列中设置标志,构造出最终的水印阵列.实验表明,该水印方案具有良好的鲁棒性,能够抵抗剪切、加扰、旋转、滤波、缩放、JPEG压缩等常见的有意和无意攻击.

自调优数据库研究综述

谢美意冯玉才

计算机科学. 2005, 32 (9): 82-85.

摘要 ( 169 )

PDF(288KB) ( 545 )

相关文章 | 多维度评价

数据库功能和规模的膨胀与数据库性能调优的复杂已渐渐成为应用中一对尖锐的矛盾.自调优数据库是一种新兴的数据库技术,其目标是将日益复杂的数据库调优任务从系统管理人员转移到系统自身,以降低系统管理成本,提高系统性能质量.对数据库调优问题进行了分类,介绍了自调优数据库的研究与发展情况,将其与面向整个计算机系统自我管理的自主计算技术进行了比较,并讨论了自调优数据库未来的研究方向.

基于谓词索引的海量数据压缩存储及数据操作算法

赵锴李建中骆吉洲

计算机科学. 2005, 32 (9): 86-90.

摘要 ( 106 )

PDF(383KB) ( 276 )

相关文章 | 多维度评价

压缩数据库技术是海量数据管理的重要技术之一.利用海量数据自身及其数据操作的特点,提出了一种海量数据压缩存储结构.该存储结构将第二级和第三级存储器结合起来,以数据操作条件中的谓词为索引,在减少存储空间的同时有效地支持查询、删除和更新等数据操作.理论分析和实验结果表明,这种存储结构可以提高海量数据的存储效率和数据操作的性能.

一种基于时态中间件的高效双时态索引模型

康向锋汤庸叶小平汤娜

计算机科学. 2005, 32 (9): 91-95.

摘要 ( 228 )

PDF(310KB) ( 342 )

相关文章 | 多维度评价

当前的时态数据库中间件不支持包含事务时间和有效时间的双时态数据索引,通过使用适当的数据变换和查询变换,可将双时态数据转化为R树可索引的数据.基于4R技术,提出了作为时态中间件TimeDB组件的双时态索引模型B4Rindex.实验证明,利用该模型对双时态数据进行索引是高效的.

基于立方体计算的关键梯度分析

计算机科学. 2005, 32 (9): 96-99.

摘要 ( 64 )

PDF(303KB) ( 280 )

相关文章 | 多维度评价

梯度分析是数据仓库和联机分析处理中的一项重要分析任务,在决策支持中发挥着重要作用.本文根据实际应用的需要,提出了一种新颖的关键梯度分析方法.借助立方体计算中的计数排序和分割策略,通过扩展补充路径,并利用插入排序方法,实现了高效的关键梯度分析算法.在模拟数据上进行了大量的实验,结果证明了算法的高效性和实用性.

有效的近似数据方体维护算法

李翠平王珊

计算机科学. 2005, 32 (9): 100-102.

摘要 ( 161 )

PDF(172KB) ( 296 )

相关文章 | 多维度评价

尽管利用预计算可以提高OLAP的查询效率,但是,由于存储空间的限制,预计算整个数据方体是不现实的.最近提出的综合数据方体通过将数据单元进行等价划分的方法解决了这个问题.然而,当数据源发生改变的时候,要对这样的数据方体进行维护是很困难的,即使只有一条元组发生了变化,所有的聚集值都必须重新计算,代价非常高.实际上,在有些应用环境中,人们更关注查询响应的速度,在查询结果的精度上可以放低一些要求.本文提出了如何对近似的综合数据方体进行增量维护的方法.实验证明,这些方法是非常有效的.

E3D R-Tree：一种处理移动对象数据库历史查询的索引结构

张文杰李建中张炜

计算机科学. 2005, 32 (9): 103-107.

摘要 ( 98 )

PDF(312KB) ( 291 )

相关文章 | 多维度评价

历史查询是移动对象数据库管理的一个重要方面.为提高历史查询效率,在3D R-Tree基础上实现了优化的索引结构E3D R-Tree.在E3D R-Tree中,结合移动对象数据特征引入空白区域作为新的插入代价参数,同时,在插入算法中利用最小代价优先搜索算法确定全局最优插入路径,并给出算法正确性证明.实验结果表明,E3D R-Tree查询效率高于3D R-Tree.

空间数据库中最小距离聚集查询及其算法

刘云生刘小峰肖迎元

计算机科学. 2005, 32 (9): 108-110.

摘要 ( 98 )

PDF(244KB) ( 413 )

相关文章 | 多维度评价

提出了一种新的距离查询形式-最小距离聚集查询,这种查询计算几个对象集中对象到一个中心对象集中对象的距离和,并返回最小的K个距离和.在空间数据库中,对基于R树索引的数据集给出了基于最近邻居的方法和阈值算法来回答查询.通过大量实验对两种算法进行了比较,结果显示阈值算法具有较好的性能.

多级安全数据库系统的推理分析

计算机科学. 2005, 32 (9): 111-112.

摘要 ( 134 )

PDF(180KB) ( 296 )

相关文章 | 多维度评价

介绍了多级安全数据库系统的推理问题,及用于推理的信息来源和方法策略;研究并分析了目前在多级安全数据库系统中推理问题的成果：推理的形式化,数据库设计中的推理控制技术,数据库系统运行时的推理控制方法,以及数据级的推理控制方法,并指出了各个方法的局限性.

支持非覆盖维的扩展多维数据模型

计算机科学. 2005, 32 (9): 113-118.

摘要 ( 60 )

PDF(331KB) ( 284 )

相关文章 | 多维度评价

非覆盖维等复杂结构维的处理一直都是数据仓库领域的难题,本文在详细分析非覆盖维特性的基础上,提出了一个扩展的多维数据模型,改变了传统的级别间的映射关系的定义方式,定义了从父级别到子级别分区的映射关系,从而实现了对非覆盖维和非平衡维的支持,并能够完整地表达各种复杂维层次结构语义.同时,基于DAG图描述的维层次结构,定义了基于该多维模型的立方体代数和OLAP操作.将多维数据库概念模型中的维与度量的转换操作引入到OLAP操作集合中,使其支持复杂维的转化操作,进而丰富和增强基于该模型的OLAP系统的分析能力.

AudiMeters：高维连续数据可听化研究

方志刚马卫娟

计算机科学. 2005, 32 (9): 119-122.

摘要 ( 85 )

PDF(267KB) ( 329 )

相关文章 | 多维度评价

高维连续数据的数据-声音映射是可听化应用设计研究的重点和难点.提出了多通道-多维度数据-声音映射模型,支持多通道映射、多维度映射和混合映射,可以充分利用各种声音参数.实现了可听化汽车仪表原型系统Au-diMeters,采用混合映射对转速、时速、水温和油量等数据进行可听化显示,验证了多通道-多维度数据-声音映射模型的可行性.

数字城市空间信息与服务集成交换平台系统分析与设计

李琦甘杰夫

计算机科学. 2005, 32 (9): 123-126.

摘要 ( 69 )

PDF(374KB) ( 348 )

相关文章 | 多维度评价

本文从信息的本质出发,在语法、语义和语用三个层次上分析了空间信息的共享问题,并针对每个层次的具体情况,提出了相应的技术解决方法.在此分析基础之上,设计了空间信息与服务集成交换平台的统一技术框架,并根据这个技术框架,提出了相应的技术实现——CyberGISXP软件平台的基本结构.在“数字北京”工程实践中,实现了相应的原型系统,初步探索了实现数字城市空间信息与服务集成交换平台的技术路线.

一种基于匹配策略的Web服务组合方法

郑永清梁伟

计算机科学. 2005, 32 (9): 127-130.

摘要 ( 92 )

PDF(227KB) ( 368 )

相关文章 | 多维度评价

现有的Web服务只能被单独调用,不能提供复杂的组合服务.文中提出了一种基于匹配策略的Web服务组合方法,该方法利用匹配关系,通过自顶向下的服务分解和自底向上的服务组合,自动将原子服务组合成满足用户要求的组合服务.通过实例说明该方法的执行过程,应用结果表明该方法减少了用户的交互操作,降低了服务成本,提高了服务效率.

基于语义Web和约束满足技术的旅游规划系统

廖乐健许开全曹元大胡晶晶

计算机科学. 2005, 32 (9): 131-133.

摘要 ( 83 )

PDF(260KB) ( 272 )

相关文章 | 多维度评价

在基于虚拟组织的e-commerce中,常常涉及从大量的网上服务提供者中找到所需的供应商,并将发现的服务提供者集成起来,实现业务协作,为用户提供一系列流程服务.我们拟将语义Web服务和约束满足技术各自优势结合起来,解决虚拟组织的活动管理.并用此思想构建了一个旅游规划系统.本系统可以适用于Internet等动态开放的环境,其根据用户的要求找到合适的资源信息,然后将问题模型为约束满足问题进行求解,特别是我们采用约束对象表示以便实现高层次建模,从而实现真正意义的E-Traveling.

基于神经网络和粒子群算法的MPEG视频传输控制

向涛涂风华廖晓峰

计算机科学. 2005, 32 (9): 134-135.

摘要 ( 81 )

PDF(176KB) ( 287 )

相关文章 | 多维度评价

本文给出了一个MPEG视频传输控制的模型,模型中由若干个令牌桶和一个复用器来控制视频流的传输,并给出了表示该系统各状态的差分方程及其性能评价的代价函数,在此基础上,提出了利用神经网络和粒子群优化算法相结合的优化控制方案,实验结果表明,该方案能够有效地提高系统的传输性能.

VPN在网络游戏领域中的应用

苏卓夫李吉桂

计算机科学. 2005, 32 (9): 136-139.

摘要 ( 95 )

PDF(241KB) ( 355 )

相关文章 | 多维度评价

随着网络游戏的盛行,建立一个高效的统一游戏平台的需要日益突出.本文通过分析网络游戏的特点,结合VPN技术,阐述了建立一个游戏无关的统一网络游戏平台的优点,提出构造基于VPN的新型网络游戏平台所必需的基本框架,并在此基础上探讨了其实现的技术细节.

基于城域网的考试系统中系统安全策略研究

王世伦

计算机科学. 2005, 32 (9): 140-141.

摘要 ( 87 )

PDF(134KB) ( 266 )

相关文章 | 多维度评价

本文通过对目前网络智能考试系统在安全方面存在问题的研究,综合VPN技术、网络访问控制技术、数据加密技术、动态链接库技术等,提出了一套实用的系统安全解决策略.对于开发安全性要求高的B/S体系的应用来说,该策略有一定的参考价值和借鉴意义.

新的进化算法——文化算法

杜琼周一届

计算机科学. 2005, 32 (9): 142-144.

摘要 ( 88 )

PDF(209KB) ( 789 )

相关文章 | 多维度评价

文化算法源于对人类社会多层面进化的模拟,为进化算法提供了一个新的计算框架.和其他进化算法相比,文化算法概念清晰,更能准确地反映社会的进化过程,并在一些领域取得了成功的应用.本文首先讲述了该算法的生物解释,然后介绍了算法的基本原理和不同版本,并给出了一些成功应用的实例,最后给出了本文的结论和进一步的研究方向.

基于本体的非结构化知识库系统研究

吴江赵宗涛

计算机科学. 2005, 32 (9): 145-148.

摘要 ( 75 )

PDF(285KB) ( 262 )

相关文章 | 多维度评价

本文提出一种基于本体的非结构化知识管理系统框架.在该框架中,知识库由知识体和应用本体两部分组成,可解决知识的重用和共享问题.知识检索可以通过知识地图导航和自动检索两种方式完成,有一定的智能性.知识管理门户采用XML和XSL相结合的开发方法,具有动态特点.本文还对知识库的安全管理方法进行了初步研究,提出了一个可用的知识库安全管理解决方案.

不完备信息系统中知识获取算法

计算机科学. 2005, 32 (9): 149-152.

摘要 ( 90 )

PDF(192KB) ( 303 )

相关文章 | 多维度评价

粗糙集理论是一种新的处理模糊和不确定知识的软计算工具.应用粗糙集理论,可以将隐藏在系统的知识能够以决策规则的形式表达出来.根据粗糙集上下近似的概念,决策规则能够分成确定性规则和可能性规则两种.本文将介绍从不完备信息系统中知识获取的算法,通过这些算法能够从不完备决策表中生成一种确定性的规则和两种可能性的规则,同时也介绍了不完备决策表中描述约简的算法.

负增量式关联规则更新算法

计算机科学. 2005, 32 (9): 153-155.

摘要 ( 72 )

PDF(246KB) ( 359 )

相关文章 | 多维度评价

模式维护是数据挖掘中一个具有挑战性的任务.现有的增量式关联规则更新算法主要解决两种情况下的维护问题：一是最小支持度不变,而数据量增加;二是数据量不变,而改变最小支持度.本文提出了一种负增量关联规则更新算法.实验表明,该算法是有效的.

R-means：以关联规则为簇中心的文本聚类

龙昊冯剑琳李曲

计算机科学. 2005, 32 (9): 156-159.

摘要 ( 78 )

PDF(255KB) ( 359 )

相关文章 | 多维度评价

本文将k-means与关联规则（或频繁项目集）相结合,提出了一种新的文本聚类算法R-means.R-means算法以关联规则作为簇中心,通过类似于k-meams的迭代优化得到最终的簇.因此R-means不仅继承了k-means的简单性,而且用关联规则产生的簇描述易于为人们所理解.在几个实际数据集上的实验表明该算法可以得到高精度和高性能.

基于余弦相似度的文本空间索引方法研究

计算机科学. 2005, 32 (9): 160-163.

摘要 ( 83 )

PDF(241KB) ( 455 )

相关文章 | 多维度评价

基于相似度的数据空间索引在数据挖掘及数据可视化等方面有着重要的应用.本文以新闻的标题为研究对象,提出了以CrossAVL为基础的文本对象层次式聚类方法以及文本信息空间索引算法FastMap-MDS,有效地保持了文本对象间的相似信息.实验表明,该方法具有较高的效率和精度.

基于优势关系下的协调近似空间

徐伟华张文修

计算机科学. 2005, 32 (9): 164-165.

摘要 ( 91 )

PDF(121KB) ( 272 )

相关文章 | 多维度评价

在基于优势关系下的信息系统中引入了协调近似空间的概念,并证明了在优势关系下不协调目标信息系统也可以转化为一个协调近似空间,这进一步方便了基于优势关系下不协调目标信息系统的研究,丰富了粗糙集理论.

一种时间序列快速分段及符号化方法

计算机科学. 2005, 32 (9): 166-169.

摘要 ( 56 )

PDF(238KB) ( 526 )

相关文章 | 多维度评价

作为一类重要的复杂类型数据,时间序列已成为数据挖掘领域的热点研究对象之一.针对时间序列的挖掘通常首先需要将时间序列分段并转变为种类有限的符号序列,以利于进一步进行时间序列模式挖掘.针对当前的时间序列分段方法复杂度较大,效率不高等问题,本文提出了一种简单高效的基于拐点检测的时间序列分段方法,并且采用动态时间弯曲度量计算不等长子序列的相异度,最后运用层次化聚类算法实现子序列的分类及符号化.实验表明,本文所提出的方法切实可行,实验结果具有较为明显的物理意义.

几种小训练样本集的数字语音识别模型的比较性研究

贺苏宁虞厥邦

计算机科学. 2005, 32 (9): 170-175.

摘要 ( 102 )

PDF(370KB) ( 486 )

相关文章 | 多维度评价

本文通过对小训练样本集的基于DTW结构的数字语音识别模型的比较性分析,指出其存在的三个一般性问题：（1）DTW逐帧匹配模式割裂了观测向量序列的内在联系;（2）压扩观测向量序列造成局部信息使用的不均匀;（3）计算复杂度高,识别率低.为了解决这些问题,我们提出了基于数字语音时频信息整体结构的单特征向量识别模型.这种模型完整地利用了观测向量序列的全部信息,结合置信度评估和自适应反馈学习之后可及时地吸收测试向量携带的新的环境特征信息,调整识别模型结构.该模型的错识率较之最好的基于DTW结构的混合域模型的错识率降低

一种基于模糊决策树的运动预测机制

计算机科学. 2005, 32 (9): 176-179.

摘要 ( 187 )

PDF(230KB) ( 388 )

相关文章 | 多维度评价

通过考虑环境约束及用户运动的随机性,设计了一种基于模糊决策树的运动预测机制.该机制在示例集的基础上,利用属性模糊化和模糊分类熵建立初始模糊决策树,由此生成模糊决策规则进行预测,根据变化情况适时对模糊决策树进行必要的维护.仿真研究表明,该机制预测准确率较高,预测开销较小,是可行和有效的.

一种步态识别方法

田光见赵荣椿

计算机科学. 2005, 32 (9): 180-181.

摘要 ( 96 )

PDF(125KB) ( 412 )

相关文章 | 多维度评价

步态识别作为一种新的生物特征识别技术,通过人走路的姿势实现对个人身份的识别和认证.算法利用步态轮廓图像边界到重心的距离矢量对步态轮廓图像进行描述,采用步态图像的高宽比进行步态的准周期性分析.利用隐马尔可夫模型进行步态时变数据匹配识别.算法在CMU数据库上面进行实验取得了较高的正确识别率.

远程教育中和谐人机情感交互模型的研究

计算机科学. 2005, 32 (9): 182-183.

摘要 ( 71 )

PDF(241KB) ( 338 )

相关文章 | 多维度评价

如何在远程教学和远程学习中实现以人文关怀为特征的和谐情感交互,以提高学习者的学习效率,已成为现代远程教育中值得深入研究的重要课题.本文描述了在软件Agent技术基础上,研究具有个性情感的和谐人机交互系统的思想方法、体系模型和技术手段.

用关联维构建和操作在群体决策中的应用

李晖张世栋

计算机科学. 2005, 32 (9): 184-186.

摘要 ( 102 )

PDF(164KB) ( 291 )

相关文章 | 多维度评价

为了解决传统数据仓库无法支持群体决策的问题,提出了一个支持群体决策的数据仓库中建立关联维的算法以及对于关联维的实际操作.通过在电力营销数据仓库系统中的实际应用,证明了算法的正确性和操作的可行性.表明,该方法可以得到更加高效的查询,提高与群体决策相关的辅助企业决策水平.

基于Ontology的概念联通在查询系统中的应用研究

计算机科学. 2005, 32 (9): 187-190.

摘要 ( 85 )

PDF(219KB) ( 274 )

相关文章 | 多维度评价

为了提高知识查询系统的知识服务质量,本文提出了一种基于Ontology的概念联通模型,该模型在知识获取阶段能够对知识进行修正、精简和整合,在知识服务阶段能对原有知识库中的知识进行广泛而有意义的知识重组.本文首先讨论知识本体和概念联通模型,然后分析基于Ontology的概念联通方法,最后给出在知识查询系统中的联通算法.

基于人眼视觉系统的自适应小波图像编码算法

计算机科学. 2005, 32 (9): 191-194.

摘要 ( 70 )

PDF(256KB) ( 268 )

相关文章 | 多维度评价

本文提出了一种基于自适应小波分解与人眼视觉系统的低比特率图像压缩编码算法,该算法具有以下特点：（1）以子带能量为判别标准,能够根据图像内容进行自适应形式的小波分解;（2）建立了人眼视觉系统的掩蔽模型,并据此给出了全新的小波系数自适应量化策略.仿真实验表明：本文算法是一种高效的图像压缩算法,不仅其压缩效果明显优于JPEG2000、EZW、FWP等小波域图像压缩算法（特别是低比特率下）,而且可广泛适用于不同特征的数字图像.

基于格网模型的等高线算法

张显全刘忠平

计算机科学. 2005, 32 (9): 199-201.

摘要 ( 160 )

PDF(166KB) ( 917 )

相关文章 | 多维度评价

提出了一种通过格网模型生成等高线的方法.通过计算规则格网模型中顶点的符号来确定等高线与格网中棱的交点数目,根据交点的数目和格网中心点的符号确定等高线的跟踪方向,对等高线上的点用样条曲线连接可得等高线.实验结果表明,此算法正确、有效,运行效率高.

一种面向大幅面喷墨印刷机的多灰度动态RIP技术研究

杨燕刘小丹

计算机科学. 2005, 32 (9): 202-204.

摘要 ( 101 )

PDF(193KB) ( 331 )

相关文章 | 多维度评价

大幅面喷墨印刷机通常采用多遍喷印的方法来保证印刷品的色彩浓度,而多遍喷印相同的信息会使画面高亮度区域产生粗糙纹理.提出了一种面向大幅面喷墨印刷机的基于阈值调制技术的多灰度动态RIP方法.实验证明,该方法有效地消除了画面中高亮度区域的粗糙纹理.

r-SVR中参数r与输入噪声间线性反比关系的仿真研究

计算机科学. 2005, 32 (9): 205-207.

摘要 ( 82 )

PDF(197KB) ( 288 )

相关文章 | 多维度评价

为研究r范数-支持向量回归机r-SVR的鲁棒性,验证r-SVR中参数r与输入噪声方差之间的近似反比线性关系,对r-SVR进行了仿真.推导出了作为仿真的依据的r-SVR的解的形式和对其进行求解的牛顿迭代公式.仿真结果显示：输入噪声为高斯分布时,r-SVR中参数r与输入噪声方差之间存在近似线性反比关系;这一关系曲线随着信噪比增加而斜率减小、整个曲线下移.这一结果印证和丰富了现前的理论推导结果,为在已知输入高斯噪声方差时合理地选择r提供了更可信的依据.

Peano曲线的演化生成算法及其推广

王能超陈宁涛施宝昌

计算机科学. 2005, 32 (9): 208-210.

摘要 ( 113 )

PDF(184KB) ( 309 )

相关文章 | 多维度评价

基于演化思想探讨了Peano空间填充曲线的非递归生成算法及其推广.通过基本元素的确定、变换和组合三个步骤完成曲线的绘制.算法简单、快速,而且有一定的通用性.

基于色度畸变和纹理特征的阴影消除方法

刘洋李玉山张大朴

计算机科学. 2005, 32 (9): 211-214.

摘要 ( 76 )

PDF(322KB) ( 377 )

相关文章 | 多维度评价

从图像序列中精确地提取运动目标是许多计算机视觉应用中的核心部分,但由于运动目标阴影的存在,会导致目标形状的扭曲、目标的相互连接等问题,对分割和提取运动目标造成很大的困难.为了精确地提取运动目标,提出一种利用色度畸变和纹理特征进行阴影消除的方法.采用混合高斯分布建立自适应背景模型,运用背景减除的方法分割出运动区域,并分析了场景点在存在阴影前后色度的分布规律以及纹理的互相关性,从而消除运动目标的阴影.分析和实验表明,该算法抗干扰能力强,对于室内和室外光照条件下的阴影都能有效地消除,并且所需设置的参数少,复杂度

图像融合的非负线性混合模型与算法研究

苗启广王宝树

计算机科学. 2005, 32 (9): 215-217.

摘要 ( 86 )

PDF(237KB) ( 305 )

相关文章 | 多维度评价

本文提出了一种适用于像素级图像融合的非负线性混合模型,该模型的意义在于任何像素级图像融合问题都可以用此形式化模型来表示.针对实际融合问题,根据实际情况对模型进行具体化或者简化,就能够得到具体融合问题的融合算法.在此基础上,根据图像融合的实际问题,本文给出了该模型的一种简化模型,并对简化模型的求解问题进行了深入研究.通过将简化后的模型转化为具体的优化问题,给出了一种快捷的图像融合迭代算法.所求出的图像融合结果综合了源图像中的特征信息,使得融合图像的特征信息损失较少,更接近于理想的真实图像.该方法的收敛性可以

基于最小匹配误差方向预测的快速半像素运动估计

董海燕张其善

计算机科学. 2005, 32 (9): 218-220.

摘要 ( 95 )

PDF(189KB) ( 278 )

相关文章 | 多维度评价

为了减小半像素搜索的计算量,本文提出了一个基于最小匹配误差方向预测的快速半像素运动估计算法.本文提出的算法利用亚像素搜索窗内的匹配误差单峰曲面的特性来预测半像素搜索区域中最小匹配误差方向,从而避免了大量不必要的匹配运算量.实验结果表明,对于各种不同运动程度和空间细节的视频序列,本文提出的算法在保证和半像素全搜索法相同图像质量的同时,平均节省73%的计算量,很适合实时应用.

协同图形图像编辑系统中对象锁与区域锁的并行

计算机科学. 2005, 32 (9): 221-224.

摘要 ( 203 )

PDF(265KB) ( 332 )

相关文章 | 多维度评价

在分布式协同编辑系统中,为了防止并行操作中出现冲突,常常用到加锁的机制.分布式协同图形图像编辑系统是协同系统中一个特殊的类,因此有特殊的加锁方式.本文提出一种新的不但能够给对象加锁,而且能够给区域加锁的锁机制.在这种锁机制下,用户可以自由地选择给一个图案对象加锁或者给一个工作区域加锁.这是一种细粒度和粗粒度的结合,既有利于减少加锁时系统的负载,又有利于方便用户的操作.这个机制已经应用在我们的CoDesign系统.

遗产代码迁移中的用户界面自动转换技术

石学林张兆庆

计算机科学. 2005, 32 (9): 225-229.

摘要 ( 109 )

PDF(340KB) ( 281 )

相关文章 | 多维度评价

随着Internet计算技术的迅速发展,将遗产系统迁移到Web平台逐渐成为一种必需.传统的遗产代码通常使用字符终端界面,它与Web图形界面在界面显示和用户交互方面都有着显著的不同.本文实现了一种基于停止等待协议的方法可以将这种字符界面自动化地迁移到Web图形界面.实验表明,此方法可以显著地增加整个转换过程的自动化程度.

协作环境中的关键技术研究

龚能李玉顺史美林

计算机科学. 2005, 32 (9): 230-233.

摘要 ( 94 )

PDF(305KB) ( 274 )

相关文章 | 多维度评价

CSCW的发展提出了构建开放协作环境的需求,网格技术为这一开放协作环境的研究带来了新机遇.构建开放协作环境需综合研究一系列关键技术,包括协作虚拟场地技术、协作感知技术、协同服务总线技术和协同信息共享空间等,并要将这些技术同CSCW的研究成果相融合,包括如工作流技术、各种交互群件技术.本文介绍这一开放协作环境的基本架构,并重点阐述协同信息共享空间研究中协作信息本体模型的研究.

操作系统体系结构的研究分析

计算机科学. 2005, 32 (9): 234-238.

摘要 ( 79 )

PDF(297KB) ( 418 )

相关文章 | 多维度评价

操作系统是计算机中最基本的系统软件,它控制计算机的所有资源并提供应用程序开发的基础.本文介绍了几种主要的计算机操作系统体系结构,并分析和比较了它们的优缺点,最后还介绍了操作系统体系结构目前研究趋势.

用于多目标编译系统构造的目标机体系结构描述

计算机科学. 2005, 32 (9): 239-242.

摘要 ( 62 )

PDF(278KB) ( 264 )

相关文章 | 多维度评价

本文是关于多目标编译系统构造的目标机体系结构描述的一个综述.主要涉及的话题：机器描述应当描述什么和描述语言的设计原则,现行的体系结构描述语言的状况及分类,一个典型的机器描述示例,结构信息描述,以及机器描述所面临的挑战及机遇等.

蓝鲸分布式文件系统的客户端元数据缓存模型

计算机科学. 2005, 32 (9): 243-245.

摘要 ( 62 )

PDF(291KB) ( 381 )

相关文章 | 多维度评价

在蓝鲸分布式文件系统中,客户端的所有元数据操作都是通过远程过程调用由元数据服务器完成,所有数据读写都是直接与存储服务器交换完成的.由于通信延迟,在客户端进行频繁数据读写时,元数据信息交换影响了整个系统的性能.我们设计了一种在客户端尽量缓存文件元数据信息的模型,有效地减少了元数据通信,缩短了整个读写过程的延迟,极大地提高了蓝鲸分布式文件系统的性能.

超立方体并行计算机的一个新型故障诊断算法

董涛杨小帆柏森

计算机科学. 2005, 32 (9): 246-248.

摘要 ( 69 )

PDF(200KB) ( 264 )

相关文章 | 多维度评价

提出了超立方体并行计算机的一个新型系统级故障诊断算法.与现有诊断算法相比,该算法能够在系统中存在较多故障处理器的情况下,正确定位全部故障处理器（代价是至多误诊断三个无故障处理器）.另外,该算法的时间复杂度与最好的现有算法相当.