计算机科学

石文昌

计算机科学. 2010, 37 (7): 1-6.

摘要 ( 129 )

PDF(697KB) ( 449 )

相关文章 | 多维度评价

倡导操作系统在确立应用系统的可信性中具有不可或缺的作用之理念，以Web应用为聚焦点，诊释操作系统信任基(TBOS)的思想。以如何确保TBOS的可信性为主线，讨论TBOS建模的研究方法。提出由信任监控核心引擎、内核信任监控器和核外信任监控器三大部分组成的TBOS体系结构，提出发挥硬件效能与缩小软件尺寸相结合的研究方针，阐述TBOS建模中的关键问题和关键技术，从模型构造方法、信任监控方法、域间协同方法、隔离保护方法、硬件特性抽象方法和软件尺寸缩减方法等方面建立TBOS建模的方法学基础。

信息安全保障评价指标体系的研究

吴志军,杨义先

计算机科学. 2010, 37 (7): 7-10.

摘要 ( 170 )

PDF(458KB) ( 1362 )

相关文章 | 多维度评价

信息安全保障与信息系统本身一样是一个复杂的系统。为了能够很好反映信息安全保障系统的功效，需要用可量化的参数作为衡量指标。从中国信息安全保障的国家战略、管理策略、工程规范和技术措施方面出发，提出了以“安全基线政策”(Security Bascline Policy)为核心的信息安全评价指标体系(Indicator);研究了具有双重反馈的评价思想和流程。利用信息安全保障评价指标体系有助于建立信息系统安全保障的长效机制，增强信息系统的安全性。

情感分析与认知

李维杰

计算机科学. 2010, 37 (7): 11-15.

摘要 ( 329 )

PDF(597KB) ( 780 )

相关文章 | 多维度评价

分析了情感分析的3个主要步骤，包括文本情感获取与表达、文本情感分类与计算以及文本情感分析的应用。情感分析得到的结论主要是对相关观点的摘要、对相关事件态度的预测或者统计等，但这些结论都没有发挥文本情感在认知中的作用。为了将情感分析应用于认知科学，提出了情感由情感信号和情感实体组成的观点。情感信号主要是指情感的一些形式载体，比如心跳加速、脸红等这些人体内外的某些表现，表达情感的文字、图片、声音等这类媒体。情感实体主要是指人类对情感形成的一种共识，比如爱、恨、僧恶、高兴、羞愧、嫉妒、内疚、恐惧、焦虑等与人的意识相关联的部分。同时提出了在人工智能中利用情感信息的设想。这对于模拟情感对认知的影响具有一定的意义。

随机蛙跳算法的研究进展

韩毅,蔡建湖,周根贵,李延来,林华珍,唐加福

计算机科学. 2010, 37 (7): 16-19.

摘要 ( 147 )

PDF(366KB) ( 515 )

相关文章 | 多维度评价

随机蛙跳算法(Shuffled Frog Leaping Agorithm, SFLA)是进化计算领域中一种新兴、有效的亚启发式群体计算技术，近几年来逐渐受到学术界和工程优化领域的关注。SFLA结合了具有较强局部搜索(Local Search, LS)能力的元算法(Mcmctic Algorithm, MA)和具有良好全局搜索(Global Search, GS)性能的粒子群算法(Particle Swarm Optimization, PSO)的特点，因此其寻优能力强，易于编程实现。详细阐述了SFLA的基本原理和流程，总结了SFLA目前在优化和工程技术等领域中的研究，展望了SFLA的发展前景。

知识编译研究

谷文祥,赵晓威,殷明浩

计算机科学. 2010, 37 (7): 20-26.

摘要 ( 177 )

PDF(655KB) ( 1008 )

相关文章 | 多维度评价

知识编译是处理命题逻辑知识库常用的一种新技术，知识编译的过程就是把知识转换成易于推理的表示形式。作为一种有效的推理机制，这种技术已经被广泛地应用到各种各样的人工智能领域中。对目前知识编译的研究与应用进行了综述性的介绍，并且从简洁性、多项式时间内支持的查询操作以及多项式时间内支持的转换操作3个方面对各种知识编译目标语言做了系统的阐述。

医学图像配准技术进展

李雄飞,张存利,李鸿鹏,减雪柏

计算机科学. 2010, 37 (7): 27-33.

摘要 ( 144 )

PDF(668KB) ( 982 )

相关文章 | 多维度评价

医学图像配准对提高临床诊断治疗、病情监测、外科手术水平等有积极作用。以一个医学图像配准配框架为主线，综述了配准框架各模块所涉及的经典算法、新技术，并对相关性能进行了分析。此外，还涉及医学图像配准开发平台、测试数据库及评估标准等。全面地总结了医学图像配准技术的最新进展。

生物地理学优化算法综述

王存睿,王楠楠,段晓东,张庆灵

计算机科学. 2010, 37 (7): 34-38.

摘要 ( 322 )

PDF(415KB) ( 918 )

相关文章 | 多维度评价

生物地理学(Biogeography)是一门研究自然界种群迁移机制的科学，Dan Simon用生物地理学的方法和机制来解决工程优化问题，提出了生物地理学优化算法(BBO,Biogcography-Bascd Optimization)。生物地理学优化算法以其独特的搜索机制和较好的性能在智能优化算法领域得到了广泛的关注。对生物地理学优化算法的设计原理、迁徒模型、算法流程及相应迁移和突变操作进行了综述。通过BBO算法在14个基准函数下与传统算法，如遗传算法、蚁群算法和粒子群等优化算法的性能比较，表明生物地理学优化算法是有效的。论述了算法与传统优化算法之间的差异以及BBO算法有待解决的问题。

一种SMS4加密算法差分功耗攻击

李浪,李仁发,李静,吴克寿

计算机科学. 2010, 37 (7): 39-41.

摘要 ( 158 )

PDF(251KB) ( 694 )

相关文章 | 多维度评价

针对SMS4加密电路，采用差分功耗分析攻击方式进行密钥破解。该攻击方法是一种典型的加密芯片旁路攻击方式，其理论基础为集成电路中门电路在实现加密算法时的物理特征、功耗模型及数据功耗相关性。结合中国第一个商用密码算法SMS4，详细介绍了针对SMS4加密系统进行差分功耗分析攻击的设计与实现。开发了相应的仿真实验验证平台，实验验证成功破解了SMS4加密算法的密钥，从而给SMS4加密算法研究者提供了有益的安全设计参考。实验表明，未加防护措施的SMS4加密系统难以抵御差分功耗分析的攻击。

一种基于跳频预约模式的RFID读写器网络MAC协议

王永华,詹宜巨,杨健,蔡庆玲

计算机科学. 2010, 37 (7): 42-45.

摘要 ( 136 )

PDF(324KB) ( 392 )

相关文章 | 多维度评价

在大量RFID读写器应用场合，会产生读写器冲突问题，从而影响整个系统的读取率。为了解决读写器冲突问题，提出了一个建立在慢跳频扩频(FHSS)上的MAC协议。该协议采用阅读器同步机制，读写器首先通过不同的时隙竞争预约信道，成功后使用与该时隙对应的频率进行通信，并通知相部读写器，避免了相部读写器同时与同一个标签通信，避免了读写器一标签冲突;采用读写器通信和标签通信按频谱分开的机制，使得读写器和标签之间不会产生频率冲突;采用多个频率跳频机制，避免了读写器频率冲突。对该协议进行的分析表明，在读写器负载较大及读写器平均通信时间较长时，该协议的系统输出较高。

