zoukankan      html  css  js  c++  java
  • 相似序列搜索

    相似序列的搜索问题通常定义为:给定某个时间序列,从一个大型时间序列

    数据库中找出与给定的序列模式相似的序列,同时研究相似性的度量标准和检索
    的时间复杂性。在时间序列数据挖掘中,相似性问题的研究主要与查询匹配以及
    时间序列分类紧密结合在一起。目前,相似性匹配一般分为两类:
    ①完全匹配:给定一个查询序列X,一个包含N个序列Y1,Y2,⋯,Yn 的序列
    集合S且这些序列有相同的长度。找出序列集合U={Yi∈S|D(X,Yi)<epsion},即所有
    与X匹配的Yi.
    ②子序列匹配:给定一个查询序列X,一个包含N个具有任意长度的序列
    Y1,Y2,⋯,Yn 的序列集合S,在Yi(1≤i≤N)上找到所有与X之间的距离小于等
    于epsion的子序列。

  • 相关阅读:
    队列安排
    杂物
    最大数
    牛券
    斐波那契数列 !有疑惑
    方格取数
    阶乘之和-魏国
    过河卒
    二分查找算法(转)
    求整数的二进制表示中1的个数 (转)
  • 原文地址:https://www.cnblogs.com/wdmx/p/9214578.html
Copyright © 2011-2022 走看看