一种新型多维数据空间放置算法(英文)

1

作者 谭郁松 杨利 周兴铭 《软件学报》 EI CSCD 北大核心 2001年第4期485-492,共8页

介绍了一种新型的多维数据空间放置算法—— SMDPA.该算法使用数据超方体的先验被访问概率以及访问之间的相似度放置超方体 .即使在数据超方体的被访问频率不满足均匀分布的情况下 ,该算法可以有效地放置超方体 .模拟结果证明 ,该算法... 介绍了一种新型的多维数据空间放置算法—— SMDPA.该算法使用数据超方体的先验被访问概率以及访问之间的相似度放置超方体 .即使在数据超方体的被访问频率不满足均匀分布的情况下 ,该算法可以有效地放置超方体 .模拟结果证明 ,该算法较传统算法有更良好的性能 . 展开更多

关键词 相似度 并行数据库 多维数据空间放置算法 概率

在线阅读 下载PDF 职称材料

SMDPA:基于访问频率的多维数据空间放置算法 被引量：1

2

作者 谭郁松 杨利 周兴铭 《计算机研究与发展》 EI CSCD 北大核心 1999年第12期1417-1423,共7页

针对一般数据访问模式，文中引入了“相似性”概念，提出了并行数据库中基于频率和相似性的多维数据空间放置的算法——ＳＭＤＰＡ算法．

关键词 并行数据库 多维数据空间 SMDPA算法

在线阅读 下载PDF 职称材料

基于空间位置关系的轨迹数据高效降维和查询算法 被引量：1

3

作者 巢成 蒲非凡 +1 位作者 许建秋 高云君 《计算机研究与发展》 EI CSCD 北大核心 2024年第7期1771-1790,共20页

由于新型信息技术的快速发展,社会处于数字化、信息化转型的关键时期,各行业对于以数据库技术为基础的信息系统的需求也日益凸显.基于位置的服务依赖于海量实时生成的轨迹数据,在处理亿万级随时间连续变化的轨迹数据时,降维算法和查询... 由于新型信息技术的快速发展,社会处于数字化、信息化转型的关键时期,各行业对于以数据库技术为基础的信息系统的需求也日益凸显.基于位置的服务依赖于海量实时生成的轨迹数据,在处理亿万级随时间连续变化的轨迹数据时,降维算法和查询技术一直是研究的关键,通过降低轨迹数据的规模,减少查询操作时处理数据的时间,能有效提升查询的性能,而能否实现高质量、高效率查询对于数据库而言至关重要.提出了面向轨迹数据的均匀网格编码,并在进一步优化后提出非均匀网格降维算法,将轨迹数据的坐标转化为1维字符串存储,对不符合要求的网格进行合并处理;通过空间位置映射充分保留轨迹数据间复杂的相互关系,并采用范围查询与最近邻查询对降维后的数据进行性能测试.实验使用不同城市真实轨迹数据与模拟生成轨迹数据作为数据集,将提出的均匀网格算法、非均匀网格算法与3种基准方法进行对比.实验证明,优化后的非均匀网格算法降维后数据的空间位置关系相似度可高达82.50%,范围查询时间较其他查询时间提升了至少73.86%,最近邻查询时间提升了至少52.26%,与其他基准方法相比取得了更好的效果. 展开更多

关键词 轨迹数据 降维算法 非均匀网格 空间位置关系 查询技术

在线阅读 下载PDF 职称材料

二维哈希算法在地理空间数据批量分幅中的应用 被引量：3

4

作者 徐益峰 陈昱 +1 位作者 程宝银 张蒙 《测绘通报》 CSCD 北大核心 2021年第9期140-144,共5页

分幅地理空间数据坐标转换后,还需在新坐标系下重新分幅。对于其中的批量数据,在新旧图幅重叠判断时需要大量的检索操作,快速查找算法能够提高查找效率。本文在建立新旧图幅关联关系、确定重叠判断方法和分割要素的文件存储方式后,提出... 分幅地理空间数据坐标转换后,还需在新坐标系下重新分幅。对于其中的批量数据,在新旧图幅重叠判断时需要大量的检索操作,快速查找算法能够提高查找效率。本文在建立新旧图幅关联关系、确定重叠判断方法和分割要素的文件存储方式后,提出了一种以新图幅中心点坐标为关键字的二维哈希表索引构建和重叠图幅查找的算法;给出了算法设计思路,并以实际案例验证分析了算法的正确性和有效性。与传统方法相比,该算法具有更高的执行效率,是一种较好的替代算法。 展开更多

关键词 二维哈希算法 哈希表 批量分幅 地理空间数据 坐标转换

在线阅读 下载PDF 职称材料

用神经网络选择多维数据挖掘空间的研究 被引量：1

5

