计算机科学

物联网关键技术与应用

刘强,崔莉,陈海明

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

摘要 ( 392 )

PDF(492KB) ( 1177 )

相关文章 | 多维度评价

物联网因其巨大的应用前景而受到各国政府、学术界和工业界的广泛重视。介绍了物联网的概念、基本属性和特征，描述了物联网的体系构成、发展阶段及趋势。以传感器网络为例详细论述了物联网的关键技术，最后以环境监测为例，说明了物联网的典型应用。

新闻视频故事单元关联分析技术研究综述

吴玲达,文军,陈丹雯,袁志民

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

摘要 ( 111 )

PDF(585KB) ( 386 )

相关文章 | 多维度评价

新闻视频故事单元关联分析是将新闻视频分割所得的故事单元按照报道的新闻事件所进行的一种特殊聚类。故事单元是新闻视频各层次结构中包含有新闻事件完整语义的结构单元，是对新闻视频进行分析、检索、组织等应用的最佳层次。对新闻视频故事单元关联分析技术进行了综述;按照方法所利用的信息类型将现有方法分成三类:基于文本相似度的方法、基于多模态信息相似度的方法和基于关键帧视觉重复性的方法;讨论了每种方法的特点并对相关技术的发展趋势进行了探讨。

无线传感器网络数据管理技术研究进展

张少平,汪英华,李国徽

计算机科学. 2010, 37 (6): 11-16.

摘要 ( 122 )

PDF(699KB) ( 624 )

相关文章 | 多维度评价

无线传感器网络本质上是一个以数据为中心的网络，它处理的数据为传感器采集的连续不断的数据流。因此，现有的数据管理技术把无线传感器网络看作为来自物理世界的连续数据流组成的分布式数据库。由于传感器节点的计算能力、存储容量、通信能力以及电池能量有限，再加上flash存储器以及数据流本身的特性，给数据管理带来了传统分布式数据库系统没有的一些新挑战。从数据库系统的体系结构、数据存储与索引技术、数据模式、查询处理及优化技术等方面介绍了无线传感器网络的数据管理技术的研究现状。

树的建模技术研究综述与展望

周骏,陈雷霆,刘启和,李艳梅,饶云波

计算机科学. 2010, 37 (6): 17-22.

摘要 ( 122 )

PDF(730KB) ( 479 )

相关文章 | 多维度评价

树的建模技术是计算机图形学近年来研究的热点问题之一。侧重从计算机图形学的研究角度，对树的建模技术分别从基于规则的树建模技术、基于草图的树建模技术、基于图像的树建模技术3个方面进行了总结和综述，介绍了近年来提出的典型的树建模方法及最新研究进展，对其中涉及的关键技术进行了总结分析，给出了这些技术的基本思想、局限性和使用范围，并加以分析比较，最后对树的建模技术的未来研究方向给出展望。

基于动态区间映射的文档聚类算法

孙永林,刘仲

计算机科学. 2010, 37 (6): 23-27.

摘要 ( 168 )

PDF(430KB) ( 446 )

相关文章 | 多维度评价

随着信息数字化的快速发展，新兴的归档存储成为研究热点，空间利用率和扩展性是其关键问题。利用基于内容分块存储实现重复数据删除，是提高存储空间利用率的有效途径，但由于归档数据规模巨大，在所有数据中寻找共享分块的做法十分低效。将动态区间映射思想引入信息聚类，提出了基于动态区间映射的文档聚类算法DC-DIM；利用分块和特征提取方法产生文档的分块特征集合，将分块特征集合映射在区间链上，依据文档分块特征集合的映射分布确定文档的存储容器，实现文档聚类；将内容相似度高(共享内容多)的文档聚集在一起，为分块存储和方便数据管理创造有利条件。

基于小世界模型的WSN簇间拓扑优化方法

景维鹏,刘亚秋,杨显辉

计算机科学. 2010, 37 (6): 28-31.

摘要 ( 152 )

PDF(357KB) ( 453 )

相关文章 | 多维度评价

针对无线传感器网络节点因能量消耗、硬件故障、通信因素等导致的链路失效问题，提出一种基于复杂网络小世界模型Kleinberg的无线传感器网络簇间拓扑优化方法，该方法依据簇头节点的局部视图ViewList信息中的长链与短链构建WSN簇间拓扑。实验分析表明，利用该方法演化的无线传感器网络拓扑在节点失效概率为0.2时，网络寿命比DECDC提高25%，并具有良好的能量均衡性和较低的消耗代价。该方法构建的拓扑具有较好的容错性和较强的鲁棒性。

基于ESB的BPM平台的研究与实现

符宁,周兴社,薛文,张栋毅

计算机科学. 2010, 37 (6): 32-35.

摘要 ( 136 )

PDF(364KB) ( 631 )

相关文章 | 多维度评价

从系统的角度研究了一种基于ESB的BPM平台NpuESB的设计与实现。在设计符合JBI规范的分布式企业服务总线技术的基础上，提出一种分层体系结构的BPM平台设计方案。研究了设计与实现过程中的关键技术，提出了基于Pi演算的BPM环境中的流程建模方法和分布式ESB的设计方案。通过引入中央服务器实现了ESB环境和流程的集中管理，实现了可视化的流程和ESB管理工具。原型系统的应用实验证实了系统的有效性和实用性。

量化因子在IEEE 802. 11 b/e无线局域网视频流传输中的图像质量性能仿真研究

廖勇,杨士中

计算机科学. 2010, 37 (6): 36-39.

摘要 ( 108 )

PDF(434KB) ( 481 )

相关文章 | 多维度评价

在NS2-MyEvalvid模型基础上分析了量化因子对传输图像质量性能的影响，并在NS2平台上通过仿真实现了基于Evalvid机制的视频流在无线局域网环境下的传输，总结归纳了编码相关参数仿真视频流在无线网络图像传输过程中的一般方法，通过改变编码的量化因子，得到了在多速率无线局域网环境(802.11b/e)下视频流传输的图像平均延迟和平均PSNR值。分析表明，802. 11e在视频流传输性能上比802.11b具有更好的表现。

信息安全风险管理绩效研究

卢志刚,潘林,刘宝旭,许榕生,蒋文保

计算机科学. 2010, 37 (6): 40-42.

摘要 ( 119 )

PDF(370KB) ( 414 )

相关文章 | 多维度评价

分析了当前风险管理的现状和所面临的问题，并通过风险确认，提出了一个风险管理效率判别模型，以对风险管理方案进行判别，找出最佳的风险管理方案。通过分析进一步指出了基于信息资产提供业务的风险管理投资和安全事件损失的联系，并对其有效性进行了验证。实验结果表明，此方法是行之有效的。

网络抗攻击性能的遗传投影寻踪评估模型

王会梅,李旭,鲜明,王国玉

计算机科学. 2010, 37 (6): 43-45.

摘要 ( 133 )

PDF(343KB) ( 406 )

相关文章 | 多维度评价

