基于领域知识的冗余关联规则消除算法

关联规则挖掘算法用于从大型数据库中提取感兴趣的规则,然而,在领域知识中已经能清晰表示的知识并没有被充分考虑,关联规则挖掘算法提取的规则中包含了大量已知的关联性,从而产生了很多冗余规则.文章提出一种算法DKARM,同时考虑了数据本身以及相关的领域知识,以消除在领域知识中清晰表示的已知关联性.实验表明,该算法合理消除了冗余规则,有效降低了规则数目.     

消除XML路径冗余算法

路径冗余是XML数据冗余的一种情况,特别是在云环境下,将直接影响XML作为不同程序间数据表示和数据交换的应用。文章在已有知识基础上,考虑XML层次结构特点,综合讨论了树结构中结点间语义约束与路径冗余的关系,并给出FD和MVD导致的数据异常问题解决的定理、算法及正确性证明。     

一种网络冗余流量消除算法

针对大量数据片段冗余传输造成网络带宽浪费严重的问题,提出了一种基于动态查找表的冗余流量消除(DYNATABLE)算法。该算法动态统计流量中以不同字节值开头的数据块的冗余率,在保证目标块抽样率的情况下,选取冗余率高的数据块的首字节值为标识,实时更新查找表,根据查找表中的标识从数据包中选出数据块,对已经传输过的冗余数据块进行简单编码,用编码数据替换原冗余数据片段,再对消除冗余流量的数据包进行传输。对比基于最大值选择和基于静态查找表选择等冗余流量消除算法,DYNATABLE算法能跟踪网络数据的动态变化,带来更高的字节节省,平均字节节省率提高到21.8%。     

冗余信息理论对英语听力理解的指导意义

本文尝试将冗余信息理论运用于英语听力教学。为了提高学生英语听力理解能力，在教学过程中教师应帮助学生分析主，次要信息及冗余信息。     

基于内容冗余的Web信息抽取

提出了一种从模板网站中利用网络上的冗余内容提取结构化数据的方法。该算法从一些原始网站提取记录来填充种子数据库。然后,在每一个新的站点标识值,为了配合不同跨站点交涉的属性值,我们进行了相似性度量。同时为了过滤掉噪声,我们在那些基于模板的网站发现并应用了该属性的实际值。另外借助SOGOU和NICTCLAS中文分词等第三方接口来准确计算词频,使文字分析更适合人们常用的习惯。     

空间测时差定位的直接求解方法

对于时差测量定位系统 ,就空间模型的情况 ,给出了一种直接求解方法 .文中还讨论了侦测站共线时特殊情况的求解方法 .这种直接求解计算方法十分有效     

一种机载IRST组网多目标定位中的虚假点去除算法

针对IRST组网多目标测向定位系统中存在的虚假点问题,文中提出分层关联的思想。首先对交叉点进行预处理,去除不符合空间逻辑的交叉点;其次进行角度门限粗关联,去除大部分虚假点,减少计算量;最终利用多维分配思想选出正确的关联组合。计算机仿真结果表明,该算法可较好地对共面多目标进行定位,并且计算量适中。     

图像压缩算法消除数据冗余问题分析

对当前几种典型图像变换及编码算法在消除图像冗余的效果方面进行了比较分析。通过对原始图像变换和拼贴,构造了重复、对称、旋转、插值4种形式的冗余图像,然后用几种典型的变换算法和压缩算法对图像进行处理,实验结果显示当前几种图像变换及编码算法均无法同时消除本文提到的4种形式的冗余。本文的结果为进一步改进图像压缩算法提供了一个有益的参考。     

冗余信息与英语阅读教学

从语法、词汇和语境三个角度分析了英语中的冗余信息,并就英语中的冗余特点阐述阅读教学策略。     

基于到达时间差和频率差信息的机载无源定位方法

提出了一种利用到达频率差和到达时间差信息的机载无源定位方法,分析了定位算法在单次测量定位时的精度和可观测性,计算机仿真结果验证了该方法的正确性和有效性.     

基于DCT域中频系数关系的冗余水印算法

提出了一种在DCT变换域中嵌入冗余信息的算法.用不同的密钥对水印信息进行置乱,得到不同的冗余水印信息,增强了安全性.根据ZigZag的扫描顺序,在DCT域中选取一串中频系数并进行分组,嵌入冗余水印信息.对提取的冗余水印信息用最大隶属原则进行判决,确定嵌入的水印信息.实验验证该算法具有较好的抗噪声攻击和几何变换的能力.     

基于网络通信无线定位技术的算法研究

无线定位技术有着广泛的应用前景，也是未来第三代移动通信的一个支撑技术，作者讨论了基于网络通信无线定位技术的算法，给出了计算机定位仿真结果。     

