分段聚合近似和数值导数的动态时间弯曲方法-智能系统学报.PDFVIP

第 １１卷第２期　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．１１№．２ ２０１６年４月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 　 Ａｐｒ． ２０１６ ＤＯＩ：１０．１１９９２／ ｔｉｓ．２０１５０７０６４ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１５３８．ＴＰ１２３９．０１２．ｈｔｍｌ 分段聚合近似和数值导数的动态时间弯曲方法 李海林，梁叶 （华侨大学信息管理系，福建 泉州３６２０２１） 摘　 要：针对动态弯曲方法对时间序列数据相似性度量的质量和效率的局限性，本文提出一种基于分段聚合近似和 数值导数的动态时间弯曲方法。 该方法通过分段聚合近似将时间序列数据进行有效地降维，再结合数值导数对降 维后的特征序列构建新特征序列，并且设计符合该特征序列相似性度量方法。 实验结果分析表明，与传统动态弯曲 方法相比，新方法具有较好的度量质量，能在时间序列数据挖掘中得到较好的分类效果，且在低维空间具有较高的 分类效率，具有一定的优越性。 关键词：动态时间弯曲；时间序列；分段聚合近似；数值导数；相似性度量；分类；数据降维；特征表示 中图分类号：ＴＰ３０１　 文献标志码：Ａ　 文章编号：１６７３⁃４７８５（２０１６）０２⁃０２４９⁃０８ 中文引用格式：李海林，梁叶． 分段聚合近似和数值导数的动态时间弯曲方法［Ｊ］． 智能系统学报，２０１６，１１（２）：２４９⁃２５６． 英文引用格式：ＬＩ Ｈａｉｌｉｎ，ＬＩＡＮＧ Ｙｅ． Ｄｙｎａｍｉｃｔｉｍｅｗａｒｐｉｎｇｂａｓｅｄｏｎｐｉｅｃｅｗｉｓｅａｇｇｒｅｇａｔｅａｐｐｒｏｘｉｍａｔｉｏｎａｎｄｄａｔａｄｅｒｉｖａｔｉｖｅｓ［Ｊ］． ＣＡＡＩ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｉｎｔｅｌｌｉｇｅｎｔ ｓｙｓｔｅｍｓ，２０１６，１１（２）：２４９⁃２５６． Ｄｙｎａｍｉｃ ｔｉｍｅ ｗａｒｐｉｎｇ ｂａｓｅｄ ｏｎ ｐｉｅｃｅｗｉｓｅ ａｇｇｒｅｇａｔｅ ａｐｐｒｏｘｉｍａｔｉｏｎ ａｎｄ ｄａｔａ ｄｅｒｉｖａｔｉｖｅｓ ＬＩ Ｈａｉｌｉｎ，ＬＩＡＮＧ Ｙｅ （Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ Ｍａｎａｇｅｍｅｎｔ，Ｈｕａｑｉａｏ Ｕｎｉｖｅｒｓｉｔｙ，Ｑｕａｎｚｈｏｕ ３６２０２１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｄｙｎａｍｉｃｔｉｍｅｗａｒｐｉｎｇ （ＤＴＷ）ｉｓｏｆｔｅｎｕｓｅｄｔｏｍｅａｓｕｒｅｔｈｅｓｉｍｉｌａｒｉｔｙｏｆｔｉｍｅｓｅｒｉｅｓｄａｔａ；ｈｏｗｅｖｅｒ，ｉｔｈａｓ ｅｆｆｉｃｉｅｎｃｙ ａｎｄ ｑｕａｌｉｔｙ ｌｉｍｉｔａｔｉｏｎｓ． Ｉｎｔｈｉｓｓｔｕｄｙ，ａ ｎｏｖｅｌ ＤＴＷ ｍｅｔｈｏｄ ｃｏｍｂｉｎｉｎｇｐｉｅｃｅｗｉｓｅ ａｇｇｒｅｇａｔｅ ａｐｐｒｏｘｉｍａｔｉｏｎ （ＰＡＡ） ａｎｄ ｄｅｒｉｖａｔｉｖｅｓ ｉｓ ｐｒｏｐｏｓｅｄ ｔｏ ｍｅａｓｕｒｅ ｔｈｅ ｓｉｍｉｌａｒｉｔｙ ｏｆ ｔｉｍｅ ｓｅｒｉｅｓ． Ｔｈｅ ｄｉｍｅｎｓｉｏｎａｌｉｔｙ ｏｆ ｔｈｅ ｔｉｍｅ ｓｅｒｉｅｓ ｄａｔａ ｗａｓ ｅｆｆｅｃｔｉｖｅｌｙ ｒｅｄｕｃｅｄ ｂｙ ＰＡＡ，ａｎｄ ｔｈｅ ｆｅａｔｕｒｅ ｓｅｑｕｅｎｃｅ ｗａｓ ｔｒａｎｓｆｏｒｍｅｄ ｉｎｔｏ ｎｅｗ ｓｅｑｕｅｎｃｅｓ ｂｙ ｃｏｍｂｉｎｉｎｇ ｔｈｅ ｎｕｍｅｒｉｃａｌｄｅｒｉｖａｔｉｖｅｓａｆｔｅｒｔｈｅｄｉｍｅｎｓｉｏｎａｌｉｔｙｒｅｄｕｃｔｉｏｎ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｔｈｅＤＴＷｄｅｓｉｇｎｃｏｒｒｅｓｐｏｎｄｅｄｔｏｔｈｅｓｉｍ⁃ ｉｌａｒｉｔｙ ｍｅａｓｕｒｅｍｅｎｔ ｍｅｔｈｏｄ ｏｆ ｔｈｅｆｅａｔｕｒｅ ｓｅｑｕｅｎｃｅ．Ｔｈｅ ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔ ｔｈｅｐｒｏｐｏｓｅｄ ｍｅｔｈｏｄ ｉｓ ｓｕｐｅｒｉｏｒ ｂｅｃａｕｓ