利用Wikipedia的结构化信息计算语义相关性

提出了一种基于Wikipedia的链接信息的计算词汇间语义相关性的新方法.与WordNet知识库相比,Wikipedia的覆盖范围更广,知识更全面,内容更新更快,是进行语义处理的理想资源.与基于Wikipedia的计算语义相关性的同类方法相比,该方法只利用了Wikipedia的链接结构信息,无须繁重的文本处理,计算量小.在相关性计算中,综合考虑了指入型链接和指出型链接的积极作用,并配合链接数量调节因子消除偏斜.利用多个通用的人工定义语义相关性度量数据集,与当前已有的基于WordNet和基于Wikipedia的相关性度量方法进行了试验比较,结果表明此方法在计算语义相关性方面效果显著.     

基于语义的发布订阅系统匹配算法研究

结合事件/订阅本体模型,提出了一种高效、基于语义的事件/订阅匹配算法,称为多维索引匹配计数(MIC)算法.将事件和订阅表示成资源描述框架(RDF)图和RDF图模式.根据RDF订阅图模式的特点,采用多维哈希表和二叉排序树分别对RDF订阅图模式中弧和顶点对的概念类型约束,以及谓词条件约束建立多层索引,以加速订阅图模式中弧和顶点对的匹配.并利用订阅图模式之间的概念类型约束、谓词条件约束的覆盖关系减少重复匹配.实验结果表明,该算法的匹配效率优于已有的图模式匹配算法,适合大规模发布/订阅应用的需求.     

海底热液长期原位探测器流控系统的设计与实现

为了实现深海热液长期原位探测,设计了3套能实现深海热液传感器在线自校正与自维护功能的流控系统.在实验的基础上,针对系统结构、功耗以及流量特性3个主要方面,对3种流控系统进行了比较,最终选择采用二位二通阀配合泵工作的系统作为探测器的流控系统.针对流控系统不能在高压下工作的缺陷,借助于甲基硅油介质,采用压力补偿的方式设计了流控系统的压力补偿装置,并实验验证了在40 MPa的压力下,所设计的流控系统仍能正常工作,证实了该流控系统合理且实用,从而为深海热液长期原位探测的实现提供了技术支撑.     

连续相位调制的定时-频偏联合估计方法

