计算机科学

张慧超，朱红松，孙利民，黄晓伟

计算机科学. 2012, 39 (12): 1-5.

摘要 ( 156 )

PDF(498KB) ( 411 )

相关文章 | 多维度评价

为了使物联网中的人、机、物之间能互享数据和服务，设计并实现了DISP数据服务系统。它可以实时获取并处理数据、部署并控制设备;通过高效的稳定数据流，把系统和服务开放给所有用户，供其发布数据和共享资源，从而自由定制高级的数据组件。细述了DISP系统的架构部署、设计原理、实现机制，详细分析了实现DISP数据服务系统开放性、实时性、灵活性的关键技术，并通过实验系统验证了DISP系统的工作流程和运行效果。

数字图像加密综述

文昌辞，王沁，苗晓宁，刘向宏，彭阳翔

计算机科学. 2012, 39 (12): 6-9.

摘要 ( 289 )

PDF(459KB) ( 1740 )

相关文章 | 多维度评价

针对数字图像的特点，分析了传统加密算法不适用的原因，陈述了数字图像加密的现状，对基于空间域的像素置乱、基于混沌的加密、基于变换域的加密、基于秘密分割与秘密共享的加密、基于神经网络和元胞自动机的加密以及基于盲源分离的加密进行了详细描述，并对它们的特点进行了分析比较。最后，举例分析了大量典型的加密算法，指出了它们的不足，并探讨了进一步的研究方向。

动态Web服务行为适配方法初探

曹国荣，谭庆平，吴浩

计算机科学. 2012, 39 (12): 10-13.

摘要 ( 143 )

PDF(437KB) ( 408 )

相关文章 | 多维度评价

面向服务的计算是当前软件工程领域和软件产业界的研究热点之一。随着Web服务组合技术的广泛应用，服务间的行为交互日趋复杂，已存在的静态Web服务行为适配方法难以支持复杂Web服务间的行为适配。以此为背景，首先介绍Web服务适配的相关概念，然后分析现有的静态Web服务行为适配方法的研究现状和存在的主要问题，最后探讨动态Web服务行为适配的基本原理、一般方法和技术优势。

粗糙关系数据库的度量

安秋生

计算机科学. 2012, 39 (12): 14-15.

摘要 ( 125 )

PDF(239KB) ( 366 )

相关文章 | 多维度评价

对粗糙关系数据库(Rough Relational Databasc,RRDB)的度量问题在国内外的发展状况进行了探讨分析。具体分为两部分，其一，对与粗糙关系数据库相关的几个概念进行了介绍;其二，对目前粗糙关系数据库的度量问题在国内外的发展状况进行了总结研究。

基于Mean Shift的视觉目标跟踪算法综述

顾幸方，茅耀斌，李秋洁

计算机科学. 2012, 39 (12): 16-24.

摘要 ( 114 )

PDF(836KB) ( 823 )

相关文章 | 多维度评价

基于Mean Shift的视觉跟踪算法具有计算复杂度低、调节参数少、稳健性较好和易于工程实现等优点，是目前视觉跟踪领域的重要研究方向。首先介绍了经典的Mean Shift跟踪算法，分析了此跟踪框架存在的缺陷。然后从目标模型表达、模型更新、尺度与方向佑计、抗遮挡跟踪和快速目标跟踪等J个方面详细地综述了Mean Shift跟踪算法的发展与改进。针对上述每个方面，对典型方法与最近研究成果进行了介绍与评述。最后展望了Mean Shift跟踪今后的研究方向与发展趋势。

模糊数决策粗糙集

刘盾，李天瑞，梁德翠

计算机科学. 2012, 39 (12): 25-29.

摘要 ( 118 )

PDF(378KB) ( 433 )

相关文章 | 多维度评价

考虑到实际决策问题中损失函数的不确定性特征，从贝叶斯理论出发，将模糊数损失函数引入决策粗糙集，提出模糊数决策粗糙集模型。首先，讨论在贝叶斯期望风险最小决策的语义下模糊数决策粗集理论基本模型的构建过程。其次，分析模糊数决策粗集理论的相关数学性质和准则。最后，通过一个企业信用评佑问题来阐明模糊数决策粗糙集模型的应用过程。

基于捕食搜索和博弈的静态通信量疏导模式

王兴伟，王庆军，赖武文，黄敏

计算机科学. 2012, 39 (12): 30-32.

摘要 ( 116 )

PDF(245KB) ( 369 )

相关文章 | 多维度评价

采用分层图，在满足用户通信量请求带宽与延迟约束下，以最大化用户通信量请求总体延迟满意度和最小化网络相对成本为目标，提出了一种IP over WDM光Interne、中的基于捕食搜索和博弈的静态通信量疏导模式。该模式通过控制搜索空间的限制级别来实现局部搜索与全局搜索之间的转换，以寻找优化的通信量疏导方案。在实际网络拓扑上对该模式进行了性能评价，结果表明，同已有通信量疏导模式相比，该模式具有更好的性能。

一种面向高阶胖树源路由网络的组播实现方法

曹继军，王永庆，刘路

计算机科学. 2012, 39 (12): 33-37.

摘要 ( 115 )

PDF(424KB) ( 408 )

相关文章 | 多维度评价

组播是一种多机通信系统中可支持多种聚合通信服务的重要操作。与基于单播和路径的方法相比，基于树的组播通常具有较高的效率。针对高阶胖树源路由网络，提出了一种新型实现方法——DMFTAR。该方法将组播功能实现分为组播服务层、组播路由层和组播转分层等3个层次，其特点是基于分布式组播转发表和异步数据复制实现组播操作。理论分析表明，与传统的基于多头微片虫蚀异步数据复制实现方法相比，DMFTAR方法通信开销低且扩展性好。

基于特征嫡的异常流识别技术

许倩，程东年，张建辉，程国振

计算机科学. 2012, 39 (12): 38-41.

摘要 ( 99 )

PDF(434KB) ( 480 )

相关文章 | 多维度评价

多数识别技术通过建立流特征的正常模型来识别偏离的流，但流特征有较强的可变性，建立这样精微的模型非常困难。异常的发生通常会引起流量地址或端口在分布上的变化，分布的分散或集中程度可用特征嫡来衡量。因此提出基于特征嫡的异常流识别技术(Entropy of Characteristics based Anomaly Traffic Identification,ECATI)，即利用特征嫡依据流量特征参数的分布变化检测异常，通过分析异常间隔的流量迭代地排除类似正常的流，从而识别根源流。经过手动标记和人工注入异常的仿真实验证实，所提算法能精确地识别出异常流，在平均识别率89.5%%的情况下几乎没有丢失流。识别算法能精确地诊断网络扫描、DDoS攻击和链路失败等多种异常类型。

IM即时通信统一监控管理技术研究与实现

郭思薇，马兆丰，蒋铭，钮心忻，杨义先

计算机科学. 2012, 39 (12): 42-46.

