时间序列模式挖掘.doc

第6章 时间序列和序列模式挖掘(讲稿) 6.1时间序列及其应用 时间序列（Time Series）挖掘是从大量的时间序列数据中提取人们事先不知道的但又是潜在有用的信息和知识，是数据挖掘中的一个重要研究分支，有广泛的应用价值。 近年来，时间序列挖掘在宏观的经济预测、市场营销、客流量分析、太阳黑子数、月降水量、河流流量、股票价格变动（长期的观察，有周期性）等众多领域得到应用。事实上，社会、科学、经济、技术等领域中广泛存在着大量的时间序列数据有待进一步的分析和处理。 时间序列数据挖掘通过研究信息的时间特性，深入洞悉事物进化的机制，是获得知识的有效途径。 从统计意义上来讲，所谓时间序列就是将某一指标在不同时间上的不同数值，按照时间先后顺序排列而成的数列。它可以是观察值也可以是记录值----这是时间序列挖掘的可行性之所在。 时间序列挖掘通过对过去历史行为的客观记录分析，揭示其内在规律（如波动周期，振幅，趋势），进而完成预测未来行为等决策性工作。人们希望通过对时间序列的分析，从大量的数据中发现和揭示某一现象的发展变化规律或从动态的角度刻画某一现象与其他现象之间的内在数量关系，以掌握和控制未来行为。 简言之，时间序列数据挖掘就是要从大量的时间序列数据中提取人们事先不知道的、但又是潜在有用的与时间属性相关的信息和知识，并用于短期、中期或长期预测，指导人们的社会、经济、军事和生活等行为。 从数学意义上来讲，如果我们对某一过程中的某一变量进行X(t)观察测量，在一系列时刻t1，t2，…，tn（t为自变量，且t1t2…，tn）得到的离散有序数集合Xt1，Xt2，…，Xtn称为离散数字时间序列。设X(t)是一个随机过程，Xti (i=1，2，…，n)称为一次样本实现，也就是一个时间序列。 时间序列的研究必须依据合适的理论和技术进行，时间序列的多样性表明其研究必须结合序列特点来找到合适的建模方法。 一元时间序列：如某种商品的销售量数列等，可以通过单变量随即过程的观察获得规律性信息。 多元时间序列：如包含气温、气压、雨量等在内的天气数据，通过多个变量描述变化规律。时间序列挖掘需要揭示各变量间相互依存关系的动态规律性。 离散型时间序列：如果某一序列中的每一个序列值所对应的时间参数为间断点，则该序列就是一个离散时间序列。 连续型时间序列：如果某一序列中的每个序列值所对应的时间参数为连续函数，则该序列就是一个连续时间序列。 序列的分布规律：序列的统计特征可以表现平稳或者有规律的震荡，这样的序列是分析的基础点。此外如果序列按某类规律（如高斯型）的分布，那么序列的分析就有了理论根据 6.2时间序列预测的常用方法 时间序列分析是概率统计学中的一个新的分支，时间序列分析在经济统计和预测技术中占有重要地位。它的起源由研究经济中的价格变动而引发。时间序列分析的一个重要应用是预测，时间序列预测法就是通过编制和分析时间序列，根据时间序列所反映出来的发展过程、方向和趋势，进行类推或延伸，借以预测下一段时间或以后若干年内可能达到的水平。其内容包括：收集与整理某种社会现象的历史资料；对这些资料进行检查鉴别，排成数列；分析时间序列，从中寻找该社会现象随时间变化而变化的规律，得出一定的模式；以此模式去预测该社会现象将来的情况。为了对时间序列预测方法有一个比较全面的了解，我们首先对时间序列预测的主要方法加以归纳。 6.2.1确定性时间序列预测方法 对于平稳变化特征的时间序列来说，假设未来行为与现在的行为有关，利用属性现在的值预测将来的值是可行的。例如，要预测下周某种商品的销售额，可以用最近一段时间的实际销售量来建立预测模型。 对于具有明显季节变动的时间序列来说，需要先将最近的观察值去掉季节性因素的影响产生变化趋势，然后结合季节性因素进行预测。 一种更科学的评价时间序列变动的方法是将变化在多维上加以综合考虑，把数据的变动看成是长期趋势、季节变动和随机型变动共同作用的结果。 长期趋势：随时间变化的、按照某种规则稳步增长、下降或保持在某一水平上的规律。 季节变动：在一定时间内（如一年）的周期性变化规（如冬季羽绒服销售增加）。 随机型变动：不可控的偶然因素等。 设Tt表示长期趋势，St 表示季节变动趋势项，Ct 表示循环变动趋势项，Rt表示随机干扰项，yt 是观测目标的观测记录。则常见的确定性时间序列模型有以下几种类型： 加法模型：yt = Tt + St + Ct + Rt。 乘法模型：yt = Tt·St·Ct·Rt。 混合模型：yt = Tt·St + Rt 或yt = St + Tt·Ct·Rt 虽然这种确定性时间序列预测技术可以控制时间序列变动的基本样式，但他对随机变动因素的分析缺少可靠地评估方法。实际上，随机性波动尽管可能由许多偶然因素共同作用的结果，