一种基于聚集系数的局部社团划分算法

李孔文,顾庆,张尧,陈道蓄

计算机科学. 2010, 37 (7): 46-49.

摘要 ( 312 )

PDF(414KB) ( 781 )

相关文章 | 多维度评价

社团划分算法是复杂网络研究中的一个热点问题。传统的复杂网络社团划分算法都必须获得全局网络的信息。随着网络规模不断增大，获得全局信息的难度随之增加;而在很多情况下只关心网络中某节点所在的局部社团。为了准确、快速地找到大规模复杂网络中的局部社团，提出了一种基于节点聚集系数性质的局部社团划分算法。该算法根据节点的连接频度，利用节点聚集系数的性质，从网络中某一待求节点开始，通过搜索部居节点，划分该节点的社团结构。该算法只需要了解与待求节点相关的局部网络信息，在解决局部社团划分问题时其时间复杂度比传统的社团划分算法低。同时，该算法也可以应用于复杂网络全局社团结构的划分。利用该算法分别对Zachary空手道俱乐部网络和由Ja开发工具包构成的软件网络图进行社团划分实验，并且分别对实验结果与对象网络的具体特征进行了对比分析。

基于TCP友好的无线网络拥塞控制机制研究

肖甫,王汝传,孙力娟,王华顺

计算机科学. 2010, 37 (7): 50-53.

摘要 ( 249 )

PDF(352KB) ( 557 )

相关文章 | 多维度评价

网络实时多媒体业务的广泛应用对传统传输层协议提出了新的挑战:拥塞控制机制的缺乏使得UDP严重抢占TCP应用的共享带宽，从而降低网络的公平性，甚至导致网络拥塞。针对无线网络的高误码特性，将传输延时抖动引入到TFRC控制机制中，提出了一种基于速率控制的TCP友好拥塞控制算法TFRC-JI。该算法基于传输延时抖动有效区分无线链路的拥塞和误码，并以此反馈至发送端，实现不同的速率控制机制。实验结果表明，与传统的I'FRC相比，改进的TFRC-JI在保持对TCP业务友好性的同时实现了链路的高效使用，并降低了传输时延抖动，从而较好地适应多协议共存的无线网络实时业务传输。

网络蠕虫实验环境构建技术研究

况晓辉,黄敏桓,许飞

计算机科学. 2010, 37 (7): 54-56.

摘要 ( 108 )

PDF(375KB) ( 518 )

相关文章 | 多维度评价

网络蠕虫实验环境可以为蠕虫研究提供有效的实验分析支持。在系统分析解析模型、报文级模拟、网络仿真、混合方法等蠕虫仿真环境构建技术的基础上，提出了虚实结合的蠕虫仿真模型。该模型综合了报文级模拟和网络仿真技术的优点，具有良好的扩展性和逼真度，为构建灵活可扩展的蠕虫实验环境莫定了重要基础。

基于累积时延的流媒体传输模糊拥塞控制

汪学舜,余少华,戴锦友,罗婷

计算机科学. 2010, 37 (7): 57-61.

摘要 ( 121 )

PDF(564KB) ( 495 )

相关文章 | 多维度评价

为保证网络流媒体传输质量，在流媒体的传输中需要采用有效的拥塞控制策略。结合流媒体数据对时延敏感的特点，提出了一种基于累积时延的模糊拥塞控制算法，该算法在流媒体数据流传输过程中检测和跟踪其时延，在转发分组数据前，根据容忍时延阂值，丢弃超时数据包，减少不必要的带宽浪费，并且对所到达的数据流按照累积时延进行优先级分类，把全局性缓冲区和各队列的局部性缓冲区按照正常、拥塞避免和拥塞的规则划分为3个具有交又过渡域的阶段，然后采用整体和局部相结合的拥塞控制方法，实现队列调度过程中的模糊处理，从而对网络拥塞进行有效的控制。理论分析和实验结果表明，使用基于累积时延的模糊拥塞控制算法，能有效改善流媒体的传输性能，是解决流媒体传输拥塞控制的有效途径，并能对提高网络性能起到重要作用。

动态频谱访问无线网络的连通性分析

侯孟书,李玉军,卢显良,屈鸿,任立勇

计算机科学. 2010, 37 (7): 62-65.

摘要 ( 120 )

PDF(436KB) ( 423 )

相关文章 | 多维度评价

与传统无线网络不同，在动态频谱访问无线网络中，授权用户对分配的频段具有优先使用权，非授权用户网络的连通性受授权用户的分布和授权用户对频段的使用行为的影响。基于连续渗流理论，证明当授权用户较为稀疏或者负载较轻时，非授权用户可以构成部分连通的网络;反之，当授权用户较为密集并且负载较重时，无法部署部分连通的非授权用户网络。此外，在授权用户和非授权用户共享1个信道的情况下，给出了非授权用户网络存在部分连通性的必要条件。仿真实验数据验证了理论分析的正确性。

一种新的基于无线射频的机会网络路由

姜海涛,李千目,张宏

计算机科学. 2010, 37 (7): 66-69.

摘要 ( 112 )

PDF(465KB) ( 382 )

相关文章 | 多维度评价

机会网络是一种能够在极端条件下互联高度异类网络的新型网络，其主要特点是不存在端到端的直接路径，数据的传输要靠存储转发过程来实现。将无线射频技术应用于机会网络中的数据传递，融合无线射频技术在数据传输过程中的无接触、无需人工干预、抗恶劣环境等特点，提出了基于无线射频的路由协议，并对其性能进行了分析和仿真，证明了该路由协议的可行性和合理性。

基于攻击效果的WSN路由安全评估模型

詹永照,饶静宜,王良民

计算机科学. 2010, 37 (7): 70-73.

摘要 ( 115 )

PDF(361KB) ( 393 )

相关文章 | 多维度评价

为提高无线传感器网络(Wireless Sensor Networks, WSN)的路由安全评估能力，提出了一种基于攻击效果的评估模型。根据路由攻击前后网络安全性能的变化，提出了“网络安全嫡”的概念，选取并简化能客观真实地反映安全性的安全评估指标，分析了网络安全嫡的计算方法。其次利用Monte Carlo方法进行统计，确定节点的安全度，对安全指标进行归一化处理，通过模型观察攻击效果，评估网络的安全性，并进行安全态势预测，从而提升了WSN网络安全评估的能力，且能够为制定反击敌方的恶意攻击的策略提供依据。经过应用实例的仿真计算与分析，表明该模型能够比较合理地评估网络安全。

多路径网络中流量均衡的优化算法

蔡凌,汪晋宽,王翠荣

计算机科学. 2010, 37 (7): 74-78.

摘要 ( 93 )

PDF(495KB) ( 357 )

相关文章 | 多维度评价

在向下一代互联网络演进的过程中，多路径网络已经成为提高网络性能及可靠性的有效手段。在网络中，可选用的多条路径提供了流量流向的通路，然而如何有效地均衡各条路径的流量，提高网络的性能，是多路径网络必须解决的一个重要问题。针对丢包率比较敏感的应用需求，如VOIP，将预测思想与最优化理论相结合，研究了在多路径网络环境下的流量均衡问题。流量均衡算法首先预测每条路径的丢包率，并以减少所有路径丢包率之和及达到最优的资源利用率为目标，将流量均衡问题转化为最优问题。理论分析及仿真实验表明，该算法能有效地降低网络丢包率，提高网络性能。