杭攻击测试是进行系统安全测评的重要手段之一，对网络系统的抗攻击能力进行评估是杭攻击测试需要解决的一个关键问题。根据影响网络系统的安全属性，从抗攻击测试网络系统的攻击效果和模拟攻击方的攻击代价两个方面来构建网络抗攻击性能评估指标体系，提出了网络杭攻击性能的投影寻踪评估模型，投影指标函数采用基于实数编码的加速遗传算法进行寻优。最后进行了实例验证，结果表明，该方法不仅能够对网络的杭攻击性能进行很好的评价，还能对系统抵抗不同攻击方法的能力进行排序。

一种支持隐私保护的角色访问控制模型

杨秋伟,刘玲,李肯立,唐卓

计算机科学. 2010, 37 (6): 46-50.

摘要 ( 149 )

PDF(564KB) ( 335 )

相关文章 | 多维度评价

隐私保护是多域间资源共享、协同合作的关键性安全问题。在分析现有访问控制模型隐私泄漏问题的基础上，提出了一种支持隐私保护的角色访问控制模型。该模型以基于身份的密码体制为基础，避免了传统角色访问控制模型的诸多弊端，实现了多域环境下的隐私保护，并利用随机预言模型对该模型的安全性进行了详细的分析和证明。分析表明该模型满足INI}CCA2语义安全。通过实验仿真表明该模型具有较好的实用性。

超宽带多跳无线网络中ARQ机制的优化

王玲,朱光喜,吴伟民,王辰琛

计算机科学. 2010, 37 (6): 51-55.

摘要 ( 134 )

PDF(439KB) ( 373 )

相关文章 | 多维度评价

