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

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

SMDPA:基于访问频率的多维数据空间放置算法

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

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

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

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

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

基于Lagrange插值算法的空间多维数据校准模型

针对采集设备在获取空间多维数据时往往是离散的,受设备故障、环境等因素的影响,空间多维数据会出现遗漏或异常问题,提出了基于Lagrange插值算法的空间多维数据校准模型。首先,建立星型和雪花型的空间多维数据库结构,明确数据分布特征。然后,预处理初始数据,经过参数初始化操作,实现数据维数一致性划分,提高数据质量。再通过信息熵蚁群聚类、优化合并等过程完成数据分类,将具有相同特征的数据聚集到同一簇中,减少离群点。最后,利用基函数确立Lagrange插值多项式,引入归一化思想,确保数值在一定区间内浮动,避免龙格现象,生成新的插值多项式,多项式计算结果即为校准的数据值。实验结果表明,该方法具有较好的数据预处理能力,能有效减少校准误差。

用神经网络选择多维数据挖掘空间的研究

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

基于二维空间的语音分形处理算法

提出了一种二维空间的语音分形增强算法。算法对已加窗、模块化的语音数据进行二维傅里叶变换。以分形维数构成自适应滤波器,降低噪声,增强语音,得到清晰的信号。研究表明,分形算法可以弥补传统线性分析方法的不足,二维自适应滤波前后语音的包络形状较好地保持了原始语音信号的特征,算法减小了由于非平稳噪声的影响,并有效抑制了音乐噪声。

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

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

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

近年来,随着智能目标识别、电子传感器、协同控制以及计算机网络等先进技术的快速发展,智能交通系统实现了质的飞越,现代智能交通系统可以实现车、路、云端于一体的智能交通运输管理平台.但智能交通系统依赖于每天产生的大量的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).

PCB设计中的空间数据查询的结构及算法

PCB设计中大量空间数据的查询 ,采用普通的数据结构组织很难达到性能上的要求。针对这一问题 ,提出一种四维二叉树的结构 ,可有效地解决这个问题 ,使得查询复杂度在log(N)

基于G.P算法的关联维计算中参数取值的研究

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

基于稀疏子空间聚类的文本谱聚类算法研究

本文为解决传统文本谱聚类算法聚类纯度低的问题,提出了基于稀疏子空间聚类的文本谱聚类算法研究。通过提取文本谱特征,设计文本谱低维数据稀疏地线性表示矩阵,融合文本谱低维数据特征,构建文本谱特征向量稀疏子聚类空间,实现文本谱聚类算法。设计实例分析,结果表明,设计聚类算法的聚类纯度明显高于传统聚类算法。

多维数据立方体的分块与压缩设计

目前提出的关于多维数组存储组织的有效方法,没有有效解决存储空间的浪费和存储维内部层次信息问题,导致存储浪费。采用Fragment分块方法将高维空间进行降维存储,分别分为稀疏维和密集维,数据块建立在稀疏维成员组合的基础之上,即将稀疏维相同的度量数据存储在一个数据块中,每个数据块有唯一的标识。对多维数据立方体进行了分块处理,并获得了每个数据块的标识。对于是否需要创建该数据块,只需要在生成数据文件时判断该数据块是否为空,若为空则不需要创建该数据块;若不为空,则创建该数据块。最后给出多维数据立方体的压缩算法。

二维装箱问题的遗传算法求解

通过分析人工排列的思考过程和实际经验,提出一种解决二维规则物体排列问题的算法。通过计算可放置点和可放置空间,高效解决物块的排列问题。应用遗传算法,求得最优的排列方案。实际应用证明了该算法的有效性。

LLE算法及其应用

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

一种多级混沌图像加密算法研究

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

基于焦点和角度的多维索引方法

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

快速聚集算法RunMerge

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

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

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

基于RSA加密的二维KPPCT编码的软件水印方案

针对KPPCT动态图编码的低数据率问题,提出了一种基于RSA加密的二维KPPCT(Two Dimensional Radix-k Planted Plane Cubic Tree,TDKPPCT)编码方案.该方案首先用RSA加密算法把水印值加密,然后映射到二维KPPCT编码结构上.二维KPPCT编码方案是对KPPCT编码方案的结构进行了改进,从而扩大水印值的表示范围.理论分析和实验结果表明,该改进方案提高了数据率,并且具有良好的空间过载和鲁棒性.