作者 杜金莲 郭文君 迟忠先 《小型微型计算机系统》 CSCD 北大核心 2002年第9期1100-1103,共4页

多维数据挖掘是基于数据仓库系统的重要决策支持技术 ,遗憾的是 ,由于多维数据的复杂性使数据挖掘的效率和实用性都很差 .本文通过对多维数据挖掘模型的分析 ,说明在多维数据挖掘过程中挖掘空间的选择是影响结果成败的关键步骤 ,在此基... 多维数据挖掘是基于数据仓库系统的重要决策支持技术 ,遗憾的是 ,由于多维数据的复杂性使数据挖掘的效率和实用性都很差 .本文通过对多维数据挖掘模型的分析 ,说明在多维数据挖掘过程中挖掘空间的选择是影响结果成败的关键步骤 ,在此基础上提出一种用于挖掘空间选择的神经网络模型 ,并通过实例应用说明该模型能够正确寻找到正确的挖掘空间 ; 展开更多

关键词 神经网络 多维数据挖掘空间 知识发现 遗传算法 数据仓库

在线阅读 下载PDF 职称材料

面向用户偏好的动态网页数据交互式查询算法

6

作者 赵红梅 肖明 +1 位作者 白宇 王磊 《吉林大学学报（理学版）》 CAS 北大核心 2024年第2期417-422,共6页

为提高网页数据查询速度、精度及工作效率,提出一种面向用户偏好的动态网页数据交互式查询算法.首先,构建用户偏好模型,增加偏好组合的演化个体适应性,综合计算适配值;其次,为防止数据冗余和重复,基于兴趣相似性,分离相似度高的查询数... 为提高网页数据查询速度、精度及工作效率,提出一种面向用户偏好的动态网页数据交互式查询算法.首先,构建用户偏好模型,增加偏好组合的演化个体适应性,综合计算适配值;其次,为防止数据冗余和重复,基于兴趣相似性,分离相似度高的查询数据和重复数据,识别出网络数据的性质;最后,利用粒子群优化算法寻找最优的动态网页数据交互式查询方案.实验结果表明:在数据集基数影响下,该算法的查询结果集质量在0.95以上;在查询最大维数影响下,该算法的查询结果集质量在0.96以上,表明其查询使用时间短、结果集精度高、自适应能力强. 展开更多

关键词 用户偏好模型 动态网页数据 数据交互式查询 粒子群优化算法 空间维度

在线阅读 下载PDF 职称材料

基于地理空间大数据的高效索引与检索算法 被引量：25

7

作者 赵慧慧 赵凡 +1 位作者 陈仁海 冯志勇 《计算机研究与发展》 EI CSCD 北大核心 2020年第2期333-345,共13页

近年来,随着智能目标识别、电子传感器、协同控制以及计算机网络等先进技术的快速发展,智能交通系统实现了质的飞越,现代智能交通系统可以实现车、路、云端于一体的智能交通运输管理平台.但智能交通系统依赖于每天产生的大量的2维地理... 近年来,随着智能目标识别、电子传感器、协同控制以及计算机网络等先进技术的快速发展,智能交通系统实现了质的飞越,现代智能交通系统可以实现车、路、云端于一体的智能交通运输管理平台.但智能交通系统依赖于每天产生的大量的2维地理空间信息数据,因此,如何对大规模的地理空间数据进行高效的存储和查询对智能交通系统未来的普及和发展具有重要意义.然而,由于城市交通信息的复杂性、数据量大、更新速度快等特征,当前的空间索引技术很难针对2维地理空间信息数据进行高效的检索.为了优化空间大数据下2维地理空间信息数据的存储组织结构、提高检索效率,提出了一种对2维地理空间信息数据进行多层切片递归的空间索引树构造算法(multi-layer slice recursive,MSR).提出的算法首先对地图数据第1维度进行排序划分切片,生成FD(first division)切片;然后对FD切片中的地图数据进行第2维度排序,生成SD(second division)切片,在SD切片中对当前切片和相邻切片划分空间对象;最后对空间对象长度与节点容量比较进行数据聚类操作,通过判断所有切片是否完成聚类操作,自下而上递归生成MSR树.实验表明,MSR算法构建的2维空间存储结构的查询性能优于现在最具代表性的空间索引技术基于R树的批量加载算法(sort tile recursive,STR)、STR-网格混合算法(str-grid)及高效几何范围查询算法(efficient geometric range query,EGRQ). 展开更多

关键词 2维地理空间信息 空间索引技术 空间大数据 MSR算法 聚类

在线阅读 下载PDF 职称材料

基于G.P算法的关联维计算中参数取值的研究 被引量：39

8

作者 党建武 黄建国 《计算机应用研究》 CSCD 北大核心 2004年第1期48-51,共4页