摘要 ( 125 )

PDF(487KB) ( 447 )

相关文章 | 多维度评价

通过对主流即时通信软件的通信机制进行分析，解析整理出多种即时通信文本传输协议，设计并实现了一个即时通信统一监控管理系统——IMSMMS。IMSMMS通过会话关联，解决了先前的消息发送方和接收方的有效截取问题。IMSMMS不仅能对主流即时通信(MSN、 Fetion、雅虎通等)的文本信息进行提取，还能够对MSN和稚虎通这两个不同即时通信软件之间互相发送的文本信息进行有效提取，并且通过设置敏感词，能够过滤出涉及敏感词的消息。实验数据表明，IMSMMS在通过网关携带即时通信文本信息的数据包每秒小于1000个时，仅有小于0.21%的漏检率。所以，IMSMMS对于中小型规模企业网，能够进行有效的监控。

一种面向P2P空间查询的路由恢复方法

刘丹，谢文君

计算机科学. 2012, 39 (12): 47-50.

摘要 ( 98 )

PDF(409KB) ( 414 )

相关文章 | 多维度评价

基于一种P2P空间查询系统，分析了该系统中节点失效时可能出现的问题，提出了一种基于空间接管的路由恢复方法，以在节点失效时维持整个数据空间的完整性。同时给出了在这种路由恢复方法下的节点加入以及空间查询算法。测试表明，这种路由恢复方法能有效地解决节点失效带来的空间查询消息“回溯”、节点不能加入系统等问题，增强了系统的可用性。

传感器网络中改进的粒子群优化定位算法

张迅，王平，邢建春，杨启亮

计算机科学. 2012, 39 (12): 51-54.

摘要 ( 105 )

PDF(315KB) ( 380 )

相关文章 | 多维度评价

为提高无线传感器网络节点粒子群优化(PSO)定位算法的收敛速度与搜索性能，将惯性权重的非线性调整策略及目标值排序的思想引入其中，从而实现对算法的改进，并将改进后的算法应用于传感器网络节点的定位。最后，通过仿真实验分别比较了在不同的锚节点密度、网络连通度以及测距误差下，该算法与标准粒子群优化算法及最小二乘法的定位结果。结果表明，改进后的算法不仅有效地抑制了测距累计误差，而且提高了收敛速度，该方法用于传感器网络节点的优化定位是可行的。

支持多速率多播的Ad hoc网络资源分配算法

韩冰青，陈伟，张宏

计算机科学. 2012, 39 (12): 55-59.

摘要 ( 138 )

PDF(409KB) ( 371 )

相关文章 | 多维度评价

多播流是无线Ad hoc网络中的一种常见和有效的通信形式，尤其是对多媒体业务而言。提出了一种支持多速率多播传输的Ad hoc网络资源分配算法，它通过引入基于价格的流量分配方案来解决多速率多播传输问题，从而能够自适应地分配网络流量，并且最大化网络流的总效用。仿真结果表明，该算法不仅具有良好的收敛性，而且它的多速率多播传输特性使得不同信道条件的用户能获得最佳的网络性能，从而提高了网络吞吐量。

基于人工鱼群的优化K-means聚类算法

于海涛，贾美娟，王慧强，邵国强

计算机科学. 2012, 39 (12): 60-64.

摘要 ( 119 )

PDF(429KB) ( 482 )

相关文章 | 多维度评价

针对K-means算法全局搜索能力不足，提出基于人工鱼群的优化K-means聚类算法(AFS-KM)，该算法克服了Kmeans聚类算法对初始聚类中心选择的敏感问题，能够获得全局最优的聚类划分。在聚类过程中，采用一种基于信息增益的属性加权的实体之间距离计算方法进行聚类划分时，对于球形数据和椭球形数据都能够获得理想的聚类划分结果。对KDD-99数据集的仿真实验结果表明，该算法在网络入侵检测时获得了理想的检测率和误报率。

基于可信网络连接的多级涉密网安全接入方案

王浩，陈泽茂，李铮，黄碧翼

计算机科学. 2012, 39 (12): 65-69.

摘要 ( 145 )

PDF(433KB) ( 410 )

相关文章 | 多维度评价

分析多级涉密网安全接入的需求，提出了基于可信网络连接的多级涉密网安全接入模型。模型通过引入安全属性检查规则，检查接入设备和设备中客体的安全属性，以确保其接入不会造成敏感信息的泄露;通过引入完整性度量规则，实现多级涉密网与接入设备双向完整性度量。在可信网络连接架构的基础上增加认证信息库，提出了一种多级涉密网安全接入架构，设计了对应的安全接入认证协议，协议以先完整性度量后用户认证的顺序实现了接入双方安全可靠的互认证。对比分析表明，该协议的效率比其他接入认证协议的高。

MIL-STD-188-110C波形在宽带ITS信道传输的性能研究

武文斌，宋爱民，高梅，屠文超

计算机科学. 2012, 39 (12): 70-72.

摘要 ( 153 )

PDF(233KB) ( 458 )

相关文章 | 多维度评价

介绍了最新颁布的宽带短波波形标准MIL-STD-188-110C，研究了短波ITS宽带信道模型的结构及其冲击响应函数的计算方法，对24kHz带宽波形在Watterson信道和ITS信道中传输的误码率曲线进行了仿真和比较分析，从而为研究宽带短波通信提供了一定的理论基础。

一个强安全的无证书密钥协商协议的安全性分析与改进

刘唐，汪小芬，肖国镇

计算机科学. 2012, 39 (12): 73-75.

摘要 ( 114 )

PDF(314KB) ( 589 )

相关文章 | 多维度评价

Yang和Tan提出一个不需要双线性对的无证书密钥协商协议，并声称该协议满足前向安全性，即双方参与者的私钥和临时秘密信息不全部泄露，敌手就无法获得双方参与者协商的会话密钥。给出一种攻击方法:敌手只要得到一个参与者的私钥和另一个参与者的临时秘密信息，就可以获得双方已经协商的会话密钥。针对此缺陷，对协议做了改进，在改进协议中，双方参与者的私钥和临时秘密信息互相交织在一起，因而能抵抗上述攻击。

基于距离加权模板约简和属性信息嫡的增量SVM入侵检测算法

徐永华，李广水

计算机科学. 2012, 39 (12): 76-78.

摘要 ( 130 )

PDF(316KB) ( 384 )

相关文章 | 多维度评价

为了解决SVM入侵检测方法检测率低、误报率高和检测速度慢等问题，提出了一种基于距离加权模板约简和属性信息嫡的增量SVM入侵检测算法。该算法对K近部样本与待测样本赋予总距离加权权重，对训练样本集进行约简，并以邻界区分割和基于样本属性信息墒对聚类样本中的噪声点和过拟合点进行剔除，以样本分散度来提取可能支持向量机，并基于KKT条件进行增量学习，从而构造最优SVM分类器。实验仿真证明，该算法具有较好的检测率和检测效率，并且误报率低。