基于分层成簇改进无线传感器网络iHEED协议

尹安,汪秉文,胡晓娅

计算机科学. 2010, 37 (7): 79-82.

摘要 ( 125 )

PDF(325KB) ( 437 )

相关文章 | 多维度评价

分簇思想是设计能量高效的无线传感器网络路由协议的一种重要方法。在分析iHEED协议的基础上，通过仿真实验和理论分析，指出iHEED协议可能出现“成簇父节点丢失”现象。针对该现象提出并在TinyOS上实现了iHEEDCHLevel分簇路由协议，引入“分层成簇”思想对iHEED协议进行了改进。TOSSIM模拟仿真表明，iHEEDCHLevel协议是有效的，它实现了层次分簇，保证了簇间多跳数据传输链路的建立。

基于自适应模糊控制的Web带宽区分服务

高昂,慕德俊,胡延苏,潘文平

计算机科学. 2010, 37 (7): 83-86.

摘要 ( 125 )

PDF(430KB) ( 362 )

相关文章 | 多维度评价

基于线程/进程分配的Web区分服务策略仅仅关注连接延迟，而在服务器带宽受限的情况下，由于处理延迟成为客户端总延迟的主导部分，因此区分效果很差。提出的基于带宽调节的区分服务策略，通过两级自适应模糊控制，调整服务于不同优先级请求的虚拟主机的带宽配额，从而控制处理延迟，实现比例延迟保证。经稳定性分析与实验验证，这种方法取得了良好的效果，相对于静态模糊控制，其延迟比与期望值的方差减少了40%。

一种实现高效副本发布与查询的DHT覆盖网

李文翔,熊庆国,杨林涛

计算机科学. 2010, 37 (7): 87-90.

摘要 ( 122 )

PDF(329KB) ( 370 )

相关文章 | 多维度评价

在对等计算应用中，副本复制技术是提升查询命中率、提升查询速度、维护负载均衡的一种有效方法，然而它也提升了在存储空间和流量上的代价。研究如何在结构化的P2P覆盖网中，通过拓扑优化手段减少复制中的冗余流量和冗余副本。首先在网络中选择支配集节点作为超级节点，设计一个层次化的、体现节点部近度的P2P覆盖网，然后基于多hash函数，开发对应的复制技术以实现低代价的副本查询。该方法能够有效地在网络中分散副本，提升查询命中率，减少冗余消息和所需存储空间。给出了性能指标的理论分析，并通过仿真验证了该方法的优越性。

基于ECC的自认证代理签密方案

俞惠芳,王彩芬,王之仓

计算机科学. 2010, 37 (7): 91-92.

摘要 ( 149 )

PDF(249KB) ( 395 )

相关文章 | 多维度评价

为了克服代理签密中的证书管理问题和密钥托管问题，提出了一种新的基于椭圆曲线密码体制(ECC)的自认证代理签密方案，其困难性基于椭圆曲线离散对数问题(ECDLP)。与已有文献相比，此方案具有安全性强、密钥长度短、所需要存储空间少、占用带宽小、计算量和通信量低等优点。

一种基于流水线架构的协作式频谱感知方法

高峰,袁巍,刘威,程文青,王殊

计算机科学. 2010, 37 (7): 93-96.

摘要 ( 136 )

PDF(363KB) ( 359 )

相关文章 | 多维度评价

协作式频谱感知在提高认知无线电网络频谱感知性能的同时，也带来额外的通信开销。针对此问题，提出了一种基于流水线架构的协作式频谱感知方法，并给出了与之相配合的快速数据融合算法。该方法采用流水线架构来调度各参与感知节点的频谱测量操作和结果回传操作，使得用于感知结果回传的时间开销也可用于频谱测量，从而拓宽了频谱测量的时间窗口。快速数据融合算法通过多线程序贯似然比检测技术消除了在检测过程中由于频谱状态变化而产生的不良影响，进一步提高了协作感知效率。

一种新型面向频谱高利用率的认知MAC协议

宋化,林小拉

计算机科学. 2010, 37 (7): 97-101.

摘要 ( 109 )

PDF(438KB) ( 342 )

相关文章 | 多维度评价

认知无线电是无线访问领域出现的新技术，目的在于大幅度提高无线频谱的使用。其基本思想是:次用户(非授权用户)在不干扰主用户(授权用户)的条件下允许使用授权频谱。提出一种新的基于独占模式的认知MAC协议。在该协议中，次用户被划分为若干不重叠的组，每个组使用特定的拍卖算法来对其需要租用的信道进行投标。实验表明，这种新协议能够最大化利用频谱资源，并且保证信道在组间分配的公平性和动态性。

一种新的密码算法设计方法

杨宏志,韩文报,斯雪明

计算机科学. 2010, 37 (7): 102-104.

摘要 ( 124 )

PDF(237KB) ( 401 )

相关文章 | 多维度评价

将可重构的概念引入密码算法设计中，创造性地提出密码算法簇的概念，通过密钥控制密码算法结构变化，不但提高了密码算法的灵活性，同时也适应了多层次不同用户的安全需求。分析了密码算法簇的安全性和实现效率，并结合AES算法给出了一个密码算法簇的例子。

一种基于端到端的Ad Hoc网络TCP拥塞控制改进算法

蒋道霞,潘守伟,周曜,刘凤玉

计算机科学. 2010, 37 (7): 105-109.

摘要 ( 155 )

PDF(442KB) ( 354 )

相关文章 | 多维度评价

提出了一种基于端到端的Ad Ho。网络TCP拥塞控制改进算法IADTCP(Improvement AD hoc network TCP congestion control)。对现有Ad Hoc网络慢启动方案进行改进，以解决拥塞窗口增长不够平滑的问题;利用两连续数据包单向传输延迟差异IDD和短期吞吐量STT两个度量参数，联合判断网络拥塞状态;用丢包率PLR和包错序率POR判断信道错误、路由改变等网络状态;通过回送的ACK数据包携带网络状态信息，以便让发送端采取适当的控制措施。仿真结果表明，该方案是可行和有效的。

基于分布式统计时间序列的网络流量分析

孟凡雪,刘衍珩,吴静,杨书奇

计算机科学. 2010, 37 (7): 110-114.

摘要 ( 130 )

PDF(402KB) ( 376 )

相关文章 | 多维度评价

研究网络数据在分布式存储下的相关性，有利于入侵检测整体的学习和指导优化数据的存储。重点研究了网络传输过程中各种类型数据的流量的这种相关性，提出了一种基于分布式统计(DS)的时间序列分析方法:根据网络协议间的关系将数据包分组，分析数量关系并给出报警阂值。仿真实验结果表明，该方法能较好地发现各种网络攻击。

EPCGen2标准下安全的RFID认证协议

邓淼磊，黄照鹤，鲁志波

计算机科学. 2010, 37 (7): 115-117.

摘要 ( 289 )

PDF(273KB) ( 404 )

相关文章 | 多维度评价

现有的许多无线射频识别(RFID)协议或者不符合EPC Class-1 Gcn-2(EPCGcn2)标准的要求，或者存在某种安全隐患。通过对RFID协议安全需求的讨论，以及对近来提出的符合EPCGen2标准的安全协议的分析，提出了符合EPCGcn2标准的RFII)认证协议的设计原则，设计了一个新的符合EPCC}cn2标准的RFID认证协议。新的协议满足双向认证、匿名、不可追踪、杭假冒攻击、杭重放攻击等安全需求。