针对超宽带多跳无线网络，对中继节点参与ARQ机制的可行性进行了研究。在现有研究的基础上结合部分窗口多拒绝ARQ设计出一个能使节点兼顾终端和中继节点ARQ机制的RLC子层协议。接着在对超宽带室内视距((LOS)信道模型理论分析的基础上，针对典型的两跳网络，对比了使用中继ARQ和不使用中继ARQ两种情况下得到的仿真结果，证明了中继ARQ能提高超宽带多跳无线网络的吞吐率和时延性能。

基于业务流偏好的多QoS目标决策分层路由研究

郭攀红,杨扬,唐先明

计算机科学. 2010, 37 (6): 56-59.

摘要 ( 109 )

PDF(449KB) ( 485 )

相关文章 | 多维度评价

以移动自组织网络分层路由中网关与网关间多路径优选问题为研究背景，研究了满足业务流特定QoS需求的保障方法，体现了“按需服务”的思想。给出了业务流QoS需求偏好的表示、转化及其计算的策略和方法，并扩展了GPSR路由算法，提出了基于业务流偏好的多QoS目标决策分层路由TMQODR算法，使其具有QoS选路功能，能根据业务流的QoS偏好选择最合适的路径。通过相关性能分析及仿真实验验证了算法的有效性。

宽带多媒体卫星通信系统QoS架构设计与仿真验证

冯少栋,边东明,张更新,李广侠

计算机科学. 2010, 37 (6): 60-63.

摘要 ( 140 )

PDF(452KB) ( 449 )

相关文章 | 多维度评价

为解决宽带卫星通信系统中多媒体业务QoS的保障问题，参考Diffserv模型建立了系统QoS架构，针对系统上行链路为多用户共享接入的特点，进行了星地一体化联合设计，其中星上资源动态分配算法基于联合自由/按需分配多址接入协议进行扩展，在用户终端采用两级排队调度策略，通过分级调度算法实现业务与系统QoS的映射。在此基础上搭建宽带多媒体卫星通信地面仿真验证系统，测试了业务传输性能。测试表明，本架构对实时多媒体业务的QoS可提供较好的保障，达到了现有系统的实测水平。

应用于MANET实时流媒体传输的自适应速率调节机制

魏姝杰,白光伟,曹磊,沈航,王华

计算机科学. 2010, 37 (6): 64-69.

摘要 ( 109 )

PDF(554KB) ( 381 )

相关文章 | 多维度评价

近年来，通过无线移动网络传输实时流媒体数据一直是很热门的研究课题。然而，这种无线环境下的实时流媒体传输面临着严峻的挑战，原因在于多媒体应用严格的服务质量要求和无线移动网络固有的动态特性。提出一种应用于无线移动ad hoc网络实时流媒体传输的速率调节机制(ARAM)。该机制采取跨层设计，根据GM(1,1)模型预测得到带宽信息，考察队列情况来自适应地调节节点的发送速率。通过NS2设置典型的无线网络场景进行仿真，以来获取无线流媒体传输的数据。对ARAM性能的数学分析表明，该机制有效地改进了无线移动ad hoc网络中流媒体传输的可靠性和无线实时通信的服务质量。

TSSF:基于QoS分解的可信服务调度框架

隋玉磊,周兴社,符宁,詹涛

计算机科学. 2010, 37 (6): 70-74.

摘要 ( 137 )

PDF(569KB) ( 376 )

相关文章 | 多维度评价

网络计算环境的松散化、独立性和异构性的特点不断给服务计算发展带来新的挑战，与此同时用户对软件系统实时性、安全性、可靠性、可用性等非功能属性要求又在不断提高，如何保障服务计算系统的可信性是平台设计者和服务应用开发者所面临的重要问题。设计了基于QoS分解的可信服务调度框架(Trustworthy Service Scheduling Framework,TSSF)，通过对组合服务的可信QoS规划，并利用自适应的服务调度机制为服务提供可信QoS保障。提出了基于模糊集的可信QoS分解模型，将用户对组合服务的QoS需求分解为每个原子服务单独的可信QoS需求;根据分解后的额定QoS需求，以创建动态服务实体组(Dynamic Scrvicc Entity Group, DSEG)的方式为原子服务提供可信QoS保障，并以DSEG为基础详细叙述了变粒度、层次化基于反馈设计思想的自适应可信服务调度技术。最后扩展了JBoss中间件，实现了支持该服务调度框架的平台，并在此平台上进行了实验，结果表明TSSF能够为组合服务的QoS需求提供可信保障。

一种高效功耗攻击物理实验平台研究

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

计算机科学. 2010, 37 (6): 75-77.

摘要 ( 131 )

PDF(231KB) ( 398 )

相关文章 | 多维度评价

功耗攻击是近年来一种对加密芯片密钥攻击最大的威胁，加密芯片功耗攻击与防御成为了研究热点。但功耗分析的实验平台构建却比较困难。以AES加密算法芯片为例，构建了一个基于FPGA的高效功耗攻击物理实验平台。详细叙述了物理实验平台的建立过程、实验结果。该功耗攻击物理实验平台构建相对简单，实验运算速度较快，且具有加密算法易于修正的灵活性，可以方便地对加密算法的功耗特性进行改进与验证。在功耗分析模型上，设计了一种高效功耗攻击模型，该模型在差分统计速度上提高了一个数量级，可为抗功耗攻击研究进行快速实验提供参考。

非结构化离散型对等网络的枢纽副本复制机制

霍林,方艺,胡和平,黄保华

计算机科学. 2010, 37 (6): 78-81.

摘要 ( 179 )

PDF(452KB) ( 421 )

相关文章 | 多维度评价

P2P网络使得网络中的数据传输更加方便和高效。当前大多数P2P相关研究集中在路由算法及结构化网络拓扑方面，忽略了非结构化离散型副本复制的研究。提出了一种基于非结构化离散型对等网络的枢纽节点副本复制机制(JRM)。通过该机制，可以降低非结构化离散型对等网络中的数据流量并实现更好的负载平衡。给出了相关算法伪代码，并通过分析证明了该算法的优势。

可信密码模块的密钥服务兼容性研究与实现

蒋敏慧,黄宁玉,祝璐

计算机科学. 2010, 37 (6): 82-85.

摘要 ( 164 )

PDF(362KB) ( 1205 )

相关文章 | 多维度评价

可信密码模块TCM芯片提供了非对称算法ECC以及对称算法SMS4来支持密钥机制，它与国际可信计算组织TCG推出的可信平台模块"I'PM功能相同，但密码算法和密钥管理不同，导致了密钥功能可信应用的兼容性问题。分析两种芯片的密钥特点和可信软件栈的密钥管理方式，提出了可信软件栈TCG服务提供者层TSP与TCG核心服务层TCS的重构方案，以及基于密钥生成流程的兼容方案，以解决密钥服务兼容问题。

具有特征判断能力的使用控制模型研究

石伟丞,谭良,周明天

计算机科学. 2010, 37 (6): 86-90.

摘要 ( 100 )

PDF(550KB) ( 367 )

相关文章 | 多维度评价

传统访问控制的研究重点是授权策略，关注的是如何为主体分配权限以及如何限制主体使用分配得到的权限。目前绝大多数访问控制策略仍无法识别与控制具有访问权限的非法用户。在分析传统访问控制策略不足的基础上，提出了一种基于UCON的具有访问特征判断能力的使用控制模型———C_ UCON。该模型通过在UCON的基础上引入既定义务、待定义务、即定条件、待定条件以及特征和激活规则来对访问进行主观判断，从而降低或者排除具有访问权限的非法用户所带来的安全威胁。

MISO OFDM链路中的IDM空时编码

林沛,王德胜,朱光喜,朱晓东

计算机科学. 2010, 37 (6): 91-93.

摘要 ( 112 )

PDF(325KB) ( 383 )

相关文章 | 多维度评价

在链路级别上，分析研究了采用交织复用(IDM)空时编码的多进单出(MISO)正交频分多址(OFDM)系统。介绍了一种迭代接收机结构，并在准静态信道条件下通过仿真对其性能进行评佑。结果表明，在相似环境下与采用其它空时码的系统比较，采用交织复用空时编码的系统在性能上具有一定的优越性。

基于自认证的认知无线电密钥交换协议研究

周健,周贤伟,孙丽艳

计算机科学. 2010, 37 (6): 94-96.

摘要 ( 112 )

PDF(281KB) ( 339 )

相关文章 | 多维度评价

开放频谱策略使得认知无线电网络面临比传统网络更为复杂的安全威胁。频谱切换引发时延，降低认知无线电网络密钥交换协议的性能。为解决这一问题，提出一种适合认知无线电网络的密钥交换协议，在分簇基础上根据切换时延使用旅行商问题和组播路由树提高簇内和簇间路径选择效率。簇间和簇内使用基于自认证的多方密钥交换协议，不仅可以防止被动攻击，也可以阻止主动攻击，保证认证和密钥协商同步进行，其运行效率为O(2m),m为簇中节点数量。

基于无线传感器网络的传输距离控制方法

殷贞玲,王汝传,黄海平,孙力娟

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

摘要 ( 106 )

PDF(252KB) ( 365 )

相关文章 | 多维度评价

在传感器节点受到能量严重制约的情况下，如何合理地选择自适应拓扑变化的路由协议，有效地控制节点传输半径来提高系统的整体性能，成为当前无线传感器网络研究领域的热点问题之一。在基于RSSI测距技术的基础上，引入了3种传输距离控制策略，同时结合时延和能耗这两个指标，对3种传输策略进行了比较。仿真结果表明，动态选择传输半径可显著提高网络的整体性能，延长网络的生命周期，并减少节点能耗和传输时延。

基于框图法的网络存储系统可靠性分析

张英,张益,王冀鲁

计算机科学. 2010, 37 (6): 102-105.

摘要 ( 129 )

PDF(418KB) ( 386 )

相关文章 | 多维度评价

随着信息的快速增长和对数据安全要求的提高，网络存储系统的可靠性直接影响信息系统性能。重点针对网络存储系统中的设备失效问题，在分析典型网络存储系统可靠性模型的基础上，采用框图法理论提出了一种基于混联结构的网络存储系统的可靠性分析与评价方法，包括基于属性节点的系统可靠性框图描述方法、负载关联的M取值方法等。通过典型混联结构的FC-SAN系统实验，验证了该方法的有效性。该方法相对于测试等其它方法具有简单、省时、费用低等特点，因此更有利于应用于网络存储系统的方案和设备优化。

具有失效链路的star网络可靠性分析

梁家荣,花仁杰

计算机科学. 2010, 37 (6): 106-110.

摘要 ( 112 )

PDF(424KB) ( 379 )

相关文章 | 多维度评价

star互连网络作为大规模处理器系统网络模型的重要候选之一，其可靠性问题一直为人们所关注。在链路可靠概率模型的基础上，分别采用不同的分析方法对star网络的可靠性进行了分析，建立了相应的可靠性模型。这些可靠性模型指出了链路可靠性与网络可靠性之间的约束关系。模拟实验结果表明，在现有大规模集成电路技术的条件下，这些可靠性分析方法都是可行的，而且star网络的可靠性可以控制在一个理想的范围内。

基于无线传感器网络的普适计算中分发机制研究

黄小桑,王汝传,叶宁

计算机科学. 2010, 37 (6): 111-113.

摘要 ( 116 )

PDF(415KB) ( 726 )

相关文章 | 多维度评价

在基于无线传感器网络的普适计算环境中，由于节点的移动，使得无线传感器网络中消息分发机制不再适用。在分析消息分发的影响因素的基础上，利用虚拟网格实现了寻找最短路径作为消息分发路径，同时讨论了此机制中面临的源节点移动时出现的新问题，并通过仿真分析验证了提出的分发机制的可行性。

基于本体的网络攻击模型及其应用

王前,冯亚军,杨兆民,姚磊

计算机科学. 2010, 37 (6): 114-117.

摘要 ( 268 )

PDF(361KB) ( 734 )

相关文章 | 多维度评价

在对攻击理论进行深入研究的基础上，构造了一个多维分类模型，并利用本体构造攻击本体中概念之间的逻辑关系和层次结构，建立攻击本体模型，从而利用攻击原子本体构造攻击场景，对目标系统实施攻击。

点强度优先的UDDI超级节点部署策略

周明强,王冬,李双庆,胡军,朱庆生

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

摘要 ( 94 )

PDF(360KB) ( 355 )

相关文章 | 多维度评价

服务注册中心(UDDI)是SOA的重要组成部分，为解决UDDI存在的单点故障和扩展性等问题，人们提出了附属服务注册中心和P2P等解决方法，但实际效果较差。现采用“在密集区域投放服务点”的思路，提出一种具有超级节点的语义路由UDDI模型SPSR-UDDDI，模型依据点强度优先连接原则，动态调整节点间的部分连接关系，使得全局服务响应时间较短;通过建立网络演化模型，实现了网络自组织演化过程，仿真实验验证了其有效性。

基于模拟退火与K均值聚类的入侵检测算法

胡艳维,秦拯,张忠志

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

摘要 ( 114 )

PDF(285KB) ( 412 )

相关文章 | 多维度评价

K均值聚类算法对初始值的选取依赖性极大，易陷入局部极值。为此，结合模拟退火算法和K均值聚类思想，提出一种新的入侵检测方案。算法利用模拟退火算法对聚类分析中的聚类准则进行优化，以获得全局最优解，并进一步开拓模拟退火算法的并行性以加快算法收敛速度。在KDD CUP 1999上进行了仿真测试，实验结果表明该方案优于基于K均值聚类的入侵检测算法，有较低的误检率与虚警率。

具有前摄能力的可公开验证秘密共享

陈养奎,于佳,郝蓉,刘红艳,许曰滨

计算机科学. 2010, 37 (6): 125-127.

摘要 ( 140 )

PDF(249KB) ( 443 )

相关文章 | 多维度评价

可公开验证秘密共享是一种特殊的秘密共享，由分发者分发的秘密份额不仅能被份额持有者自己验证，而且可以被其他任何成员验证。然而，对于一般的可公开验证秘密共享，敌手可能使用很长的时间才能攻破门限个份额服务器，获得秘密。为了解决这个问题，提出了第一个具有前摄能力的可公开验证的秘密共享方案，该方案不仅能够公开验证份额的正确性，而且具有份额定期更新的性质，比其它一般可公开验证秘密共享方案更安全，能够更好地满足各种应用的安全需求。

一种灵活实用的数字证书中敏感属性保密方案

廖俊国,凌乐真,朱彬

计算机科学. 2010, 37 (6): 128-130.

摘要 ( 109 )

PDF(365KB) ( 372 )

相关文章 | 多维度评价

在开放式环境中，数字证书常用于身份认证和授权管理。数字证书通常包含一些敏感属性，因此，数字证书中敏感属性的保密研究受到广泛的关注。提出了一种灵活实用的数字证书中敏感属性保密方案，分析了该方案的安全性和性能。在该方案中，数字证书中不同的敏感属性分别用由同一个主密钥生成的不同子密钥进行加密，该方案具有可选择性揭露数字证书中敏感属性、密钥管理简单、时间开销少等特点。以X. 509作为证书格式，实现了该数字证书中敏感属性的保密方案。

一种实用的互联网络拓扑结构RPC(k)及路由算法

邢长明,刘方爱,杨林

计算机科学. 2010, 37 (6): 131-135.

摘要 ( 119 )

PDF(523KB) ( 405 )

相关文章 | 多维度评价

Pertersen图由于具有短直径和正则性等特性，在并行计算与分布式计算中具有良好的性能。基于环结构，提出了一种Pertersen图的新扩展方法，构造了互联网络RPC(k)。分析了该互联网络的性质，它具有连接度小、网络直径短、拓扑结构简单以及易于扩展等特点。同时给出了RPC(k)优于二维Torus以及RP(k)互联网络的直径和节点可分组性的条件。最后，分别设计了RPC(k)上的单播路由、置换路由、广播路由和多对多路由，它们的通信效率分别为「k/2」+5,k+9,「k/2」+5和k+9。特别是随着k的增大，RPC(k)网络路由算法的通信效率近似于RPC(k)网络上的对应算法通信效率的1/3倍。

基于uC/OS-II的嵌入式无线传感器网络平台的设计

王峰,王健,郭忠文

计算机科学. 2010, 37 (6): 136-141.

摘要 ( 100 )

PDF(581KB) ( 400 )

相关文章 | 多维度评价

在对无线传感器网络体系结构、传感器节点、网关(Sink)节点的特点和功能分析的基础上，给出了传感器节点和网关(Sink)节点的软硬件设计与实现方案。在软件设计方面深入研究了嵌入式实时操作系统uC/OS-II的特点和内核结构，实现了uC/OS-II在Nios处理器上的移植。同时介绍了小型TCP/IP协议栈LwIP以及LwIP在uC/OS-II上的实现。

MANET下自适应的服务发现系统研究

翁海斌,温元丰,金蓓弘,张彪

计算机科学. 2010, 37 (6): 142-146.

摘要 ( 105 )

PDF(474KB) ( 316 )

相关文章 | 多维度评价

MANET环境下的服务发现系统需要面对节点可能频繁移动位置、节点新加入或离开网络，以及服务提供者可能主动撤销服务，因此应在上述情况下以合理的代价发现可用的服务。为了提高系统的自适应性，服务发现系统SCN4M-DL采用了无目录服务器结构。与底层地理路由协议藕合，设计和实现了基于圆环的服务注册和发现机制。SCN4M-DL能获得较高的发现请求的成功率，有效控制存储开销和网络负载。实验结果表明，SCN4M-DL对于MANET特性以及服务状态的改变具有良好的自适应性。

基于不干扰理论的隔离语义描述及隔离策略的自动化验证方法研究

崔隽,黄皓,陈志贤

计算机科学. 2010, 37 (6): 147-154.

摘要 ( 116 )

PDF(719KB) ( 409 )

相关文章 | 多维度评价

隔离有助于阻止信息泄露或被篡改、错误或失败被传递等。利用不干扰理论给出了隔离的精确语义，以利于分析和制定系统的隔离策略;利用通信顺序进程csP来定义上述隔离语义，并给出一个系统满足给定隔离策略的判定断言，以利于借助形式化验证工具FDR2来实现系统内隔离策略的自动化验证。以基于虚拟机的文件服务监控器为例，展示了如何利用CSP来建模一个系统及其隔离策略以及如何利用FDR2来验证该系统模型满足给定的隔离策略。

一种C程序内存访问缺陷自动化检测方法研究

杨飏,张焕国,王后珍

计算机科学. 2010, 37 (6): 155-158.

摘要 ( 111 )

PDF(391KB) ( 390 )

相关文章 | 多维度评价

符号执行是目前较为行之有效的软件缺陷自动化检测方法，计算代价昂贵与程序执行路径爆炸是两个影响其性能的关键问题。提出了一种针对C语言程序内存访问缺陷的符号执行检测方法，该方法可通过自动化构造的测试用例发现程序内部的内存访问缺陷，如缓冲区溢出、跨界访问和指针异常等。使用符号跟踪缓冲区长度的方法，一方面减少了符号变量的数量，另一方面由此精确抽象C语言库中字符串操作函数的行为，解决了符号执行过程间函数调用的步进问题;使用动态切片的方法，裁减路径探索过程中的冗余路径，从而解决在程序内部路径搜索时发生的路径爆炸问题。实验表明，提供的检测方法不但可行，而且验证代价较小，具有较强的实用性。

Web应用测试用例生成研究

彭树深,顾庆,陈道蓄

计算机科学. 2010, 37 (6): 159-163.

摘要 ( 295 )

PDF(383KB) ( 413 )

相关文章 | 多维度评价

随着Internet的高速发展，Web应用成为软件的主流之一，Web应用程序也变得越来越复杂，从多方面着手提高Web应用的质量是Web应用开发者的必然选择。Web应用测试是保证Web应用程序质量的重要手段，测试的核心工作是生成测试用例。把现有的Web测试用例生成方法归结为4类：Capture/Replay方法、HTML分析法、源代码分析法、User-Session分析法，随后对这4类方法进行详细讨论，并归纳出这4类方法生成测试用例的一般步骤。最后总结了这4种方法的优缺点，从方法实现的难易程度、覆盖率等方面比较了它们的性能。

面向瘦客户端的WebOS研究

任怡,管剑波,尹虎哲,吴庆波,戴华东

计算机科学. 2010, 37 (6): 164-167.

摘要 ( 122 )

PDF(361KB) ( 409 )

相关文章 | 多维度评价

基于浏览器的WebOS是操作系统技术向网络化发展的一个典型代表。WebOS整合Internet上服务和资源，供在线用户“随时随地”使用，这种特点使得它将成为未来瘦客户端Web应用的一种重要使用模式。首先阐述了WebOS的由来、概念和组成，接着分析了WebOS的发展现状和趋势，然后论述了制约其发展的主要技术因素。在此基础上，选择较有代表性的开源EyeOS进行了深入研究，分析了其原理和组成，并对其服务器端功能进行了扩充。

异构服务和分布式数据的动态集成

彭树青,陈德运

计算机科学. 2010, 37 (6): 168-170.

摘要 ( 89 )

PDF(332KB) ( 344 )

相关文章 | 多维度评价

对于企业而言，充分利用内、外部资源来提高效率是极为重要的。给出了以企业服务总线ESB为基础的服务一数据动态集成框架，在此框架中将业务操作分解为多个服务一数据流，同时提出了一种新的服务一数据流评价策略以衡量分解的合理性。利用动态路由机制完成抽象服务与服务提供者、抽象数据与数据源之间的映射。服务一数据路由对抽象服务描述表ASDT、抽象服务映射表ASMT、抽象数据描述表ADDT和抽象数据映射表ADMT、进行更新来消除其中的冲突。最后将研究应用于“黑龙江省运政系统”的设计中，证明了该方法的可行性。

内存泄漏故障静态分析研究

叶俊民,魏鹏,金聪,王敬华,张清国,张维

计算机科学. 2010, 37 (6): 171-175.

摘要 ( 132 )

PDF(375KB) ( 459 )

相关文章 | 多维度评价

目前研究人员主要采用静态测试技术实施对内存泄漏故障的检测，其基本思想就是依据待测程序的控制流图来设计特定的算法以检测内存泄漏问题，但这些方法的不足之处主要是控制流图的表示方式上未含有进一步可用信息，因此所设计的算法不能很好地执行该故障的检测任务。为此，定义了一种用于内存泄漏故障检测的控制流图，提出控制流图可达路径生成算法，然后根据生成的路径进行内存泄漏故障的检测与分析。实验证实，该方法取得了理想的效果。

一种基于CFCM的集群入侵检测方法的研究

赵越,张为群

计算机科学. 2010, 37 (6): 176-178.

摘要 ( 90 )

PDF(294KB) ( 353 )

相关文章 | 多维度评价

将网络数据流聚类来实现负载平衡已经被广泛应用于集群入侵检测方法中。将相关性思想引入传统模糊G均值聚类算法(FCM)，给出数据流逻辑距离公式，提出了一种相关模糊G均值聚类算法(CFCM)。最后，将此算法应用于集群入侵检测方法中，利用KDD Cup 1999数据集进行实验，验证其可行性及准确性。

一种基于内容模型图的XML Schema Definition的提取方法

宁静,刘杰,叶丹

计算机科学. 2010, 37 (6): 179-185.

摘要 ( 111 )

PDF(558KB) ( 442 )

相关文章 | 多维度评价

使用XML Schcma能够对XMI文档进行有效性验证以及对查询、转换等操作进行优化，但是实际应用中大量XML文档缺失关联的Schema。提出了一种根据XML文档自动提取对应的XML Schema Definition (XSD)的方法XSDInfer，先根据合并规则将XM工解析过程中分析得到的模式信息记录在内容模型图中，再根据生成规则将其转化为内容模型表达式，进而得到XSD。XSDInfer能够在内存消耗比较少的情况下快速地处理超大规模、深度嵌套的XML文档，同时支持XSD的上下文相关的内容模型，提取出的XSD也具有更好的可读性。实验表明，与同类方法相比，XSDInfer具有更好的可扩展性和表达能力。

有效挖掘闭合组合序列模式

闫雷鸣,孙志挥,张柏礼,杨明,姚蓓

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

摘要 ( 96 )

PDF(466KB) ( 461 )

相关文章 | 多维度评价

序列模式的挖掘是近年来的研究热点之一，目前很多研究都集中在闭合频繁项集与闭合序列模式的挖掘，较少涉及更加复杂、有重要应用价值的组合序列模式。针对任意长度和任意组合次数的频繁组合序列模式，提出了一种挖掘全部闭合的组合序列的算法CloCSP。为克服指数量级的候选序列进行闭合检验的困难，提出了既能生成频繁组合序列，又能有效剪枝，并同时完成闭合检验的混合扩展策略，该策略无需维护候选集。实验表明， CloCSP算法能够有效挖掘出隐藏在序列数据中，尤其是稠密数据集内的闭合组合序列模式，有助于揭示更加复杂的序列模式。

滑动窗口连续查询结果存储优化

唐向红,李国徽

计算机科学. 2010, 37 (6): 191-195.

摘要 ( 113 )

PDF(478KB) ( 381 )

相关文章 | 多维度评价

在数据流滑动窗口查询研究领域中，考虑查询结果失效的连续查询成为了一个新的研究热点。查询结果的维护代价直接影响连续查询效率。根据对不同更新模式连续查询结果的分析，提出了一种带分支链表的梯队列来维护滑动窗口连续查询结果。它利用分支链表结构收集具有相同截止期的数据，采用梯队列的“产卵”机制，能适应具有各种不同分布的数据维护，且能达到O(1)的均摊(amortized)时间复杂度。实验表明，该结构显著提高了滑动窗口连续查询效率，明显优于同类结构。

XML过滤中缓存失效策略的性能分析数学模型

沈洁,印桂生,王向辉

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

摘要 ( 98 )

PDF(327KB) ( 387 )

相关文章 | 多维度评价

硬件缓存行为是内存驻留的数据密集型系统(例如XML过滤机制)的一个重要特征。目前对XML的过滤方式的主流研究都是用自动机来表达主存中长期运行的XML查询。现主要通过分析性的建模和系统度量来研究基于自动机的XML过滤的cache性能，将原本笼统地针对整个cache失效性的分析细化成建立cache圈内模型和跨圈模型来估计cache的失效率，并通过实验证明该评估机制具有较高的精确度。

基于Ontology的数据库自然语言查询接口的研究

李虎,田金文,王缓缓,石勇

计算机科学. 2010, 37 (6): 200-205.

摘要 ( 113 )

PDF(464KB) ( 620 )

相关文章 | 多维度评价

提出了一种基于Ontology的关系数据库自然语言查询接口的系统模型及设计框架。采用WordNet作为基本数据库并在WordNet之上定义领域词库，可以提高语法分析的识别率;同时利用Ontlogly知识表达能力存储关系数据库概念模型，并对概论模型的内容进行扩充;另外对Ontology和WordNet的同义词集进行关联，可以提高语义的识别率。用户的输入查询语句通过语法分析、语义分析生成中间表达式语言DRS，然后通过模板技术转换成SQL，通过DBMS执行SQL并返回结果。实验证明，这种方案不但实用可行，而且通过逐步完善Ontology知识库的定义，可以大大提高查询的命中率；另外通过WordNet和Ontology定义领域词库和领域知识，提高了系统的可移植性。最后，所提供的方法可以很容易地移植到其他领域。

基于GIS系统的空间查询语言

徐承志,许承瑜,钱铁云

计算机科学. 2010, 37 (6): 206-210.

摘要 ( 168 )

PDF(481KB) ( 484 )

相关文章 | 多维度评价

目前，主流的空间数据查询语言都是在SFA SQL或SQL/MM Spatial这两大国际标准的基础上进行扩展的。然而，这两大标准对于空间查询和空间分析都是函数式的，所以当查询条件增多时，其复杂的查询表达式既不适合普通用户使用，也不利于提高查询的效率。提出了一种基于〔}IS系统的空间查询语言SQDL-G，将空间谓词表示为空间运算符，将子查询结构引入查询表达式中，并在ArcGIS平台上建立了该语言的执行引擎。实验表明，该语言表达灵活，结构清晰，易于被用户接受。

