论文部分内容阅读
伴随大数据时代的到来，数据快速保序匹配与检索成为众多大数据应用急需解决的关键问题，通过抽象与归约等措施，数据对象可抽象为具有若干属性的点集或序列，从而将数据匹配问题转化为字符或数字序列匹配问题。提出一种基于相似度过滤的数据保序匹配与检索算法，算法分三步：（1）数据转换，基于幅值变化趋势将原始序列转换为二进制，对序列中任何一个字符，通过判断包括其前后邻居在内的三个点的关系定义二进制序列，准确反映相邻三点之间的凸增长（降低）或凹增长（降低）关系；（2）数据归约，为方便候选序列与模式序列之间的相似度计算，运用基