| 基于二分迭代SAX的时序相似性度量算法 |
| |
| 引用本文： | 张建辉,王会青,孙宏伟,郭芷榕,白莹莹.基于二分迭代SAX的时序相似性度量算法[J].计算机科学,2017,44(1):247-252. |
| |
| 作者姓名： | 张建辉 王会青 孙宏伟 郭芷榕 白莹莹 |
| |
| 作者单位： | 太原理工大学计算机科学与技术学院 太原030600,太原理工大学计算机科学与技术学院 太原030600,太原理工大学计算机科学与技术学院 太原030600,太原理工大学计算机科学与技术学院 太原030600,太原理工大学计算机科学与技术学院 太原030600 |
| |
| 基金项目： | 本文受国家基金项目(61402318),山西省科技攻关项目(20130313012-2,201603D221037-2),校青年团队项目(2013T0490),博士点基金项目(20131402120009)资助 |
| |
| 摘 要： | 时序降维是解决时间序列高维问题的关键技术。符号聚集近似表示(SAX表示法)作为一种时序降维技术,具有良好的维度约简能力与性能稳定的下界距离算法,但算法中分段数的选取需根据当前时序数据的特征而人为设定。针对这一问题,引入了滑动窗口算法与统计学方法,提出了基于二分迭代SAX的时序相似性度量算法。实验结果表明,该算法不仅解决了分段数设定困难的问题,而且降低了时序降维表示的复杂度,提高了SAX算法在多种时序数据上的分类准确性。
|
| 关 键 词： | 时序降维 符号聚集近似 滑动窗口 |
| 收稿时间： | 2016/3/29 0:00:00 |
| 修稿时间： | 2016/8/17 0:00:00 |
Similarity Measure Algorithm of Time Series Based on Binary-dividing SAX |
| |
| ZHANG Jian-hui,WANG Hui-qing,SUN Hong-wei,GUO Zhi-rong and BAI Ying-ying.Similarity Measure Algorithm of Time Series Based on Binary-dividing SAX[J].Computer Science,2017,44(1):247-252. |
| |
| Authors: | ZHANG Jian-hui WANG Hui-qing SUN Hong-wei GUO Zhi-rong and BAI Ying-ying |
| |
| Affiliation: | College of Computer Science and Technology,Taiyuan University of Technology,Taiyuan 030600,China,College of Computer Science and Technology,Taiyuan University of Technology,Taiyuan 030600,China,College of Computer Science and Technology,Taiyuan University of Technology,Taiyuan 030600,China,College of Computer Science and Technology,Taiyuan University of Technology,Taiyuan 030600,China and College of Computer Science and Technology,Taiyuan University of Technology,Taiyuan 030600,China |
| |
| Abstract: | |
| |
| Keywords: | |
|
|
点击此处可从《计算机科学》下载全文 |
|