个性化信息检索方法研究

王俊义,叶新铭

计算机科学. 2010, 37 (6): 211-213.

摘要 ( 96 )

PDF(236KB) ( 358 )

相关文章 | 多维度评价

个性化信息检索是十分有用的检索方法，用户模型能够表示用户个人的爱好与兴趣，有许多研究工作以各种方式使用用户模型扩充问句。提出一种新的基于一元语言模型的方法。它通过对包含多个主题域的长期用户模型的学习得到相关的语义内容，对问句进行扩展后进行检索，得到更接近用户兴趣的结果，然后再与伪相关反馈模型相结合，进一步提高检索性能。通过实验证明，该方法取得了较好的效果。

XML概率数据库中空值处理方法研究

周智增,王新军

计算机科学. 2010, 37 (6): 214-216.

摘要 ( 93 )

PDF(227KB) ( 414 )

相关文章 | 多维度评价

不确定性和不完全性是现实世界对数据库的挑战，空值、XML和概率数据库三者的结合可以更好地处理数据，但同时也增加了数据库的复杂性。阐释了空值在XML概率数据库中的两种意义，其中一种解释会产生概率区间，然后采用一种折中的方法解决了引入空值的基于XML的概率数据库产生的概率区间问题，并证明其正确性。最后提出一种新的V次矩运算，用来对数据库数据进行全面的分析。

