Redundancy Elimination in Multi-signature Based Parallel Entity Resolution

The multi-signature method can improve the accuracy of entity resolution. However,it will bring the redundant computation problem in the parallel processing framework. In this paper,a multisignature based parallel entity resolution method called multi-sig-er is proposed. The method was implemented in MapReduce-based framework which first tagged multiple signatures for each input object and utilized these signatures to generate key-value pairs,then shuffled the pairs to the reduce tasks that are responsible for similarity computation. To improve the performance,two strategies were adopted. One is for pruning the candidate pairs brought by the blocking technique and the other is for eliminating the redundancy according to the transitive property. Both strategies reduce the number of similarity computation without affecting the resolution accuracy. Experimental results on real-world datasets show that the method tends to handle large datasets rather than small datasets,and it is more suitable for complex similarity computation as compared to simple similarity matching.

命题逻辑中一类扩展子句消去方法

随着计算机求解问题越加复杂,问题在转化为命题逻辑子句集包含的冗余信息也越来越多,浪费计算机大量的储存空间和搜索解的时间,因此,对于冗余信息的删减有助于提高计算机求解问题的效率.针对命题逻辑子句集化简问题,在原有冗余性质P、RP基础上,提出多种扩展的、具有性质HRP、ARP的子句消去方法,并通过将不对称文字添加前置方法与命题逻辑集合封锁(SET BC )、蕴涵模归结原则(IMR)结合,分别提出不对称集合封锁( ASET BC )消去方法和不对称蕴涵模归结(AIMR)原则.最后,提出 L -集合蕴涵模归结( L -SET IMR )原则和 L -不对称集合蕴涵模( L -ASET IMR )原则.所提出的方法丰富了命题逻辑中冗余性子句消去理论和方法.

云计算环境下数据库冗余信息消解研究

随着计算机技术的不断发展,数据库的应用已经越来越广泛,同时数据库中也会存在大量的冗余信息。冗余数据不仅占用了存储空间,还影响了数据库的性能和查询效率。因此,在计算环境下,对数据库冗余信息的消解研究显得尤为重要。文章旨在探讨计算环境下的数据库冗余信息消解技术,包括常用的冗余数据消解方法、消解算法的优缺点以及应用情况等方面,为数据库设计与优化提供参考。

一种基于LexRank算法的改进的自动文摘系统

自动文摘是计算机语言学领域的一个研究重点,其研究和应用受到了计算机科学、语言学、情报信息学等相关学科的广泛关注。首先介绍了基于LexRank算法的自动文摘方法。针对该方法的不足,从句子相似度计算方法、句子权重计算方法以及冗余处理等方面对它进行了改进,从而可以根据输入文本内容动态地调整相关影响因子。实现的文摘系统,可以对中文和英文的单文本或多文本进行自动文摘。在哈工大和DUC的测评语料上进行了实验,结果表明该系统在一定程度上改进了文摘的质量,在多文本文摘中的抗噪声方面也有一定的优越性。最后讨论了自动摘要研究存在的问题,并指出了自动文摘的研究趋势。

冗余度分解对冗余度机器人关节弹性变形的影响

当机器人高速运动时，由于关节弹性而产生的末端变形将会影响机器人的跟踪精度．本文以具有弹性关节的冗余度机器人为对象，就冗余度分解对机器人关节弹性变形的影响进行了研究．首先，以关节弹性变形为性能指标，提出了冗余度分解的常量权系数法．然后，在此基础上又进一步提出了两种改进方法，即变量权系数法和切换法．前者是利用变量权系数自动地调整角加速度对总目标函数的影响程度；而后者是利用门槛函数来实现不同的冗余度分解法间的相互切换．同时，还给出了利用这两种改进方法获得关节弹性变形最优解的必要条件．最后，本文以平面３Ｒ机器人为例进行了仿真研究，并将不同方法做了比较．研究结果表明，这两种改进方法具有良好的全局特性．

基于分数进制轮廓波变换的DEM多尺度表达

现有数字高程模型(DEM)多分辨率表达方法多数属于冗余变换,冗余量随变换尺度的增大而剧增,无法有效表达多尺度地形轮廓结构。为此,提出一种有效表达不同尺度地形特征的无冗余DEM多分辨率表达方法。整合现有无冗余分数进制小波变换的多尺度变换结构与轮廓波变换的多方向滤波器组,在此基础上构建无冗余分数进制轮廓波变换。实验结果表明,该方法能够有效保留DEM的宏观统计特征与局部地形细节,具有无冗余性且算法复杂度较低。

基于非冗余信息的超分辨率算法

