计算机科学

计算机科学. 2008, 35 (3): 1-5.

摘要 ( 122 )

PDF(315KB) ( 561 )

相关文章 | 多维度评价

介绍了数据流频繁模式的概念和定义，提出了数据流频繁模式挖掘算法的通用数据流处理模型，详细总结了数据流频繁模式挖掘算法的三种分类方式：“窗口模型”、“结果集类型”和“结果集精确性”。基于这些分类方法提出了数据流频繁模式挖掘算法的设计立方体，该立方体不仅涵盖了现有的数据流频繁模式挖掘算法，还对设计新的算法具有指导意义。基于设计立方体，分析了设计算法时应当采取的有效策略，旨在为设计新算法提供一个有力参考。最后讨论了数据流频繁模式挖掘的进一步研究工作。

无线传感器网络的拓扑控制算法综述

计算机科学. 2008, 35 (3): 6-12.

摘要 ( 223 )

PDF(501KB) ( 1550 )

相关文章 | 多维度评价

无线传感器网络的首要设计目标即延长网络生命期，而网络拓扑作为路由层协议和MAC层协议的重要平台，对其进行控制是实现这一目标的支撑基础。本文总结和分析了传感器网络领域已有的拓扑控制方面的研究成果，阐述了多种受研究者关注较多的典型拓扑控制算法，并指出其中有待解决的问题，进而归结了拓扑控制算法设计中需考虑的因素，随后针对功率控制和分簇控制分别设计了两种算法模型，最后探讨了今后应研究的问题，指明了下一步研究中的重点和难点。

基于位运算的量子可逆逻辑电路快速综合算法

计算机科学. 2008, 35 (3): 13-17.

摘要 ( 127 )

PDF(323KB) ( 520 )

相关文章 | 多维度评价

量子可逆逻辑电路是构建量子计算机的基本单元。本文结合可逆逻辑电路综合的多种算法，根据可逆逻辑电路综合的本质是置换问题，巧妙应用位运算构造高效完备的Hash函数，提出了基于Hash表的新颖高效的量子可逆逻辑电路综合算法，可使用多种量子门，以极高的效率生成最优的量子可逆逻辑电路，从理论上实现制造量子电路的成本最低。按照国际同行认可的3变量可逆函数测试标准，该算法不仅能够生成全部最优电路，而且运行速度远远超过其它算法。实验结果表明，该算法按最小长度标准综合电路的平均速度是目前最好结果的69．8倍。

基于粒子群算法的Web社区发现

计算机科学. 2008, 35 (3): 18-21.

摘要 ( 110 )

PDF(342KB) ( 578 )

相关文章 | 多维度评价

Web社区发现技术是提高网络搜索引擎检索质量的重要途径之一。如何给出利用较少先验信息，并能对网络进行高效划分的算法是网络社区发现的关键。传统算法如Wu-Huberman算法虽能对社区进行快速划分，但需先确定分属不同社区的两个节点，Radichi快速分裂算法依赖于网络中存在的三角形的数目，Duch J提出的极值优化算法对初始解非常敏感。本文提出一种基于粒子群优化算法的网络社区发现方法，并用不同规模的网络图Zachary、Krebs和dolphins网络结构对方法进行测试，实验结果表明，该方法在无先验信息的条

无线传感器网络应用支撑技术研究

计算机科学. 2008, 35 (3): 22-27.

摘要 ( 142 )

PDF(447KB) ( 835 )

相关文章 | 多维度评价

无线传感器网络的出现，产生了许多新型应用。而为了支撑各种各样的应用，需要范围广且复杂的实现技术。作为一个多学科交叉领域，无线传感器网络方向具有大量的应用及相应支撑技术，需要进行适当的分类整理。基于这种情况，本文首先综述了无线传感器网络的应用现状，然后结合无线传感器网络各方面应用，从计算机学科的角度系统地讨论了无线传感器网络的支撑技术，包括通信协议、定位、时钟同步、能量管理等普遍存在于各种无线传感器网络的基础支撑技术，以及目标识别与跟踪、数据存储、数据融合与无线传感器网络安全等几种典型的与应用紧密相关的支撑

自相似流量关键参数分析

谭献海黎燕敏潘启敬金炜东

计算机科学. 2008, 35 (3): 28-30.

摘要 ( 132 )

PDF(252KB) ( 742 )

相关文章 | 多维度评价

大量的研究结果表明，网络流量过程普遍存在着自相似和长相关特性，自相似和长相关特性对网络性能具有重要的影响。目前绝大部分研究都集中在Hurst系数的估计及其性能影响上，这是不全面的。本文深入研究影响网络性能的自相似流量关键参数，通过仿真分析Hurst系数和方差系数对网络性能的影响，表明Hurst系数和方差系数对网络性能均有重要的影响。分析了方差对网络性能影响的原因，研究了G与方差之间的关系及其计算方法，给出了基于IDC的复合分形更新过程参数的估计算法，分析了分形开始时间对网络性能的影响。

NGI／NGN体系结构及其服务质量保障机制研究

窦军曾华燊汪海鹰

计算机科学. 2008, 35 (3): 31-33.

摘要 ( 149 )

PDF(304KB) ( 581 )

相关文章 | 多维度评价

本文在深入分析国内外开展的下一代Internet（NGI）或下一代网络（NGN）相关研究工作的基础上，重点研究了NGI／NGN体系结构及其服务质量保障机制。重点阐述了笔者所在的四川省网络通信技术重点实验室提出的一种潜在的NGI体系结构框架—SuPA（单物理层用户数据传输与交换平台体系结构）。研究结果表明，SUPA使得较容易实现从Internet到NGI的平滑过渡，并能够提供更好的服务质量保障。

间隙整形和设计实现

计算机科学. 2008, 35 (3): 34-35.

摘要 ( 117 )

PDF(190KB) ( 439 )

相关文章 | 多维度评价

本文提出的间隙整形完全不同于现有的通信量整形。它能够有效地防止拥塞，构建无拥塞网络，并且能够利用高优先级任务已分配但暂时不用的带宽资源。间隙整形的另一个优点是容易在网卡上实现，完全不占用主机资源，效率高。文中还给出了一种可以满足间隙整形的以太网卡设计方案，研制后的测试数据完全达到设计要求。

一种改进的高速TCP拥塞控制算法

葛一楠周驰岷易勇

计算机科学. 2008, 35 (3): 36-38.

摘要 ( 150 )

PDF(172KB) ( 658 )

相关文章 | 多维度评价

Sally Floyd提出的高速TCP拥塞控制算法能提高TCP在高速网络中传送数据时的性能，但高速TCP与普通TCP（以目前使用最广泛的RenoTCP为例）共存时存在公平性的问题。本文系统研究了高速TCP拥塞控制算法，分析了高速TCP与Reno TCP共存时的公平性与效率性，提出了一种改进的高速TCP拥塞控制算法。最后，通过仿真证明该算法有效地改进了高速TCP与Reno TCP共存时的性能。

基于组播和P2P的文件分发管理模块的设计与实现

满萍马严

计算机科学. 2008, 35 (3): 39-41.

摘要 ( 128 )

PDF(263KB) ( 499 )

相关文章 | 多维度评价

本文对CNGI研究课题“组播与P2P相结合的文件分发系统”进行了简要介绍。通过对该系统文件管理模块的总体设计和详细设计，实现了基于IPv6组播与P2P技术的结合。该系统借助JXTA平台实现P2P的基本功能：节点搜索、节点资源搜索、节点间的通讯和文件的统一管理等，实现了尽量利用可靠的组播并利用P2P实现跨组播域的信息传输。最后通过对管理模块在不同环境下的测试数据进行分析，表明该设计思想的有效性。

以太网中交换设备安全性能主要技术分析与对策

钟代军米利波

计算机科学. 2008, 35 (3): 42-45.

摘要 ( 124 )

PDF(284KB) ( 820 )

相关文章 | 多维度评价

交换设备的安全特性直接影响着网络的安全稳定运行和网络的服务质量，无论是传统的交换设备还是目前广泛运用的交换设备都存在着一些安全隐患。本文分析了交换设备的安全性能和交换机数据处理过程中的缺陷和问题，提出了提高交换设备性能和加强交换设备安全的新思路。

E-mail安全协议PGP