支持属性委托模型中委托撤销研究

叶春晓，符云清

计算机科学. 2010, 37 (6): 217-219.

摘要 ( 99 )

PDF(246KB) ( 319 )

相关文章 | 多维度评价

支持属性的委托模型(AI3DM)中，受托者必须同时满足委托先决条件(CR)和委托属性表达式(DAE)才能获得委托权限或角色。在该模型中，委托撤销完成将委托出去的权限收回到委托者处的工作。首先介绍了A13DM提出的两种新的撤销模式及其带来的多步委托中委托与撤销的优先级问题。然后详细讨论了委托与撤销的关系，对两种解决办法:“先来先响应”和“先撤销后委托”进行了分析，提出了两种方法的适应场合。

超图在数据挖掘领域中的几个应用

崔阳，杨炳儒

计算机科学. 2010, 37 (6): 220-222.

摘要 ( 266 )

PDF(253KB) ( 1269 )

相关文章 | 多维度评价

数据挖掘技术的进一步发展同新理论和新方法的应用密切相关。超图以图论和集合论为基础，近年来在数据挖掘领域超图理论已经得到运用。首先概述了超图的基本概念，然后重点介绍结合了超图理论的新的关联规则挖掘算法Maradbcm，以及超图在聚类、空间数据挖掘方面的运用情况。