一种多信道Ad Hoc网络的多径负载均衡路由协议

郭睿，郭伟，刘军

计算机科学. 2010, 37 (7): 118-121.

摘要 ( 119 )

PDF(362KB) ( 424 )

相关文章 | 多维度评价

针对移动Ad Hoc网络固有的路由藕合问题，提出了一种基于()I_SR的多信道多径负载均衡路由协议MMRP LI3o MMRP LI3将信道的可用带宽作为衡量节点负载轻重的依据，在建立路由时，同时考虑路径的负载和跳数，通过运行多重改进的Dij ska算法，得到多条节点不相交的最优路径;依次给每条路径分配一个信道，并按照加权轮询方式分配业务。仿真结果显示，与单信道下的协议相比，MMRPJ.13在网络吞吐量、平均端到端时延等方面具有良好的性能，有效地避免了路由藕合。

一种基于网络编码的组播路由算法

李陶深,曾明霏,葛志辉

计算机科学. 2010, 37 (7): 122-124.

摘要 ( 99 )

PDF(303KB) ( 369 )

相关文章 | 多维度评价

网络编码是2000年提出的一种新算法，其主要优点是使组播传输速率能达到理论上限值。介绍了传统组播路由算法的局限性，分析了现有网络编码算法的优点和不足，在某个改进的网络编码数学模型上，提出了一种静态分布式分层网络编码SDLNC算法(Static Distributed Layered Network Coding)。模拟实验表明，该算法可以显著提高组播路由的数据传输速率。

面向Web服务资源的两层访问控制方法

霍远国,马殿富,刘建,李竹青

计算机科学. 2010, 37 (7): 125-129.

摘要 ( 134 )

PDF(573KB) ( 567 )

相关文章 | 多维度评价

Web服务资源具有静态的Web服务接口和动态的有状态资源两个组件。针对这两个组件的不同特征为它提出一种基于属性的两层访问控制方法(Two Level Attribute-Based Access Control, 2L-ABAC)。2L-ABAC扩展基于属性的访问控制模型(Attribute-Based Access Control, ABAC)，对这两个组件分别进行访问控制。ABAC系统的访问决定依赖于用户提供的主体属性，所以2L-ABAC采用策略发布机制告知用户所需的属性，并根据各层特征分别采用WSDL附件和元数据交换两种发布方式。除了分层设计带来的灵活性，2L-ABAC还继承了ABAC模型的特性，能够对来自其他安全域的用户进行访问控制。另外，它基于相关国际规范实现，如XACML和SAML，故具有通用性。

基于角色和任务的CSCW系统访问控制技术研究

朱君，汤庸

计算机科学. 2010, 37 (7): 130-133.

摘要 ( 106 )

PDF(356KB) ( 357 )

相关文章 | 多维度评价

针对现有方法不能很好地满足CSCW系统对访问控制的需求，提出基于角色和任务的CSCW系统访问控制模型RTBAC(Role and Mask-Based Access Model)。该模型形式化地描述了用户、角色、任务、权限、工作流等要素及其相互间的关系，通过分配和取消角色来完成对用户权限的授予和取消，并提供了角色间偏序继承和指派关系定义，通过引入任务概念、任务类型划分及角色和任务之间的关系定义，实现了依据任务和任务状态不同对权限进行动态管理。该模型是针对CSCW系统多用户、动态、协作等特性提出的，能较好地满足CSCW系统对访问控制的需求。

一种面向对象的Web Application测试模型

路晓丽,董云卫,赵宏斌

计算机科学. 2010, 37 (7): 134-136.

摘要 ( 152 )

PDF(350KB) ( 409 )

相关文章 | 多维度评价

为了保证Web应用的质量和可靠性，需要不断加强对Web应用软件的测试研究。Web应用软件的有效测试依赖于对其进行充分的分析和理解，提出良好的测试模型，并基于测试模型提出测试策略和测试方法。提出了一种面向对象的Web应用软件测试模型WAT'M，并且基于WAT'M提出了测试用例的设计和选择的方法，从而更好地支持Web应用软件的导航测试和状态行为测试。

支持集成与扩展的构件接口模型研究

王琼,杜承烈

计算机科学. 2010, 37 (7): 137-140.

摘要 ( 118 )

PDF(427KB) ( 345 )

相关文章 | 多维度评价

接口是构件与外界交互的唯一场所，接口的设计直接涉及到构件集成与扩展的难易程度。提出了一个面向软件体系结构的具有性能约束的构件接口模型，该接口模型遵守构件的封装性，允许客户了解构件的拓扑结构等信息，支持构件在接口处的集成与扩展;同时还增加了性能描述和性能保障机制，以实现对构件的性能控制。该模型在某国防基础科研项目的研究中得到了应用，达到了比较好的效果。

一种模型重构冲突消解算法

陈军冰,王志坚,陈波,钱思

计算机科学. 2010, 37 (7): 141-143.

摘要 ( 113 )

PDF(317KB) ( 355 )

相关文章 | 多维度评价

冲突是研究模型重构中的一个重要问题，多数研究将该问题的重点放在冲突检测上，通过对已知冲突的分析，找出冲突消解的手工实现方式。为实现模型重构的自动过程而寻找自动消解冲突的方法是主要研究内容。根据冲突发生的条件将冲突分为3种类型:同一规则的并行使用产生的冲突、对称冲突、非对称冲突。该方法建立在手工分析这3类重构冲突消解的基础上，将重构规则预设为一个规则矩阵，对图转换系统中出现的重构规则进行扫描。扫描结果对照规则矩阵，判断冲突是同一规则还是不同规则的并行使用所产生;分别对这两种情况下的冲突所操作的对象进行分析，根据已有手工消解方法有针对性地进行消解操作。这一算法可以初步实现并行执行的3类冲突的自动消解。

面向可用性评估的协同工作系统建模

梁路,滕少华,孙为军

计算机科学. 2010, 37 (7): 144-147.

摘要 ( 117 )

PDF(371KB) ( 374 )

相关文章 | 多维度评价

在开发以使用为中心的协同工作系统中，越来越要求在早期就能发现并修正可用性方面的缺陷，这就要求评佑者对被评佑系统的使用上下文有清晰的理解，进而要求在协同工作任务模型上得到充分的支持。然而，现有的界面模型和面向单用户的可用性评测技术却不能有效地覆盖最基础的协作原子行为和团队协作的上下文信息，于是从面向评估的角度提出了一种新的协同工作系统描述模型，在模型上应用快速评估方法中的遍历技术，通过迭代地模拟真实环境中系统的使用状况，可以实现低成本的早期可用性评估。实验表明，该方法较几种传统方法有一定的优势。

动态信息流分析的漏洞利用检测系统

唐和平,黄曙光,张亮

计算机科学. 2010, 37 (7): 148-151.

摘要 ( 108 )

PDF(354KB) ( 561 )

相关文章 | 多维度评价

安全相关的函数使用了来自网络用户输入或配置文件的非可信数据，由于未经过严格验证，引发了软件安全问题。大量软件漏洞都与非可信数据传播相关。非可信数据传播分析的漏洞利用检测系统将从网络用户输入或配置文件中获得的非可信数据标记为污染数据，使用信息流方法分析污染数据的传播范围，对可能使用污染数据的函数使用多种策略进行污染检查。借助开源的虚拟机代码实现动态信息流跟踪的漏洞检测原型系统，并优化了漏洞利用检测过程。