计算机科学. 2008, 35 (3): 46-48.

摘要 ( 115 )

PDF(194KB) ( 575 )

相关文章 | 多维度评价

本文从单钥密码IDEA算法、双钥密码RSA算法、单向杂凑算法MD5算法等分析了安全电子邮件协议PGP的实现原理和实现流程；描述了PGP所提供的安全业务；并从RSA、IDEA、MD5、随机数等安全性方面分别研究了PGP的安全性能。

一种基于动态特征词典的SVM中文电子邮件过滤方法

计算机科学. 2008, 35 (3): 49-51.

摘要 ( 125 )

PDF(203KB) ( 577 )

相关文章 | 多维度评价

随着电子邮件的广泛应用，泛滥成灾的垃圾邮件对人们的生活和网络安全带来了严重的威胁，反垃圾邮件问题已成为全球性的具有现实意义的问题。本文提出了一种基于动态特征词典的SVM中文邮件过滤方法，通过动态构造特征词典以及选择合适的支持向量机（Support Vector Machine，SVM）参数，有效地提高了垃圾邮件的过滤精度，实验结果超过了网易免费邮所公布的过滤指标。

一种改进的ARP协议欺骗检测方法

张洁武装陆倜

计算机科学. 2008, 35 (3): 52-54.

摘要 ( 196 )

PDF(191KB) ( 1183 )

相关文章 | 多维度评价

ARP协议欺骗作为一种交换式局域网中获取数据信息的方法，当用作攻击手段时，给网络安全带来了严重威胁。本文通过分析ARP协议的漏洞及ARP欺骗的原理，设计并实现了一种基于IP地址和物理地址标准对应库的ARP欺骗检测方法，达到了及时有效地检测出网络中存在的ARP欺骗报文的目的，实测表明效果良好，具有实用价值。

利用NVD漏洞数据库挖掘网络攻击效果

计算机科学. 2008, 35 (3): 55-57.

摘要 ( 155 )

PDF(188KB) ( 592 )

相关文章 | 多维度评价

网络攻击效果评估技术，主要研究在目标网络环境下，如何对网络攻击的效果和能力进行评测。攻击效果评估模型的研究，需要对大量典型的攻击手段进行分析，提取出基本的网络攻击效果。本文采用NVD（National Vulner-ability Database）漏洞数据库挖掘网络攻击效果。首先对NvD数据库的数据进行预处理，去掉不相关的字段和不完整的数据，分解cvss_vector字段，提取攻击效果，转换成NAED（Network Attack Effects Database）数据库；然后在NAED数据库的基础上，

一种可扩展的XPath查询最小化算法框架

计算机科学. 2008, 35 (3): 58-60.

摘要 ( 118 )

PDF(253KB) ( 446 )

相关文章 | 多维度评价

XPath是XML的基本查询语言，XPath查询最小化对于提高XML数据库的查询性能具有重要意义。但是，由于XPath查询最小化是一个coNP完备问题，大部分已有的算法局限于处理简单的XPath片段。本文从一个新的角度入手，综合考虑完备性和高效性，提出了一个新的查询最小化框架，与已有算法“面向结点”，即逐个删除冗余结点的解决思路不同，本文提出“面向树模式”的方式，即通过计算树模式的自同态映射，寻找目标结点集最小的自伺态映射，进而求解最小等价查询树的方法。该方法具有较高的效率，而且在一定情况下是完备的，尤其

基于语义的中文Deep Web查询接口集成

计算机科学. 2008, 35 (3): 61-64.

摘要 ( 113 )

PDF(252KB) ( 504 )

相关文章 | 多维度评价

现在网上信息正越来越被在线数据库深化，而传统的搜索引擎对此类信息源却没有很好的获取办法，加剧了人们想得到有用知识而搜索结果并不理想的形势。本文针对这种情况，简要论述了中文Deep web研究工作的必要性及其发展前景，探讨了中文Deep Web技术的关键问题，并基于中文语义，提出了中文Deep web中的查询接口集成方案。实验表明该方法能使得接口之间属性匹配的正确率达到98％以上。

基于区间编码的GML索引与查询

计算机科学. 2008, 35 (3): 65-67.

摘要 ( 136 )

PDF(237KB) ( 500 )

相关文章 | 多维度评价

GML很好地解决了不同GIS系统间地理数据的共享、交换和集成问题，已逐步成为空间数据编码、传输、存储和发布的国际标准。随着GML的广泛应用，如何有效地管理GML数据已成为亟待解决的问题。本文提出一种基于区间编码的方法对GML文档中的元素、属性、文本、几何体等要素进行编码，对非空间特性信息建立B树以实现值查询，对空间特性信息建立R树索引或四叉树索引以进行空间分析。在查询处理中，采用以XQuery为基础的GQL查询语言，以实现对GML文档的非空间查询、空间查询及混合查询。实验证明这种方法能够有效地处理在GML

MD-SQL：一种基于MDX的多维数据查询语言

张佳文乐嘉锦

计算机科学. 2008, 35 (3): 68-70.

摘要 ( 219 )

PDF(183KB) ( 683 )

相关文章 | 多维度评价

多维数据分析技术在建立企业级数据仓库的过程中起着关键的作用，同时也是面向联机分析处理（OLAP）的核心。本文在分析了传统多维数据查询语言MDX（Multi-Dimensional eXpression）不足的基础上，提出了一种改进的多维数据查询的语言模型MD-SQL，并给予实现，最后对模型提出了优化方法，通过相关实验证明MD-SQL语言性能优于MDX语言。

使用UB-tree索引时态XML

赵林王新军

计算机科学. 2008, 35 (3): 71-72.

摘要 ( 117 )

PDF(220KB) ( 538 )

相关文章 | 多维度评价

如何在XML文档中表达时间相关的数据，跟踪历史信息和恢复文档在以前任意时刻的状态的问题，在最近的研究中受到不少的关注。许多文献提出了各种不同的模型。我们将这一类的问题归为索引时态XML文档的问题。本文将时态XML文档转换到n维空间的节点和直线，使用UB-tree对这些n维空间的节点和直线进行索引，并针对时态查询提出了新的查询算法。通过实验证明，这样的索引比之前针对时态模型提出的索引具有更好的性能。

空间网络数据库中最近邻查询的设计与实现

孙亚

计算机科学. 2008, 35 (3): 73-75.

摘要 ( 135 )

PDF(152KB) ( 596 )

相关文章 | 多维度评价

随着无线通讯技术、位置定位技术以及数据库技术的发展，使得能为移动用户提供相关的位置服务。K近邻查询是位置服务的一个重要功能。本文主要研究了空间网络数据库中的K近邻查询。以提出的集成道路网络距离与欧式距离的道路网络框架为基础，提出了一种新的KNN查询算法，通过网络扩展方法计算最近邻（NN），避免了不必要的磁盘I／Os，减少了昂贵的最短路径计算，从而有效地提高了算法效率。实验结果说明，在目标点分布比较密集的情况下，算法显著优于其它的算法。

BSC：一种高效的动态XML树编码方案

汪陈应袁晓洁王鑫刘众奇

计算机科学. 2008, 35 (3): 76-78.

摘要 ( 120 )

PDF(191KB) ( 495 )

相关文章 | 多维度评价

确定一篇XML文档中任意两个节点之间是否存在某种结构关系，是XML查询处理过程的一个重要组成部分。XML树编码方案为每个节点分配唯一编号，仅通过比较节点编号而不必访问原XML文档，就可以快速有效地确定节点间的结构关系。随着XML应用不断普及，能否高效地支持更新操作，已成为XML树编码方案研究的一个重要课题。本文基于二进制小数的特性，提出了一种新的XML树编码方案—BSC，它可以完全高效地支持XML更新操作而不需要重新编码。实验结果证明，与已有的动态编码方案相比，BSC编码无论在静态编码方面还是在动态更新方

网络受限移动对象不确定性轨迹的索引

丁治明余波李曼韩京宇

计算机科学. 2008, 35 (3): 79-83.

摘要 ( 135 )

PDF(312KB) ( 515 )

相关文章 | 多维度评价