一种直接面向位移寻优的冗余度机器人运动规划算法

针对冗余度机器人梯度投影逆解算法和数值优化方法在处理位移层面附加作业任务时存在的不足,基于自运动流形,推导出直接面向位移寻优的冗余度机器人运动规划的新算法.新算法将运动规划等效为两步来完成,首先采用非冗余关节实现末端操作器的精确位姿跟踪,然后利用附加作业对冗余关节位移的梯度来调整冗余关节,再利用机器人的自运动来实现附加作业.仿真结果表明,新算法在有效完成主任务和附加任务的同时还具有更快的求解速度,因此更适于冗余度机器人完成位移层面的附加作业任务.     

一种基于多算法协同定位的蜂窝无线定位算法模型

基于数据融合的概念和原理,采用到达时间差(TDOA)定位技术,将其应用于多算法协同定位,进一步提高对移动台(MS)定位估计的准确性。最后仿真结果表明利用此多算法协同定位模型,能得到更准确可靠的移动台估计位置,有效地提高了定位精度。     

基于一种免疫算法的TDOA双曲定位技术研究

移动台TDOA双曲定位是无线通信中的一项重要技术;在现实中可以将免疫算法应用在这项技术当中。由于标准免疫算法采用二进制编码,在高维数问题求解时精度不高,求解时间长。为此,提出一种基于实数编码的多映射免疫算法的TDOA双曲定位技术,用多映射混沌理论对免疫算法进行改进,主要包括混沌映射、克隆、变异、选择等步骤。经仿真实验结果验证了改进的多映射免疫算法相对于标准免疫算法来说更容易找到全局最优解,不易陷入局部极值,且收敛速度快,个体不出现退化现象。表明了基于改进的实数编码的免疫算法在TDOA双曲定位技术的切实可行性和实用性,且具有很好的推广能力。     

通过缩放字符比例在Word文档中隐藏信息的算法研究

信息隐藏技术既隐藏信息的内容又隐藏信息的存在,它作为确保计算机网络信息安全的一个重要手段正成为信息安全领域的研究热点之一。对改变文字大小在Word文本文档中隐藏信息的算法进行了改进,改进后的算法利用轻微缩放字符的比例在Word文本中隐藏信息,信息隐藏量提高到每个字符隐藏2位信息。     

基于抗差EKF的机载单站无源定位算法

机载单站无源测向定位中,若观测值中存在异常误差,采用EKF算法会导致定位结果有偏。为增强算法抗差性,将抗差EKF算法引入到机载单站无源测向定位中。首先,建立了机载单站无源测向定位模型,依据标准化观测残差构建了抗差等价权矩阵,对异常观测进行降权处理。其次,针对抗差EKF算法效率低的特点,构建了卡方统计量,提出了基于卡方检验的抗差EKF定位算法,即先利用卡方检验判别出含异常误差的观测值,再调用抗差EKF算法进行定位解算。最后,通过在观测值中加入单个异常误差和连续异常误差,测试了算法对不同异常误差的抵抗能力。仿真表明,抗差EKF算法能较好地削弱异常误差对位置估值的影响,并且基于卡方检验的抗差EKF定位算法能提高定位的效率。     

基于冗余算法和跳跃式结构的54位乘法器的研究

为了提高乘法器的综合性能,提出了一种新的冗余Booth三阶算法和跳跃式Wallace树结构,前者可以减少部分积的数目,提高部分积的产生速度,后者可以加快部分积的压缩,减少电路内部的伪翻转,从而降低功耗.基于冗余Booth三阶算法和跳跃式Wallace树结构,采用0.25μmCMOS工艺,实现了54×54位全定制乘法器,其乘法延时为4.3 ns,芯片面积为1.38 mm2,50MHz频率下的动态功耗仅为47.2 mW.模拟验证表明,与采用传统Wallace树结构和改进Booth二阶算法的乘法器相比,该乘法器的乘法延时减少了23%,功耗降低了17%,面积减少了20%.     

基于推广Kalman滤波的机载无源定位改进算法

研究空中运动观测平台对地面辐射源目标的纯方位信息定位算法,提出改进的二阶EKF定位算法以提高定位估计精度.用推广Kalman滤波算法代替传统的最小二乘定位算法.充分利用观测平台的运动信息建立了可观测的观测方程,并采用二阶EKF算法解决了在观测误差较大的情况下导致的非线性误差较大的问题.采用Monte Carlo仿真比较LS,EKF和二阶EKF 3种方法的性能.证明用这种方法可以达到更好的估计精度,能够将目标位置定位在更小的概率椭圆内.概率误差椭圆缩小了30%.