基于数据仓库与联机分析技术的高考加分政策评估

蔡海敏，张自力，曾铮，殷员分

计算机科学. 2010, 37 (6): 223-225236.

摘要 ( 110 )

PDF(364KB) ( 365 )

相关文章 | 多维度评价

高考是关乎国计民生的一件大事，而高考中的加分政策，更是各省市招生考试机构和考生乃至整个社会密切关注的问题。高考加分政策是否合理，长期以来没有科学、系统的评估方法。针对这一问题，依据某省多年来高考录取工作积累的数据，通过运用数据仓库及联机分析技术，对高考加分政策的相关数据进行多维分析，得到一些有趣的结果，由此制定了一套评估加分政策合理性的方法，可供各省市招生考试机构在出台新的高考加分政策时参考。

一种改进的协同过滤推荐算法

王茜，王均波

计算机科学. 2010, 37 (6): 226-228243.

摘要 ( 96 )

PDF(367KB) ( 586 )

相关文章 | 多维度评价

传统的协同过滤算法在寻找最近邻居集合时没有考虑时间因素的影响，仅从用户或者项目单方面出发计算用户或者项目的相似性以产生推荐结果，也忽略了用户特征对推荐的影响。针对上述问题，引入时间遗忘函数、拈度函数、用户特征向量，对协同过滤算法寻找用户的最近部居集合过程进行了改进，体现了时间效应、用户偏好程度和用户特征。采用MovicLcns数据集进行了一系列对比实验，结果表明，改进后的算法能够明显提高推荐的准确度。

多核机群下基于神经网络的MPI运行时参数优化

王洁，曾宇，张建林

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

摘要 ( 108 )

PDF(361KB) ( 479 )

相关文章 | 多维度评价

多核处理器的新特性给MPI应用带来了新的优化空间，其中调优MPI运行时参数被证明是优化MPI应用的有效方法。然而最优的运行时参数不仅与多核机群的体系结构有关，也决定于MPI应用的程序特征。提出并分析了一种在给定多核机群下基于人工神经网络的优化模型，用于自动为未知的MPI程序预测接近最优的运行时参数。两个不同基准的实验证明了本方法的有效性。实验证明，基于本方法得到的运行时参数所产生的加速比平均达到了实际最大加速比的95%以上。

