Bloom filter的研究和应用

Bloom filter是一个简明的空间效率极高的随机的数据结构。用Bloom filter表示cache内容，可以高效地实现cache协作。Bloom filter易于实现并有较低的错误预测。本文最后指出进一步研究的方向。     

CB-LSH:基于压缩位图的高性能LSH索引算法

由于传统局部敏感散列(LSH)算法的删除性能不足,阻碍了LSH算法在实际产品中的应用.提出一种基于压缩位图的改进方法,通过引入压缩位图改良传统LSH算法的桶中数据结构,以及使用标记清除策略进行算法流程优化,解决传统LSH索引实时删除性能差的问题.理论分析证明:基于压缩位图的LSH(CB-LSH)算法可以显著降低算法的空间复杂度和时间复杂度.实验结果支撑了理论分析的结论,相对于传统LSH算法,CB-LSH在降低内存消耗的同时,可显著提高索引删除、数据插入和数据查询的性能.在大型项目中的应用实践验证了在线实时更新的海量多媒体数据检索系统中,CB-LSH索引算法对于多媒体数据的高维索引是有效可行的,并显著提升了性能、降低了资源消耗.     

基于查询内容Bloom Filter 的P2 P 网络路由机制

为减少洪泛路由的盲目性,提出并验证了一种根据查询请求内容的不同来选择不同节点,进行查询转发的路由改进机制。节点保存描述已知节点资源的Bloom filter,按查询内容的匹配程度选择转发查询的邻居节点。实验表明,该机制可以减少消息冗余,提高路由效率,提高P2P系统的可扩展性。     

一种基于QAAR-树的空间索引方法

针对QCR-树聚类个数需事先确定和处理高维空间数据时面临着“维数灾难”的问题,通过自动确定K-means算法的聚类个数和初始聚类中心,来提高聚类质量,并对原始高维空间数据进行近似压缩来减少磁盘读写代价,提高查询效率,提出一种QAAR-树空间索引结构,同时给出QAAR-树的插入、删除和查询算法。实验结果表明,QAAR-树的查询性能优于QCR-树,能够有效地处理海量高维空间数据。     

一种预估—校正的保凸插值方法

本文就一般光滑函数提出了一种予估一校正的插值方法,将某一近似方法与插值法匹配,得到一种较高精度的插值函数。根据这一思想,本文着重论述了磨光予估一校正的保凸插值方法,当f∈C~4时,若采用二次磨光函数予估,分段线性插值函数作校正,截断误差为O(h~3),若采用保凸拟合三次样条函数作予估函数,分段二次插值函数作校正,则截断误差可提高到O(h~4)。实际计算中,特别当f具有某种奇性时,按文中定义1适当选择予估函数,经予估一校正所得的插值函数,比直接用多项式插值的精度大为提高。本文还给出了若干算例,与其它方法比较具有保凸,精度高,计算简便等优点。     

一种工程结构模态阻尼特征预估方法

文章基于耗能理论提出一种用于预估模态阻尼的方法，预估计算值与试件测试值吻合较好，并得到某方舱及装舱设备结构的模态阻尼预估数值，该方法在工程结构动力分析中对预估阻尼特征具有应用价值。     

一种基于位图的多模式匹配算法

为降低自动机类多模匹配算法的空间开销,同时仍保持较低的算法时间复杂度,提出了一种基于位图的空间优化算法.将自动机全部状态按照字典树结构的层数划分,将访问频率较低的后若干层状态对应的转移表压缩存储,并使用位图提高对被压缩信息的检索速度.经过实验和在实际应用环境中的验证,这种改进算法能够大幅降低空间开销,而匹配时间或响应时间基本不变.在模式串的数量达到万条以上规模时,实验表明优化算法能够降低25%～70%的空间消耗.     

一种城市交通噪声预估方法及应用软件开发

介绍了交通部交通噪声预估模型,运用该模型预测城市交通噪声并与实测噪声进行了比较分析,提出了对预测模型进行修正的方法;在此基础上运用Visual Basic 6.0编写了城市道路交通噪声预估软件.软件操作简单,预测精度较高.     

一种基于空间划分树裁剪外包框的空间索引方法

空间数据库中,基于R树的时空索引使用最小外包框对时空数据进行近似以提高查询效率,通过裁剪外包框的冗余空间可以进一步提高索引的效率.针对这一问题,提出了一种基于CBB的改进的时空索引方法.首先,将优化方法从平面二维拓展到了时空维度中,计算可能的裁剪点,在空间索引中记录外包框中的冗余空间范围,对索引节点外包框的裁剪空间进行...     

一种面向对象数据库聚集层次的索引配置方法

