期刊文献+
共找到9篇文章
< 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
基于Hadoop的大数据查询系统简述 被引量:5
4
作者 陈梦杰 陈勇旭 +2 位作者 贾益斌 张一川 宋杰 《计算机与数字工程》 2013年第12期1939-1942,共4页
近年来,随着计算机技术的迅猛发展,其领域迎来了大数据时代。随着大数据的出现,传统的关系型数据库已经不能满足高储存量的要求,此时成本低廉、有着良好并行性和伸缩性的云数据库应运而生,它采用键值对数据模型和分布式的计算环境。但... 近年来,随着计算机技术的迅猛发展,其领域迎来了大数据时代。随着大数据的出现,传统的关系型数据库已经不能满足高储存量的要求,此时成本低廉、有着良好并行性和伸缩性的云数据库应运而生,它采用键值对数据模型和分布式的计算环境。但是海量数据在Key-value数据库中的查询效率低下、实时性差等问题又普遍存在。为了解决查询效率低下这一问题,将多维数据模型和索引技术应用于Key-value数据库,将事实数据以多维的形式进行存储并在多维模型上建立索引以加快查询速度。论文将系统地描述多维数据模型的建立和索引技术的实现,最后简单地和主流Key-value数据库进行优缺点对比。 展开更多
关键词 大数据 Key-value数据库 多维模型 z-ordering K—d TREE
下载PDF
ZDC-tree:一种支持面向数据流Skyline查询的高效索引结构
5
作者 彭敦陆 衣少君 +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
6
作者 周煜坤 陈清华 余潇 《计算机应用与软件》 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
7
作者 邓定雄 关佶红 《计算机工程》 CAS CSCD 北大核心 2011年第22期56-58,63,共4页
针对在线地图服务和路程安排等领域中的点对点最短路径查询方法,提出一种新的数据结构——最短路径B+树(SPB树),以有效存储预先计算好的点空间信息和与之对应的最短路径信息。实验结果证明,利用SPB树在公路网络上进行最短路径查询比经典... 针对在线地图服务和路程安排等领域中的点对点最短路径查询方法,提出一种新的数据结构——最短路径B+树(SPB树),以有效存储预先计算好的点空间信息和与之对应的最短路径信息。实验结果证明,利用SPB树在公路网络上进行最短路径查询比经典的Dijkstra算法最高快出3个数量级。 展开更多
关键词 最短路径问题 查询处理 公路网络 预处理 B+树 索引结构 z-order曲线
下载PDF
基于MapReduce的并行加权k近邻与离群检测 被引量:3
8
作者 郭娟娟 赵旭俊 张继福 《太原科技大学学报》 2019年第4期249-257,共9页
利用MapReduce编程模型,提出一种并行的加权k近邻与离群检测方法WKNNOM-MR.该算法首先对输入数据随机均匀采样,在样本数据集中采用信息熵计算各个属性的权值;然后在集群中的数据节点上对输入数据进行加权,并将其映射到Z-order空间填充曲... 利用MapReduce编程模型,提出一种并行的加权k近邻与离群检测方法WKNNOM-MR.该算法首先对输入数据随机均匀采样,在样本数据集中采用信息熵计算各个属性的权值;然后在集群中的数据节点上对输入数据进行加权,并将其映射到Z-order空间填充曲线,给出了一种基于Z-order的加权k近邻查询方法;根据每个对象与其加权k近邻之间的距离计算离群因子,在兼顾最小距离与平均距离的基础上,给出离群点检测算法;最后在具有5个节点的Hadoop集群上实现该算法,并采用人工合成数据集、UCI标准数据集进行实验,结果验证了该算法的有效性、可扩展性和可伸缩性。 展开更多
关键词 并行计算 加权k近邻 离群检测 z-order曲线
下载PDF
Spatiotemporal patterns of the daily relative risk of COVID-19 in China
9
作者 CHENG Changxiu JIANG Yifan +3 位作者 SONG Changqing SHEN Shi WU Yunfeng ZHANG Tianyuan 《Journal of Geographical Sciences》 SCIE CSCD 2021年第7期1039-1058,共20页
The coronavirus disease 2019(COVID-19)pandemic continues to threaten lives and the economy around the world.Estimating the risk of COVID-19 can help in predicting spreading trends,identifying risk areas,and making pub... The coronavirus disease 2019(COVID-19)pandemic continues to threaten lives and the economy around the world.Estimating the risk of COVID-19 can help in predicting spreading trends,identifying risk areas,and making public health decisions.In this study,we proposed a comparative risk assessment method to estimate comprehensive and dynamic COVID-19 risks by considering the pandemic severity and the healthcare system pressure and then employing the z-order curve and fractal theory.We took the COVID-19 cases from January 19-March 10,2020 in China as our research object.The results and analysis revealed that(1)the proposed method demonstrated its feasibility to assess and illustrate pandemic risk;(2)the temporal patterns of the daily relative risk indices of 31 provinces were clustered into four groups(high-value,fluctuating-increase,inverted U-shaped,and low-stable);(3)the spatial distribution of the relative pandemic risk indicated a significant circular pattern centered on Hubei Province;and(4)healthcare system capacity is the key to reducing relative pandemic risk,and cases imported from abroad should be given more attention.The methods and results of this study will provide a methodological basis and practical guidance for regional pandemic risk assessment and public health decision-making. 展开更多
关键词 COVID-19 risk assessment spatiotemporal patterns z-order curve FRACTAL
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部