一种新的本体映射发现方法SME

夏红科，郑雪峰，胡祥

计算机科学. 2010, 37 (6): 233-236.

摘要 ( 100 )

PDF(321KB) ( 321 )

相关文章 | 多维度评价

本体映射是基于本体的语义查询与集成的基础。本体映射发现的任务是从源本体和目标本体的相似度中发现本体映射，它是本体映射的关键。将本体映射发现问题看成是集合覆盖问题，提出一种基于集合覆盖的本体映射发现方法SME(SCM-based Mapping Extraction)，该方法在训练阶段找到最大程度覆盖训练数据的属性集，在测试阶段利用这些属性集在测试数据上对应属性值的交操作来发现映射。实验证明该方法具有较好的综合性能。

基于关联词对动态抽取的报道关系检测技术研究

赵华，邓攀，张建伟

计算机科学. 2010, 37 (6): 237-239270.

摘要 ( 85 )

PDF(337KB) ( 333 )

相关文章 | 多维度评价

报道关系检测是判断随机选取的两个新闻报道是否讨论同一话题的技术。提出了一种基于关联词对动态抽取的报道关系检测方法。关联词对是指在同一篇报道中出现的满足一定关系约束的两个单词，而关系约束是指一组特征的集合。该方法认为两篇报道中出现的相同的关联词对越多，两篇报道的相似度越大。实验证明基于关联词对动态抽取的报道关系检测方法取得了非常好的效果，从而证实了所提方法的有效性。同时，实验还表明，关系约束对该方法的成功实施起着非常重要的作用。

基于动物群落结构的改进病毒进化遗传算法

顾民，杨峰

计算机科学. 2010, 37 (6): 240-243.

摘要 ( 95 )

PDF(360KB) ( 342 )

相关文章 | 多维度评价

基于动物群落组织结构提出了一种改进的病毒进化遗传算法。主种群由一个父亲和若干个母亲及单身汉组成，父亲和母亲交叉产生后代，单身汉变异产生后代。病毒分为大病毒和小病毒，在前期迭代过程中，大病毒起作用，在后期迭代过程中，小病毒起作用。实例证明，改进的病毒进化遗传算法性能优于传统的病毒进化遗传算法。

域间多径路由条件下的运营商收益问题分析

李丹，汪斌强，尹婷，马海龙

计算机科学. 2010, 37 (6): 244-247.

摘要 ( 96 )

PDF(347KB) ( 373 )

相关文章 | 多维度评价

部署域间多径路由是一个复杂的问题，而运营商由此产生的收益变化将直接关系到域间多径路由方案是否会被运营商接受并推广。从用户效用的角度出发，建立了运营商收益的优化模型，并对比了单一路径及多可达路径下运营商收益的变化情况以及各相关因素之间的影响关系。理论及仿真结果表明，采用多可达路径将给运营商带来更大的利润空间，并可为更多的用户和时延敏感类业务提供服务支撑。

特性关系粗糙集下属性值粗化细化时近似集增量更新方法研究

刘伟斌，李天瑞，邹维丽，胡成祥

计算机科学. 2010, 37 (6): 248-251.

摘要 ( 104 )

PDF(287KB) ( 360 )

相关文章 | 多维度评价

不完备信息系统是一般信息系统的推广，在现实中具有广泛的应用。信息系统动态变化时，对象的近似集会产生相应的变化。研究如何利用原有近似集信息来进行近似集的更新具有重要意义。信息系统动态变化主要可以从属性值粗化细化、属性集粗化细化、对象集粗化细化3个方面考虑。现仅讨论属性值粗化细化时近似集的增量更新方法，给出了不完备信息系统中属性值粗化细化的定义，讨论了在不完备信息系统下的特性关系粗糙集模型中属性值粗化细化时近似集的增量更新方法，并通过实例验证了方法的有效性。

一种多机器人任务规划算法及其系统实现

余伶俐,焦继乐,蔡自兴

计算机科学. 2010, 37 (6): 252-255.

摘要 ( 130 )

PDF(338KB) ( 512 )

相关文章 | 多维度评价

针对多机器人任务规划问题，提出了一种蚁群集中式规划方法，建立了任务分配和路由规划的蚁群算法描述模型，并利用局部搜索策略改进了蚁群算法分配效果，实现了多机器人集中任务规划系统。利用该系统平台，进行了大量的实验分析。结果表明，蚁群算法能有效解决多机器人任务规划问题，为多机器人协作机制提供了新思路。

一种求解TSP问题的分层免疫算法

吴建辉,章兢,张小刚,刘朝华

计算机科学. 2010, 37 (6): 256-260.

摘要 ( 107 )

PDF(479KB) ( 391 )

相关文章 | 多维度评价

摘要为提高人工免疫算法求解旅行商问题的效率，构造了一种基于多子种群免疫进化的两层框架模型。在此模型的基础上提出了分层局部最优免疫优势克隆选择算法(HLOICSA)。通过对多个子种群进行低层免疫操作—局部最优免疫优势、克隆选择、基于信息嫡的杭体多样性改善和高层遗传操作—选择、交又、变异，增强优秀杭体实现亲和力成熟的机会，提高抗体群分布的多样性，在深度搜索和广度寻优之间取得了平衡。针对TSP的实验结果表明，该算法具有可靠的全局收敛性及较快的收敛速度。

基于语义理解的文本情感分类方法研究

闻彬,何婷婷,罗乐,宋乐,王倩

计算机科学. 2010, 37 (6): 261-264.

摘要 ( 160 )

PDF(316KB) ( 467 )

相关文章 | 多维度评价

文本情感分类方法在信息过滤、信息安全、信息推荐中都有广泛的应用。提出一种基于语义理解的文本情感分类方法，在情感词识别中引入了情感义原，通过赋予概念情感语义，重新定义概念的情感相似度，得到词语情感语义值。分析语义层副词的出现规律及其对文本倾向性判定的影响，实现了基于语义理解的文本情感分类。实验表明，该方法能有效地判定文本情感倾向性。

基于云模型的决策表规则约简

代劲,何中市

计算机科学. 2010, 37 (6): 265-267.

摘要 ( 68 )

PDF(335KB) ( 338 )

相关文章 | 多维度评价

通过对决策表的转换，将规则映射成为云向量，用云向量数字特征间的相似度来度量决策表规则间的等价关系。基于此，提出了基于云模型的决策表规则约简算法，不仅解决了粗集基于严格属性匹配的等价关系不能区分相似关系，也克服了基于模糊集等价关系依赖专家先验知识、对属性值随机性分布考虑不足的缺点。实验说明了该算法的高效性。

基于Arnold映射的改进粒子群算法

王峻慧

计算机科学. 2010, 37 (6): 268-270.

摘要 ( 90 )

PDF(243KB) ( 339 )

相关文章 | 多维度评价