提出了一种OODB聚集层次索引配置方法.通过开销模型评估各条候选路径的检索开销、存储开销、更新开销,根据数据库真实使用情况选择最优索引配置.通过实验验证了这种方法的准确性,并且同其他常见索引策略作对比,表明该方法可以为OODB提供性能良好的索引方案.     

基于 Counting Bloom Filter 的海量网页快速去重研究

网页去重是从给定的大量的数据集合中检测出冗余的网页,然后将冗余的网页从该数据集合中去除的过程,其中基于同源网页的URL去重的研究已经取得了很大的发展,但是针对海量网页去重问题,目前还没有很好的解决方案,文章在基于MD5指纹库网页去重算法的基础上,结合Counting Bloom Filter算法的特性,提出了一种快速去重算法IMP-CBFilter。该算法通过减少I/O频繁操作,来提高海量网页去重的效率。实验表明,IMP-CBFilter算法的有效性。     

八阶数字滤波器计算机仿真探讨

通过对8阶低通数字滤波器的计算机仿真，进行程序设计，用有限精度算法实现离散时间线性非时变系统，以完成对信号进行滤波处理。     

新信息序列的扩展kalman滤波器的异步电动机无速度传感器的设计

文章用一种新的改进的扩展Kalman滤波器的方法 ,提出了将输入噪声和观测噪声用一个新的变换误差序列来代替的方法来估计异步电机的转速     

基于Bloom滤波器的快速路由查找方法

针对IP路由查找中的最长前缀匹配问题,提出了一种基于Bloom滤波器的快速路由查找方法。首先,通过建立首字节索引表,减少了需要并行查询的Bloom滤波器的数量。其次,基于IP地址前缀长度分布的不均匀性对Bloom滤波器组的设置进行了优化,降低了查询过程对Bloom滤波器总数的需求。最后,将基本Bloom滤波器位向量中的每一比特位与一个计数器相关联,实现了对路由更新的支持。理论分析表明,与现有方法相比,利用该方法进行路由查找可以实现更低的选路表平均探测次数,并在最坏情况下具有更低的平均探测次数上界。实验结果验证了该方法的有效性及相关理论分析的正确性。     

基于交互式级联布隆过滤器的一体化网络访问控制缓存系统

通过深入研究基于级联布隆过滤器的缓存方案,重新构造了基于角色的访问控制(RBAC)系统的缓存结构,设计并实现了基于交互式级联布隆过滤器的访问控制缓存系统。在访问控制决策点(PDP)上设计了专门的数据结构来存储基于角色的访问控制规则及其散列函数值,并根据这些信息高效地生成、更新辅助决策点(SDP)的级联布隆过滤器,降低了SDP对缓存存储空间的需求,提高了级联布隆过滤器的更新效率。该系统可应用于大规模、分布式的应用系统和网络系统,以加快访问控制速度,提升系统整体服务质量。     

二次曲线拟合滤波的理论研究

本文在最小二乘法的基础上,对呈二次曲线状的信号,提出二次曲线拟合滤波方法,并着重从理论上推导了回归模板(即滤波算子)及其噪声抑制效应.     

一种多路复用分析滤波器组的最优求解方法

从滤波器组的角度出发,对多路复用通信方式进行了解释,同时给出了高斯加性白噪声情况下分析滤波器组的最优求解方法,通过该方法得到的分析滤波器组能够较好地跟踪输入信号的谱特性。     

一种改进的金相图像处理自适应加权均值滤波方法

金相组织图像分析是显微图像分析中的一个重要内容。由于噪声的存在会对图像分析带来很大的误差,因此进行图像分析前需要对金相图像进行滤噪处理,从而使图像的细节更加突出,便于目标识别。针对标准均值滤波方法存在的不足,提出自适应加权均值滤波方法。该方法通过检测确定图像中的脉冲噪声点,并用改进的均值滤波方法对检测出的噪声点进行滤波。实验结果表明,自适应加权均值滤波能在有效地去除噪声的同时,较好地保护图像细节,较标准均值滤波具有更优良的滤波效果,而且可与更大窗口的中值滤波效果相媲美,其处理速度比大窗口的中值滤波快。     

基于改进粒子滤波的目标跟踪算法

针对传统的粒子滤波采用系统转移概率作为建议分布,不能利用当前观测信息.提出了一种结合集合卡尔曼滤波的粒子滤波跟踪方法.对每个粒子产生一个采样子集,使用集合卡尔曼滤波结合当前的观测信息构造建议分布,依据新的建议分布对粒子进行采样.同时在跟踪过程中对于遮挡现象给出了判断和解决方法.实验结果证明该方法提高了粒子滤波估计的准确性,相对于传统粒子滤波和其他粒子滤波方法有更好的稳定性.