论文摘要：趋向序列发掘的情势化刻画和算法接洽

趋向序列领会是时态数据发掘的一个要害分支。趋向序列运用有限的趋向标记标记（Trend Indicator）对原始时态序列举行从新刻画，用有限的趋向标记标记产生的序列来包办原始时态序列。暂时对于趋向序列的接洽，重要会合在趋向序列领会的代数体制建立、趋向序列刻画、趋向序列配合算法、趋向关系准则发掘等四个范围。 正文开始综述了数据发掘的关系本领、时态数据发掘和趋向序列领会的关系接洽。在此普通上，接洽了原始时态序列向趋向序列的变换、趋向序列的情势化刻画、数字趋向序列的全序列配合、数字趋向序列的子序列配合、趋向关系准则发掘等题目，博得了确定的功效。重要囊括以次实质： 提出了鉴于要害点的缺点检查分段算法。在缺点检查的进程中，运用了缺点序列的中位数来遏制趋向序列的线性化水平。对立于普遍的均值、方差而言，中位数很好地制止了特殊点对确定灵验性的感化。 提出了字符趋向序列（CTS）和数字趋向序列（NTS）的观念。在现有的接洽中，大普遍处事都是对准CTS打开的，CTS顶用来测量趋向值是定类标准，而NTS顶用来测量趋向值是定序或定距标准。 运用弧度包办斜率来表白片断的趋向。即使用斜率来表白片断的趋向，趋向目标集D中所含的元素个数将趋于无量；同声因为斜率在 区间内不是平均散布，以是当两个片断的斜率值都较大且差值也较大时，它们本质的歪斜水平大概分辨并不大。用弧度表白趋向不妨很好地处置这两个题目。 对趋向序列的情势化刻画做了发端的接洽，从汇合论的观点实行了对趋向序列的情势化刻画。设置了功夫体例、功夫粒度和功夫区间等基础观念，实行了区间和粒度的一致；设置了趋向空间、趋向序列、趋向序列粒度等基础观念，给出了趋向序列的粒度变换和趋向序列配合的情势化刻画。 安排了鉴于序列分段向量的WSM算法。安排了鉴于SSV的一致性模子，运用趋向序列SSV之间的隔绝动作趋向序列之间隔绝的下界因变量，表明定理4.1、4.3、4.4、4.5等四个要害定理，实行了NTS之间的WSM。 安排了DTW双牵制递推配合冗余遏制算法。在算法中，DTW隔绝的双牵制体制不妨加速DTW程序配合的进程，递推配合体制实行了DTW隔绝的腾跃计划，冗余取消体制取消了最闭幕果会合的子序列冗余。 设置了东西空间、趋向关系准则、通用时态形式等要害观念，在此普通上，提出了鉴于通用时态形式的加权趋向关系准则模子，并为模子的发掘安排了MWTAR-GTP算法。