数据挖掘中关联规则算法的研究及应用

针对Apriori和AprioriTid算法中存在的项集生成瓶颈问题,提出了一种基于事务集压缩、候选项集压缩和支持度布尔矩阵的改进AprioriTid算法.该算法中通过删去不必比较的事务来有效缩减数据集;优化频繁项集的自连接方式来减少生成的候选项集个数;使用支持度布尔矩阵来加快候选项集的验证速度.实验结果表明改进算法比原算法执行效率明显提高,同时也验证了该算法在油液监测故障诊断中的有效性.     

基于小波变换和零树编码的医学图象压缩

对数字图象进行压缩可以提高存储和传输的效率 .利用图象本身的相关性 ,目前已经有多种压缩方法 ,如无损压缩的ｌｚｗ算法和有损压缩的ｊｐｅｇ算法 .而医学图象除了本身的相关性外还具有两个特性 :(1)很多非压缩的图象数据是以每象素 16ｂｉｔｓ的方式存储 ,而其中实际有效的数据通常是 8～ 12ｂｉｔｓ.通过压缩可以去掉冗余部分 .(2 )医学图象的某些区域 (非敏感区 )是边框、说明、标尺及背景部分 ,对这些区域可以进行高压缩比的压缩 .医学图象一般采用无损压缩 ,但无损压缩的压缩比较小 ,通常为 1.5～ 3倍 .在低速网传输医学图象 ,往往导…     

面向云计算的广义影像金字塔与编码方法

基于云计算服务可扩展的基本理念,研究了影像数据服务中对数据范围以及数据精度的柔性需求变化,提出了一种面向云计算的广义影像金字塔建模方法及相应的图像多目标预测编码算法.首先对图像进行双正交TH33变换,再对图像的低频和高频区域分别划分目标,最后根据已有目标对未知目标进行差分预测.实验表明:构建的广义影像金字塔以及MOP算法的划分目标原则适用于图像数据的云存储与运算.MOP算法在标量量化的基础上可以提高图像数据的压缩质量与压缩效率,实现图像数据的渐进式传输.     

结合迭代阈值法的多任务贝叶斯压缩感知结构振动信号重构

为缓解结构健康实时监测中因为海量数据导致的数据采集、存储和传输成本高的问题，采用压缩感知理论结合迭代阈值法对数据进行压缩采样；然后用多任务贝叶斯压缩感知重构算法，通过少量采样数据恢复原始信号.利用吉安大桥的现场环境振动试验数据，验证结合迭代阈值法的多任务贝叶斯压缩感知重构算法的有效性及可行性.研究结果表明，相比于传统的正交匹配追踪算法、单任务贝叶斯压缩感知算法和多任务贝叶斯压缩感知算法，利用结合迭代阈值法的多任务贝叶斯压缩感知重构算法计算得到的重构信号与原始信号吻合度更好，性能更优.     

一种基于Hadoop的布鲁姆过滤器联结算法

通过对Hadoop平台下MapReduce作业处理方式及布鲁姆过滤器算法的深入研究,将优化的压缩型布鲁姆过滤器算法用于节点间数据联结操作,解决了基于Hadoop平台同时处理多个大规模数据集时的数据关联问题.实验证明,压缩型布鲁姆过滤器算法在MapReduce作业中的应用,使得大数据集之间的联结效率显著提高.     

基于World Wind矢量数据压缩的研究与实现

矢量数据的压缩对于数据网络传输以及提高整个可视化系统的效率来说是一项很莺要的工作.本文对现有曲线矢量数据压缩算法进行比较,着重分析了曲线矢量数据压缩的Douglas-Peucker算法及相关理论,给出了该算法的递归实现,并在World Wind环境中实现了Shape格式文件的快速显示.实验结果证明,经过压缩后的矢量数据兼顾存储空间和显示精度,提高了World Wind应用效率.     

基于图像高维特征压缩映射的混凝土表面裂缝检测算法

