【摘 要】
：
传统的多类型反向最近邻(multiple type reverse nearest neighbor,MTRNN)查询算法没有过滤搜索空间中的数据,因此效率低下。为有效提高MTRNN查询的效率,在概述MTRNN基础上采用几何方法开发了基于R-tree的闭区域和开区域修剪方法并进一步提出了高效的过滤算法。过滤算法通过构造闭修剪区域和开修剪区域来修剪查询空间,对大数据下的MTRNN查询过滤效果十分显著
【机 构】
：
广西大学计算机与电子信息学院,广西计算中心
【基金项目】
：
南宁市粮食保障（指挥）系统项目（南发高技（2009）10号）
论文部分内容阅读
传统的多类型反向最近邻(multiple type reverse nearest neighbor,MTRNN)查询算法没有过滤搜索空间中的数据,因此效率低下。为有效提高MTRNN查询的效率,在概述MTRNN基础上采用几何方法开发了基于R-tree的闭区域和开区域修剪方法并进一步提出了高效的过滤算法。过滤算法通过构造闭修剪区域和开修剪区域来修剪查询空间,对大数据下的MTRNN查询过滤效果十分显著。最后通过实验验证了算法的有效性。
其他文献
现有的轮廓修复方法假设已知遮挡发生的位置,且未考虑人类认知特性。针对该问题,提出一种结构较完整的轮廓修复方法。算法首先检测T型节点确定遮挡发生的位置;根据格式塔心理学的完形法则提出组合约束条件,据此将T型节点进行组合。对平滑轮廓遮挡,基于Euler spiral,并以曲率变化最小作为能量最小化准则,修复局部缺失的轮廓;对角点轮廓遮挡,利用过角点的两条曲线的可见部分构造两条Euler spiral,
心内膜三维表面重建是心内膜三维标测系统中的关键问题。为了满足实际应用需求,根据采集到的散乱点云数据的特点,提出了一种改进的泊松表面重建算法。在估计表面点云法向量的基础上,对表面点云法向量进行法向量一致化处理,有效地控制时间复杂度,快速重建出平滑的心脏模型。针对泊松表面重建算法中构建MC曲面出现的二义性问题,提出一种消除二义性的简化改进方法,可以更加精确地获取模型逼真表面,提高重建的速度和精度。同时
提出了一种基于兴趣点检测和特征匹配的图像复制粘贴窜改检测方法。首先采用Harris算子检测图像中的角点作为兴趣点,然后提取以兴趣点为中心的邻域内空域的五个均值特征形成特征向量,最后记录相等位移矢量的发生频率并通过阈值化处理得到匹配的兴趣点,从而标志复制粘贴区域。仿真实验表明,该算法不仅可以有效检测多区域复制粘贴窜改操作,而且能够有效抵抗多种窜改后处理操作,包括加性高斯白噪声,JPEG压缩,对比度、
利用小波变换和互相关函数分析了列车横向振动与轨道不平顺输入之间关系。轨道不平顺输入引起了列车横向振动,为了抑制横向振动并预测其变换规律,需要研究两者之间关系。首先利用Simulink软件建立了列车横向系统模型,模拟列车横移、侧滚和摇头振动信号;然后利用小波变换和互相关函数分析了上述三种振动与轨道方向、水平不平顺输入之间关系。仿真结果表明,水平不平顺与横移和摇头振动之间的互相关函数大于方向不平顺,而
为了改善差分进化算法的收敛速度和优化精度,提出一种基于复形法和云模型的差分进化混合算法(HDECC)。该算法使用差分进化算法搜索局部最优域,引入复形法和云模型来加快算法的收敛速度和提高算法优化精度,使算法的初期搜索速度和之后的优化精度得到相互平衡。最后,使用七个标准约束优化问题和两个典型工程应用实例进行实验仿真,实验结果表明,与同类算法比较,HDECC算法全局搜索能力强、优化精度高、收敛速度快,且
为了实现网络覆盖控制的优化,减少能耗,提出了一种分布的、高效节能、与节点位置无关的传感器网络覆盖算法。在该算法中,节点与邻居交换信息,并通过能量大小竞选工作节点,节点根据自身与工作节点的距离判断决定进入工作状态或休眠状态,并采用在生成树中广播时间同步算法使工作节点网络达到时间同步。仿真结果比较表明,该算法能够明显减少工作节点数,从而减少能量消耗,延长网络寿命。
为了提高邻居节点建立共享密钥的概率,减少无线传感器网络资源的消耗,从而进一步提高无线传感器网络中的连通性,提出了一种基于矩阵的无线传感器网络的随机密钥部署方案。该方案在无线传感器的目标划分区域中采用3×3矩阵的方式进行密钥预分配,使邻居节点共享直接密钥的个数为q,提高了节点间共享密钥的阈值,减少了节点存储冗余密钥的数量。数据分析和仿真结果表明,该方案不但在存储密钥数量和安全性方面有较好的性能,而且
提出了一个基于网格的计算化学过程可视化解决方案,实时地监控计算过程,增加对计算过程的控制。网格提供了计算作业所需要的大量计算资源,对计算过程的实时监控则增加了对计算过程的控制。为了达到实时的目的,针对计算过程中的原子不变性,提出了优化的三维可视化方法,动态地设定检测的时间间隔,并引入了断点续传的思想。
设计了融合差分进化和PSO算法优点的混合智能优化算法DEPSO,通过在粒子迭代过程中,随机选择一定数量的粒子进行差分进化操作,增加粒子的多样性,使陷入局部极小的粒子逃出,以保证DEPSO的全局收敛性能,并采用典型测试函数验证了DEPSO的性能。针对模糊相关机会规划EOQ模型求解难题,设计了基于模糊模拟方法和DEPSO的智能求解算法来计算模糊事件的可信性,从而得到了使库存费用不超过预算水平的可信度最
现有的防窃听安全网络编码的研究中,所采用的方法主要有信息论和密码学方法。按照所采用方法的不同,从两方面对现有的防窃听安全网络编码研究中的主要工作进行总结,进而从三个角度对现有的方法进行了分析和比较,对现有方法的优缺点进行了阐述。