从理论和实践两个方面对基于G.P算法的关联维计算中参数的取值问题进行了研究。分析了重构相空间维数m的取值原则;提出了标量r的取值范围和取值序列;对数据序列长度n的取值分别从理论和应用两个方面进行了探讨。所做的工作有益于分形理... 从理论和实践两个方面对基于G.P算法的关联维计算中参数的取值问题进行了研究。分析了重构相空间维数m的取值原则;提出了标量r的取值范围和取值序列;对数据序列长度n的取值分别从理论和应用两个方面进行了探讨。所做的工作有益于分形理论在水声信号处理、雷达信号处理、地震信号分析、目标识别等领域的应用研究。 展开更多

关键词 分形 G.P算法 重构相空间维数 关联维 数据序列长度

在线阅读 下载PDF 职称材料

LLE算法及其应用 被引量：8

9

作者 邓星亮 吴清 《兵工自动化》 2005年第3期65-66,共2页

LLE算法针对非线性降维问题,利用线性重构的局部对称性找出高维数据空间中的非线性结构。并在保持各数据点临近位置关系情况下,把高维空间数据点映射为低维空间对应的数据点。其计算步骤包括:计算、寻找数据点或邻居数据点、构造数据点... LLE算法针对非线性降维问题,利用线性重构的局部对称性找出高维数据空间中的非线性结构。并在保持各数据点临近位置关系情况下,把高维空间数据点映射为低维空间对应的数据点。其计算步骤包括:计算、寻找数据点或邻居数据点、构造数据点及计算权值矩阵,并通过权值矩阵计算低维向量。 展开更多

关键词 LLE算法 高维数据 低维空间 非线性降维 数据点映射

在线阅读 下载PDF 职称材料

基于焦点和角度的多维索引方法 被引量：3

10

作者 梁晔 须德 《北京交通大学学报》 EI CAS CSCD 北大核心 2005年第2期22-25,共4页

多维索引方法的算法非常复杂且难于实现,有时算法的复杂程度和其性能的提高是不相匹配的.为此,作者提出了一种基于焦点和角度的多维索引结构.基本思想是在对象空间选出焦点集,通过计算得到中心焦点、基本向量集和FAC＿坐标.在检索时,通... 多维索引方法的算法非常复杂且难于实现,有时算法的复杂程度和其性能的提高是不相匹配的.为此,作者提出了一种基于焦点和角度的多维索引结构.基本思想是在对象空间选出焦点集,通过计算得到中心焦点、基本向量集和FAC＿坐标.在检索时,通过估计结果集内数据点与基本向量的夹角范围来实现对数据点的过滤.这种索引方法的最大优点是索引文件较小,所需的存储空间小.因而,这种方法能够更好的适应于维数和数据集的增长.此索引结构与Omni＿顺序扫描算法的过滤效率通过实验进行了对比,实验数据验证了该索引方法的有效性. 展开更多

关键词 多维索引结构 复杂程度 基本思想 中心焦点 基本向量 索引文件 存储空间 过滤效率 扫描算法 数据验证 数据点 相匹配 象空间 向量集 数据集 实验

在线阅读 下载PDF 职称材料

一种多级混沌图像加密算法研究 被引量：8

11

作者 韦鹏程 张伟 杨华千 《计算机科学》 CSCD 北大核心 2005年第7期172-175,244,共5页

由于图像本身具有数据量大、像素点之间高相关性和高冗余性等特点,因此不能用一般的文本加密算法来进行图像加密。而混沌具有初始条件和参数敏感性、遍历性和混合性等优良特性,混沌图像加密是一种效率高、安全性好的图像加密方法。本文... 由于图像本身具有数据量大、像素点之间高相关性和高冗余性等特点,因此不能用一般的文本加密算法来进行图像加密。而混沌具有初始条件和参数敏感性、遍历性和混合性等优良特性,混沌图像加密是一种效率高、安全性好的图像加密方法。本文提出了一种多级混沌图像加密算法,首先对二维混沌进行离散和规范化,用其对图像像素点进行空间置乱,然后用混合混沌序列对图像的像素灰度值扩散进一步掩盖明文和密文的关系,因而该方法可以有效地抵抗统计和差分攻击。同时,对提出的算法进行仿真实验和安全性分析,结果表明该算法具有安全性高,加密速度快等特点。 展开更多

关键词 混沌 算法研究 多级 图像加密算法 参数敏感性 像素灰度值 安全性分析 初始条件 优良特性 加密方法 差分攻击 仿真实验 像素点 数据量 冗余性 相关性 混合性 遍历性 规范化 行空间 序列对 特点 二维 置乱 密文 明文 抵抗

在线阅读 下载PDF 职称材料

快速聚集算法RunMerge 被引量：1

12