在复杂背景下,基于单一朴素特征表示的混凝土裂缝检测算法易受光照、背景杂波的干扰.利用多种图像区域特征描述子可以提取混凝土图像区域大量丰富的纹理特征,取得良好的裂缝病害检测效果.然而高维度的图像区域特征向量给后续的裂缝分类检测过程带来巨大的存储与计算负担.针对此问题,提出一种基于图像高维特征压缩映射的混凝土表面裂缝检测算法.基于Johnson-Lindenstrauss引理,本文算法可以利用较少的区域特征向量获得关于裂缝与非裂缝区域具有良好区分度的特征描述.在高维特征压缩映射的基础上,进一步利用最小二乘支持向量机快速准确地判断出裂缝与非裂缝样本.通过在实际采集的混凝土图像数据集上进行测试验证,本文算法的训练效率比高维样本模型训练快150多倍,同时裂缝病害区域检测准确率为90.3%、召回率为91.2%,优于其他对比裂缝检测算法.      

基于LBS终端GPS信息的准无损压缩算法

为获得更高的GPS定位数据压缩比和压缩速度,提出一种在民用定位服务(LBS)领域GPS精度范围内的准无损压缩算法.考虑GPS定位数据的特点,通过压缩预处理、二次量化去除冗余信息,通过预测编码提高编码效率.与其他算法相比,该算法可获得更高的压缩比和压缩速度,并可滤除GPS模块由于干扰而产生的粗大误差,提高GPS信息处理精度.该算法经过优化后对硬件要求很低,可在单片机上运行.     

对称矩阵行压缩的下标变换定理及在测绘中的应用

证明了整数环误差引理,进一步证明了对称阵行压缩的下标逆变换公式,这将其解压缩算法的时间复杂度从O(n2)降低到O(1).分析了对称阵的行压缩方式下的2种解压缩算法的相对运行效率,分析表明,当采用下标逆变换算法从压缩的对称矩阵中查询元素时,其查询效率比二重循环算法高得多.将这些公式和算法用来管理测绘工作中的大规模对称矩阵,如ITRF2000-ALASKA站群的协方差矩阵,既可进一步节约计算机存储空间和网络资源,还可提高其数据查询效率.     

基于改进坐标增量的点云数据压缩算法

为提高点云数据三维建模及其应用的效率,在保证几何特征不变的前提下,进行数据压缩显得必要而迫切。针对地面三维激光扫描获得的点云数据密度大、冗余信息多,现有压缩算法存在不足的问题,在分析研究现有算法的基础上,将坐标增量法中一维扫描线点云数据逐点压缩扩展到二维扫描线与扫描线间点云数据的压缩,提出了改进坐标增量的点云数据精简压缩算法。并通过实例,借助Matlab平台编程,将该算法的压缩效果与坐标增量法、随机采样法、区域重心法和曲率采样法等现有典型算法的压缩效果进行定性和定量比较发现,对于按行或按列扫描的平面或曲面点云数据,该算法所用的时间较短,速度适中,且能很好的保留特征信息,具有较好的精简压缩效果,为大数据时代下海量点云数据的存储与管理提供了一定的参考。     

基于LZ77算法的藏文文本压缩算法设计与实现

随着信息量的不断增加,用计算机处理的文本文件越来越大,需要对庞大的藏文文本进行数字化处理,如何节约资源对藏文文本进行高效压缩显得极为重要。项目在LZ77算法基础上结合藏文的特点和当前文本压缩的技术主流完成了关于藏文文本压缩的设计和实现工作,按照藏文特点有效的提高了藏文文本压缩率。这种压缩算法是针对藏文特点的两个子算法和目前主流的LZ77压缩算法合成的。     

基于局域网的实时图像传输的压缩改进算法

针对已有的图像压缩算法占用主机资源或者消耗网络带宽的现状,提出一种基于局域网的实时图像传输的压缩改进算法．通过对图像的数据帧对比分析,只传输图像变化部分的数据信息,缩短压缩时间,提高压缩效率,增强图像传输的流畅性．并进行了算法的性能分析,可用于局域网中的网络监控类的软件开发．     

DM数据库中大规模数据智能自适应压缩算法研究

