【摘 要】
：
提出了一种基于点对线性近似的多数据流自适应分段算法,即快速点对线性近似的时序流(QPLAS)算法,它能够实时地对多数据流进行分段.采用一次扫描和滑动窗口工作机制,其主要思想是增量计算方法,能够在O(1)的时间复杂度内连续计算每个段的近似错误.为了同时处理多个数据流分段,将所有数据流当前未完成的段索引到一个B+树索引当中.这样,QPLAS仅占用少量内存即可高效处理多个数据流的分段.实验结果表明QPL
论文部分内容阅读
提出了一种基于点对线性近似的多数据流自适应分段算法,即快速点对线性近似的时序流(QPLAS)算法,它能够实时地对多数据流进行分段.采用一次扫描和滑动窗口工作机制,其主要思想是增量计算方法,能够在O(1)的时间复杂度内连续计算每个段的近似错误.为了同时处理多个数据流分段,将所有数据流当前未完成的段索引到一个B+树索引当中.这样,QPLAS仅占用少量内存即可高效处理多个数据流的分段.实验结果表明QPLAS比传统方法快1~2个数量级.
其他文献
根据场景图像中某些目标的特征间具有空间关联性和几何连贯性的空间语义属性,对特定场景的图像序列进行学习,首先提取各图像的尺度不变特征变换(SIFT)特征点,分析每对图像中各匹配特征点对间的几何连贯性,然后根据图像序列特征点矢量间的空间紧密程度进行聚类获得目标对象,从而得到基于空间关联性的一种新的图像语义层级结构(SBOSH),此层级结构图是通过非监督自动学习的过程获得的.由SBOSH结构图不仅可得到
The peak shapes of γ-rays at various energies must be known before unfolding the multiplet spectra obtained by using semiconductor or scintillation detectors. Traditional methods describe isolated pea
Reliable earthquake death toll estimate can provide valuable references for disaster relief headquarters and civil administration departments to make arrangement and deployment plan during post-earthq
Nowadays, the use of Radio Frequency Identification (RFID) systems in industry and stores has increased. Nevertheless, some of these systems present privacy problems that may discourage potential user
提出了利用摄影技术进行图纸数字化的新技术,研究了利用摄影技术进行数字化的原理、关键技术、实施过程,介绍了提高数字图纸质量的措施,实践表明,利用摄影技术进行图纸数字化是一种适用强、效率高、成本低的图纸数字化的新方法。
The application of digital image analysis to calculate the parameters of softwood cells and to understand their microstructure is of importance in the area of basic micro-wood research such as wood an
This note is concerned with the H-infinity deconvolution filtering problem for linear time-varying discretetime systems described by state space models.The H-infinity deconvolution filter is derived b
Aimed at the problems of infrared image recognition under varying illumination,face disguise,etc.,we bring out an infrared human face recognition algorithm based on 2DPCA.The proposed algorithm can wo
Model distance normalization(D-Norm)is one of the useful score normalization approaches in automatic speaker verification(ASV)systems.The main advantage of D-Norm lies in that it does not need any add
本文主要讨论了图像融合,偏微分方程的应用、图像去噪等方面的内容。首先介绍了图像处理方面的偏微分方程的分类,重点研究了图像融合的去噪方法,最后通过实验进行简单的考察,结果证明,本文提出的方法具有良好的效果。