粒子群算法是一种广受关注的启发式全局最优搜索算法。在分析现有的一些改进算法的基础上，提出了一种利用Arnold混沌映射和单维度扰动项的改进粒子群算法。算法通过改善单个粒子的搜索活力来增强粒子群的全局最优搜索能力。仿真测试表明，该算法能够较好地保持种群的多样性，粒子群优化性能有较大提高。

资源受限的多Agent系统通信研究

赵杰,杨柳,李树平

计算机科学. 2010, 37 (6): 271-272.

摘要 ( 102 )

PDF(164KB) ( 329 )

相关文章 | 多维度评价

在部分可观察环境中，Agent需要知识共享完成分布式合作。在资源受限的条件下，不加选择的通信会因为消耗有用的带宽产生性能瓶颈。因此，在资源受限的系统中需要在通信效用和通信代价之间进行适当的折衷。通过对无线网络通信方法的研究，基于信息冗余的思想讨论了多Agent系统的通信问题，提出了选择性信息交换算法，保证了Agent之间必要时的通信，以此来提高合作的效率。

网络群体心理趋势智能分析模型研究

靳宇倡,秦启文,安俊秀

计算机科学. 2010, 37 (6): 273-277.

摘要 ( 134 )

PDF(456KB) ( 495 )

相关文章 | 多维度评价

网络群体是随着互联网网民的飞速膨胀而出现的虚拟聚集但真实存在的群体现象。由于互联网的隐秘性、自由性，使得网络群体能针对某一事物现象更真实地表述自己的观点。网络群体心理趋势分析是综合心理学、云计算、信息检索、自然语言处理、统计学等多学科理论和方法设计的智能模型。构建了以程序流为核心的网络群体心理趋势智能分析模型架构，突破了数据流方案，解决了云计算软件技术模式瓶颈。进一步研究了智能分析模型架构中核心模块的设计与实现，并以大学生网络群体的3万篇文本来检验该模型。结果表明，该模型能高效地实现网络群体心理趋势特征分析，能通过云图及结构方程模型给用户一个真实的感受。

基于QPSO-MIL算法的图像标注

李大湘,彭进业,卜起荣

计算机科学. 2010, 37 (6): 278-282.

摘要 ( 136 )

PDF(528KB) ( 320 )

相关文章 | 多维度评价

在多数现有图像标注图像库中，关键字只标注在图像级而非区域级，使有监督学习方法在图像标注中难以应用。基于量子粒子群优化算法(quantum-bchavcd particle swarm optimization, QPSO)提出了一种新的多示例学习(mufti instance learning,MIL)算法—QPSC}MIL算法，在多示例学习的框架下将基于区域的图像标注问题描述成一个有监督的学习问题。该方法将图像当作包，分割的区域当作包中的示例，利用多样性密度(DD)函数，定义了粒子的适应度向量。在示例空间，利用QPSO方法在各个维度上同时搜索DD函数的全局极大值点，作为关键字的概念点，然后根据Bayesian后验概率最大准则(MAP)对图像进行标注。通过ECCV 2002图像库的实验结果表明，QPSO-MIL算法是有效的。

联合分数运动估计优化的多参考帧快速选择算法

陆寄远,孙少晖,朝红阳

计算机科学. 2010, 37 (6): 283-285.

摘要 ( 110 )

PDF(358KB) ( 363 )

相关文章 | 多维度评价

多参考帧和分数运动补偿技术虽然提高了视频编码性能，但同时也使编码器的内存消耗和计算复杂度成倍地增加。其主要原因是多参考帧技术令会运动估计重复地应用在每个参考帧上。通过分析这两种技术对编码性能贡献的相关性，提出了一种联合优化的快速算法。首先，根据不同参考帧之间的合成运动向量，选择空间上最接近的候选参考帧。然后，通过二维多项式模型预测最优分数残插值，决定采用分数运动估计的参考帧。实验结果表明，该方法在不损失任何率失真性能的情况下，可以把计算的复杂度减少为原来的1/3。

一种核最大散度差判别分析人脸识别方法

杜海顺,李玉玲,汪凤泉,张帆

计算机科学. 2010, 37 (6): 286-288.

摘要 ( 78 )

PDF(313KB) ( 377 )

相关文章 | 多维度评价

提出一种有效的非线性子空间学习方法—核最大散度差判别分析(KMSD)，并将其用于人脸识别。核最大散度差判别分析首先把输入空间的样本非线性映射到特征空间，然后通过核方法的技巧，采用最大散度差判别分析(MSD)方法在特征空间里求解。在Yale和ORL人脸数据库上的实验结果表明，提出的核最大散度差判别分析方法用于人脸识别具有较高的识别率。

一种基于随机场模型的高光谱影像目标探测算法

杜博，张良培，李平湘，钟燕飞，陈涛

计算机科学. 2010, 37 (6): 289-292.

摘要 ( 98 )

PDF(341KB) ( 462 )

相关文章 | 多维度评价

利用随机场模型来描述像元的部域相关性信息，利用这种相关性缩小待探测区域，然后将这种部域信息引入到局域异常探测器中，提出了一种利用随机场模型引入能量函数和部域信息的高光谱遥感影像局域异常目标探测算法。实验证明，该方法将光谱信息与空间信息相结合，不但比传统算法的探测率更高，且可以更有效地探测出较大的异常目标，探测速度更快。

基于RDMA的Rapidl0用户态通信接口实现

冀映辉,张建东,蔡炜,蔡惠智

计算机科学. 2010, 37 (6): 293-296.

摘要 ( 152 )

PDF(346KB) ( 518 )

相关文章 | 多维度评价

作为一款高性能的嵌入式互联协议，RapidIO支持RDMA操作以获得高性能。目前，针对RapidIO通信接口只有以太网模拟器，这种实现机制限制了Rapidl0通信性能的发挥。参考国内外基于RDMA的通信协议实现方法，并结合RapidIO互联协议的特点，提出了一套基于RDMA技术的RapidIO用户态通信接口实现方法。在此基础上，验证了通信接口的性能并对实现方案进行了多种优化。经比较，实现的RapidIO通信接口数据吞吐量是目前所有已知的RapidIO通信接口中最高的。

存储器行缓冲区命中预测研究

王得利,高德远,王党辉,孙华锦

计算机科学. 2010, 37 (6): 297-302.

摘要 ( 158 )

PDF(525KB) ( 438 )

相关文章 | 多维度评价

存储系统已经成为提高计算机系统性能的一个瓶颈。现利用DRAM存储器的访问特性来减少存储器访问操作的平均延迟。首先对存储器行缓冲区的控制策略进行研究，提出了读写分离式页模式预测器，并提出了双饱和计数器预测器和2级预测器等两种预测器方案;然后以SimpleScalar搭建的仿真平台对提出的预测方案进行了性能评估。结果显示，与缓冲区“关”策略相比，平均访问延迟减少了26%,IPC平均提高了4. 3%;与缓冲区“开”策略相比，平均访问延迟减少了19.6%,IPC平均提高了2.5%.