近年来，人们对于如何表示和处理移动对象的不确定性进行了研究，提出了一些较为有效的模型和算法。但是，在如何索引移动对象的不确定时空轨迹方面，相关的研究工作十分有限。为了解决上述问题，本文提出了一种网络受限移动对象不确定轨迹的索引结构（UTR-Tree），并给出了相关的索引更新及查询算法。在该索引结构的支持下，移动对象数据库不仅可以快速地处理对移动对象过去可能位置的查询，而且能够对其现在及将来的可能位置进行高效的查询处理。

一种高效的三维运动检索方法

计算机科学. 2008, 35 (3): 84-86.

摘要 ( 113 )

PDF(284KB) ( 475 )

相关文章 | 多维度评价

随着运动捕获设备的普及，大量的运动数据可以直接得到，从而使得大规模的运动数据库的建立成为可能。在此背景下，研究以检索为核心的运动捕获数据处理技术就显得十分重要了。本文提出了一种对运动捕获数据中的人体的各个关节点提取一种基于三维空间变换规律的3D时空特征的方法，并基于时空运动连续性引入了关键空间的概念。针对各关节点时空特征相对保持独立的特性，本文用每个关节点作为索引，并通过数据驱动决策树的学习方法去分析关节点对运动相似的不同影响，最终实现了一个高效的运动检索系统。

基于XML的自动学习Web信息抽取

计算机科学. 2008, 35 (3): 87-90.

摘要 ( 131 )

PDF(248KB) ( 533 )

相关文章 | 多维度评价

因特网给我们提供了巨大的信息量，在信息量极其丰富的Web资源中，蕴涵着大量有用的知识信息。信息爆炸而知识匮乏是当今人们所面临的一个很重要的问题。通过搜索引擎来查找信息将不容易定位到用户最感兴趣的数据上。而通过Web信息抽取的自动化实现，可以提高信息获得的效率。信息抽取可以从网络上分析和发现有用的信息，废弃冗余的数据，提取用户知识领域的知识。本文分析了基于XML的Web信息提取，讨论了相关技术在Web信息抽取中的应用并建立了相应的Web信息抽取模型，通过自动学习来获取信息抽取规则，实现Web信息的自动提取。

一种基于分类算法的网页信息提取方法

计算机科学. 2008, 35 (3): 91-93.

摘要 ( 126 )

PDF(173KB) ( 648 )

相关文章 | 多维度评价

在目前的web信息提取技术中，很多都是基于HTML结构的，由于HTML结构的经常变化，使提取模板需要经常更新，而提取模板的更新需要很多领域知识。本文提出一种基于分类算法的web信息提取方法，通过将网页文本按照其显示属性的不同进行分组，以显示属性值为基础对Web页面文本进行分类，获取所关注文本，从而完成对Web页面的信息提取。这种提取方法操作简单，易于实现，对网页结构的依赖性小。

基于多种规则的课程元数据自动抽取

计算机科学. 2008, 35 (3): 94-96.

摘要 ( 115 )

PDF(229KB) ( 483 )

相关文章 | 多维度评价

在线课程组织和管理系统就是为了使学习更加便利而提供的一个教育资源的集成平台。作为系统中重要环节的元数据抽取模块，需要对半结构化网页能够达到较好的抽取精确性，并具有处理结构松散文档的能力。本文设计并实现了一种按照指定规则自动抽取的元数据方法。该方法能够按照多优先级规则匹配网页元数据，并按照两步抽取的方法进行精细化处理。针对不同的问题域使用不同规则抽取，不需对程序进行特定修改。实验证明，这种方法能够很好地处理半结构化网页，F测度达到85％以上，具有较好的实用价值。

基于BIBD的数据库压缩水印技术

栗新宇王以刚

计算机科学. 2008, 35 (3): 97-98.

摘要 ( 132 )

PDF(184KB) ( 527 )

相关文章 | 多维度评价

根据关系数据库的特殊性，结合组合设计的区组设计，本文将BIBD（平衡不完全组设计理论）引入关系数据库数字水印算法。该算法具有隐蔽性好，最大限度降低了对原有数据库的修改，水印恢复不需要原始数据库，且具有很好的灵活性等特点。

基于网格的CSCL资源共享平台的研究

刘波翁佩纯

计算机科学. 2008, 35 (3): 99-102.

摘要 ( 135 )

PDF(264KB) ( 437 )

相关文章 | 多维度评价

资源共享一直是协作学习研究的一个热点。本文针对当前协作学习系统在资源共享及管理方面存在的问题，运用网格计算技术搭建一个平台，实现资源的有效共享及统一管理，消除资源孤岛，优化资源调度。提出了系统的结构模型，讨论了其访问模型，并实现了网格管理器的四种网格服务。

基于多层覆盖网络结构的资源发现机制

张忠平雷炳银刘欣媛

计算机科学. 2008, 35 (3): 103-105.

摘要 ( 124 )

PDF(191KB) ( 418 )

相关文章 | 多维度评价

资源发现机制是目前网格领域中的一个热点研究问题。对已有的网格资源发现方法进行了分析，指出了这些方法存在的不足，提出了一种基于多层覆盖网络结构的资源发现机制，将具有同一类型资源的网格信息结点组织在一起形成域，把结点数量较多的域通过类型粒度组织成层次形结构。利用类型匹配路由的资源搜索技术将资源发现请求转发到资源所在的域，采用Topk技术在相应的域内找出与请求匹配的最佳的k个资源，从而改善了资源发现的性能，提高了用户的满意度。

一种新的经济网格计算任务调度控制模型

王璞彭玲

计算机科学. 2008, 35 (3): 106-108.

摘要 ( 122 )

PDF(193KB) ( 463 )

相关文章 | 多维度评价

针对动态计算网格资源调度问题，基于多智能体协同技术和市场博弈机制，对计算网格资源分配技术进行了深入研究，提出了基于计算经济的网格资源调度模型，设计了消费者的效用函数，讨论了资源分配博弈中Nash均衡解，设计了一种网格资源调度算法。仿真实验表明，资源调度算法能够为消费者的资源数量提供参考，规范消费者行为，从而使得整个资源的分配趋于合理，促进交易量。

Web服务组合事务处理及基于细胞膜演算的正确性分析

计算机科学. 2008, 35 (3): 109-112.

摘要 ( 106 )

PDF(369KB) ( 483 )

相关文章 | 多维度评价

事务处理是Web服务及其组合服务能否得到广泛应用的关键技术之一。本文分析总结了现有的事务处理模型，针对web服务组合环境下的异构性、自治性和动态性，提出了一个基于组合web服务的事务处理模型WSCTM，并基于细胞膜演算对模型的正确性进行了验证。

基于地理本体的不可移动文物信息参考模型研究及应用

计算机科学. 2008, 35 (3): 113-116.

摘要 ( 111 )

PDF(284KB) ( 517 )

相关文章 | 多维度评价

数字博物馆是建立以存储、管理和展示文物为目的的信息系统，以往的大都是面向可移动文物的。本文研究基于地理本体的数据表示模型，基于本体的方法可以为不可移动文物添加丰富的语义信息，而GIS可以为不可移动文物提供地理信息上的支持，结合两者，将可以构建面向不可移动文物的信息参考模型。

一种支持动态群组的工作流建模方法

何伟王海洋

计算机科学. 2008, 35 (3): 117-119.

摘要 ( 282 )

PDF(214KB) ( 497 )

相关文章 | 多维度评价

传统的工作流产品从建模到运行对业务流程中复杂的群组特性难以提供有效的支持。在通用工作流模型的基础上，对流程模型的表达能力和工作流运行机制进行了扩展，设计并实现了一个支持动态群组活动和群组协同的工作流管理系统。同传统工作流模型相比，在描述群组活动的能力上有所增强，使建模更简单。本文介绍了支持群组活动的建模方法和关键的运行机制，然后通过示例与传统的建模方法进行了比较。

基于工作流的项目流程化信息管理系统设计

吴迪贾卓生

计算机科学. 2008, 35 (3): 120-122.

摘要 ( 125 )

PDF(258KB) ( 439 )

相关文章 | 多维度评价