作者 李盛恩 《计算机应用与软件》 CSCD 北大核心 2005年第5期112-113,135,共3页

联机分析中涉及到大量的聚集运算。采用多维数组作为存储结构,聚集运算转换为空间变换,一般常用的方法是使用数组线性化公式进行地址转换。当从一个数组去掉一个维或多个连续的维时,可以给出一个快速地址转换公式,据此设计了算法RunMer... 联机分析中涉及到大量的聚集运算。采用多维数组作为存储结构,聚集运算转换为空间变换,一般常用的方法是使用数组线性化公式进行地址转换。当从一个数组去掉一个维或多个连续的维时,可以给出一个快速地址转换公式,据此设计了算法RunMerge,并讨论了稀疏数据对算法的影响。 展开更多

关键词 聚集算法 联机分析 存储结构 多维数组 空间变换 地址转换 转换公式 线性化 运算 数据 稀疏

在线阅读 下载PDF 职称材料

与距离成反比加权法的数据插值方法及程序实现 被引量：7

13

作者 颜七笙 郑盛贵 《东华理工学院学报》 2005年第1期96-99,共4页

总结了各种插值方法及其特点,详细阐述了与距离成反比加权法插值方法,在原有方法的基础上提出了新的改进后的与距离成反比加权法插值方法,并由此引入了影响域、影响点集和数据块交集的概念。开发出基于VC++的二维平面和三维空间散乱数... 总结了各种插值方法及其特点,详细阐述了与距离成反比加权法插值方法,在原有方法的基础上提出了新的改进后的与距离成反比加权法插值方法,并由此引入了影响域、影响点集和数据块交集的概念。开发出基于VC++的二维平面和三维空间散乱数据改进的与距离成反比加权法插值算法类,并嵌入电磁资料处理系统软件,为海量电磁资料数据、重力场数据的插值提供了便利。 展开更多

关键词 插值方法 加权法 距离 程序实现 插值算法 散乱数据 三维空间 二维平面 VC++ 系统软件 资料处理 影响域 数据块 重力场 电磁

在线阅读 下载PDF 职称材料

用于普适WebGIS多尺度覆盖景观地图的高速索引（英文） 被引量：1

14

作者 吕智涵 钟晨 +2 位作者 冯良炳 陈前 冯圣中 《深圳大学学报（理工版）》 EI CAS 北大核心 2013年第5期480-485,共6页

为解决当前数据结构无法支持普适WebGIS多尺寸覆盖景观地图高速数据表达问题,研究一种高速数据索引结构.分析生成高速索引的必要性,阐述索引结构数据生成算法,讨论支持管理景观地图数据的可能性.以本索引结构实现的对比试验进行评估.结... 为解决当前数据结构无法支持普适WebGIS多尺寸覆盖景观地图高速数据表达问题,研究一种高速数据索引结构.分析生成高速索引的必要性,阐述索引结构数据生成算法,讨论支持管理景观地图数据的可能性.以本索引结构实现的对比试验进行评估.结果显示,该索引结构具备对基于金字塔分割规则的区域分割四叉树变形获取主树结构,子树结构支持景观地图数据叠加,以树的深度反应空间分辨率改变,所有树节点时空间对象的容器等特性,可有效表达WebGIS中海量景观地图数据.该结果已用于WebGIS中城市景观地图及手机上的校园景观地图. 展开更多

关键词 空间索引 景观地图 虚拟现实技术 WEBGIS 3维 大数据 云计算 多层叠加区域 四叉数算法

在线阅读 下载PDF 职称材料

参数投影寻踪模型在水利工程开发中的应用

15

作者 赵正武 《塔里木大学学报》 2005年第2期72-75,共4页

针对水利工程开发项目决策问题,采用高维降维技术——投影寻踪分类模型(PPC),利用基于实数编码的加速遗传算法(RAGA)优化其投影方向,将多维数据指标(样本评价指标)转换到低维子空间,根据投影函数值的大小评价出样本的优劣,从而做出决策... 针对水利工程开发项目决策问题,采用高维降维技术——投影寻踪分类模型(PPC),利用基于实数编码的加速遗传算法(RAGA)优化其投影方向,将多维数据指标(样本评价指标)转换到低维子空间,根据投影函数值的大小评价出样本的优劣,从而做出决策,最大限度避免了模糊综合评判中权重矩阵取值的人为干扰,取得了满意的效果,为水利工程开发项目决策及其它评判决策问题提供一条新的方法与思路。 展开更多

关键词 工程开发 投影寻踪分类模型 应用 加速遗传算法 模糊综合评判 决策问题 开发项目 水利工程 降维技术 投影方向 实数编码 评价指标 数据指标 人为干扰 权重矩阵 项目决策 子空间 函数值 样本 高维 低维 多维

在线阅读 下载PDF 职称材料