基于伪随机序列的Arnold加密算法

徐光宪，吴巍

计算机科学. 2012, 39 (12): 79-82.

摘要 ( 114 )

PDF(571KB) ( 357 )

相关文章 | 多维度评价

Arnold变换是一种经典的图像置乱算法。由于其具有周期性，导致密钥量不够。提出了一种改进的Arnold变换方法，即引入伪随机序列并利用安全哈希算法产生随机参数序列，将数字图像分块，并对每个块图像分别进行Arnold变换，最终得到一幅置乱图像。该算法有效地增加了密钥量，可以克服通过穷举分析等手段进行的攻击，增加了图像的安全性。

基于用户模糊聚类的协同过滤推荐研究

李华，张宇，孙俊华

计算机科学. 2012, 39 (12): 83-86.

摘要 ( 113 )

PDF(351KB) ( 583 )

相关文章 | 多维度评价

传统的协同过滤算法没有考虑用户的自身信息对评分的影响，存在的数据稀疏性、扩展性差等弊端直接影响了推荐系统的推荐质量。对此提出了一种基于用户情景模糊聚类的协同过滤推荐算法。首先根据用户情景信息利用模糊聚类算法得到情景相似的用户群分类，然后在进行协同过滤前预先通过Slope One算法填充用户一项目评分矩阵，以有效改善数据稀疏性和实时性。实验结果表明，改进后的算法在推荐精度上有较大提高。

面向多径业务传输的快速故障定位机制

熊余，张鸿，王汝言，王钦波

计算机科学. 2012, 39 (12): 87-90.

摘要 ( 137 )

PDF(320KB) ( 411 )

相关文章 | 多维度评价

为解决WDM光网络中快速准确定位故障的难题，提出一种面向多径业务传输的快速故障定位机制，即建立多径业务传输模型来寻找多条链路分离光通路，在此基础上，各网络节点分布式独立计算故障链路向量，以快速限制定位区域。通过理论分析和仿真表明，所提机制对业务分布依赖性更低，能够迅速实现故障完全定位，并能提升故障定位速度。

基于增量链接的PE文件信息隐藏技术研究

田祖伟，杨恒伏，罗阳旭

计算机科学. 2012, 39 (12): 91-93.

摘要 ( 100 )

PDF(564KB) ( 545 )

相关文章 | 多维度评价

增量链接旨在提高编译速度和方便程序调试。通过分析采用增量链接后生成的PE文件的特点，提出了一种基于编译器增量链接特性的信息隐藏算法。该方案将隐秘信息隐藏在两个相邻函数代码之间的填充字节中，使得隐藏的信息与程序指令代码紧密结合在一起，极大地提高了隐蔽性和杭攻击性。实验结果表明:该算法隐藏容量大，隐藏信息后的PE文件的长度不会增加，程序性能不受影响，隐蔽性好。

基于哈希树的云存储完整性检测算法

颜湘涛，李益发

计算机科学. 2012, 39 (12): 94-97.

摘要 ( 112 )

PDF(387KB) ( 540 )

相关文章 | 多维度评价

云存储服务使得用户无需大量软硬件投入即可享受大容量、高规格的存储服务，但是同时也带来了云环境下数据机密性、完整性和可用性等安全问题。针对云存储中的完整性问题，利用哈希树结构和大数模运算，提出了一种新的基于哈希树结构的数据完整性检测算法。分析结果表明，该算法使得用户只需在常量的存储、计算和网络资源下就能高概率地、正确地检测远端服务器数据文件的完整性，且支持文件数据的动态更新。

基于智能Agent的电力信息网络安全态势感知模型研究

蒋诚智，余勇，林为民

计算机科学. 2012, 39 (12): 98-101.

摘要 ( 112 )

PDF(355KB) ( 650 )

相关文章 | 多维度评价

网络安全态势感知(NSSA)是实现网络安全监控的一种有效的技术手段，对提高网络运行安全管控水平和主动防御能力有着重要的作用。在现有的NSSA模型研究的基础上，结合电力信息网络的现状与需求，提出了一种基于智能Agen、的NSSA感知模型。模型从数据采集处理层、评估分析层、协调管理层和态势决策层几个层次介绍了涉及的Agent模型和功能模块，对电力信息网络安全监控和管理具有一定的指导意义。

可配置网络式软件系统的可用性预计研究

杨格兰，孟令中

计算机科学. 2012, 39 (12): 102-106.

摘要 ( 102 )

PDF(438KB) ( 361 )

相关文章 | 多维度评价

在复杂系统的建模与仿真研究的基础上，提出了一种基于多Agent的可配置网络式软件系统的可用性预计方法。首先介绍了多Agent系统建模与仿真方法;其次分析了可配置网络式软件系统的特点;然后在研究基于多Agent的网络式软件系统建模与仿真的基础上，研究可配置的行为模型，并建立了基于多Agent的可配置网络式软件系统可用性仿真方法;最后利用Nctlog。仿真平台，结合实例对可配置的作用进行了可用性预计，并验证了本方法的有效性。

一种基于多本体体系的语义Web服务访问控制方法

胡罗凯陈旭柴新应时

计算机科学. 2012, 39 (12): 114-117.

摘要 ( 106 )

PDF(598KB) ( 385 )

相关文章 | 多维度评价

提出一种基于多本体体系的语义W cb服务访问控制方法。首先，基于分布式描述逻辑DDI，刻画了一种基于桥接本体的跨域多本体体系，它为语义Web服务的访问控制提供了知识库;其次，在基于语义的访问控制方法基础上，给出了适用于语义Wcb服务的访问控制模型;最后，设计了基于多本体体系的语义W cb服务访问控制方法及其体系结构，并给出了该方法的案例应用。在语义Web服务的访问控制方法中，基于桥接本体的跨域多本体体系既为各安全域的语义模型提供了语义关联，又保证了各安全域中语义表示的隐私性。

一种支持动态管理的sea服务模型研究

龙军赵贵虎张祖平

计算机科学. 2012, 39 (12): 118-120.

摘要 ( 97 )

PDF(325KB) ( 373 )

相关文章 | 多维度评价

为解决SCA和OSGi的结合在分布式环境下不能很好支持运行时组件模型动态管理的问题，在分析二者传统结合方式的基础上，建立了一种基于OSGi的SC八月民务模型—DOSGi_ SCAo DOSGi_ SCA以分布式OSGi为基础，构建了服务注册中心来管理本地服务和远程服务，实现了在分布式环境下支持运行时组件模型的动态管理。应用实例表明，该模型实现了SCA和()SGi的优势互补，充分发挥了各自的优点，弥补了各自的不足。

基于扩展模糊描述逻辑的软件数值模型

李莉

计算机科学. 2012, 39 (12): 121-124.

摘要 ( 130 )

PDF(358KB) ( 323 )