工作流是使业务过程的部分或全部自动执行的技术，如果用于构建项目管理系统，可提高企业和政府部门的办事效率，并能有效地重用项目成果和实施变更控制，从而实现对项目的流程化管理。本文以滨海新区项目流程化信息管理系统为例，介绍了基于工作流程化信息管理系统的主要功能设计及实现。该系统的主要特色是采用了自行开发的适合滨海新区项目流程化建设的工作流程，具有很好的灵活性和扩展性，且采用Browser/Server方式，用户界面简单易用，并在.NET框架下实现了整个项目流程的图形化管理。

基于BitTorrent模型的VOD系统的设计

计算机科学. 2008, 35 (3): 123-125.

摘要 ( 142 )

PDF(217KB) ( 462 )

相关文章 | 多维度评价

利用P2P技术将集中的VOD（Video-On-Demand视频点播）服务分散化，使参与的用户既作服务的消费者，又作服务的提供者，充分利用客户端大量闲置资源，消除传统VOD系统的瓶颈，是当前进行大规模VOD应用的研究方向。本文提出了一种基于BitTorrent的VOD系统设计。该系统设计适用于大规模视频点播应用，且易于部署和扩展；对基于BitTorrent模型的视频服务能力进行了数学模型的建立和分析，并在实验环境中得到求解和验证。

直觉模糊集的模糊蕴含式运算方法

朱小栋黄志球

计算机科学. 2008, 35 (3): 126-127.

摘要 ( 129 )

PDF(157KB) ( 665 )

相关文章 | 多维度评价

与经典模糊集相比，直觉模糊集具有更强的表达能力和灵活性。针对直觉模糊集的模糊推理，将经典的模糊集的模糊蕴含式拓展到直觉模糊集中，提出基于扩展二值逻辑的直觉模糊集下各种模糊蕴含式运算方法，通过实例验证直觉模糊集模糊蕴含式运算方法的有效性和正确性。

一种高效的自组织特征映射图的初始化方法

计算机科学. 2008, 35 (3): 128-131.

摘要 ( 107 )

PDF(268KB) ( 563 )

相关文章 | 多维度评价

自组织特征映射图算（SOFM，self-organizing Feature Map）在模式识别中有着广泛的应用。本文首先讨论了网络结构的初始化设置对自组织特征映射图构造的影响以及加速SOFM网络学习训练过程的主要方法，然后提出一种从边界到中心的自组织特征映射图初始化方法，该方法形成的自纽织特征映射图能够真实地表示输入样本内在关系，大大减少学习训练次数，从而有效改进了传统的SOFM算法。

基于特征提取的选择性神经网络集成方法

计算机科学. 2008, 35 (3): 132-133.

摘要 ( 102 )

PDF(194KB) ( 525 )

相关文章 | 多维度评价

针对现有神经网络集成研究方法在输入属性、集成方式和集成形式上的不足，提出一种基于特征提取的选择性神经网络集成模型-NSNNEIPCABag。该模型通过Bagging算法产生若干训练子集；利用改进的主成分分析（IPCA）提取主成分作为输入来训练个体网络；采用IPCA从所有个体网络中选择出部分线性无关的个体网络；采用神经网络对选择出来的个体网络进行非线性集成。为检验该模型的有效性，将其用于时间序列预测，结果表明本文提出的方法的泛化能力优于流行的其它集成方法。

基于神经网络的项目参数估计方法

余嘉元汪存友

计算机科学. 2008, 35 (3): 134-136.

摘要 ( 125 )

PDF(179KB) ( 717 )

相关文章 | 多维度评价

针对题库建设中项目参数估计的实际问题，提出了一种全新的基于神经网络的参数估计方法；并以二值记分的3PLM为项目反应理论模型，以广义回归神经网络为网络模型，根据Monte Carlo实验法进行了模拟实验研究，最后将神经网络方法与传统的数理统计估计方法进行了比较。结果表明，在小样本测验情况下，神经网络方法具有一定的优势，尤其是当去掉对项目参数的先验概率分布的限制时，神经网络方法的优势更加明显，说明本文提出的方法具有一定的价值。

基于BPSO的四种生理信号的情感状态识别

计算机科学. 2008, 35 (3): 137-138.

摘要 ( 120 )

PDF(212KB) ( 710 )

相关文章 | 多维度评价

通过生理信号来识别人的情感状态越来越引起人们的关注。如何提取有效的生理信号特征进行情感状态的分类，是情感识别的关键。本文采用离散二进制粒子群优化算法（BPSO）进行特征选择，以提高情感状态分类的效果。通过四种生理信号来识别四种情感状态，用最近邻法进行分类，总体识别率达到85％。仿真实验结果表明，将BPSO方法用于生理信号的特征选择是可行的。

基于扩展语义网的知识资源组织技术研究

冯永李华吴中福钟将叶春晓

计算机科学. 2008, 35 (3): 139-141.

摘要 ( 96 )

PDF(229KB) ( 463 )

相关文章 | 多维度评价

采用知识点的方式组织知识资源，有利于知识的获取、分享、分配和存取。但是传统的树型结构对知识的整体关系描述能力不足，不利于分布式环境下对知识资源的查找和定位。语义网是一种可以详细描述本体间复杂关系并具有天然分布式特性的技术。然而一般的语义网本身不是按照知识点的方式进行组建。本文对语义网进行扩展，使其适用于描述基于知识点组织的知识资源。通过应用案例，按照知识点进行扩展的语义网可以有效地描述知识资源间的相互关系，便于知识的理解和利用，并且对知识的查找和定位也变得更加方便。

本体驱动的文本虚拟样本构造方法研究

王晓东郭雷方俊

计算机科学. 2008, 35 (3): 142-145.

摘要 ( 113 )

PDF(269KB) ( 472 )

相关文章 | 多维度评价

构造虚拟样本能够为机器学习中的训练集融入先验知识，从而改善标注瓶颈问题。提出了一种本体驱动的文本虚拟样本构造方法。在确保类别不变性的前提下，该方法依据领域相关本体所明晰表达的领域知识，基于本体树的点、边、子树，从同义、父子、语义同构的多个词义关系角度实现了文本虚拟样本的构造。初步实验表明，该方法与原分类及类似方法相比具有更好的分类精度和推广能力。

基于离散数字编码的蚁群连续优化算法

计算机科学. 2008, 35 (3): 146-148.

摘要 ( 98 )

PDF(185KB) ( 669 )

相关文章 | 多维度评价

本文提出了一种基于离散编码的蚁群连续优化算法（CACO-DE），用于求解连续优化问题。以往蚁群算法（ACO）的研究，以求解离散优化问题为主，较少涉及连续优化问题。与经典的ACO算法不同，CACO-DE将有限精度的实数转化为一个数字串，数字串的每位取0到9之间的数字，从而实现了用离散编码描述实数的效果。CACO-DE延用了经典ACO算法的框架，并加入了特殊的选择机制、信息素更新方式和局部搜索策略。测试实验结果表明：CACO-DE比以往同类算法求解速度更快且精度更高。

基于免疫重构的阴性选择算法

罗一丹蔡自兴王勇江中央

计算机科学. 2008, 35 (3): 149-151.

摘要 ( 173 )

PDF(196KB) ( 509 )

相关文章 | 多维度评价

针对阴性选择算法在解决实际问题中，易误判及自修复能力差的弱点，该文基于生物免疫系统内部学习优化机制以及工业领域中的可重构系统，提出了一种基于免疫重构的阴性选择算法。新算法将可重构系统的思想融入到阴性选择算法中，提出了重构串、重构模型与重构操作的概念与实现方法，以保证系统发生意外的时候能够及时恢复、重组。将算法应用于一个Web系统进行仿真实验，结果表明该算法是有效的。

一种基于本体论的文本特征选取方法

林东文白清源谢丽聪谢伙生张莹

计算机科学. 2008, 35 (3): 152-154.

摘要 ( 127 )

PDF(211KB) ( 436 )

相关文章 | 多维度评价

针对文本特征向量高维数的问题，给出了一种基于本体论的文本特征选取方法。通过由专业领域本体所建立的概念树，把文本的特征项映射到概念，同时进行特征项频度到概念频度的转换，使得选取得到的特征概念能够很好表征文本的内容。实验结果表明，与未进行特征概念选取相比，采用此方法选取得到的特征概念能够在尽可能减少对文本分类精度的影响下，达到降低特征维数的目的。

事件信息抽取中语义角色标注研究

计算机科学. 2008, 35 (3): 155-157.

