Computer Science ›› 2019, Vol. 46 ›› Issue (1): 29-35.doi: 10.11896/j.issn.1002-137X.2019.01.005
• Surveys • Previous Articles Next Articles
YAN Wen-he, LI Gui-ling
CLC Number:
[1]YE L,KEOGH E.Time series shapelets:a new primitive for data mining[C]//ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2009:947-956.<br /> [2]RAKTHANMANON T,KEOGH E.Fast shapelets:A scalable algorithm for discovering time series shapelets[C]//Proceedings of the 2013 SIAM International Conference on Data Mining.2013:668-676.<br /> [3]LI Z S,HE Z F.Time Series Shapelet Extraction Based on Principal Component Analysis[J].Computer Systems & Applications,2014,23(11):145-149.(in Chinese)<br /> 李祯盛,何振峰.基于主成分分析的时间序列Shapelet提取方法[J].计算机系统应用,2014,23(11):145-149.<br /> [4]CHANG K,DEKA B,HWU W M W,et al.Efficient Pattern-Based Time Series Classification on GPU[C]//IEEE International Conference on Data Mining.IEEE Computer Society,2012:131-140.<br /> [5]HE Q,DONG Z,ZHUANG F,et al.Fast Time Series Classification Based on Infrequent Shapelets[C]//International Confe-rence on Machine Learning and Applications.IEEE,2013:215-219.<br /> [6]WEI Y,JIAO L,WANG S,et al.Time Series Classification with Max-Correlation and Min-Redundancy Shapelets Transformation[C]//International Conference on Identification,Information,and Knowledge in the Internet of Things.IEEE,2016:7-12.<br /> [7]ZHANG Z,ZHANG H,WEN Y,et al.Accelerating time seriesshapelets discovery with key points[C]//Asia-Pacific Web Conference.Springer International Publishing,2016:330-342.<br /> [8]JI C,ZHAO C,PAN L,et al.A Fast Shapelet Discovery Algorithm Based on Important Data Points[J].International Journal of Web Services Research,2017,14(2):67-80.<br /> [9]KARLSSON I,PAPAPETROU P,BOSTRÖM H.Forests of Randomized Shapelet Trees[C]//International Symposium on Statistical Learning and Data Sciences.Cham:Springer,2015:126-136.<br /> [10]RENARD X,RIFQI M,ERRAY W,et al.Random-shapelet:An algorithm for fast shapelet discovery[C]//IEEE International Conference on Data Science and Advanced Analytics.IEEE,2015:1-10.<br /> [11]CETIN M,MUEEN A,CALHOUN V.Shapelet Ensemble for Multi-dimensional Time Series[C]//SDM.2015:307-315.<br /> [12]WISTUBA M,GRABOCKA J,SCHMIDT-THIEME L.Ultra-fast shapelets for time series classification[J].arXiv:1503.05018,2015.<br /> [13]LIN Y F,CHEN H,TSENG V S,et al.Reliable Early Classification on Multivariate Time Series with Numerical and Categorical Attributes[M]//Advances in Knowledge Discovery and Data Mining.Springer International Publishing,2015:199-211.<br /> [14]GRABOCKA J,SCHILLING N,WISTUBA M,et al.Learning time-series shapelets[C]//ACM SIGKDD International Confe-rence on Knowledge Discovery and Data Mining.ACM,2014:392-401.<br /> [15]SHAH M,GRABOCKA J,SCHILLING N,et al.Learning DTW-shapelets for time-series classification[C]//Proceedings of the 3rd IKDD Conference on Data Science.ACM,2016:13-16.<br /> [16]HOU L,ZURADA J M,ZURADA J M.Efficient learning of timeseries shapelets[C]//Thirtieth AAAI Conference on Artificial Intelligence.AAAI Press,2016:1209-1215.<br /> [17]YANG Y,DENG Q,SHEN F,et al.A Shapelet Learning Method for Time Series Classification[C]//IEEE International Conference on TOOLS with Artificial Intelligence.IEEE Computer Society,2016:423-430.<br /> [18]LI X G,SONG B Y,YU G,et al.Wavelet-Based pseudo period detection on time series stream[J].Journal of Software,2010,21(9):2161-2172.(in Chinese)<br /> 李晓光,宋宝燕,于戈,等.基于小波的时间序列流伪周期检测方法[J].软件学报,2010,21(9):2161-2172.<br /> [19]ZHU L P,LU C,HUANG H,et al.Wide-Area Time Series Data Mining Based Transient Voltage Stability Assessment[J].Po-wer System Technology,2016,40(1):180-185.(in Chinese)<br /> 朱利鹏,陆超,黄河,等.基于广域时序数据挖掘策略的暂态电压稳定评估[J].电网技术,2016,40(1):180-185.<br /> [20]MOUSHEIMISH R,TAHER Y,ZEITOUNI K.autoCEP:Automatic Learning of Predictive.Rules for Complex Event Processing[C]//International Conference on Service-Oriented Computing.Springer International Publishing,2016:586-593.<br /> [21]KARLSSON I,PAPAPETROU P,ASKER L.Multi-channel ECG classification using forests of randomized shapelet trees[C]//ACM International Conference on Pervasive Technologies Rela-ted To Assistive Environments.ACM,2015:1-6.<br /> [22]YEH C C M,ZHU Y,ULANOVA L,et al.Time series joins,motifs,discords and shapelets:a unifying view that exploits the matrix profile[J].Data Mining & Knowledge Discovery,2018,32(1):83-123.<br /> [23]YE L,KEOGH E.Time series shapelets:a novel technique that allows accurate,interpretable and fast classification[J].Data Mining and Knowledge Discovery,2011,22(1):149-182.<br /> [24]MUEEN A,KEOGH E,YOUNG N.Logical-shapelets:an expressive primitive for time series classification[C]//ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2011:1154-1162.<br /> [25]DING J,WANG S Y.Incremental Time Series Classification Algorithm Based on Shapelets[J].Computer Science,2016,43(5):257-260.(in Chinese)<br /> 丁剑,王树英.一种使用shapelets的增量式时间序列分类[J].计算机科学,2016,43(5):257-260.<br /> [26]GORDON D,HENDLER D,ROKACH L.Fast randomized model generation for shapelet-based time series classification[J].arXiv:1209.5038,2012.<br /> [27]GORDON D,HENDLER D,ROKACH L.Fast and space-efficient shapelets-based time-series classification[J].Intelligent Data Analysis,2015,19(5):953-981.<br /> [28]LINES J,BAGNALL A.Alternative Quality Measures for Time Series Shapelets[M]//Intelligent Data Engineering and Automated Learning-IDEAL 2012.Springer Berlin Heidelberg,2012:475-483.<br /> [29]YAN X,MENG F,YAN Q.Shapelet classification method based on trend feature representation[J].Journal of Computer Applications,2017,37(8):2343-2348.<br /> [30]DOUZAL-CHOUAKRIA A,AMBLARD C.Classification trees for time series[J].Pattern Recognition,2012,45(3):1076-1091.<br /> [31]ARATHI M,GOVARDHAN A.An Efficient and Accurate Time Series Classification Using Shapelets[J].International Journal of Information and Electronics Engineering,2014,4(5):347-353.<br /> [32]MITZEV I,YOUNANN H.Concatenated Decision Paths Classification for Time Series Shapelets[J].International Journal of Instrumentation and Control Systems (IJICS),2016,1(6):15-25.<br /> [33]DENG H,RUNGER G,TUV E,et al.A time series forest for classification and feature extraction[J].Information Sciences,2013,239(4):142-153.<br /> [34]RAZA A,KRAMER S.Ensembles of Randomized Time Series Shapelets Provide Improved Accuracy while Reducing Computational Costs[J].arXiv:1702.06712,2017.<br /> [35]XING Z,PEI J,YU P S,et al.Extracting Interpretable Features for Early Classification on Time Series[C]//Eleventh Siam International Conference on Data Mining.DBLP,2011:247-258.<br /> [36]GHALWASH M F,RADOSAVLJEVIC V,OBRADOVIC Z. Utilizing temporal patterns for estimating uncertainty in interpre-table early decision making[C]//ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2014:402-411.<br /> [37]KARLSSON I,PAPAPETROU P,BOSTRÖM H.Early Random Shapelet Forest[M]//Discovery Science.Springer International Publishing,2016:261-276.<br /> [38]HILLS J,LINES J,BARANAUSKAS E,et al.Classification of time series by shapelet transformation[J].Data Mining & Knowledge Discovery,2014,28(4):851-881.<br /> [39]BOSTROM A,BAGNALL A,LINES J.Evaluating Improvements to the Shapelet Transform[C]//Knowledge Discovery in Database 2016 Time Series Workshop.KDD,2016.<br /> [40]BOSTROM A,BAGNALL A.Binary Shapelet Transform for Multiclass Time Series Classification[M]//Big Data Analytics and Knowledge Discovery.2015:257-269.<br /> [41]YUAN J D,WANG Z H,HAN M.Shapelet Pruning and Shapelet Coverage for Time Series Classification[J].Journal of Software,2015,26(9):2311-2325.(in Chinese)<br /> 原继东,王志海,韩萌.基于Shapelet剪枝和覆盖的时间序列分类算法[J].软件学报,2015,26(9):2311-2325.<br /> [42]ZALEWSKI W,SILVA F,MALETZKE A G,et al.Exploring shapelet transformation for time series classification in decision trees[J].Knowledge-Based Systems,2016,112:80-91.<br /> [43]YUAN J D,WANG Z H,HAN M.A logical shapelets transformation for time series classification[J].Chinese Journal of Computers,2015,38(7):1448-1459.(in Chinese)<br /> 原继东,王志海,韩萌.基于逻辑 shapelets 转换的时间序列分类算法[J].计算机学报,2015,38(7):1448-1459.<br /> [44]SUN Q F,YAN Q Y,YAN X M.Diversified top-k shapelets transform for time series classification[J].Journal of Computer Applications,2017,37(2):335-340.(in Chinese)<br /> 孙其法,闫秋艳,闫欣鸣.基于多样化top-k shapelets转换的时间序列分类方法[J].计算机应用,2017,37(2):335-340.<br /> [45]YAN Q,SUN Q,YAN X.Adapting ELM to Time Series Classification:A Novel Diversified Top-k Shapelets ExtractionMe-thod[C]//Australasian Database Conference.Springer International Publishing,2016:215-227.<br /> [46]HE G,DUAN Y,QIAN T,et al.Early prediction on imbalanced multivariate time series[C]//Acm International Conference on Information & Knowledge Management.ACM,2013:1889-1892.<br /> [47]GRABOCKA J,WISTUBA M,SCHMIDT-THIEME L.Fast classification of univariate and multivariate time series through shapelet discovery[J].Knowledge and Information Systems,2016,49(2):429-454.<br /> [48]WANG H,WU J.Boosting for Real-Time Multivariate Time Series Classification[C]//AAAI Conference on Artificial Intelligence (AAAI).2017:4999-5000.<br /> [49]BAYDOGAN M G,RUNGER G.Learning a symbolic representation for multivariate time series classification[J].Data Mining and Knowledge Discovery,2015,29(2):400-422.<br /> [50]PATRI O P,KANNAN R,PANANGADAN A V,et al.Multivariate time series classification using inter-leaved shapelets[C]//Time Series Workshop in Neural Information Processing Systems.NIPS,2015.<br /> [51]GHALWASH M F,RAMLJAK D,OBRADOVIC Z.Early classification of multivariate time series using a hybrid HMM/SVM model[C]//IEEE International Conference on Bioinformatics and Biomedicine.IEEE,2012:1-6.<br /> [52]GHALWASH M F,RADOSAVLJEVIC V,OBRADOVIC Z. Extraction of Interpretable Multivariate Patterns for Early Diagnostics[C]//IEEE International Conference on Data Mining.IEEE,2013:201-210.<br /> [53]HE G,DUAN Y,PENG R,et al.Early classification on multivariate time series[J].Neurocomputing,2015,149(PB):777-787. |
[1] | CHEN Zhi-qiang, HAN Meng, LI Mu-hang, WU Hong-xin, ZHANG Xi-long. Survey of Concept Drift Handling Methods in Data Streams [J]. Computer Science, 2022, 49(9): 14-32. |
[2] | ZHOU Xu, QIAN Sheng-sheng, LI Zhang-ming, FANG Quan, XU Chang-sheng. Dual Variational Multi-modal Attention Network for Incomplete Social Event Classification [J]. Computer Science, 2022, 49(9): 132-138. |
[3] | WU Hong-xin, HAN Meng, CHEN Zhi-qiang, ZHANG Xi-long, LI Mu-hang. Survey of Multi-label Classification Based on Supervised and Semi-supervised Learning [J]. Computer Science, 2022, 49(8): 12-25. |
[4] | HAO Zhi-rong, CHEN Long, HUANG Jia-cheng. Class Discriminative Universal Adversarial Attack for Text Classification [J]. Computer Science, 2022, 49(8): 323-329. |
[5] | TAN Ying-ying, WANG Jun-li, ZHANG Chao-bo. Review of Text Classification Methods Based on Graph Convolutional Network [J]. Computer Science, 2022, 49(8): 205-216. |
[6] | YAN Jia-dan, JIA Cai-yan. Text Classification Method Based on Information Fusion of Dual-graph Neural Network [J]. Computer Science, 2022, 49(8): 230-236. |
[7] | ZHANG Yuan, KANG Le, GONG Zhao-hui, ZHANG Zhi-hong. Related Transaction Behavior Detection in Futures Market Based on Bi-LSTM [J]. Computer Science, 2022, 49(7): 31-39. |
[8] | GAO Zhen-zhuo, WANG Zhi-hai, LIU Hai-yang. Random Shapelet Forest Algorithm Embedded with Canonical Time Series Features [J]. Computer Science, 2022, 49(7): 40-49. |
[9] | YANG Bing-xin, GUO Yan-rong, HAO Shi-jie, Hong Ri-chang. Application of Graph Neural Network Based on Data Augmentation and Model Ensemble in Depression Recognition [J]. Computer Science, 2022, 49(7): 57-63. |
[10] | ZHANG Hong-bo, DONG Li-jia, PAN Yu-biao, HSIAO Tsung-chih, ZHANG Hui-zhen, DU Ji-xiang. Survey on Action Quality Assessment Methods in Video Understanding [J]. Computer Science, 2022, 49(7): 79-88. |
[11] | ZENG Zhi-xian, CAO Jian-jun, WENG Nian-feng, JIANG Guo-quan, XU Bin. Fine-grained Semantic Association Video-Text Cross-modal Entity Resolution Based on Attention Mechanism [J]. Computer Science, 2022, 49(7): 106-112. |
[12] | CHENG Cheng, JIANG Ai-lian. Real-time Semantic Segmentation Method Based on Multi-path Feature Extraction [J]. Computer Science, 2022, 49(7): 120-126. |
[13] | LIU Wei-ye, LU Hui-min, LI Yu-peng, MA Ning. Survey on Finger Vein Recognition Research [J]. Computer Science, 2022, 49(6A): 1-11. |
[14] | DU Li-jun, TANG Xi-lu, ZHOU Jiao, CHEN Yu-lan, CHENG Jian. Alzheimer's Disease Classification Method Based on Attention Mechanism and Multi-task Learning [J]. Computer Science, 2022, 49(6A): 60-65. |
[15] | LI Xiao-wei, SHU Hui, GUANG Yan, ZHAI Yi, YANG Zi-ji. Survey of the Application of Natural Language Processing for Resume Analysis [J]. Computer Science, 2022, 49(6A): 66-73. |
|