相关文章 | 多维度评价

表示复杂的数值关系是软件建模的难点:直接表示复杂的数值关系会导致极高的软件模型推理复杂性。提出采用模糊函数近似表示复杂数值关系，然后将扩展模糊描述逻辑作为软件模型形式化基础的软件模型建模框架，该框架包含3个核心问题:软件数值域模糊化、软件数值知识库构造和软件数值模型推理。在软件数值域模糊化方面提出模糊化方法和保证充分性的近似原则;在软件数值知识库构造方面讨论在模糊概念的基础上生成截集概念、构造声明和术语公理的步骤和过程;在软件数值模型推理方面研究算法设计优化和分割等算法实现机制。

仿真软件的被动测试与主动测试互补的研究

赵一丁刘凤华郑秋生楚纪正李志民

计算机科学. 2012, 39 (12): 125-132.

摘要 ( 130 )

PDF(442KB) ( 390 )

相关文章 | 多维度评价

仿真软件的被动测试和主动测试在实践中都有一些缺点，针对这些缺点提出了被动测试与主动测试互补的具体方法。通过一定的被动机制提前获取实际生产的历史数据，运用技巧提高历史数据测试的有效性。提出的“正推法”、“逆推法”均有效地克服了单纯主动测试和单纯被动测试的缺点，正推法与逆推法的混合在实践中更具灵活性。被动与主动测试的互补混合测试的13UC}结果数据对于被测仿真软件数学模型参数的修正等方面有较大作用。互补混合的具体过程细节应与整个仿真软件开发过程互相协调。

基于ASP的CSP并发系统验证研究

赵岭忠张超钱俊彦

计算机科学. 2012, 39 (12): 133-136.

摘要 ( 114 )

PDF(632KB) ( 388 )

相关文章 | 多维度评价

