时间序列早期分类的多分类器集成方法-山东大学学报工学版.PDFVIP

　第４１卷　第４期 山　东　大　学　学　报　（工　学　版） ２０１１年８月　 　 　　 Ｖｏｌ．４１　 Ｎｏ．４　　 　ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ（ＥＮＧＩＮＥＥＲＩＮＧＳＣＩＥＮＣＥ） Ａｕｇ．２０１１　 　文章编号：１６７２３９６１（２０１１）０４００７３０６ 时间序列早期分类的多分类器集成方法 １ ２ 李小斌 ，李世银 （１．徐州师范大学计算机科学与技术学院，江苏 徐州２２１１１６； ２．中国矿业大学信息与电气工程学院，江苏 徐州２２１００８） 摘要：为解决时间序列的早期分类问题，提出一种顺序子空间堆叠泛化（ｓｅｑｕｅｎｔｉａｌｓｕｂｓｐａｃｅｓｔａｃｋｅｄｇｅｎｅｒａｔｉｏｎ， ＳＳＳＧ）的多分类器集成方法。该方法利用滑动窗口将时间序列划分成顺序子空间，采用多个一级分类器在顺序子 空间上进行学习，输出各个子空间可能类别的概率，利用二级学习算法在这些概率结果上进行训练得到第二级的 分类器。通过两级分类器可以判断已经出现部分特征的时间序列的类别，理论分析了影响分类性能的几个因素， 仿真实验证明了本文算法的有效性。 关键词：时间序列；集成学习；分类；顺序子空间；堆叠泛化 中图分类号：ＴＰ３９１　　　文献标志码：Ａ Ｅｎｓｅｍｂｌｅｌｅａｒｎｉｎｇｏｆａｍｕｌｔｉｃｌａｓｓｉｆｉｅｒｆｏｒｅａｒｌｙｃｌａｓｓｉｆｉｃａｔｉｏｎｏｆｔｉｍｅｓｅｒｉｅｓ １ ２ ＬＩＸｉａｏｂｉｎ，ＬＩＳｈｉｙｉｎ （１．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＸｕｚｈｏｕＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｕｚｈｏｕ２２１１１６，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎａｎｄＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＭｉｎｉｎｇａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｘｕｚｈｏｕ２２１００８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｓｏｌｖｅｔｈｅｅａｒｌｙｃｌａｓｓｉｆｉｃａｔｉｏｎｆｏｒｔｉｍｅｓｅｒｉｅｓｉｎｓｏｍｅｔｉｍｅｓｅｎｓｉｔｉｖｅａｐｐｌｉｃａｔｉｏｎａｒｅａ，ａｎｅｎｓｅｍｂｌｅｌｅａｒｎｉｎｇ ｍｅｔｈｏｄｎａｍｅｄｓｅｑｕｅｎｔｉａｌｓｕｂｓｐａｃｅｓｔａｃｋｅｄｇｅｎｅｒａｔｉｏｎ（ＳＳＳＧ）ｗａｓｉｎｔｒｏｄｕｃｅｄ．Ｔｈｉｓｍｅｔｈｏｄｓｐｌｉｔｔｉｍｅｓｅｒｉｅｓｉｎｔｏｓｅｖｅｒ ａｌｓｅｑｕｅｎｔｉａｌｓｕｂｓｐａｃｅｓｗｉｔｈｓｌｉｄｅｒｗｉｎｄｏｗｓ．Ｍｕｌｔｉｆｉｒｓｔｌａｙｅｒｃｌａｓｓｉｆｉｅｒｓｗｅｒｅｕｓｅｄｏｎｔｈｅｓｅｓｅｑｕｅｎｔｉａｌｓｕｂｓｐａｃｅｓａｎｄｌａ ｂｅｌｐｒｏｂａｂｉｌｉｔｙｆｏｒｔｈｅｓｅｓｕｂｓｐａｃｅｓｗａｓｇｅｎｅｒａｔｅｄ．Ｔｈｅｎｔｈｅｓｅｐｒｏｂａｂｉｌｉｔｙｒｅｓｕｌｔｓｗｅｒｅｉｎｐｕｔｆｏｒｔｈｅｓｅｃｏｎｄｌａｙｅｒｃｌａｓｓｉｆｉ ｅｒ．Ｔｈｅｔｉｍｅｓｅｒｉｅｓ’ｌａｂｅｌｃｏｕｌｄｂｅｐｒｅｄｉｃａｔｅｄｂｙｔｈｅｔｗｏｌａｙｅｒｃｌａｓｓｉｆｉｅｒ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｔｈｉｓｍｅｔｈｏｄ ｃｏｕｌｄｂｏｔｈｄｏｅａｒｌｙｃｌａｓｓｉｆｉｃａｔｉｏｎｆｏｒｔｉｍｅｓｅｒｉｅｓａｎｄａｃｈｉｅｖｅｈｉｇｈｅｒｃｌａｓｓｉｆｉｃａｔｉｏｎａｃｃｕｒａｃｙｔｈａｎｏｎｌｙｏｎｅｃｌａｓｓｉｆｉｅｒ． Ｋｅｙｗｏｒｄｓ：ｔｉｍｅｓｅｒｉｅｓ；ｅｎｓｅｍｂｌｅｌｅａｒｎｉｎｇ；ｃｌａｓｓｉｆｉｃａｔｉｏｎ；ｓｅｑｕｅｎｔｉａｌｓｕｂｓｐａｃｅ；ｓｔａｃｋｅｄｇｅｎｅｒ