基于语义Web Service的需求驱动服务合成

赵安平,王晓勇,邱玉辉

计算机科学. 2010, 37 (7): 152-155.

摘要 ( 95 )

PDF(419KB) ( 313 )

相关文章 | 多维度评价

语义Web Service(SWS)是应对商务对商务环境的挑战，是迈向自动Web服务的重要步骤。基于SWS的商务服务合成是服务计算领域最为活跃和开放的研究问题之一。提出了一种基于SWS的商务服务合成的基本思想和方法。给出了商务服务合成的形式化模型。介绍了一个服务合成中基于超图的服务集合挖掘方法。给出了面向服务合成的需求驱动服务选择及其解决方案模型。

.NET下基于PowerDesigner和CodeSmith的软件自动化开发技术

朱晓辉,王杰华,石振国,陈苏蓉

计算机科学. 2010, 37 (7): 156-159.

摘要 ( 109 )

PDF(426KB) ( 333 )

相关文章 | 多维度评价

针对当前软件开发效率低下、难以快速适应需求变化等问题，提出一种新的软件自动化开发技术。在一定的约束条件下通过PowerDesigner完成数据库概念模型的设计和物理模型转换，在CodeSmith代码引擎的支持下，通过自定义的模板来实现软件代码的自动生成。有效解决了基于数据库的MIS系统的开发效率和软件质量问题。通过在实际项目中的应用表明，该技术能有效提升软件开发效率，降低开发成本。

基于双授权链集合的访问控制模型

涂金德,秦小麟,戴华

计算机科学. 2010, 37 (7): 160-164.

摘要 ( 98 )

PDF(0KB) ( 229 )

相关文章 | 多维度评价

信息技术的迅速发展使数据库面临的安全问题更加复杂和多样，数据库作为信息系统重要数据的存储和处理核心，往往成为最吸引攻击者的目标。访问控制技术是数据库安全领域的一个重要研究方向，传统的访问控制技术已越来越不能满足现代数据库的安全需求。在传统的自主访问控制机制研究的基础上，提出了一种基于双授权链集合的访问控制模型(DACS)。该模型具有常规授权管理和阻断授权管理功能，支持8种授权和收权操作，同时具备阻断授权机制和独立收权机制。

一种基于加权领域本体的语义检索方法

张亮,屈振新,丁菘,唐胜群

计算机科学. 2010, 37 (7): 165-168.

摘要 ( 104 )

PDF(334KB) ( 407 )

相关文章 | 多维度评价

提出了新方法WOSR，以对已经被本体概念标注的领域信息资源进行语义检索。WOSR方法首先建立领域本体，再采用均等概率分布方法为概念赋权，然后通过概念的权重求出概念相似度，最后计算用户检索请求和信息资源之间的语义相似度，并根据相似度的大小排序输出检索结果。实验结果表明，WOSR方法比其他经典方法的检索效果更好。

无圈与或图搜索的符号OBDD算法研究

王雪松,赵岭忠,古天龙

计算机科学. 2010, 37 (7): 169-173.

摘要 ( 125 )

PDF(393KB) ( 389 )

相关文章 | 多维度评价

与或图搜索是人工智能领域一项重要的问题求解技术。基于传统数据结构的与或图表示技术极大地限制了与或图搜索算法可求解问题的规模。在无圈与或图符号OI3D1)表示的基础上，给出了一种求解无圈与或图最小代价解图的符号搜索算法。实验结果表明，与AO*算法相比，该算法可处理问题的规模有较大的提高。

基于粗糙度的近似概念格动态分类集成学习模型研究与应用

丁卫平,王建东,朱浩,管致锦,施佺

计算机科学. 2010, 37 (7): 174-178.

摘要 ( 108 )

PDF(525KB) ( 351 )

相关文章 | 多维度评价

概念格(Galois格)是一种进行数据分类学习的有效工具，然而建格规模庞大使分类效率和准确率受到较大影响。将粗糙度理论应用到概念格分类问题研究中，提出一种新型的近似概念格动态建格和分类挖掘集成学习模型(CACLR)。该模型在粗糙度区间根据样本空间分布构建多个相对独立分布且比较精确的近似概念格分类器，能及时消除建格过程中大量与分类知识无关的节点，有效缩减原格规模，融合得到的分类挖掘集成学习模型，具有较好的粗糙分类精度和知识预测学习能力。最后进行CACLR分类集成学习模型在标准UCI数据集中的对比实验，有效验证了该模型的实用价值。

基于服务器集群的云检索系统的研究与示范

安俊秀

计算机科学. 2010, 37 (7): 179-182.

摘要 ( 113 )

PDF(367KB) ( 330 )

相关文章 | 多维度评价

在研究云计算及移动搜索引擎的基础上，依据当前技术发展，提出了基于服务器集群的云检索系统模型，该模型由云信息层、云检索集群系统和用户查询框组成。对云检索集群系统中数据存储技术进行了深入研究，提出了分布式云检索数据存储方案。为了提高云检索执行效率，提出了以程序流为核心的云检索软件执行模式。该模型的测试结果表明，系统功能能正确实现，性能表现较好且稳定。通过该模型的示范，给海量信息检索技术提供了拓展思维的方案。

ASON网中基于分布估计的恢复容量优化算法

许昌,常会友,徐俊,罗佳

计算机科学. 2010, 37 (7): 183-185.

摘要 ( 115 )

PDF(202KB) ( 336 )

相关文章 | 多维度评价

针对ASON网络恢复容量问题，建立了相应的数学模型，并提出了一种基于分布估计的恢复容量优化算法。与传统恢复容量算法相比，该算法在可行解搜索空间及计算量上大大降低，为算法在工程上的实现提供了可行性。仿真实验结果表明，提出的新算法搜索效率高，求解速度快，能够获得高质量的全局近似最优解，具有较强的实用性。

不完备信息系统中基于集对相似度的粗集模型

陈圣兵,李龙澎,纪霞,卞世晖

计算机科学. 2010, 37 (7): 186-190.

摘要 ( 100 )

PDF(408KB) ( 337 )

相关文章 | 多维度评价

讨论了已有粗集扩充模型处理不完备信息的局限，分析了空值相等与确定值相等在概率上的明显差异。依据集对分析理论，提出了集对相似度和相似度容差关系，进而给出一种基于集对相似度的粗集拓展模型。该模型的方法是:通过引入差异度系数体现空值相等与确定值相等之间的差别，利用相似度容差关系及差异度系数确定数据对象的部域，再利用该部域得到上下近似集，同时在求上近似时忽略空值的差异性，在求下近似时强调空值的差异性。实验表明，该模型在相同阂值参数的情况下，结果更加合理，精度更高。

基于模型诊断的改进贝叶斯方法

贾学婷,欧阳丹彤,张立明

计算机科学. 2010, 37 (7): 191-194.

摘要 ( 91 )

PDF(414KB) ( 432 )

相关文章 | 多维度评价

基于模型诊断是针对系统或设备的行为和结构建立模型，从而进行诊断的。但是基于模型诊断的方法存在不确定性问题，诊断的结果可能为一组故障部件。为解决不确定性问题，很多学者在基于模型诊断中使用了概率的方法，利用待诊断设备组成部件的故障概率信息来寻找最可能的诊断。通过对模型诊断中存在的不确定性问题的深入研究，在基于模型诊断中提出了概率的贝叶斯解释，从而利用后验概率形式量化了元件故障的可能性的衡量标准，并且改进了计算元件后验概率的方法，分析了改进后算法的复杂性和完备性，证明了改进后的方法降低了时间和空间的复杂性。实验结果表明，改进后算法的执行效率较原有的算法有明显的提高，且有些问题可以提高两个数量级。