传统并发通信顺序进程(CSP>性质的验证通常使用3个不同的模型层面，从而增加了系统的复杂性和验证工具开发的难度;同时，主流的并发系统模型验证工具不支持在系统的一次运行中验证多个性质，这也降低了性质验证的效率。首先将CSP程序转换为ASP程序，然后将CSP进程并发规则和以LTL/CTL公式表示的待验证性质转换为ASP规则，从而建立了基于ASP验证CSP并发系统性质的统一框架。实验结果表明，基于ASP的CSP并发系统验证技术易于实现，在保持较高验证效率的同时，能够支持在验证软件的一次执行中验证多条LTL/CTL公式。

基于时间轴的软件多项目任务调度遗传算法

肖菩吴洲

计算机科学. 2012, 39 (12): 139-144.

摘要 ( 97 )

PDF(461KB) ( 557 )

相关文章 | 多维度评价

合理的调度可以在很大程度上提高人力资源在软件项目开发中的利用率。在研究了现有的任务调度算法的基础上，考虑了软件开发任务的可拆分特性，结合员工的技能水平与项目经验对任务调度的影响，定义了基于时间轴的多项目并行调度模型。该模型将任务按时间单元进行拆分，并且提出员工学习模式，用以动态改变员工的技能水平和项目经验，从而提高员工分配的灵活性，使得满足约束下的成本开销最小化，其中包含员工薪水和超时任务的开销。模型分解后，利用遗传算法求解，由于模型中约束条件众多，因此遗传算法中增加了各种启发式来提高算法性能。通过仿真实例验证了模型和算法的有效性。

一种基于Paxos算法的证券交易系统内存复制方法研究

黄晓东张勇邢春晓黄寅飞武剑锋白硕

计算机科学. 2012, 39 (12): 145-148.

摘要 ( 390 )

PDF(571KB) ( 796 )

相关文章 | 多维度评价

近年来随着高速网络技术的发展与高频交易需求的增加，提升交易速度成为电子商务交易提供者的重要关切。当前交易系统通常采用基于共享存储的主备机复制方法来保证高可用性与数据持久性，但因其存在持久化的性能瓶颈而无法进一步降低延迟。为此，提出一种基于Paxos算法的内存数据复制方法，即通过消息传递完成主备机复制，以保证结点间数据的一致性，容忍可能发生的良性故障;并以证券交易系统场景为例对其进行分析。实验结果表明，相比基于共享存储的主备机复制，该方法在万兆以太网环境下可将交易系统订单处理延迟由毫秒级降至百微秒级，并在主机故障时正确地完成热备切换。

xScraper:基于Web-Harvest技术批量与深度获取无结构化Web信息

朱炎朱凯

计算机科学. 2012, 39 (12): 149-152.

摘要 ( 109 )

PDF(359KB) ( 365 )

相关文章 | 多维度评价

通过分析Web-Harvest数据提取规则的设计原理，设计实现了一个xScraper系统。该系统的主要功能有: (1)定制设计满足不同需求的Web数据提取规则模板，驱动Web-Harvest内核进行无结构化信息提取;(2)批量可控提取同一网址中的W cb信息(含图像);(3)跨网站深度提取主题相关信息;(4)提取Web信息元数据并将其转换为 XML标签;(5)实现无结构化多媒体信息的数据库管理。应用结果表明，系统提供了超出Web-Harvest的加值功能，可满足不同的信息提取需求，其简单实用，便于扩展。

基于项目聚类的全局最近邻的协同过滤算法

韦素云业宁朱健黄霞张硕

计算机科学. 2012, 39 (12): 153-157.

摘要 ( 172 )

PDF(320KB) ( 367 )

相关文章 | 多维度评价

用户评分数据极端稀疏的情况下，传统相似性度量方法存在弊端，导致推荐系统的推荐质量急剧下降。针对此问题，提出了一种基于项目聚类的全局最近部的协同过滤算法。该算法根据项目之间的相似性进行聚类，使得相似性较高的项目聚成一类，在项目聚类集的基础上，计算用户的局部相似度，使用一种新的最近部用户全局相似度作为衡量用户间相似性的标准;其次，给出了一种利用重叠度因子来调节局部相似度的方法，以更准确地刻画用户之间的相似性。实验结果表明，该算法可以提升预测结果的准确性，提高推荐质量，特别是在数据较为稀疏时，改善尤为明显。

MapReduce模型下数据隐私保护机制研究

杨绍禹王世卿

计算机科学. 2012, 39 (12): 158-161.

摘要 ( 93 )

PDF(457KB) ( 371 )

相关文章 | 多维度评价

在对海量数据进行分析和处理的过程中，敏感信息的隐私保护显得尤为重要。针对统计类型数据分析服务的效率和安全问题，在Map-Reduce计算模型的基础上引入差别隐私保护机制。在该模型上提出一种带有隐私保护的决策树生成算法，并证明其满足二差别隐私。实验表明，该算法具有良好的分类精度和满意的计算效率。

安全云存储中高效的多关键词查找方案

李倩岳风顺王国军

计算机科学. 2012, 39 (12): 162-166.

摘要 ( 227 )

PDF(431KB) ( 328 )

相关文章 | 多维度评价

用户在租赁了云服务提供商((Cloud Scrvicc Providcr,CSP)的存储空间之后，为了保护隐私，通常将文件以密文的形式存储在CSP上。这给在密文数据上进行关键词查找带来了问题。在本应用场景中，CSP被视为潜在攻击者。提出了支持多关键词查找的安全高效的云计算方案。该方案基于二又排序树结构，在保证用户数据的安全和隐私的前提下，支持授权用户对文件的多关键词查询，让用户可以随时随地享受多关键词查询服务。

基于概念格模型的角色提取

韩道军侯彦娥贾培艳

计算机科学. 2012, 39 (12): 167-170.

摘要 ( 103 )

PDF(402KB) ( 421 )

相关文章 | 多维度评价

角色工程研究基于角色的访问控制模型(RBAC)中角色的提取与优化，但在应用的场景中忽视了复杂信息系统(CIS)这一重要对象。R13AC是CIS中的重要访问控制模型，但由于现有的角色及其权限之间的关系由人工指定，导致成本较高。针对此问题，将角色工程引入至CIS中，使用概念格模型和主谓宾需求获取方法，通过数据变换，从系统的需求中直接提取分层角色及其权限关系，以降低成本。最后，通过实验验证了本方法的有效性。

基于主动半监督学习的智能

年素磊黎铭杜科姜远林为民郭经红

计算机科学. 2012, 39 (12): 171-176.

摘要 ( 102 )

PDF(442KB) ( 388 )

相关文章 | 多维度评价

智能电网的通信调度系统是智能电网正常运行的保证。为保证系统正确运行，值班员需要对电网信调系统的运行状态、突发事件、事故故障以及相应的处理方案进行记录。为帮助管理者及时了解智能电网信息调度系统的工作情况，发现潜在安全隐患，通常需要为这些日志数据标注其日志类型，以方便管理者查询和检索，因此，要求智能电网信息调度系统能够自动对每天记录的各种日志根据管理需要进行分类。对大量根据值班员自己理解和习惯撰写的日志进行自动分类，需要对由信息调度专家提供类型标注的大量日志数据进行学习。然而因人工阅读标注耗时、耗力，故在实际应用中往往仅能提供少量的标注，从而影响自动分类的性能。针对这一问题，提出了基于主动半监督学习的日志自动分类方法，该方法一方面利用主动学习找出对学习最有帮助的日志，获得其类型标注;另一方面，通过利用大量缺乏类型标注的日志进一步提升学习性能。在国家电网的智能电网信息调度日志数据上的应用结果表明，基于主动半监督学习，可获得比现有方法更优的日志自动分类性能。

基于加权两层图的混合推荐方法

陈泽王国胤胡峰

计算机科学. 2012, 39 (12): 177-180.

摘要 ( 103 )

PDF(526KB) ( 437 )

相关文章 | 多维度评价

结合用户一项目评分矩阵和项目一类别关联矩阵，提出了一种新的混合推荐模型。首先，利用用户一项目评分矩阵和项目一类别矩阵，提出一种新的项目关联度度量方法，该方法根据项目的特征信息和当前评分数据的稀疏情况，动态调节关联度的计算值，真实地反映彼此之间的关联度;其次，分别以项目关联度和用户一项目评分信息为权值，构建一个基于用户一项目的加权两层图模型;在此基础上，从两层图的全局结构出发，结合随机游走算法给出了基于加权两层图的推荐算法，以为用户提供个性化的项目推荐和用户推荐。实验结果表明，该算法相比文献中的其他推荐方法具有更高的准确度。

基于后缀树的带有通配符的模式匹配研究

侯宝剑谢飞胡学钢刘应玲王海平

计算机科学. 2012, 39 (12): 181-183.

摘要 ( 106 )

PDF(417KB) ( 612 )

相关文章 | 多维度评价

由于在生物序列分析、文本索引、网络入侵检测等领域的应用需求，带有通配符的模式匹配问题一直是研究的热点。针对已有的研究工作中通配符和长度约束具有较强的局限性问题，研究带有灵活通配符的模式匹配问题，其中通配符可以在模式的任意两子串间出现且可以指定灵活的长度约束。采用非线性数据结构—后缀树，设计了求解模式所有解的完备算法PAS"I'。预处理阶段采用在线增量式算法构建具有文本先验知识的后缀树，搜索阶段结合动态规划的思想，逐个匹配模式中字符，最终得到完备解。在基因序列上的实验表明，PAST比其他算法具有更好的时间性能。

Dempster证据合成法则的通用实现方法

傅仰耿巩晓婷张玺霖吴英杰

计算机科学. 2012, 39 (12): 184-187.

摘要 ( 108 )

PDF(306KB) ( 342 )

相关文章 | 多维度评价

证据推理是不确定性推理的一种重要方法，而Dcmpstcr合成法则是进行证据推理的核心。针对目前Dcmp- stcr证据合成法则的算法实现不能处理合成结果的焦元为多个假设或命题的集合、近似算法的计算不够精确等问题，提出通过位向量表示识别框架子集，并利用线性表、平衡树等数据结构实现证据合成的3种精确、通用算法。理论分析与仿真实验表明，所实现的算法是有效的。

基于集成学习的音乐识别方法研究

邱诚王大海任伟家邹权

计算机科学. 2012, 39 (12): 188-191.

摘要 ( 96 )

PDF(441KB) ( 525 )

相关文章 | 多维度评价

随着信息和多媒体的发展，音乐数据变得更加丰富。如何能够高效地检索和管理音乐数据是一个挑战。音乐分类是音乐信息检索领域的一个关键问题，可以很好地管理不同类别的音乐数据。基于K-Mcmns聚类的循环静态选择策略是一种双层选择集成模型，它的第一层是通过基于聚类的选择策略在全部的基分类器中筛选出相互之间差异性较大的候选基分类器集合，然后通过第二层的循环静态选择策略进行第二轮的选择操作，并进行投票集成，以达到更好的集成效果。通过两组标准的音乐数据集验证了该策略的有效性。

基于事件的文本表示方法研究

廖涛刘宗田王先传

计算机科学. 2012, 39 (12): 192-194.

摘要 ( 101 )

PDF(328KB) ( 457 )

相关文章 | 多维度评价

在传统文本表示模型的研究基础上，针对叙事类文本，考虑以事件作为基本语义单元，并结合图结构表示的特点，提出了一种基于事件的文本表示方法—事件网络。该方法利用事件和事件间的关系来表示文本，能够较大程度地保留文本的结构信息及语义信息。实验结果表明，基于该方法的自动摘要取得了较好的效果。

基于索引结构的手语词库的设计

于美娟许力刘岩恺马希荣

计算机科学. 2012, 39 (12): 195-197.

摘要 ( 94 )

PDF(254KB) ( 320 )

相关文章 | 多维度评价

随着人机交互应用的日益广泛，手语识别技术得到了很大的重视与发展。基于对当前手语识别技术的研究，针对手语模板库存在的缺点及中国手语的特点，对手语词库进行设计，并通过建立基于索引结构的手语词库，提高了手语识别的准确性和效率。

噪声环境下说话人识别的TEO-CFCC特征参数提取方法

李晶皎安冬杨丹王骄

计算机科学. 2012, 39 (12): 198-203.

摘要 ( 109 )

PDF(246KB) ( 440 )

相关文章 | 多维度评价

针对广泛应用于说话人识别的MFCC特征参数在低信噪比环境下识别正确率急剧下降的问题，提出了一种 TECLCFCC特征参数提取方法。在CFCC特征参数的基础上，首先通过信号相位匹配的方法消除语音噪声，然后在 CFCC特征参数的求取过程中加入Teager能量算子，将语音的能量作为说话人的特征参数之一，得到TECLCFCC特征参数。实验表明，提出的"I'E+CFCC特征参数在信噪比为一5d>3的汽车噪声条件下，识别正确率可达到83.2000

F-阶梯知识与F一阶梯挖掘一发现

郝秀梅李淑敏史开泉

计算机科学. 2012, 39 (12): 204-207.

摘要 ( 106 )

PDF(392KB) ( 309 )

相关文章 | 多维度评价

利用单向导粗集((one direction singular rough sets)与它的动态特性，给出F-阶梯知识、F-阶梯度的概念。利用这些概念，提出F-阶梯知识分辩定理、最小F-阶梯知识挖据发现定理、最大F-阶梯知识挖掘一发现定理、知识发现依赖一筛选定理与F-阶梯知识内潜藏原理，给出F-阶梯知识挖掘一发现准则及应用。这些结果是单向导粗集的新特性与单向导粗集的动态特性的新应用。

基于动态粒子群算法的工作流服务主体优选方法

陈鹏何涛

计算机科学. 2012, 39 (12): 208-210.

摘要 ( 111 )

PDF(305KB) ( 326 )

相关文章 | 多维度评价

在研究工作流服务时间一费用双重优化问题的基础上，提出一种基于动态粒子群算法的工作流服务主体优选方法。通过区域划分，在每个粒子所在区域内，当适应值小于最佳适应值时，对区域重新进行初始化，从而使算法具有更强的全局收敛性和动态的自适应性;同时引入随机扰动、回退等算子，将搜索范围扩大到整个解空间以大大提高获得最优解的概率。结合动态粒子群算法建立工作流调度问题的目标模型，并从跨时间粒度、跨时区、跨工作时间3个方面对工作流服务主体优选方法进行了讨论分析。实验结果表明，该方法比其他应用工作流调度的算法具有更短的执行时间和费用，具有更高的效率、更好的优越性。

一种基于分类器相似性集成的数据流分类研究

刘余霞吕虹刘三民

计算机科学. 2012, 39 (12): 211-213.

摘要 ( 101 )

PDF(263KB) ( 514 )

相关文章 | 多维度评价

数据流分类已成为当前研究热点之一，如何解决其中的概念漂移和噪声是关键问题，为此提出了一种新的基于分类器相似性的动态集成算法。由于数据流中相部数据具有相同概念的概率较大，因此用最新基分类器代表数据流中即将出现的概念，同时基于此分类器求出基分类器之间的相似性作为权值进行加权多数投票，并根据相似性大小淘汰较弱基分类器以适应概念漂移和噪声。在标准仿真数据集上进行了仿真实验，结果表明该算法相比其他集成方法在抗噪性能和分类准确性方面均得到显著提高。

基于粒矩阵的相容关系的知识表示

陈泽华谢刚阎高伟

计算机科学. 2012, 39 (12): 214-215.

摘要 ( 97 )

PDF(274KB) ( 361 )

相关文章 | 多维度评价

Rough集以等价关系为基础建立了知识表达系统和知识发现算法，相容关系是等价关系的推广。从粒矩阵角度定义了相容关系的知识表达系统、知识的依赖性与关联规则发现方法。在此基础上，把粒矩阵运算由等价关系推广到相容关系。

证据合成的格结构研究

熊淑华王加阳

计算机科学. 2012, 39 (12): 216-219.

摘要 ( 82 )

PDF(230KB) ( 307 )

相关文章 | 多维度评价

在粗糙集和证据理论体系结构的基拙上，分析粗糙集和证据理论中合成质量函数的不同方法，研究细分偏序格中划分与证据理论中的正交组合运算的关系利用粒度分析细分偏序格上划分的变化情况，证明了在细分偏序格的上、下确界与所有上、下界所对应的划分中，获取的质量函数并不对应于证据理论中质量函数正交运算的结论，从而澄清了不同知识粒度下粗糙集中所有划分获取的质量函数与证据理论中正交运算之间的关系。

一种农机车载GPS的准确定位算法的仿真研究

张智周桂贤

计算机科学. 2012, 39 (12): 220-223.

摘要 ( 77 )

PDF(314KB) ( 470 )

相关文章 | 多维度评价

农机车载GPS定位易受抖动影响，农田垄线不平坦会导致车载GPS抖动而使其定位不准确，造成农机作业的工作误差。传统的线性滤波车载〔}PS定位方法不能有效解决抖动造成的定位准确度不高的问题。为此，提出双假设滤波算法的车载GPS定位方法。用活化函数控制卡尔曼滤波器的增益而初步削弱抖动的影响，引入自适应衰减因子建立快速反应滤波器，并通过跟踪农机的机动变化来抖动影响，最终完成农机定位。仿真实验表明，这种方法能够有效去除因垄线不直存在的抖动问题，准确地完成农机车载CPS的定位。

基于粒子群的舆情网络用户聚类模拟与仿真

马瑞新朱明孟宇

计算机科学. 2012, 39 (12): 224-227.

摘要 ( 198 )

PDF(338KB) ( 373 )

相关文章 | 多维度评价

当前对网络奥情的研究大多集中于突发事件的传播规律及预警分析，而忽视了用户在奥情传播中的主体位置。针对这一问题，引入“观念空间”的概念，使用粒子群算法对突发事件传播中用户的观念聚类过程进行模拟和仿真。根据用户观念的聚类结果分析事件的动态演化模型，识别热点事件。通过改变速度参数控制用户聚类收敛速度，进而协调事件的演化过程，同时实现对网络热点事件的识别和舆情预警。最后分别对基于基本PSO和基于物种遗传策略的PSOCSPSO)算法的用户聚类行为进行了仿真，实验结果表明，SPS<)算法能够有效地模拟奥情网络中用户的聚类行为，同时发现多个用户聚类中心，有利于制定自适应的奥情预警应对策略。