摘要 ( 114 )

PDF(177KB) ( 472 )

相关文章 | 多维度评价

文本信息抽取是处理海量文本数据的手段，事件信息抽取是其中最具挑战性的任务之一。提出了一种基于条件随机场的语义角色标注方法，该方法以浅层句法分析为基础，把短语或命名实体作为标注的基本单元，将条件随机场用于句子中谓词的语义角色标注。应用该方法对“职务变动”和“会见”两类事件的事件要素及其语义角色进行标注，在各自的测试集上分别获得了77．3％和74．2％的综合指标F值。

基于交叉分组技术的集成算法研究

计算机科学. 2008, 35 (3): 158-160.

摘要 ( 109 )

PDF(234KB) ( 432 )

相关文章 | 多维度评价

集成学习主要通过扰动训练数据集来产生较强泛化能力。研究者们提出了各种各样的方法来实现这一目标，但如何扰动训练数据集以达到最佳的泛化能力并没有被深入研究。本文中，提出了对训练数据集进行扰动的交叉分组（cross-grouping）方法，通过改变交叉因子以实现对训练数据集不同程度的扰动，从而实现当集成规模较小时，得到更强的泛化能力。实验表明，当选择合适的交叉因子时，CG-Bagging泛化能力要强于Bagging和Boosting，略优于Decorate和RandomForests。

一种有效率的基于图的关系学习算法

计算机科学. 2008, 35 (3): 161-163.

摘要 ( 96 )

PDF(192KB) ( 619 )

相关文章 | 多维度评价

多关系数据挖掘根据表示形式可以分为基于图的MRDM和基于逻辑的MRDM。本文讨论了基于图的数据挖掘和基于图的关系学习之间的关系，重点介绍基于图的关系学习算法Subdue及其优缺点，针对它的缺点提出优化的算法ESubdue，改进了子图同构的计算，减少了子图同构的次数。在实际和人工数据集上运行的实验结果显示它比原算法更加有效率。最后给出结论并指明将来的工作。

基于向量投影的支持向量机增量算法

张健沛赵莹杨静

计算机科学. 2008, 35 (3): 164-166.

摘要 ( 125 )

PDF(194KB) ( 493 )

相关文章 | 多维度评价

提出一种新的基于向量投影的支持向量机增量式学习算法。该算法根据支持向量的几何分布特点，采用向量投影的方法对初始样本及增量样本在有效地避免预选取失效情况下进行预选取。选取最有可能成为支持向量的样本形成边界向量集，并在其上进行支持向量机训练。通过对初始样本是否满足新增样本集KKT条件的判断，解决非支持向量向支持向量转化的问题，有效地处理历史数据。实验表明，基于向量投影的支持向量机增量算法可以有效地减少训练样本数，积累历史信息，提高训练的速度，从而具有更好的推广能力。

基于近似支持向量机的Web文本分类研究

计算机科学. 2008, 35 (3): 167-169.

摘要 ( 92 )

PDF(259KB) ( 471 )

相关文章 | 多维度评价

文本分类技术是知识管理系统实现知识有效组织、存储和检索的重要手段。本文提出了一种新的基于近似支持向量机的分类算法，并将该分类算法应用于文本分类分析。实验过程中与现有的分类方法比较，新的分类方法具有训练速度快、分类精度比较高的优点。

一个高效的KNN分类算法

张著英黄玉龙王翰虎

计算机科学. 2008, 35 (3): 170-172.

摘要 ( 196 )

PDF(193KB) ( 665 )

相关文章 | 多维度评价

KNN算法是数据挖掘技术中比较常用的分类算法，由于其实现的简单性，在很多领域得到了广泛的应用。但是，当样本容量较大以及特征属性较多时，KNN算法分类的效率就将大大降低。本文将粗糙集理论应用到KNN算法中，实现属性约简，提出了一种新的KNN分类方法，解决了KNN算法分类效率低的缺点，从而可使KNN算法能够得到更广泛的应用。

基于规则置信度调整的关联文本分类

林堃白清源谢丽聪谢伙生张莹

计算机科学. 2008, 35 (3): 173-176.

摘要 ( 111 )

PDF(248KB) ( 574 )

相关文章 | 多维度评价

基于关联规则的文本分类方法ARC-BC是目前已知的分类效果最好的关联规则分类算法。本文提出了利用ARC-BC分类器的封闭测试的结果对分类器进行调整规则置信度的算法RCA（Rules Confidence Adjustment），参与正确分类行为次数多于参与错误分类行为次数（即“威信”较高）的规则应该拥有更高的置信度，反之，就赋予更低的置信度。实验结果表明，经过RCA算法调整的关联文本分类器的分类效果得到显著提高。

一种新的基于粗糙集的leader聚类算法

张琼张莹白清源谢丽聪谢伙生

计算机科学. 2008, 35 (3): 177-179.

摘要 ( 135 )

PDF(169KB) ( 507 )

相关文章 | 多维度评价

传统聚类方法将对象严格地划分到某一类，但很多时候边界对象不能被严格地划分。粗糙集用上近似集和下近似集表示一个类，对这种边界不确定的处理非常有效，典型算法有基于粗糙集的k-means聚类算法和基于粗糙集的leader聚类算法。本文针对RFA（Rough Fuzzy Approach）算法存在的不足，提出了一种新的基于粗糙集的leader聚类算法（NRL，Novel Rough-based Leader）。其基本思想是首先数据项由于与其最近类中心的距离不同，分别被划分到leader集或者supporting

一种改进的BIRCH分层聚类算法

赵玉艳郭景峰郑丽珍李晶

计算机科学. 2008, 35 (3): 180-182.

摘要 ( 121 )

PDF(281KB) ( 711 )

相关文章 | 多维度评价

由于传统的BIRCH算法是用直径来控制聚类的边界，因此如果簇不是球形，它就不能很好地工作，而且传统的BIRCH算法只适用于单表。针对BIRCH的这些缺点，本文提出了一种改进的BIRCH—IBIRCH算法，该算法首先通过ID传播把多个表联系起来，使得BIRCH算法可以适用于多表的情况，再通过计算共享最近邻密度，可以发现任意形状的簇。实验表明，该算法不仅具有较强的可伸缩性，还可以得到较高精确的聚类结果。

基于划分的XML文档聚类研究

计算机科学. 2008, 35 (3): 183-185.

摘要 ( 90 )

PDF(195KB) ( 482 )

相关文章 | 多维度评价

本文在文本聚类的基础上对XML文档聚类进行了研究，对划分聚类法进行了改进，使之适合于XML文档聚类。最后通过路径划分聚类算法根据频繁结构对XML文档进行挖掘聚类，并对实验结果进行讨论。

基于用户浏览行为聚类Web用户

计算机科学. 2008, 35 (3): 186-187.

摘要 ( 102 )

PDF(176KB) ( 816 )

相关文章 | 多维度评价

本文结合web用户浏览行为的特点，提出了一种新的路径相似度的计算方法，在计算相似度时不仅把用户的浏览模式仅作为一种序列模式来考虑，还充分考虑了用户在网上浏览的时间因素。然后，把粗糙度的概念引入Leader聚类算法中，提出粗糙Leader聚类算法。最后，使用标准数据集进行了试验，证明基于此种相似度计算方法，应用粗糙Leader算法聚类Web用户的有效性。

基于全信息相关度的动态多分类器融合

张健沛程丽丽杨静马骏

计算机科学. 2008, 35 (3): 188-190.

摘要 ( 122 )

PDF(189KB) ( 412 )

相关文章 | 多维度评价

AdaBoost采用级联方法生成各基分类器，较好地体现了分类器之间的差异性和互补性。其存在的问题是，在迭代的后期，训练分类器越来越集中在某一小区域的样本上，生成的基分类器体现不同区域的分类特征。根据基分类器的全局分类性能得到固定的投票权重，不能体现基分类器在不同区域上的局部性能差别。因此，本文基于AdaBoost融合方法，利用待测样本与各分类器的全信息相关度描述基分类器的局部分类性能，提出基于全信息相关度的动态多分类器融合方法，根据各分类器对待测样本的局部分类性能动态确定分类器组合和权重。仿真实验结果表明

基于SVM的多Agent信息融合算法

马骏张健沛杨静程丽丽