DM数据库中存在大量冗余数据,需对其进行压缩处理。传统数据压缩算法大多只追求高压缩率,不能保证数据的完整性;且适用范围小。为此,提出一种新的DM数据库中大规模数据智能自适应压缩算法。给出算法涉及的相关术语,介绍了智能自适应最优消零压缩算法的压缩原理,给出位数因子、编码长度、最优位数因子、最短编码长度以及编码因子的计算过程。在不同时刻对采集的DM数据库中的数据进行排列,通过自适应最优消零压缩算法原理求出数据序列最小编码长度和对应的最优位数因子;依据最优位数因子完成对数据序列的消零计算与编码,删除时间冗余,获取压缩后数据。实验结果表明,所提算法压缩效率高,在保证压缩比的同时,能够保证压缩后数据的完整性,且适用范围广。     

工业设备远程监控中的数据压缩研究

针对大型工业翻车机设备远程监控系统中实时数据传输效率的问题,提出了一种对字符数据和图像采用改进的LZW算法压缩、对时间属性采用时间预测压缩算法进行压缩的方法。其中,改进的LZW算法主要是对构造的字符编码表的长度进行动态分配,并建立父亲指针索引和HASH索引;而时间预测编码压缩方法主要是对时间属性数值进行了压缩。最后采用检验数据压缩性能的指标,通过实例验证改进的LZW算法的数据压缩效果。实验结果表明,改进的LZW算法较WINRAR压缩方法具有较好的数据压缩效果。     

一类数据的层次压缩算法及其实现

一类数据的层次压缩算法及其实现孟宪福（计算机科学与工程系）关键词：算法；数据压缩／层次压缩分类号：ＴＰ３９１进行数据压缩的主要目的有两个：一是提高数据的传输速度，也就是在数据传输之前进行压缩处理；数据传输结束后，再进行恢复和使用。这样，可以减少数据的...     

基于XML物流数据压缩算法实例

目的解决XML技术在物流数据交换中产生的庞大信息量影响物流数据交换效率的问题。方法通过结合XML文档的层状嵌套结构和自描述特点,使用数据压缩技术。结果提出了一种支持在压缩数据上进行查询的XML数据压缩算法。结论降低了物流系统负荷,提高了物流数据的处理效率。     

数据压缩字典与快速图像分形映射压缩算法

针对分形编码压缩时间太长、以至于该算法很难达到实用的缺点,提出了对图像进行分级预处理,即根据被压缩图像的实际情况建立一个数据压缩字典,使得被压缩图像的匹配块仅在数据压缩字典指定的块中进行,从而大大减少图像压缩过程中的搜索范围和压缩时间·此外,给出了建立数据压缩字典的理论基础,并根据此思想给出了一个新的实现分形编码算法·实验表明,在提高压缩比的同时,运算时间也大大缩短     

气象传真图格式转换及压缩的实现

气象传真机在航海作业中具有重要的作用,是航海安全的保障.图像压缩及格式转换对提高气象信息传输和储存效率具有重要影响.在介绍GIF图像文件结构的基础上,分析了当前几种LZW图像压缩算法的特性.针对气象传真机的具体应用,给出适合气象传真图压缩及格式转换的算法,并通过对压缩结果的比较,对该方法进行了验证.     

工程机械远程监控BS-PLOT混合数据压缩

针对工程机械远程监控系统中状态信息的特点,提出了基于后向斜率(BS)法和分段线性在线趋势(PLOT)的混合数据压缩算法.在最大时间间隔内,采用BS方法判断数据的稳定性,然后利用PLOT方法分段压缩波动数据.在充分考虑了数据的时间属性和噪声环境下进行了野点数据的检测与剔除.实例应用表明,该算法提高了数据压缩率和传输速度,并具有较好的抗干扰性.     

V-42bis在DSP中的实现

研究了ＣＤＰＤ（ 蜂窝数字分组数据） 系统中的Ｖ－４２ｂｉｓ 信源数据压缩方案,并针对ＤＳＰ（ 数字信号处理器） 的特性,提出了Ｖ－４２ｂｉｓ 在ＤＳＰ上实现的数据结构和相应算法。在占用内存空间和压缩字典维护两方面取得了良好的效果