一种基于KL散度和类分离策略的特征选择算法

李晓艳张子刚张逸石张谧

计算机科学. 2012, 39 (12): 228-232.

摘要 ( 118 )

PDF(341KB) ( 860 )

相关文章 | 多维度评价

特征选择是模式识别和机器学习中的重要环节之一，所选特征子集的质量直接影响着分类学习算法的效率及准确率。现有特征选择算法均在整个类标签集的视角下进行特征评价，并未分别考察每一类别与特征间的关系。提出了一种基于KL散度和类分离策略的特征选择算法，它采用类分离策略分别对类标签中每一类别与特征间的关系予以考察，并采用一种基于KI散度的有效距离度量类别与特征间的相关性以及特征之间的冗余性。实验结果表明，所提算法具有较高的运行效率;在所选特征质量上，所提算法显著优于经典的CFS, FCI3F以及RclicfF特征选择算法。

大图中子图的可测性质

韦立许道云王正才

计算机科学. 2012, 39 (12): 233-236.

摘要 ( 76 )

PDF(381KB) ( 321 )

相关文章 | 多维度评价

对于给定的距离参数。，性质测试算法A需以高概率正确地区分给定的对象具备预定性质II与二远离性质 II。若存在II的测试算法A满足其询问复杂性独立于规模参数n，则称II是可测的。设H是一个图，性质仔了)℃。为不含井子图的图所构成的集合。在有界度模型中，Goldreich与Ron证明了对任意连通图H，性质仔力℃。是可测的}s}。在邻接矩阵模型中，证明了对任意图H，不管其连通与否，性质件厂re。是可测的。

