基于信息颗粒和模糊聚类的时间序列分割.pdfVIP

第 29卷第 1期 模 糊 系 统 与 数 学 Vo1．29，No．1 2015年 2月 FuzzySystemsandMathematics Feb．，2015 文章编号 ：1001—7402(2015)01—0175—08 基于信息颗粒和模糊聚类的时间序列分割 王立柱 ，刘晓东 (1．沈阳师范大学 数学与系统科学学 院，辽宁 沈 阳 110034； 2．大连理工大学 电子信息与 电气工程学部，辽宁 大连 116024) 摘 要 ：提 出了基于信 息颗粒和模糊 聚类的时间序列分割方法。首先 ，使用Gath—Geva模糊聚类得到一 个带有时间域信 息的模糊分割 ；然后 ，在此基础上采用信 息颗粒使得 时间序列 的分割具有数据上的同 质性 ；最后 ，得到既有时间信息又有 同质性的时间序列分割 。将 台湾证券交易所市值加权指数及某地 区 电力需求量序列作为实验数据 ，实验结果表明该方法是可行有效的。 关键词 ：时间序列分割 ；模糊聚类 ；信息颗粒 ；粒子群算法 中图分类号 ：TP311 文献标识码 ：A 1 引言 时间序列分割是指将时间序列分割成在统计意义上具有相同特征 的连续子序列过程 。分割时间序 列，一方面 ，可以提取时间序列 的主要特征 ；另一方面，可 以监测 出时间序列的某种突然或渐进变化趋 势。近而获取大量潜在知识，为深入研究问题洞察现象提供有价值的信息。时间序列分割是重要的数据 挖掘 问题 ，已广泛应用于各领域 。例如水文监测_1]、工业产品质量分析[2]、图像分割_4等 。 Kehagias2004年提出用隐马尔科夫模型对水文和环境时间序列进行分割 ]，之后又提出用动态规 划方法解决时间序列分割 问题[6；Abonyi等 2005年提 出使用模糊聚类算法进行时间序列分割[7]， Gedikli等人 2008提出用分支定界法进行时间序列分割_8]，并于 2010年提出了改进动态规划算法Lg；同 时 ，Aksoy等提出了动态规划和分支定界相结合的方法口 。为解决分割数量问题 ，Figueiredo和Jain提 出了以最小信息长度为标准利用 EM 算法进行 自动分割的方法_1。这些文献大多采用优化方法进行时 间序列分割。此类方法都没有同时考虑到分割既要包含时域信息 ，又必须具备数据的同质特征。另外 ， 分割后得到的子序列不具有可解释性 。 考虑到上述 问题 ，提 出基于信息颗粒和模糊聚类 的时间序列分割方法 。首先，使用 Gath—Geva (G—G)模糊聚类对时间序列进行模糊分割，将时间信息加入其 中，得到一个带有时间域信息的模糊分 割 ，再采用信息颗粒使得时间序列的分割更具 同质性、可解释性 。最后 ，将此方法用于股票数据分割 。实 验结果表明该方法可以发现时间序列的波动变化规律 ，证实了其可靠性和有效性 。 本文第 2节将对 G—G模糊聚类时间序列分割、信息颗粒进行介绍；第 3节给出新分割算法的详细 步骤 ；对真实数据 的实验及实验结果放在第 4节 ；最后在第 5节给出结论 。 * 收稿 日期 ：2013—08—09；修订 日期 ：2013—1I-04 基金项 目：国家 自然科学基金资助项 目 作者简介 ：王立柱 (1979一)，男 ，博士 ，研究方向：时间序列分析 ，优化理论等 ；刘晓东 (1963一)，男 ，教授 ，博士生导师 ，研究方 向：模糊 理论 ，数据挖掘 ，模糊控制等。 176 模 糊 系 统 与 数 学 2015焦 2 相关概念与结论 下面简单介绍基于G—G模糊聚类的时间序列分割、信息颗粒等相关概念、算法及结果 。 2．1 G—G模糊聚类时间序列分割 定义2．1 设 X 一 {z lk一 1，2，…，}是带有时间标签T 一 {tlk一 1，2，…，，z)的时间序列 ，时间 序列分割是指寻求 的一个划分 li：==1，2，…，c)，满足 1一tt …t 一 ．t。，t，…～t称 为时间分割点；T = It ，]，i一 1，2，… ，称为时间分割区间；f称