基于人工代谢算法的TSP问题求解分析

胡扬,桂卫华,蔡自兴

计算机科学. 2010, 37 (7): 195-199.

摘要 ( 102 )

PDF(485KB) ( 352 )

相关文章 | 多维度评价

通过分析生物体新陈代谢的生理机能，建立人工代谢算法模型。通过分析底物和生成物之间的浓度差建立多步催化反应动力学模型。通过对城市网络和代谢网络进行类比，建立基于浓度差的TSP问题寻优模型。实例推导表明，人工代谢算法能有效地实现TSP问题的寻优规划。

一种基于进化泛函网络的建模与函数逼近方法

罗淇方,周永权,谢竹诚

计算机科学. 2010, 37 (7): 200-204.

摘要 ( 94 )

PDF(387KB) ( 347 )

相关文章 | 多维度评价

提出了一种进化泛函网络的建模与函数逼近方法，该方法把泛函网络建模过程转变为结构和泛函参数的优化搜索过程，利用遗传规划设计泛函网络神经元函数，对网络结构和参数共存且相互影响的复杂解空间进行全局最优搜索，实现泛函网络结构和参数的共同学习，并用混合基函数实现目标函数的逼近，改变了人们通常用同类型基函数来实现目标函数逼近的方式。数值仿真结果表明，提出的网络建模与逼近方法具有较高的逼近精度。

一种用于处理高维稀疏数据的半监督聚类算法

崔鹏，张汝波

计算机科学. 2010, 37 (7): 205-207.

摘要 ( 102 )

PDF(233KB) ( 372 )

相关文章 | 多维度评价

半监督聚类是近年来研究的热点，传统的方法是在无监督算法的基础上加入有限的背景知识来提高聚类性能。然而大多数半监督聚类技术都基于部近或密度，难以处理高维数据，因此必须将约减的特征加入到半监督聚类过程中。为解决此问题，提出了一种新的半监督聚类算法框架。该算法利用样本约束传递性进行预处理，然后将特征投影到低维空间实现降维，最终用半监督算法对约减后的样本进行聚类。通过实验同现行主要降维方法进行了比较，说明此方法能有效地处理高维数据，聚类效果良好。

基于序关系的快速计算正区域核的算法

徐章艳，舒文豪，钱文彬，杨炳儒

计算机科学. 2010, 37 (7): 208-211.

摘要 ( 91 )

PDF(305KB) ( 322 )

相关文章 | 多维度评价

目前设计基于正区域的求核算法的主要方法是差别矩阵方法。该方法通过搜索差别矩阵的所有差别元素来得到核，故比较耗时。为此，在简化决策表和简化差别矩阵的基础上，若将其对象按条件属性值看成一个数，则对象是有序的。利用这个序，可将具有核属性的差别元素集映射到一个较小的搜索空间上，故只需判断简化差别矩阵的少量差别元素就可以找到核属性集。在此基础上，利用基数排序的思想，设计了一个高效求核算法，其时间复杂度为O(|C||U|)+O(|C|2|U/C|)，空间复杂度为O(|C||U|)。由于新算法只需判断简化差别矩阵的少量差别元素就可以找到核算属性集，故算法的效率得到了改善。

求解非正定核Huber-SVR的SMO算法

方益民，张玲，孙为民，徐保国

计算机科学. 2010, 37 (7): 212-216.

摘要 ( 128 )

PDF(351KB) ( 562 )

相关文章 | 多维度评价

通过运用SMO分解思想和支持向量回归机SVR模型的约束条件，将SVR模型的求解问题转化成一系列的给定区间内抛物线的最小值求解问题，对于非正定核而言由于只改变其中部分抛物线的开口方向，因而可以求得其最小值。据此提出了一种可以求解非正定核的Huber-SVR的SMO方法，推导出了相应的迭代公式并设计了相应的算法。由于用该算法可以求解具有非正定核的SVR，因此可用具有非正定核的Hubcr-SVR进行回归和预测实验，并与正定核的Hubcr-SVR的实验结果进行比较。实验表明，对于Hubcr-SVR而言，某些非正定核比正定核有更好的回归和预测性能，这说明了求解非正定核的Huber-SVR的SMO算法的有效性和必要性。这一算法也可以推广到其它SVR中。

基于集成学习的入侵检测方法

徐冲，王汝传，任勋益

计算机科学. 2010, 37 (7): 217-219224.

摘要 ( 91 )

PDF(349KB) ( 606 )

相关文章 | 多维度评价

为解决传统入侵检测中存在的检测效率低、对未知的入侵行为检测困难等问题，提出了将改进的13P神经网络算法和支持向量机集成的入侵检测模型。实验表明，集成改进的I3P神经网络和支持向量机与检出率最好的单个神经网络、单个SVM相比检测率有所提高，同时提高了对未知入侵行为的识别。

短期负荷多变量混沌时间序列正则化回归局域预测方法

任海军，张晓星，孙才新，文俊浩

计算机科学. 2010, 37 (7): 220-224.

摘要 ( 99 )

PDF(403KB) ( 413 )

相关文章 | 多维度评价

为提高短期负荷预测的精度，提出了多变量混沌时间序列正则化回归局域预测方法。选取对负荷影响程度最大的实感温度因素，构建了多变量时间序列。首先采用互信息法和最小预测误差法确定出时间序列延迟和嵌入维数，并依据确定的重构参数进行短期负荷多变量时间序列的相空间重构，针对局域预测法中邻近点个数少而不能满足最小二乘估计条件的问题，提出了基于正则化回归的多变量时间序列混沌局部预测模型。通过重庆某地区电力系统短期负荷预测的计算实例表明，该方法具有较强的自适应能力和较好的预测效果。

稀疏贝叶斯模型与相关向量机学习研究

杨国鹏，周欣，余旭初

计算机科学. 2010, 37 (7): 225-228.

摘要 ( 287 )

PDF(320KB) ( 1343 )

相关文章 | 多维度评价

虽然支持向量机在模式识别的相关领域得到了广泛应用，但它自身固有许多不足之处。相关向量机是在稀疏贝叶斯框架下提出的稀疏模型，模型没有规则化系数，核函数不要求满足Mcrccr条件。相关向量机不仅具备良好的泛化能力，而且还能够得到具有统计意义的预测结果。首先介绍了稀疏贝叶斯回归和分类模型，通过参数推断过程，将相关向量机学习转化为最大化边缘似然函数估计，并分析了3种估计方法，给出了快速序列稀疏贝叶斯学习算法流程。

基于错误驱动的翻译模板自动获取

张春祥，梁颖红，于林森

计算机科学. 2010, 37 (7): 229-232.

摘要 ( 86 )

PDF(344KB) ( 389 )

相关文章 | 多维度评价

翻译模板自动获取是提高M"I'系统译文输出质量和领域快速移植能力的关键性因素。利用Trccto-String方法来抽取等价对，使用错误驱动的学习方法来获取翻译模板。将获取的模板用于MTS2005中，同时对其译文质量进行开放测试。实验结果表明:所提出的模板获取方法的性能要好于传统方法，当新模板加入系统原模板库后，开放测试语料的3元Nist评测分数提高了3.41%