粒度决策演化模型的决策稳定性研究

胡玉文徐久成孙林

计算机科学. 2012, 39 (12): 237-240.

摘要 ( 90 )

PDF(322KB) ( 319 )

相关文章 | 多维度评价

拉度决策演化模型是粗糙集基于时间序列对动态数据进行预测的一种方法。在处理动态数据方面，该模型有着较好的效果。但是在预测之后的下一个时间点t=+:得到的实际决策厂、:与预测得到的决策厂许:出现不相同情况时，其未说明如何处理这种冲突模型。在粒度决策演化模型的基础上引入进化博弈论方法，将实际决策五.:与预测得到的决策大1组成博弈矩阵，通过计算决策收益来判断粒度决策在时间点t .1时的演化是否稳定。

基于话题检测与聚类的内部舆情监测系统

李忠俊

计算机科学. 2012, 39 (12): 241-244.

摘要 ( 124 )

PDF(348KB) ( 651 )

相关文章 | 多维度评价

针对当前外部舆情系统中响应速度慢、准确度不高等问题，提出基于话题检测与分类的内部舆情监测系统，给出了该系统的组织模型、数据结构与运行流程;采用内外结合的频谱话题检测法来发现当前关注的热点，应用话题聚类预测模型对当前热点话题的可能发展趋势进行预评佑，并采取相应措施。实验证明，该系统具有较好的典情预警能力和较快的响应处理速度。

基于情绪词与情感词协作学习的情感分类方法研究

代大明李寿山李培峰朱巧明

计算机科学. 2012, 39 (12): 245-248.

摘要 ( 92 )

PDF(352KB) ( 399 )

相关文章 | 多维度评价

情感分类任务旨在自动识别文本所表达的情感色彩信息(例如，褒或者贬、支持或者反对)。提出一种基于情绪词与情感词协作学习的情感分类方法:在基于传统情感词资源的基础上，引入少量情绪词辅助学习，只利用大规模未标注数据实现情感分类。具体来讲，基于文档一单词二部图的标签传播算法框架，利用情绪词与情感词构建两个视图，通过协作学习的方法从大规模未标注语料中抽取高正确率的自动标注样本作为训练数据，然后训练分类器进行情感分类。实验表明，该方法在多个领域的情感分类任务中都取得了较好的分类效果。

多输入La}uerre正交多项式前向神经网络权值与结构确定法

张雨浓，刘锦荣，殷勇华，肖林

计算机科学. 2012, 39 (12): 249-251.

摘要 ( 111 )

PDF(318KB) ( 365 )

相关文章 | 多维度评价

为克服邵神经网络模型及其学习算法中的固有缺陷，根据多项式插值和逼近理论，构造出一种以工;agucrre正交多项式作为隐层神经元激励函数的多输入前向神经网络模型。针对该网络模型，提出了权值与结构确定法，以便快速、自动地确定该网络的最优权值和最优结构。计算机仿真与实验结果显示:该算法是有效的，并且通过该算法所得到的网络具有较优的逼近性能和良好的去噪能力。

一种基于差分的改进STAM算法

李志祥，王寅龙，李婷，王希武，林克成

计算机科学. 2012, 39 (12): 252-254.

摘要 ( 202 )

PDF(308KB) ( 396 )

相关文章 | 多维度评价

STAM算法是硬件实现非线性函数的一种有效方法，它用查找表和加法运算实现了精确的非线性函数近似，并利用函数的对称性极大地缩减了查找表的尺寸，但算法中第一项系数占用的查找表仍然较大。针对此问题，提出了一种基于差分的改进方法，并在FPGA上实现了双曲正切S形函数。实验结果显示，算法经过改进可以缩减17%~30%的存储空间。

Value集之间的相似度量定义的再讨论

石玉强，廖起彬，王鸿绪

计算机科学. 2012, 39 (12): 255-256.

摘要 ( 82 )

PDF(225KB) ( 303 )

相关文章 | 多维度评价

从分析现有Vague值之间的相似度量的缺陷出发，给出一种Vague集相似度量新定义，试图解决该问题，并提出Vague集相似度量新公式。应用实例显示，该公式是实用的。

一种扩散张量脑脐服体图像分割算法

王毅，欧杨梅，齐敏，樊养余

计算机科学. 2012, 39 (12): 257-260.

摘要 ( 291 )

PDF(872KB) ( 340 )

相关文章 | 多维度评价

提出了一种基于矢量活动轮廓模型的扩散张量脑拼刀氏体图像分割算法，其利用矢量Chan-Vese模型构造了控制轮廓线演化方向的矢量符号压力函数，并将向量范数形式用于表达脑拼肌体组织的扩散张量各向异性，给出了具有全局与局部分割特性的矢量活动轮廓模型。10组真实大脑扩散张量图像分割结果表明，该算法对脑拼抵体结构的分割精确、稳定。

基于多混沌系统的医学图像加密算法

黄伟琦，陈志刚，梁涤青，邓小鸿，翦鹏

计算机科学. 2012, 39 (12): 261-263.

摘要 ( 97 )

PDF(330KB) ( 444 )

相关文章 | 多维度评价

针对医学图像数据量大、同色像素连续性高的特点，提出了一种基于混沌理论的图像加密算法。算法通过在多个一维混沌系统间的随机切换产生加密序列，在加密过程中对图像本身引入了双重反馈，从而有效延长了混沌序列的周期，提高了算法的安全性。实验证明，本算法具有较好的运行效率与加密效果。

广义三次DP曲线