计算机科学. 2008, 35 (3): 191-193.

摘要 ( 127 )

PDF(193KB) ( 567 )

相关文章 | 多维度评价

支持向量机（SVM）是一种基于结构风险最小化原理、具有很高泛化性能的学习算法，为小样本、非线性、高雏数一类信息融合问题的建模提供了一种有效的途径。本文将Mobile Agent运用到信息融合系统中，对信息融合系统中原有OODA模型进行改进，提出了一种基于SVM的Mobile Agent信息融合模型及算法。相关实验表明，本文中的训练算法可达到更为满意的分类效果，并且可以得到较高的分类精度。

基于粒结构的知识检索

计算机科学. 2008, 35 (3): 194-196.

摘要 ( 270 )

PDF(293KB) ( 490 )

相关文章 | 多维度评价

本文以数据信息-知识-智慧分层结构为基础，分析了三类检索系统，即数据检索系（DRS）、信息检索系统（IRS）、知识检索系统（KRS）的特点和问题。知识检索用于满足用户对知识的需求，它将是检索系统发展的下一个重要方向。随后提出基于粒结构的知识检索能够更好地协助用户获取知识，给出了一个粒知识检索系统的模型，并以粒计算为工具讨论了一些基本问题。

基于链接的作者重名处理方法研究与应用

计算机科学. 2008, 35 (3): 197-199.

摘要 ( 116 )

PDF(207KB) ( 423 )

相关文章 | 多维度评价

本文提出了一种适用于中文文献索引数据的实体解析方法。区别于新近的属性＋链接结构的聚类方法，本方依据实际问题的特点采用了先属性匹配，然后基于文献合作网络的结构解析的策略。该方法在真实的大数据量文献索引数据上运行获得了良好的效果，并已经运用于数字图书馆的检索系统。

基于矩阵的频繁模式挖掘及更新算法

何海涛张世玲

计算机科学. 2008, 35 (3): 200-202.

摘要 ( 209 )

PDF(210KB) ( 460 )

相关文章 | 多维度评价

频繁模式挖掘在数据挖掘领域已经有广泛的应用。然而，对于增量更新频繁模式挖掘研究得不是很多。本文提出了一种新颖的增量更新频繁模式树结构（IUNP_Tree），构建它只需要对数据库扫描一次。此外，提出了基于条件矩阵（conditional matrix）的频繁模式挖掘算（FPBM_Mine）和增量更新算法INUPA，可以有效地处理数据库的增量更新问题。实验表明，该算法是有效的，并且运行效率高于FP-growth算法。

基于二进制信息粒的数据挖掘算法研究

计算机科学. 2008, 35 (3): 203-205.

摘要 ( 402 )

PDF(175KB) ( 425 )

相关文章 | 多维度评价

本文利用二进制数来表示基于粗糙集思想的信息粒的概念，定义了基于上述信息粒的一些粒计算的基本定义。并且提出了两个典型的基于粒计算的数据挖掘算法，即基于二进制信息粒的属性重要度算法和决策树算法。最后实验和分析验证了研究的有效性。

在分布式数据流中查找近期频繁项方法的研究

计算机科学. 2008, 35 (3): 206-208.

摘要 ( 91 )

PDF(181KB) ( 463 )

相关文章 | 多维度评价

传统的分布式数据流挖掘模型是一种挖掘结果中逐层进行的层次模型，通信带宽是一个瓶颈。为了减少分布式数据流结点的通信，本文采用一种基于数据密度的偏倚抽样方法对分布式数据流组中的每个流进行抽样，只维护抽样数据中最近期的元素。在频繁项挖掘过程中，设计了一种哈希计数方法（不同于传统哈希计数算法），可以同时对数据的计数进行增加和删减，计数的值是有一定误差保证的近似值，算法称为FFIDDS算法。实验结果证明，通信负担和处理时间均明显比传统HCS模型的算法优秀。

基于简化分辨矩阵的粗糙集属性约简算法

计算机科学. 2008, 35 (3): 209-212.

摘要 ( 91 )

PDF(236KB) ( 567 )

相关文章 | 多维度评价

针对改进的经典算法求取属性约简存在的时间和空间性能不理想问题，本文提出了一种新的属性约简算法ARSDM。该算法先将决策表按决策属性的类别划分，后采用边生成矩阵元素边约简边排序的思想求取属性约简，有效地加快了约简速度。实验表明ARSDM算法与经典算法相比具有较好的时间和空间性能。

粗糙集的划分贴近度及基于划分贴近度的属性约简算法

徐久成孟慧丽郭林鹏史进玲

计算机科学. 2008, 35 (3): 213-215.

摘要 ( 111 )

PDF(227KB) ( 431 )

相关文章 | 多维度评价

Rough集理论是近年来发展起来的一种处理不确定、不精确、不完整数据的数学工具。属性约简是粗糙集的核心内容之一。本文提出了一个新的不确定性度量一划分贴近度，并基于划分贴近度分别提出了对一般信息系统和决策信息系统进行属性约简的算法，对决策信息系统进行约简的算法不仅可以对一致决策表进行约简，还可以对不一致决策表进行有效的约简。

优势关系下不协调信息系统的正域约简

计算机科学. 2008, 35 (3): 216-218.

摘要 ( 105 )

PDF(236KB) ( 442 )

相关文章 | 多维度评价

传统粗糙集对信息系统的处理是基于等价关系的，对于含有数值型的信息系统首先必须进行离散化，因此等价关系不利于处理连续值，也不能反映现实数据之间存在的序关系。本文基于优势关系在不协调信息系统中引入正域约简的概念，提出了优势关系下基于属性重要性的正域约简算法，为获取可信度较高的规则的循环正域约简算法。

一种基于并行遗传算法的粗糙集属性约简

吕跃进刘南星陈磊

计算机科学. 2008, 35 (3): 219-221.

摘要 ( 105 )

PDF(177KB) ( 426 )

相关文章 | 多维度评价

指出现有粗糙集属性约简算法的不足，考虑并行遗传算法在处理大型数据库上的特有优势，将粗糙熵作为粗糙集不确定性的度量，给出一种求解信息系统约简集的三群体并行遗传算法。最后通过实例计算表明该算法能快速有效求解属性约简，而且对大规模数据样本的信息系统效果更为明显。

粗糙集近似与信息粒度

计算机科学. 2008, 35 (3): 222-224.

摘要 ( 126 )

PDF(160KB) ( 488 )

相关文章 | 多维度评价

用粗糙集近似描述了三类常见信息系统（即Pawlak信息系统、不完备信息系统、不完备模糊信息系统）中对象的基本信息粒度。通过信息系统中对象属性值关于对象属性近似空间的上近似可以得到与对象具有相同或相似信息的对象集，即利用对象属性值关于对象属性近似空间的上近似将对象属性值信息变换成为对象的基本信息粒度。所得结论对信息系统中基本信息粒度的物理意义有了比较清楚和更加合理的解释。

基于粒度计算的覆盖算法

计算机科学. 2008, 35 (3): 225-227.

摘要 ( 101 )

PDF(201KB) ( 464 )

相关文章 | 多维度评价

为了更好地解决高维海量数据的分类问题，本文提出一种基于粒度计算的覆盖算法。该算法以粒度计算为理论依据，指出在分析研究某一问题时，可以适当将其属性、论域或者结构粗化，求得某个商空间，在该商空间中抓住事物的本质对其研究，对某些在同一个粗粒度世界无法识别或者彼此特征区别很弱的对象可以换一个粒度世界对其分析，从而全面了解整个问题；以构造性学习算法—覆盖算法为具体实现工具，得到多个商空间中的结果，最终由商空间理论中的函数合成法获得完整结果。实验证明这种基于粒度计算的覆盖算法在解决分类问题时是行之有效的。

可变精度粗糙集β值的增量计算

计算机科学. 2008, 35 (3): 228-230.

摘要 ( 318 )

PDF(244KB) ( 458 )

相关文章 | 多维度评价

目前对于可变精度粗糙集中变精度参数β计算的研究，主要集中在非增量方面。当处理大量数据时，需要能够动态计算的方法，本文提出了一种增量计算β值的方法ICObeta。该方法以分类质量作为确定性度量的标准，以最大确定性度量为目标，来选取合适的β值。ICObeta相比于非增量的方法，具有动态增量和计算开销显著降低的优点，并通过实验证实了增量计算的优点。