基于改进遗传算法的网格任务调度研究

叶春晓，陆杰

计算机科学. 2010, 37 (7): 233-235.

摘要 ( 70 )

PDF(254KB) ( 403 )

相关文章 | 多维度评价

网格任务调度是一个NP完全问题，它关注大规模的资源和任务调度，要求采用具有高效性的调度算法。提出了一种基于改进遗传算法的网格任务调度算法，在算法初始化种群产生时引入min-min算法和max-min算法，从而提高初始化种群的质量;算法迭代过程中采用了一种新的局部收敛判断以及改进的变异操作来防止局部收敛。仿真结果表明，该改进算法能更有效地解决网格任务调度问题。

一种实时多目标路径规划方法

魏唯，欧阳丹彤，吕帅

计算机科学. 2010, 37 (7): 236-239269.

摘要 ( 140 )

PDF(438KB) ( 840 )

相关文章 | 多维度评价

提出一种利用实时搜索思想的多目标路径规划方法。首先设计并实现局部路径规划算法，在有限的局部空间内执行启发式搜索，求解所有局部非支配路径;在此基础上，提出实时多目标路径规划方法，设计并实现相应的启发式搜索算法，在线交替执行局部搜索过程、学习过程与移动过程，分别用于求解局部空间内的最优移动路径，完成状态的转移和更新状态的启发信息，最终到达目标状态。研究表明，实时多目标启发式搜索算法通过限制局部搜索空间，避免了大量不必要的计算，提高了搜索效率，能够高效地求解多目标路径规划问题。

一种快速的支持向量机多类分类算法

秦玉平，罗倩，王秀坤，王春立

计算机科学. 2010, 37 (7): 240-242.

摘要 ( 104 )

PDF(235KB) ( 364 )

相关文章 | 多维度评价

提出了一种快速的支持向量机多类分类算法。首先用每类训练样本的样本数作为权值构造最优二叉树，然后对每个非叶子结点训练两类分类器。分类时，从二又树根结点开始逐层向下分类，直到某一叶子结点，该结点对应的类别即为待分类样本的类别。在Rcutcrs 21578标准数据集上进行的分类实验表明，该算法具有较好的性能，在一定程度上克服了现有的支持向量机多类分类算法分类速度较慢的缺点，尤其在类别数较多、各类样本规模相同的情况下，采用该算法能够较大幅度地提高分类速度。

一种新的保类内核Fisher判别法及说话人辨别应用

郑建炜，王万良

计算机科学. 2010, 37 (7): 243-247.

摘要 ( 91 )

PDF(418KB) ( 545 )

相关文章 | 多维度评价

在保留数据本质特征的前提下，降低数据维度是一种重要的分类预处理手段。深入分析了核Fishcr判别(KFD)方法与核化全局局部保持Fisher投影(KLFDA)方法的相互关系与优缺点，提出了一种新的基于类内特性保持的核化Fisher判别分析方法(LW-KFD)。在保留KFl〕全局最优投影能力的同时，解决了KLFDA的过度局部保持问题，从而对重叠(离群)样本与多态分簇样本都能实现有效的分类投影。提出了快速训练算法，解决了大量训练样本时的内存溢出问题。仿真实验与说话人辨别应用表明，该方法具有很强的适应性，并提高了说话人识别率与识别速度。

多目标进化算法在卫星姿态控制中的应用

申晓宁，周端，郭毓，陈庆伟，胡维礼

计算机科学. 2010, 37 (7): 248-250263.

摘要 ( 107 )

PDF(334KB) ( 410 )

相关文章 | 多维度评价

挠性卫星大角度机动姿态控制要求卫星能够较快地机动到给定位置，同时要求由卫星机动引起的帆板振动强度尽可能地小。基于一种新型的多目标优化进化算法，规划卫星的大角度机动路径，以同时优化卫星姿态机动的快速性和帆板低振动强度两个指标。仿真结果表明，所提方法运行一次便能够有效地搜索到一组多样性较好的非支配路径解，供决策者在不同的工作目标下选择，有效地缓解了两个指标间的矛盾。

基于FFT的三维CAD模型形状描述

王彦伟，黄正东，马露杰

计算机科学. 2010, 37 (7): 251-254259.

摘要 ( 126 )

PDF(428KB) ( 394 )

相关文章 | 多维度评价

针对三维CAD模型，以快速傅立叶变换为基础，建立了一种CAD模型几何形状描述方法。首先，在对模型几何面进行统一表示的基础上，根据模型边界表示中的面片部接信息，采用完全图旅行商回路算法建立模型的面片序列，并由参考模型保证面片序列的一致性;然后，根据面片序列将模型几何信息转换为J个一维离散信号，并对信号进行采样和幅度缩放，通过快速傅立叶变换(Fast Fouricr I}ransform沙'F)将信号转换到频域，以频域振幅作为三维CAl)模型几何形状的描述。如果忽略面片序列引起的偏差，该方法描述模型几何形状的能力与FI门描述离散信号的能力类似。通过实例阐述了描述方法的直观可解释性。

基于多种特征融合的指纹识别方法

韩智，刘昌平

计算机科学. 2010, 37 (7): 255-259.

摘要 ( 245 )

PDF(455KB) ( 814 )

相关文章 | 多维度评价

针对基于细节点特征的指纹识别方法和基于图像特征的指纹识别方法各自存在的一些问题，提出了一种基于多种特征融合的指纹识别方法。将基于方向场特征、基于灰度共生矩阵的纹理特征、基于工13P算子的纹理特征的方法和基于细节点特征的方法进行融合，弥补了各个方法的不足，提高了匹配的准确性。实验结果表明，提出的基于多种特征融合的指纹识别算法好于任一单个的指纹匹配方法，有效地提高了指纹识别系统的准确性。

多特征动态融合的三维模型检索方法

郑赢，周明全，耿国华，高原

计算机科学. 2010, 37 (7): 260-263.

摘要 ( 81 )

PDF(344KB) ( 434 )

相关文章 | 多维度评价

提出一种基于二维正交投影图像的多特征动态融合的三维模型检索方法。首先计算三维模型的二维正交投影图像，然后提取二维正交投影图像的投影直方图和Zcrnikc矩特征，通过加权求和在输出层融合，得到总体上模型间的相似度。每种特征采用动态权值，针对输入查询模型的不同，根据用户反馈自动更新知识库中的权值。实验表明，该方法在提高检索准确率的同时，也能保证检索效率。

基于多阶抽样谱图聚类彩色图像分割

朱峰，宋余庆，朱玉全，许莉莉，金洪伟

计算机科学. 2010, 37 (7): 264-266.

摘要 ( 122 )

PDF(254KB) ( 325 )

相关文章 | 多维度评价

针对谱聚类应用于图像分割时权矩阵的谱难以计算的实际问题，设计了一个图像多阶抽样谱图聚类算法。首先，给出了采样数定理及其证明，并推导出与聚类类别数和最小聚类数相关的最小采样数目;其次，根据最小采样数数目，对像素点进行均匀采样，并利用谱聚类对采样点进行聚类，设计一个罚函数，通过多次抽样，消除抽样对谱聚类模型稳定性的影响;最后，定义了像素点和类之间的距离，对剩余的点按距离最近原则进行聚类。实验结果表明了算法的有效性。

基于彩色图像压缩的优化预处理算法