针对连续相位调制信号的同步问题,研究了一种定时-频偏联合估计算法.算法分3步实现：(1）对接收基带信号差分并平方,得到四阶非线性变换值;（2）求其二阶统计量;（3）基于该统计量联合估计定时偏差和载波频偏.通过改变载波频偏值及参与二阶统计量计算的符号数,对定时同步及频偏估计性能进行研究.在加性高斯白噪声信道及Rice慢衰落信道下分别进行仿真.加性高斯白噪声信道仿真表明,算法在载波频偏达到15%符号率条件下仍有出色同步性能,当参与估计的符号数等于64时,定时偏差和频偏均方误差分别达到10－6及10－5以下;低信噪比不影响算法定时恢复性能.Rice慢衰落信道仿真表明,算法具有一定的抗衰落能力,适当改变Rice信道模型参数能提升其性能.算法采用非数据辅助方式及前馈结构,同步捕获快速,实现简单,适合于突发通信.     

基于正交补空间的人脸识别

为了实现人脸识别免于特征提取,提出了一种基于正交补脸(OC-faces)的人脸识别方法.该方法基于空间正交分解理论,对不同类的原始训练样本进行Gram-Schmidt正交化,以正交化后的基张成各个不同的子空间,将测试样本分解为子空间投影及子空间正交补两部分.正交补的范数体现了测试样本到各类子空间的距离,并以此作为分类的依据.在Yale库和AT&T库上的实验结果表明,与主成分分析(PCA)、线性判别分析(LDA)两种经典识别手段相比,该方法有更好的识别效果.     

有机磷农药乙酰甲胺磷的太赫兹光谱研究

为了获得有机磷农药乙酰甲胺磷在远红外波段的光学特性, 采用太赫兹时域光谱技术(THz TDS), 测量了室温下乙酰甲胺磷在0.2~2.2 THz的高分辨率吸收谱和折射率谱. 结果表明,在室温和氮气环境下,特征吸收峰位于1.58和2.10 THz处, 平均折射率为1.45. 同时运用密度泛函理论(DFT)计算了乙酰甲胺磷分子结构及其在太赫兹波段的振动频率, 并根据计算结果对实验数据进行了解析, 计算结果与实验数据吻合较好. 研究结果表明, 实验光谱的特征吸收峰是由分子的集体振动及扭转形成, 不同的吸收峰位对应分子不同的振转模式.     

制造/再制造模式下的产品精度建模研究

分析了制造/再制造模式下的产品精度信息特点, 将公差项目分成互参考公差和自参考公差2大类, 以TTRS为理论基础, 在产品模型中增加了公差信息描述; 研究了功能失效与精度散失的关系, 分析了再制造零件精度模型的建立过程, 提出了制造/再制造模式下产品精度建模过程; 采用该建模方法对发动机活塞和汽缸内壁组成的圆柱副进行了实例研究,给出了该圆柱副的产品公差模型, 并将仿真分析获取的圆柱副精度散失信息添加到产品公差模型中,形成制造/再制造模式下的发动机汽缸运动副产品精度模型; 该建模方法能够为产品制造/再制造提供所需的各种信息, 并能方便地在CAX系统中实现.     

大规模环境下基于激光雷达的机器人SLAM算法

为解决大规模环境下机器人的同时定位和地图构建(SLAM)问题,提出一种基于Rao Blackwellised粒子滤波器的SLAM算法. 通过选取稳定且易于区别的特征点,发展了一种基于全局约束的数据关联方法,有效地减少了误匹配的概率;采用改进的粒子分布预测函数,提高了粒子滤波器的性能.实验结果表明,该算法具有较低的计算复杂度,精度也比较高,能够有效地解决大规模环境下的机器人SLAM问题.     

基于泊松形状信号的网格模型部件分割算法

为了将网格模型分割成若干个有意义的部件,提出了一种基于网格模型结构信号的分割算法.通过构造网格模型对应的体素模型,基于体素模型求解泊松方程得出每个体素对应的泊松形状信号;根据网格模型顶点与体素模型的对应关系,计算出网格模型中每个三角面片对应的泊松形状信号;采用Mean-Shift算法将每个三角面片对应的泊松形状信号进行聚类;最后基于泊松形状信号值,提取网格模型主要部件,并精化分块结果边界,从而达到网格模型部件分割的目的.实验表明,该算法能对具有部件结构特征的实体模型有较好的分割效果、鲁棒、速度快,与物体各个部件刚体变换无关.     

一种新的基于多信息测度融合的边缘检测方法

针对高强度噪声图像, 提出了一种新的基于信息测度概念和Dempster Shafer(DS)证据理论的边缘检测算法. 利用邻域一致性、方向性和结构性3种信息测度定量描述边缘特征; 引入检测不确定性, 根据各信息测度响应分布设计基本可信度分配函数, 并利用DS合成规则加以融合; 融合后根据组合决策规则将像素分类成边缘与非边缘. 实验通过检测结果以及Pratt品质因数的分析比较, 表明该算法能够有效地区分边缘点和噪声点. 在低噪声情况下, 检测性能与传统检测方法相近; 而对于高强度噪声图像, 该方法具有较强的噪声免疫力.     

结构化P2P网络的语义发布/订阅系统 负载均衡算法

针对分布式发布/订阅系统的特点,结合结构化P2P网络负载均衡算法的优点,实现了一种基于结构化P2P网络的语义发布/订阅系统的负载均衡算法.采用本体支持语义,定义本体类权重、节点权重、虚拟订阅等概念,将本体类权重树映射到代理权重网络.由代理节点管理虚拟订阅,本体路由表维护映射信息.事件和订阅根据其本体信息被分配到不同的代理节点上.实现了对结构化P2P网络的基于语义的划分,达到分布式计算和匹配的目的.在此基础上,提出一种动态负载均衡算法：动态调整本体类权重及代理节点的权重,在代理节点负载过载时,进行虚拟订阅的交换或迁移,使得系统获得高效的负载均衡.实验结果表明,负载均衡算法显著地改善了结构化P2P代理网络的可用容量,具有良好的可扩展性,在网络资源消耗方面取得了良好的平衡效果.     

基于发布/订阅的信息集成模型

发布/订阅(pub/sub)技术具有异步以及松散耦合的特点,可以使信息的生产者和消费者在时间、空间和控制流等方面完全解耦,适应目前动态多变的大规模分布式信息系统集成的需求.将带语义数据模型(SDM)引入到pub/sub系统中,提出了一种基于pub/sub机制的信息集成模型(PIIM),并针对信息集成的特点设计了适合PIIM的信息订阅语言,将不同信息源中的信息进行整合,建立统一的信息描述方式和访问操作规范,以统一的视图提供给用户,提供一种解决信息集成的核心问题有效途径.实验结果表明,该系统具有较高的订阅匹配效率.     

Torus网络中分布式自适应路由算法

基于转向模型提出适用于Torus网络的3种分布式自适应路由算法.算法将物理网络逻辑上分为虚网络,分组路由按照预定的规则使用不同的虚网络,从而达到无死锁,无活锁的目的.在二维Torus网络中实现这3种算法,仅需3条虚信道,这是目前Torus网络中实现无死锁自适应路由所需虚信道数目的最小值.对所提算法的性能采用OPNET软件进行仿真,拓扑采用8×8 2D Torus.结果表明,与广泛用于实际系统的维序路由算法相比,这3种算法具备自适应性,在不同流量配置下都能提高网络的时延吞吐性能.     

基于网络拓扑的CDN内容路由技术研究

传统的负载均衡技术只考虑服务器的负载来重定向用户的请求,不能保证对用户的响应性能,采用基于网络拓扑的内容分送网络(CDN)内容路由技术,根据时延、跳数、拓扑距离等距离尺度对用户请求进行重定向,可以获得最佳的用户响应性能.最简单的基于网络拓扑的CDN内容路由算法是直接测量请求用户到各个服务器之间的距离,然后据此作出路由选择,但这种算法需要很长的计算时间.一种改进算法是采用基于网络拓扑分割的内容路由算法.研究结果表明,该算法不仅可以保持与简单算法相当的性能,而且可以大大减少计算时间.     

基于结构化覆盖网的连续 top-k 联接查询算法

由于分布式计算环境中数据的分散性,在结构化覆盖网上进行连续查询是一个富有挑战性的工作.本文首次提出基于结构化覆盖网连续top-k联接查询的算法,在对新数据做联接查询前,通过预计算排序函数的估值,对不可能最终影响top-k结果的数据裁剪,达到减少网络流量和计算负载目的.实验证明,这种方法在保证更多的节点参与到查询同时,能有效降低网络流量.     

一个基于本体的P2P语义检索框架

针对传统P2P系统大多采用关键字匹配实现信息检索且不支持语义的问题,提出了一个基于本体的P2P语义检索框架。该框架采用超级节点拓扑结构,利用本体进行信息集成,将支持相似概念的节点聚类到同一语义对等组,组内节点依据本体定义使用语义链来连接,组之间语义关联则通过超级节点的组语义链来实现;同时增加语义快捷链实现不同语义组之间的节点连接。     

Component based ant routing protocols analysis over mobile ad hoc networks

To deeply exploit the mechanisms of ant colony optimization （ACO） applied to develop routing in mobile ad hoe networks （MANETS）,some existing representative ant colony routing protocols were analyzed and compared.The analysis results show that every routing protocol has its own characteristics and competitive environment.No routing protocol is better than others in all aspects.Therefore,based on no free lunch theory,ant routing protocols were decomposed into three key components：route discovery,route maintenance （including route refreshing and route failure handling） and data forwarding.Moreover,component based ant routing protocol （CBAR） was proposed.For purpose of analysis,it only maintained basic ant routing process,and it was simple and efficient with a low overhead.Subsequently,different mechanisms used in every component and their effect on performance were analyzed and tested by simulations.Finally,future research strategies and trends were also summarized.     

片上网络路由算法综述

从具有不同自适应度的无关(oblivious)路由和自适应(adaptive)路由两方面对适用于片上网络的路由算法进行总结和分析,从所适用的拓扑结构、是否防止死锁等方面对算法进行评价,并提出片上网络路由算法研究的方向。