一种基于扩展差别矩阵的规则获取方法

林晓斌叶东毅

计算机科学. 2008, 35 (3): 231-233.

摘要 ( 110 )

PDF(184KB) ( 501 )

相关文章 | 多维度评价

本文对Skowron差别矩阵^[1]进行扩展，提出了一种不求决策表属性约简，直接获取决策规则的方法。此外，该方法只需根据同一决策类中扩展差别矩阵元素来提取规则，且不会造成规则冲突，适合于分布规则提取。

粗糙自组织映射在基因表达数据分析中的应用

计算机科学. 2008, 35 (3): 234-236.

摘要 ( 94 )

PDF(193KB) ( 499 )

相关文章 | 多维度评价

本文利用粗糙集与布尔逻辑离散约简算法改进了粗糙自组织映射算法，并应用于基因表达数据的分析中。算法改进了传统自组织映射收敛慢、网络规模难以确定的缺点，减小了网络规模不确定对分类效果的影响。使用酵母菌基因表达数据进行实验，得到了较好的网络质量、网络规模和分类效果，相比传统自组织映射使分类正确率提高了10.15％。

图像中非凸区域的粗糙关系特征研究

计算机科学. 2008, 35 (3): 237-239.

摘要 ( 86 )

PDF(218KB) ( 462 )

相关文章 | 多维度评价

通过研究图像中非凸区域的特性和A Cohn提出的“蛋一黄”模型，定义最大可能凸子集和最小可能凸超集等概念，给出了非凸区域的上、下近似概念，在此基础上提出了一种非凸区域转化为凸区域的粗糙近似算法，然后研究了非凸区域间、凸区域间的关系特征，给出了非凸区域间的粗糙关系与凸粗糙区域间的粗糙关系等价图，从而简化了非凸区域之间的关系。这对基于图像的空间定性推（QSR）进行了推广，使其不但能够对含有凸区域的图像进行语义推理，而且能够对含有非凸区域的图像也能进行推理。

基于四群四域四向动态基线倾角最大化圈绕的凸壳并行新算法

计算机科学. 2008, 35 (3): 240-243.

摘要 ( 82 )

PDF(242KB) ( 446 )

相关文章 | 多维度评价

首先把基线倾角最大化圈绕凸壳串行算法改进为动态基线倾角最大化圈绕凸壳串行算法；然后，根据同构化凸壳构造基本定理，利用工作站机群优点，进一步对动态基线倾角最大化圈绕凸壳串行算法施加多域化扩展与并行化改造，并提出效率更高的基于四群四域四向动态基线倾角最大化圈绕的凸壳并行新算法。该凸壳并行新算法的特点是：1）其机群分为4个子机群；2）其数据分布域分为4个子分布域；2）其各子分布域内凸壳顶点的圈绕寻找方向共有4个，即各予分布域均各由自己的逆时针寻找方向。

一种基于贝叶斯和神经网络的医学图像组合分类方法

计算机科学. 2008, 35 (3): 244-246.

摘要 ( 112 )

PDF(237KB) ( 643 )

相关文章 | 多维度评价

医学图像分类是当前医学图像自动诊断和模式识别领域的一个新的研究热点，其任务是从给定的医学图像训练样本中提取能反映图像内容的特征，并根据这些特征进行图像分类，实现医学图像中病变组织的自动识别，以保证临床医学诊断更客观、准确和科学。通过对医学图像分类中的一些关键问题分析和研究，提出一种基于贝叶斯和神经网络的医学图像组合分类方法，并据此构造出医学图像组合分类器。这种组合分类器能够充分发挥各个分类器的优点，获得较好的图像分类结果。

对称式八步直线生成算法

计算机科学. 2008, 35 (3): 247-250.

摘要 ( 120 )

PDF(230KB) ( 642 )

相关文章 | 多维度评价

分析了直线生成模式与直线斜率之间的关系，提出了一种八步增量算法。该算法一次能画四个像素，结合直线的对称性，在一次循环中可以画八个像素。该算法只用到了整数加法运算、减法运算和左移位运算，大大降低了硬件实现的复杂度，同时有效地提高了速度，易于硬件实现。

粗糙几何及其在脱机手写数字识别中的应用

计算机科学. 2008, 35 (3): 251-252.

摘要 ( 90 )

PDF(218KB) ( 407 )

相关文章 | 多维度评价

粗糙几何学将粗糙集理论应用于几何学之中，利用图形的上近似变换，在更粗糙的粒度上构造并分析几何图形。本文着重介绍了粗糙几何学的研究动机和理论基础，同时将其应用于脱机手写数字识别，并对粗糙几何未来的研究方向进行了展望。

尺度不变特征点在局部图像水印算法中的应用

卢正鼎余艳玮凌贺飞

计算机科学. 2008, 35 (3): 253-255.

摘要 ( 118 )

PDF(186KB) ( 486 )

相关文章 | 多维度评价

局部图像水印算法，将水印以图像特征为参照点嵌入到各个局部区域中，因此是一种抗几何攻击的有效方法。为了使得各个用于嵌水印的局部区域在水印检测过程中能准确地再现，作为参照点的特征必须是鲁棒的。本文利用尺度不变特征点作为同步水印的参照点。为了使得参照点的分布均匀、稳定，我们通过自适应的邻域半径来从尺度不变特征点中筛选出用于同步水印的参照点。将筛选出的特征点作为顶点生成Delaunay三角网，将三角网中的每一个三角形作为一个用于嵌水印的局部区域。实验结果表明，经过一般的信号处理攻击及旋转、缩放、裁剪和轻微的纵横比

双目视觉测量在乒乓球运动速度分析中的应用

计算机科学. 2008, 35 (3): 256-257.

摘要 ( 137 )

PDF(124KB) ( 542 )

相关文章 | 多维度评价

本文以乒乓球运动为例，提出了一种使用AVI函数从视频序列中分解帧，然后逐帧进行预处理和区域生长分割，从而实现目标提取的方法。通过放置在乒乓球台上方两侧的双目视觉测量系统对乒乓球的运动速度等参数进行了测量，进行了数字图像处理技术在球类运动分析中的探索。

软件度量的概念模型

侯红刘晓霞郝克刚

计算机科学. 2008, 35 (3): 258-260.

摘要 ( 144 )

PDF(198KB) ( 796 )

相关文章 | 多维度评价

度量面临的重要问题是建立引入和运用度量的一个有效的方法和框架。使用统一的术语、明确的语义对组织的过程模型进行定义；创建具体的度量模型参考框架的度量元模型，建立组织整体的度量管理。为解决上述问题，本文建立了软件度量的概念模型CMMP（Conceptual Model of Measurement Process），它是基于软件过程工程元模型（SPEM）的，从而可与现有的过程模型有效地集成。

基于IF理论的分布式系统语义互操作研究

计算机科学. 2008, 35 (3): 261-263.

摘要 ( 104 )

PDF(203KB) ( 482 )

相关文章 | 多维度评价

信息流理论是关于分布式系统中信息流动的数学模型，它关注信息中的语义，可作为语义信息理论的基础。本文主要介绍在异构的分布式数字博物馆语义互操作的研究和应用中，信息流作为一种分析和实现语义互操作的理论框架，为研究分布式系统的语义互操作问题提供了理论基础。

3字符最长公共弱递增子串的O（nloglogn）算法

归泳昆

计算机科学. 2008, 35 (3): 264-266.

摘要 ( 127 )

PDF(180KB) ( 459 )

相关文章 | 多维度评价

最长公共子串（LCS）和最长递增子串（LIS）是两个非常经典的基础算法问题，并且在生物信息学中已有重要应用。2006年，Brodal等人提出了最长公共弱递增字串问题（LCWIS），并且给出了2字符字母表上线性时间算法和3字符字母表上O（nlogn）时间的算法。本文中，我们提出了一种新的在3字符字母表上寻找最长公共弱递增子串（LC-WIS）的算法。该算法利用了两个成熟的数据结构：约束堆（Bounded heap）和van Emde Boas树。我们算法的时间复杂度是O（nloglogn），空间复杂度为O（n

贸易地图生成软件并行处理方案的研究与实现

