期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于Z-ordering的多重分形维数及多重分形谱算法 被引量:1
1
作者 闫光辉 马志程 +2 位作者 刘利松 杜琳娜 杨霞霞 《计算机工程与应用》 CSCD 北大核心 2009年第9期146-150,共5页
分形维数的高效求解是分形理论应用与实践的关键问题,传统分形维数计算方法由于时空复杂性高已成为当前分形技术应用的一个主要瓶颈。借鉴Z-ordering索引技术的思想,设计并实现了一种改进的多重分形维数计算方法ZBMFD(Z-orderingBased M... 分形维数的高效求解是分形理论应用与实践的关键问题,传统分形维数计算方法由于时空复杂性高已成为当前分形技术应用的一个主要瓶颈。借鉴Z-ordering索引技术的思想,设计并实现了一种改进的多重分形维数计算方法ZBMFD(Z-orderingBased Multifractal dimension Algorithm),该方法扫描数据集一遍建立底层网格结构,通过动态修改网格坐标编码递推实现低层网格到高层网格之间的动态映射并计算数据集的分形维数。在实际数据集的实验表明算法在保持O(N×logN)时间复杂性的基础上,降低了分形维数算法的空间复杂性,且计算结果精度与已有算法相当,拓广了分形技术在当前高维、海量数据处理等领域的应用。 展开更多
关键词 分形 多重分形 分形维数 z-ordering 多重分形谱
在线阅读 下载PDF
基于Z-Ordering技术的分形属性选择方法
2
作者 闫光辉 李战怀 吴海军 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期382-388,共7页
维度规约不但可以提高模式识别及机器学习的效率和准确性,同时作为一种有效的数据预处理技术也得到了众多研究者的密切关注,基于分形的特征选择技术是目前维度规约研究领域的新动态.借鉴Z-ordering索引技术的思想,设计并实现了一种改进... 维度规约不但可以提高模式识别及机器学习的效率和准确性,同时作为一种有效的数据预处理技术也得到了众多研究者的密切关注,基于分形的特征选择技术是目前维度规约研究领域的新动态.借鉴Z-ordering索引技术的思想,设计并实现了一种改进的分形属性选择方法ZBFDR(Z-ordering based FDR),该方法仅需要扫描数据集一遍建立底层网格结构,基于该底层网格结构计算数据集的分形维数及实现属性选择操作.ZBFDR避免了FDR(fractal dimensionality reduction)算法多次扫描数据集问题,空间需求也低于OptFDR(optimized FDR),在合成数据集及实际数据集上的实验结果表明ZBFDR具有较为优良的整体性能. 展开更多
关键词 维度规约 特征选择 特征抽取 分形维 z-ordering
在线阅读 下载PDF
基于HBase的高效交通数据云索引技术 被引量:3
3
作者 刘星平 罗湘运 杨海 《控制工程》 CSCD 北大核心 2016年第4期560-564,共5页
随着智能交通和物联网的发展,交通数据具有海量、多维、频繁更新等特征,传统数据库已无法满足查询效率需求。为提高查询效率,基于HBase提出一种支持高效更新和查询的交通数据索引框架。该框架采用三层索引结构,包括时间区间B+-树索引、... 随着智能交通和物联网的发展,交通数据具有海量、多维、频繁更新等特征,传统数据库已无法满足查询效率需求。为提高查询效率,基于HBase提出一种支持高效更新和查询的交通数据索引框架。该框架采用三层索引结构,包括时间区间B+-树索引、子空间R-树索引、本地区域数据索引以支持数据更新,同时利用z-ordering技术进行数据分区以支持高效的多维查询。基于多样化数据集进行验证,实验证明所提方案在可拓展性和高效性方面均优于现有方案。 展开更多
关键词 交通数据 多维索引 z-ordering HBASE
在线阅读 下载PDF
ZDC-tree:一种支持面向数据流Skyline查询的高效索引结构
4
作者 彭敦陆 衣少君 +1 位作者 段凯 霍欢 《小型微型计算机系统》 CSCD 北大核心 2013年第6期1288-1294,共7页
数据流上的Skyline查询是近年来数据管理与数据挖掘领域的研究热点.该文针对数据流场景下基于滑动窗口Skyline查询问题,采用基于剪枝策略和分而治之思想,并结合Z-order曲线的性质,提出一种可以在一个分支上进行查询和更新操作的ZDC-tre... 数据流上的Skyline查询是近年来数据管理与数据挖掘领域的研究热点.该文针对数据流场景下基于滑动窗口Skyline查询问题,采用基于剪枝策略和分而治之思想,并结合Z-order曲线的性质,提出一种可以在一个分支上进行查询和更新操作的ZDC-tree索引结构,并给出可有效维护Skyline查询计算的ZDCSK算法.算法采用自底向上的方式,归并递归返回Skyline结果集,具备较好的Skyline查询效率.论文从理论和实验上证明了在ZDC-tree上进行Skylike查询的高效性、稳定性及可扩展性. 展开更多
关键词 SKYLINE计算 剪枝策略 数据流 z-order曲线 分而治之
在线阅读 下载PDF
基于CUDA的大规模流体实时模拟 被引量:3
5
作者 周煜坤 陈清华 余潇 《计算机应用与软件》 CSCD 2015年第1期143-147,170,共6页
流体模拟是计算机图形学中一个重要课题。使用基于粒子的光滑流体动力学SPH(smoothed particle hydrodynamics)方法模拟大规模流体的运动需要大量的粒子模拟流体,计算量巨大,传统的方法很难达到实时性要求。为了解决该问题,使用NVIDIA... 流体模拟是计算机图形学中一个重要课题。使用基于粒子的光滑流体动力学SPH(smoothed particle hydrodynamics)方法模拟大规模流体的运动需要大量的粒子模拟流体,计算量巨大,传统的方法很难达到实时性要求。为了解决该问题,使用NVIDIA的并行计算架构CUDA(Compute Unified Device Architecture)将SPH方法的全部处理过程在GPU上实现,充分利用了GPU并行计算的性能优势。使用Z-order排列改进已有的并行邻域搜索算法,并通过优化数据结构及存储器分配,有效缓解了SPH方法在GPU架构上的性能瓶颈。实验结果表明,该方法能实时逼真地模拟大规模流体,与已有的GPU方法相比处理速度有显著的提升。 展开更多
关键词 流体模拟 SPH 实时 CUDA GPU z-order
在线阅读 下载PDF
基于SPB树的公路网络最短路径查询 被引量:1
6
作者 邓定雄 关佶红 《计算机工程》 CAS CSCD 北大核心 2011年第22期56-58,63,共4页
针对在线地图服务和路程安排等领域中的点对点最短路径查询方法,提出一种新的数据结构——最短路径B+树(SPB树),以有效存储预先计算好的点空间信息和与之对应的最短路径信息。实验结果证明,利用SPB树在公路网络上进行最短路径查询比经典... 针对在线地图服务和路程安排等领域中的点对点最短路径查询方法,提出一种新的数据结构——最短路径B+树(SPB树),以有效存储预先计算好的点空间信息和与之对应的最短路径信息。实验结果证明,利用SPB树在公路网络上进行最短路径查询比经典的Dijkstra算法最高快出3个数量级。 展开更多
关键词 最短路径问题 查询处理 公路网络 预处理 B+树 索引结构 z-order曲线
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部