谢凯，杨胜，余厚全，杨杰

计算机科学. 2010, 37 (7): 267-269.

摘要 ( 91 )

PDF(238KB) ( 502 )

相关文章 | 多维度评价

提出了一种基于变换优化的彩色图像压缩预处理算法，该算法由变换组合优化、彩色分量加权、CSF滤波3部分组成。实验结果表明，在非常大的压缩比率范围下，该算法的客观质量和主观质量都优于JPEG2000有损变换算法和JPEG2oo。无损压缩算法。

一种有效保持边缘特征的散焦模糊图像复原方法

肖泉，丁兴号，廖英豪

计算机科学. 2010, 37 (7): 270-272.

摘要 ( 88 )

PDF(273KB) ( 336 )

相关文章 | 多维度评价

图像复原过程中图像的主观视觉质量与图像的局部细节信息之间密切相关。针对散焦模糊图像，提出一种新的图像复原方法。所提方法在传统双边总变分正则化方法基础上，通过引入一种具有结构自适应的局部权值函数，构造了一种新的图像复原目标函数。该目标函数综合考虑了图像的全局与局部统计特性，即在整体保真情况下还充分考虑了图像的局部结构信息，使得所提复原方法能更有效地保持图像的边缘等细节信息。与传统13"I'V正则化方法的比较实验表明，所提方法在边缘保持方面更有效，复原后的图像具有更好的主、客观视觉质量。

基于多模态融合的足球视频语义分析

张玉珍，魏带娣，王建宇，戴跃伟

计算机科学. 2010, 37 (7): 273-276.

摘要 ( 112 )

PDF(383KB) ( 381 )

相关文章 | 多维度评价

提出一种有效地融合多模态信息来检测足球视频精彩事件的系统算法和框架。首先从视频中抽取音频流，然后基于CHMM进行音频分类。接着根据时间对应关系在包含激昂解说音和欢呼声的相部镜头里结合球门和慢镜头检测射门事件，其中慢镜头检测是基于徽标的。对射门事件进一步根据激昂解说音和欢呼声的长短、慢镜头的长短及比分字幕的出现检测进球事件。在哨音出现的相部镜头中结合是否有慢镜头回放及回放长度来检测犯规事件。实验表明，提出的系统算法及框架是高效率的。

基于统计特征和马尔可夫特征的图像拼接盲检测

李哲，张爱新，金波，李生红

计算机科学. 2010, 37 (7): 277-279.

摘要 ( 78 )

PDF(239KB) ( 335 )

相关文章 | 多维度评价

数字图像真实性检测在司法鉴定等领域有着重要的作用。常见的图像拼接墓改会降低图像像素直接的相关性，这可以通过一些统计特征反映出来。采用特征提取一分类的方法，提取矩特征、基于二维相位一致性的统计特征，结合DCT域的马尔可夫特征，利用SVM分类器进行分类，实现了拼接图像的盲检测。实验结果表明，该方法有较好的鉴别准确率，可达91.75%。

基于局部自适应逼近的半监督反馈算法

黄传波，向丽，金忠

计算机科学. 2010, 37 (7): 280-284.

摘要 ( 95 )

PDF(424KB) ( 331 )

相关文章 | 多维度评价

将鉴别信息引入到距离测度中，利用这个新的局部距离测度代替欧氏距离构建k一近邻，提出一种新的局部线性近邻扩展算法。将此用于图像检索的相关反馈机制，产生基于局部自适应逼近的半监督反馈算法FLANNP ( feed-back locally adaptive nearest neighbor propagation)。该方法首先由支持向量机构建的判别函数来确定最优判别方向，基于此方向产生一个局部自适应距离算法，进而确定数据点间的权重。最后，标签信息由全局一致性假设，通过局部最近邻，从有标签数据点开始进行全局扩散标注。该方法使用有鉴别信息的距离测度，提高了图像检索的准确度。

信号相位匹配噪声估计的小波去噪方法

吴鹏，王爱侠，李晶皎

计算机科学. 2010, 37 (7): 285-286303.

摘要 ( 108 )

PDF(246KB) ( 457 )

相关文章 | 多维度评价

多数小波阂值去噪方法需要根据噪声方差来计算相应的阂值，所以噪声方差的佑计将直接影响阂值去噪的效果。提出了一种新的相位匹配的噪声方差估计方法，利用该方法实时地逼近当前噪声，建立新的噪声的阂值求取方法。通过实验证明该方法能够大幅度提高信噪比，可以取得非常好的去噪效果。

彩色图像球空间中改进DCNON分割算法的研究

闵玉堂，胡海，王芙蓉，陈田

计算机科学. 2010, 37 (7): 287-290295.

摘要 ( 264 )

PDF(468KB) ( 357 )

相关文章 | 多维度评价

提出一种基于改进振荡神经网络的彩色图像分割方法。该方法将彩色图像从RGl3的三维笛卡尔空间转换到球坐标空间，去除由光照和纹理引起的背景噪声，构成平滑的相位灰度图;将相位灰度图影射到动态藕合振荡神经网络的二维平面上;利用改进结构的算法对相位灰度图进行分割，得到稳定、快速和可靠的分割结果。

基于AVS的软硬件协同可变长码解码器设计

刘玮，陈咏恩，许苑丰

计算机科学. 2010, 37 (7): 291-295.

摘要 ( 112 )

PDF(458KB) ( 389 )

相关文章 | 多维度评价

提出一种基于软硬件协同方法的AVS可变长码解码器结构设计。定长码、指数哥伦布码及AVS视频标准特有的基于内容自适应二维可变长码(CA-2I}VLC)均可在该解码器上实现正确解析。通过对19张可变长码表的优化整合，提出一种新的码表设计方法。经验证，新码表相较使用原始码表可将硬件消耗降低30%以上。为确保整个系统设计的合理性和正确性，以RM52J为蓝本编写针对本解码器的验证器，通过对92个一致性测试码流序列解析对比，表明本设计满足AVS视频解码要求。

基于片内SRAM的固态硬盘转换层设计

谢长生，李博，陆晨，王芬

计算机科学. 2010, 37 (7): 296-300.

摘要 ( 103 )

PDF(484KB) ( 493 )

相关文章 | 多维度评价

SSD逐渐成为了存储业界研究的热点。提出基于片内SRAM的flash转换层设计—SBAST，通过SRAM缓存更新的页提高了SSD随机写的效率，并减少了不必要的擦除操作。通过SSDsim的仿真实验，论证了该设计的有效性，给出了后续的计划。

嵌入式SRAM的低功耗优化及测试

王江安，庄奕琪，靳钊，李迪

计算机科学. 2010, 37 (7): 301-303.

摘要 ( 101 )

PDF(248KB) ( 797 )

相关文章 | 多维度评价

为了降低SRAM的功耗，提出了一种优化的SRAM。对改变较快的输入端引入操作数隔离技术，对比较电路的多位数据进行总线数据分割;给较大的时钟网络增加门控时钟，引入多种电源控制模式并增加隔离逻辑;将SRAM64K X 32分解为8个SRAM8K X 32子块，由八选一逻辑通过各子块的片选信号相连，使得同时只有一个子块处于读写状态。将优化的SRAM64K X 32应用到SOC中，并通过增加旁路逻辑来测试各部分功耗。该SOC经90nmCMOS工艺成功流片。测试结果表明，优化的SRAM64K X 32功耗降低了29. 569%，面积仅增加了0.836%。