对于多帧超分辨率技术而言,最理想的情况是让高分辨的图像包含低分辨序列中所有信息。因此,序列各帧之间的差异信息,即非冗余信息,对于超分辨率重建而言有着非常重要的作用。然而,序列各帧在时空域有很强的相关性,非冗余信息相对于冗余信息十分微弱,难以直接提取。提出了一种改进超分辨率算法,提取并单独处理非冗余信息,再将其融合入超分辨率结果图像中,使超分辨率图像最大限度的保留低分辨序列中的非冗余信息。试验表明:该算法性能较为优异。

冗余约束多刚体系统摩擦碰撞问题的数值求解方法

针对冗余约束多刚体系统的摩擦碰撞问题,以牛顿恢复系数作为碰撞终止条件,以离散化的系统动力学方程和线性规划理论为基础,建立了相应的混合互补模型。为有效求解该模型,利用最小二乘法和线性化方法,将混合互补模型转化为标准的线性互补模型,用线性互补模型的求解算法进行数值求解。接着,提出一种直接投影修正算法对碰撞计算过程进行修正,有效防止了碰撞加剧约束违约的现象。最后,通过一个算例,验证了数值求解方法和修正算法的有效性。

多视频超分辨率的时间重建倍数

多视频超分辨率时间重建技术可以消除视频中的运动模糊和运动混叠现象。进行多视频时间重建时,重建倍数过小不能有效地减小运动模糊和运动混叠现象;而重建倍数过大会产生严重的时间振铃现象和运动物体位置的跳变。本文对如何在重建过程中确定最优的时间重建倍数进行了研究。通常情况下,在决定多视频时间重建倍数时只考虑输入视频的个数;但在实际重建过程中,除了输入视频个数的因素,时间重建倍数还与各个输入视频在时间上能提供的冗余信息量有关。文中从多个低分辨率输入视频配准后的位置关系入手,通过对曝光区间的分析,提出了确定多视频时间重建倍数的计算方法。最后对提出的方法进行了理论分析与实验,证明了所提方法的有效性。

绳牵引并联机构拉力分布的优化

从理论上解决了应用于飞行器风洞试验的绳牵引并联机构拉力分布的优化问题。由于绳只能承受拉力,因此机构的运动控制必须实时计算各绳的拉力。以往学者将绳拉力的优化归结为一个线性规划问题并采用迭代法进行求解,而迭代法不仅计算速度慢,且无确定的优化解。为此,建立了基于影响系数的协调方程和能量最优解析方程,使拉力分布的最优解呈显式表示。

一种基于冗余小波变换的DT网格运动估计和运动补偿方法

网格划分和网格顶点的运动估计是基于不规则网格的视频压缩技术的关键。为了进一步提高网格运动估计和运动补偿的效果,在综合比较现有冗余小波变换域运动估计方法和适用规则网格的EMRMC算法的基础上,提出了一种新的基于不规则网格的运动估计和运动补偿算法,即在冗余小波变换域提取特征点和运动潜在区,网格顶点的运动估计采用结合运动潜在区的在时域进行块匹配的运动估计和运动补偿方法,而运动补偿则通过三角形仿射变换完成。同时还给出了冗余小波变换域提取运动潜在区的计算模板。理论分析和实验结果表明,该算法在补偿效果方面较前两种方法得到了改进。

基于语句类似度优化计算的改进自动摘要算法研究

计算语句的类似度在自动问答、机器翻译、信息检索和自动摘要等算法中有着非常重要的作用。首先归纳了语句类似度计算的方法,综合考虑关键词特征、语义特征、句式特征和语句长度特征等信息并提出一种优化语句类似度计算方法,以语句权重计算方法以及冗余处理优化处理为基础,实现一个改进的自动摘要算法。通过在DUC的测评语料上进行仿真,实验结果证明了该算法对于摘要质量优化的高效性。最后,讨论了自动摘要研究存在的问题,并指出自动摘要的研究趋势。

基于冗余字典的高光谱图像超分辨率复原算法

为了提高高光谱图像的空间分辨率,将基于冗余字典的信号稀疏表示理论应用到高光谱图像的超分辨率复原领域,提出一种基于冗余字典的高光谱图像超分辨率复原算法.该算法通过训练一组高低分辨率相对应的冗余字典对,使得高低分辨率相对应的像元曲线在基于各自的冗余字典进行稀疏分解时,具有相同的稀疏表示系数.超分辨率复原过程中,将待复原的低分辨率高光谱图像基于低分辨率冗余字典进行稀疏分解,利用所得的稀疏表示系数和对应的高分辨率字典,重建高分辨率的图像.实验结果表明:与基于图像块字典的超分辨率复原算法及传统的双线性插值图像放大方法相比,重建图像的峰值信噪比(peak signal to noise radio,PSNR)得到了显著提高.该算法将高光谱图像沿光谱维方向进行整体稀疏分解,避免了传统算法逐波段进行超分辨率复原带来的波段间的光谱失真问题,显著降低了算法的运算量.