邵飞邸瑞华

计算机科学. 2008, 35 (3): 267-270.

摘要 ( 131 )

PDF(233KB) ( 548 )

相关文章 | 多维度评价

本文通过分析贸易地图生成软件的主要特征，找出软件运行的性能瓶颈，在此基础上制定了适合该系统的基于参数扫描分析的并行处理方案，并且在集群运行平台上实现了这一并行处理方案。系统运行结果证实，该方案缩短了生成贸易地图的时间，改善了系统的整体性能。

TPM的两个主要密码授权协议的安全性分析与改进

计算机科学. 2008, 35 (3): 271-273.

摘要 ( 165 )

PDF(176KB) ( 641 )

相关文章 | 多维度评价

可信计算的主要功能是由可信平台模块（TPM）完成的。对象无关授权协议（OIAP）、特定对象授权协议（（）SAP）是TPM在可信计算平台中运行的基础，确保这些协议的安全运行是极为重要的。本文对这两个授权协议进行了逻辑描述并对其安全性进行了分析，针对协议的安全隐患提出了相应的改进方法。

基于属性的委托撤销研究

计算机科学. 2008, 35 (3): 274-276.

摘要 ( 95 )

PDF(233KB) ( 465 )

相关文章 | 多维度评价

基于属性的委托模型中，受托者必须同时满足委托先决条件和委托属性表达式才能被委托权限或角色。在该模型中，委托撤销完成将委托出去的权限收回到委托者处的工作。与常见委托撤销不同，本文针对基于属性委托模型中委托过程的特点，提出了两种新的撤销模式：用于用户属性表达式变化引起的委托撤销；由于角色或权限属性表达式变化引起的撤销。这两种撤销模式能够确保当用户属性表达式不再满足委托权限或角色属性表达式时，系统能够自动地完成相应的撤销操作，保证了委托过程的安全性。

基于时限的角色访问控制委托模型

计算机科学. 2008, 35 (3): 277-279.

摘要 ( 119 )

PDF(260KB) ( 408 )

相关文章 | 多维度评价

访问权限的委托限制是一种重要的安全策略，它的基本思想是用户将自己所具有的部分或者全部权限转授给其他用户，让接受授权的用户代表发出授权的用户执行某些任务。基于角色的委托授权模型将角色作为委托的主体。目前为止它的两个基本模型RBDM0和RDM2000都没有有效地解决时限问题，事实上时限是授权的重要组成部分，本文在上述两个模型的基础上引入有效时间和角色激活的概念，描述了与之相对应的带时限的委托模型并给出了相应的委托判断规则。

基于多专业领域的团队协同副本一致性维护模型

姚一成顾宁

计算机科学. 2008, 35 (3): 280-282.

摘要 ( 98 )

PDF(219KB) ( 469 )

相关文章 | 多维度评价

本文针对原有协同系统在解决多用户群协同问题中的缺陷以及原有解决方案的弊端，以Chord定位查询^[1]和多版本图形设计协同一致性算法^[2]为基础并改造本地副本策略的通用协同架构，解决了工程设计中多专业领域的团队协同副本一致性问题。

一种基于智能体的游戏消息公平处理方法

程卫星郝爱民

计算机科学. 2008, 35 (3): 283-288.

摘要 ( 165 )

PDF(351KB) ( 487 )

相关文章 | 多维度评价

首先分析了现有网络游戏相关的消息处理方法，然后给出了分布式游戏服务器中一种基于智能体的消息处理结构，在此结构中，智能体处理游戏消息的算法可以实现一种公平的消息处理效果。通过选择离用户较近的服务器创建与用户直接通信的智能体，使得用户与该智能体间的网络时延抖动较小，不需要同步用户和服务器之间的时间就能够从游戏中获得一个相对公平的游戏效果。最后在模拟环境中给出了该算法的实验结果。

计算机辅助测验中基于消息监控与包过滤技术的监考方法

张新林

计算机科学. 2008, 35 (3): 289-291.

摘要 ( 130 )

PDF(190KB) ( 487 )

相关文章 | 多维度评价

在机考试时，为防止考生利用计算机作弊，针对考生启动非法程序获取资料的情况，使用钩子函数对系统和进程监控，捕捉到非法程序在创建、激活之时即予以强制关闭。本文针对利用网络进行信息传递的情况，使用包过滤技术，把不属于本机与考试服务器间通信的非法数据包进行过滤。对所有作弊行为警告，收集作弊证据并传送到服务器，实现了人工监考所不能达到的目的。还给出了具体实现的关键代码。

基于信息熵的多Agent DDoS攻击检测

唐鹏张自力

计算机科学. 2008, 35 (3): 292-295.

摘要 ( 101 )

PDF(274KB) ( 608 )

相关文章 | 多维度评价

分布式拒绝服务攻击（DDoS）在短时间内产生大量的数据包，可以迅速耗尽网络或者主机的资源，对Internet的稳定性造成了巨大威胁。文中通过分析DDoS攻击的原理及攻击者的行为方式，划分攻击阶段，提取攻击特征，据此建立多Agent DDoS检测模型并分配各Agent的任务。模型由熵检测算法捕捉网络数据包的异常，再由DDoS的Ontology推断出攻击的具体情况。根据在DARPA2000入侵检测数据集上的实验结果，模型对DDoS攻击的准备阶段和实施阶段有较高的识别率。

基于形态学变换等技术的川南石刻图像预处理方法研究

李雅梅吴中福

计算机科学. 2008, 35 (3): 296-299.

摘要 ( 95 )

PDF(297KB) ( 456 )

相关文章 | 多维度评价

川南石刻图像自动识别系统中的预处理是十分关键的一步，预处理效果的好坏直接关系到后面特征提取与识别的质量。论文详细讨论了图像预处理的方法与过程，并在此基础上提出基于数学形态学的川南石刻图像分割、灰度、二值化、增强、边缘提取等预处理方法，最后在仿真实验中证明了该方法的有效性。

更正声明

濮方琍

计算机科学. 2008, 35 (3): 299-299.

摘要 ( 107 )

PDF(62KB) ( 472 )

相关文章 | 多维度评价

由于本人的疏漏，本人刊登在计算机科学杂志2007V01.34No.12上的文章“基于网页划分的网站应用程序测试新方法”的第3章中有严重错误，特此进行更正，并向广大读者和计算机科学杂志社道歉。

中国计算机学会第五届全国Web信息系统及其应用学术会议（WISA2008）征文通知（2008年9月19-21日西安交通大学，西安）

无

计算机科学. 2008, 35 (3): 300-300.

摘要 ( 105 )

PDF(46KB) ( 414 )

相关文章 | 多维度评价

Internet和Web对我们的社会带来了深刻影响。Web信息系统已成为分布式应用系统的主流形式之一，在公众计算、企业计算和行业信息化中发挥日益重要的作用。全国Web信息系统及其应用会议（WISA）是中国计算机学会暨电子政务与办公自动化专委会主办的系列会议。首届会议WISA2004于2004年10月在武汉召开，

中国计算机学会全国第三届语义Web与本体论学术研讨会（SWON2008）征文通知（2008年9月19-21日西安交通大学，西安）

无

计算机科学. 2008, 35 (3): 301-301.

摘要 ( 101 )

PDF(43KB) ( 443 )

相关文章 | 多维度评价

语义Web吸取人工智能、信息论、哲学、逻辑和计算复杂性等学科的研究成果，力图对Web上信息的表示和获取方式进行改进，以解决目前使用Web时存在的瓶颈。语义Web的核心思想是通过增加一些语义信息，使得计算机能参与到自动处理Web信息的过程，并为实现智能化的Web应用提供必要的技术基础。

第九届国际青年计算机会议（ICYCS2008）征文通知

无

计算机科学. 2008, 35 (3): 302-302.

摘要 ( 96 )

PDF(88KB) ( 476 )

相关文章 | 多维度评价

大会简介第九届国际青年计算机会议（ICYCS2008）的主题是“计算机与通信前沿”（Computer and Communications Frontiers，CCF）。计算技术与通信服务的结合正在极大地改善着人类的生产与生活。基于之前多届ICYCS国际学术会议的成功经验，ICYCS2008将为计算机科学与技术及相关学科的科学家和工程师提供一个论坛，