陈福来，吴晓勤，朱秀云

计算机科学. 2012, 39 (12): 264-267.

摘要 ( 81 )

PDF(255KB) ( 404 )

相关文章 | 多维度评价

给出一组带有两个形状参数的三次多项式基函数，它是三次DP基函数的扩展;分析该基函数的性质;基于该组函数定义了广义三次DP曲线，它不仅具有与DP曲线类似的性质，还可通过改变参数几或产使其具有形状可调性。当这两段曲线相拼接时，在满足一定的条件下，曲线可达到G^2或C^2连续，从而为自由曲线设计提供了一种有效的方法。

基于差空间的双向2DPCA和SVM人脸识别算法

汪洋，严云洋，王洪元

计算机科学. 2012, 39 (12): 268-271.

摘要 ( 89 )

PDF(554KB) ( 404 )

相关文章 | 多维度评价

为降低SVM人脸识别算法对样本进行训练和识别的时间，提出了一种改进的基于差空间的双向2DPCA(Bidircctional two dimensions PCA)和SVM相结合的人脸识别算法。该方法充分考虑了表情和光照对人脸图像的影响，不但利用小波变换对人脸图像进行预处理，而且成功地把类内平均引入到双向2DPCA的计算中，并结合了SVM在分类识别方面的优势，有效节省了算法所需的时间。在Yale人脸库上的实验表明，它不但可以提高识别率，而且所用时间明显减少。

融合理论在步态识别中的应用研究

柴艳妹，韩文英，刘灿涛，李海峰

计算机科学. 2012, 39 (12): 272-277.

摘要 ( 101 )

PDF(506KB) ( 440 )

相关文章 | 多维度评价

近年来，基于信息融合理论的步态识别已成为生物特征识别领域最为活跃的研究方向之一。从特征级融合和决策级融合两种层次，多特征融合、多模态融合以及多视角融合3个方面对融合理论在步态识别中的应用进行了综述。进一步，为了研究融合理论对步态识别算法性能的影响，提出一种融合了静态形体特征和动态模型特征的步态识别算法。通过在CMU步态数据库上的详细实验比较和分析，研究了不同融合策略以及步速变化对步态识别算法性能的影响。

基于梯度方向信息的医学图像质量评价方法研究

郭龙，郭剑

计算机科学. 2012, 39 (12): 278-280.

摘要 ( 77 )

PDF(270KB) ( 348 )

相关文章 | 多维度评价

研究医学图像质量的评价方法，提高评价方法的可靠性。医学图像是由计算机使用数学方法重建得到的，其独特的成像特点对图像质量评价的要求很高。由于在图像成像过程中不可避免会受到噪声等影响，使得图像存在不均匀或失真等，传统的医学图像质量评价方法只是采用信噪比对图像的质量进行评价，对失真图像评价的可靠性不高。为提高评价方法的可靠性，提出基于梯度方向信息的医学图像质量评价方法。它不仅考虑图像信噪比，而且结合像素点间的相关性和人类视觉感知特性，计算出梯度方向信息作为评价指标，能够避免传统方法对失真图像评价可靠性不高的问题。实验表明，这种方法能够真实反映图像的视觉感知质量，具有较高的评价可靠性。

龙芯3A上三个自适应FFT包的对比与分析

赵美超，张云泉，刘益群，李焱，颜深根

计算机科学. 2012, 39 (12): 281-285.

摘要 ( 111 )

PDF(420KB) ( 438 )

相关文章 | 多维度评价

FFT算法在计算机科学中具有广泛的应用，自适应FFT软件包以其良好的可移植性而备受研究人员和用户的青睐，龙芯3A是中科院计算所自主研发的四核CPU，采用RISC架构，兼容MIPS指令。主要对FFTW , UHFFT，SPIRAI、这3类FFT自适应软件包进行研究。首先从搜索框架和代码产生器两方面总结了FTW和UHFFT的异同，接着阐述了SPIRAL自动产生优化代码的三层架构实现原理，之后在国产CPU龙芯3A上对这3个软件包进行了性能测试，并结合龙芯的体系结构特点对结果作了分析对比。在最后总结了目前自适应FFT软件包的一般方法，为下一步开发自适应FFT软件包提供了思路。

低时延低消耗自由扩展CORDIC算法及结构研究

任小西，刘明

计算机科学. 2012, 39 (12): 286-289.

摘要 ( 93 )

PDF(345KB) ( 391 )

相关文章 | 多维度评价

自由扩展CORDIC算法以其计算一些特定函数的能力为我们所熟知。但是有限的适用区间和较慢的速度成为其重要的缺点。虽经大量改进，CORDIC算法在适用区间和执行速度上仍面临较大的挑战。提出的方案通过误差校正的全局自由扩展机制来使收敛域虚拟地达到足够大的区域，且使用降位迭代计算方式并行化加速计算。通过仿真、综合可以看出，与改进的版本相比，得到的新结构改善了有限的收敛域，降低了一个时钟的时延，减少了25.5%的硬件消耗以及35%的功耗。

基于可变标签的访问控制策略设计与实现

李大明，曹万华，张焕

计算机科学. 2012, 39 (12): 290-294.

摘要 ( 105 )

PDF(456KB) ( 589 )

相关文章 | 多维度评价

仅提供了自主访问控制级安全防护能力的Windows操作系统的安全性受到用户广泛关注，而作为一项重要的信息安全技术，强制访问控制能够有效实现操作系统安全加固。访问控制策略的选择与设计是成功实施强制访问控制的关键。针对安全项目的需要，分析了结合经典访问控制模型BLP与Biba的优势，提出了依据进程可信度动态调整的可变标签访问控制策略，解决了因I3工尹与Biba模型的简单叠加而导致的系统可用性问题，最终实现了对进程访问行为进行控制的简单原型系统。实验表明，可变标签访问控制策略的引入在对操作系统安全加固的基础上显著提高了系统的可用性。

一种输入感知的雷达回波快速聚类实现

周伟，安虹，刘谷，李小强，吴石磊

计算机科学. 2012, 39 (12): 295-299.

摘要 ( 93 )

PDF(423KB) ( 388 )

相关文章 | 多维度评价

聚类算法作为数据挖掘中的经典算法，在雷达回波的数据分析中经常被采用。然而对于规模和维度都较大的输入数据集，算法十分耗时。很多研究虽然对聚类算法进行了GPU平台的并行和优化的工作，但都忽略了输入数据集对优化的影响。因此，提出了在GPU/CUDA平台上的一种新颖的雷达快速聚类实现。该实现通过运行时的方式对输入的回波数据进行观察，以获取数据的分布信息，用以指导聚类计算在GPU上执行时的线程块调度。而该运行时模块本身的开销非常小。实验表明，引入这种输入感知的运行时调度支持后，大大削减了GPU的计算负载，获得了相对于一般策略的CUDA实现的20%-40%的性能提升，加强了算法的实时性能。