高维数据查询技术及其应用研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:qqqq406340142
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高维数据查询技术是多媒体数据库中的一项重要应用。传统的查询技术经常会面临“维数灾难”问题。本文首先根据高维空间的“维数灾难”问题,提出了使用一维映射的方法,并在一维映射的思想上进行多重一维映射的改进。主要进行了以下改进:1.主分量和距离结合的方式。本方法是在iDistance的基础上提出了主分量与距离结合的PCA-Distance方法,能够通过PCA变换进行有效的一维映射,从而达到加速查询的效果。首先对数据集进行聚类划分,然后进行PCA变换后建立索引,使用主分量和距离结合的方法进行K近邻查询。实验数据表明:使用此方法可以有效的降低数据访问量,提高K近邻查询性能。2.采用多参考点的距离映射方法方面进行改进。此方法主要涉及到矢量量化中的码字搜索过程中。实验结果表明:使用多参考点的方法,能够有效的减少码字搜索中的数据访问量,加速码字搜索过程。
其他文献
随着Internet的迅速发展和普及,人们对网络安全问题也变得越来越关注。其中,在网络安全诸多威胁中,网络蠕虫由于危害严重、攻击范围大、爆发速度快,己经成为目前互联网所面临的最
计算机配色技术的出现解决了传统人工配色过程中费时、费力、可重现性差等问题,然而国内计算机配色起步较晚,在计算速度和精度上还有待提高。由于因子分析方法使用了因子旋转
现实中所得到的照片不免会包含各类的噪声,给人们做出准确的判断造成了一定程度的困难。为了确保后续的图像处理结果更加稳健可靠,需要对图像进行去噪处理。现在有很多模型和
随着网络技术的发展,分布式系统得到了广泛的应用,然而由于分布式系统运行的“不确定”性、交互调试方法对分布式程序造成的“探针效应”等诸多问题,致使传统的串行调试方法无法
随着对信息安全性要求的提高,身份认证系统已渗透到当前信息社会的每一个角落。文本口令机制是目前使用最为广泛的一种身份认证方式,然而,文本口令存在很多固有缺陷使之很难同时
肩窥攻击是一种常见的通过直接观察或记录认证过程而获取口令的方式。这种攻击方式对于获取高度可视化的图形口令更为有效。然而,现有的大多数图形口令机制都不能有效抵御肩窥
喷泉码是网络通信领域中的一项重要突破,最初是为删除信道(Binary ErasureChannel,BEC)设计的,其最大的特点就是码率无关性,即编码器可以生成的编码符号的个数是无限且灵活的,译码
在图像和视频的内容分析和对象识别领域,以SIFT特征为代表的局部特征提取方法在最近几年得到了成熟和广泛的应用。从图像或视频关键帧中提取局部特征组成特征集合,通过匹配局部
空腹血糖(Fasting Blood Glucose,FBG)是衡量人体健康的一个重要指标。对空腹血糖的分析预测对发现和治疗疾病有重要意义,尤其是对糖尿病等相关疾病。体检数据是一种信息丰富
Ad hoc网络作为一种新型的无线自组织网络与传统网络相比具有自由度高,变化迅速等特点。但是由于节点的资源受限和安全机制的欠缺,使得Ad hoc网络中节点的性能与信任关系尤为重