一种改进的快速最小高差DEM匹配方法

利用最小高差(LZD)法进行DEM匹配时,当待匹配DEM的分辨率比参考DEM高时,确定的同名点中存在冗余,将导致计算冗余和效率降低。为解决上述问题,对LZD法确定同名点的模型进行改化,提出一种改进的基于最小高差原理的快速DEM匹配方法。该方法根据参考DEM的格网点确定同名点以避免冗余,并通过近似确定同名点及其高差,有效简化了计算过程。实验结果表明,该方法在保证较高的收敛速度和匹配精度的基础上,可有效提高计算效率,且计算效率不随待匹配DEM分辨率提高而降低,DEM间分辨率差异越大,方法的优势越明显。

基于Ajax的异步语义检索实验模型研究

基于Ajax技术特点,设计一个表现层与语义检索引擎的异步通信模型,解决语义检索中复杂对象的传递,通过"本体导航"实例验证该模型的可行性,从用户体验和冗余处理角度论证Ajax技术对改善语义检索性能的作用。

基于部分冗余合并的OBS网络冲突解决机制

为了降低光突发交换网络中突发包的丢失率、减小网络延时、提高网络信道的利用率,采用了一种新型考虑优先级的基于冗余合并的突发包冲突解决机制。算法增加了回退信道作为保护信道,根据业务的优先级对冲突的突发包进行分段,使无法顺利传送的突发包碎片进入到回退信道;同时,考虑到网络中存在着很多短小而难以利用的信道资源,算法将回退信道里的突发包碎片进行多次克隆,多个克隆碎片和由上游节点到来的突发包合并成粒度可变的虚拟突发包发送,克隆碎片的优先级定义为最低,以保证不抢占正常突发包的信道资源。结果表明,相比以往的冲突解决算法,此算法具有较低的丢包率、相对小的延时率和优越的信道利用率。

基于二维快速广义S变换的人脸识别研究

针对人脸识别研究中,离散小波变换分辨率低的缺点及S变换虽分辨率高、方向性多,但计算复杂度高且冗余信息量大的现状,提出了二维快速广义S变换,克服了这些缺点。首先通过编程分析了二维快速广义S域幅度谱及相位谱,并重构原始信号,证明了二维快速广义S变换具有多分辨率和多方向性。其次,将二维快速广义S域的方向性与支持向量机(SVM)结合,将S域低频方向作为SVM的输入特征,实现对ORL标准人脸库中的人脸的识别与分类。实验结果表明:与离散小波变换相比,二维快速广义S变换与SVM相结合应用于人脸识别中,具有更高的识别率。

基于空间分辨率的无线传感网节点调度策略

节点调度策略是解决无线传感器网络(WSN)能量受限和覆盖高度冗余的一种有效方法,但在节能的同时又必须满足覆盖率的需求。针对随机调度中的能量消耗不均衡且使用不合理等问题,提出一种基于空间分辨率的节点调度策略。该策略通过控制区域中的活动节点数来保障网络的覆盖率要求,并利用剩余能量来均衡化各节点的能耗。同时借助邻居节点保障机制,一方面关闭休眠节点的实时监听,减少不合理的能耗;另一方面缓解节点轮休时可能出现的覆盖漏洞问题,有效保障网络覆盖率。仿真结果表明,该策略在网络覆盖率、生存期以及节点间的能耗均衡度等方面的性能表现优于Gur Game等调度算法。

基于约束最小冗余线阵的ESPRIT测向方法

当信号源互不相关时，均匀线阵输出信号的相关矩阵是赫尔米特托普尼兹矩阵．本文根据这一事实，提出了基于约束最小冗余线阵的ＥＳＰＲＩＴ测向方法．理论分析和计算机模拟实验表明：在阵元数相同时，这种方法同ＥＳＰＲＩＴ方法相比，具有优良的估计性能．它突破了ＥＳＰＲＩＴ方法所需的两个特性一致的子阵构造；阵列孔径利用率高；测向分辨率高；可以用较少阵元估计出更多信号源的入射方向．

基于约束最小冗余线阵的TLS-ESPRIT快速算法

在各种高分辨测向算法中,TLS ESPRIT估计精度较高,因不需要谱峰搜索而具有更小的运算量.提出一种利用约束最小冗余线阵的快速TLS ESPRIT算法,在不降低阵列孔径利用率前提下,进一步减小了运算量.分析表明,该算法不仅降低了运算量,而且在一定条件下,性能优于常规TLS ESPRIT算法,所得结论通过计算机仿真得到了验证.