Generalized entropy plane based on permutation entropy and distribution entropy analysis for complex time series

被引:21
作者
Dai, Yimei [1 ]
He, Jiayi [2 ]
Wu, Yue [2 ]
Chen, Shijian [2 ]
Shang, Pengjian [2 ]
机构
[1] Beijing Jiaotong Univ, Sch Elect Engn, Beijing 100044, Peoples R China
[2] Beijing Jiaotong Univ, Sch Sci, Dept Math, Beijing 100044, Peoples R China
基金
美国国家科学基金会;
关键词
Generalized entropy plane; Permutation entropy; Permuted distribution entropy; Outlier detection; APPROXIMATE ENTROPY; OUTLIER DETECTION; CAUSALITY PLANE;
D O I
10.1016/j.physa.2019.01.017
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Entropy is an accessible way to work as a measure of the irregularity and the uncertainty between the predicting knowledge and the given time series. Statistical complexity measure (SCM) combining Shannon entropy and the extensive Jensen-Shannon divergence provides important additional information regarding the peculiarities of the underlying probability distribution, not already detected by the entropy. In this paper, we extend the traditional complexity-entropy causality plane, which applies the diagram of SCM versus normalized Shannon entropy, to two generalized complexity-entropy plane based on Permutation entropy (PE) and Permuted distribution entropy (PEDisEn). Moreover, as the important extension of the Shannon entropy, the Tsallis entropy and Renyi entropy are used to construct the plane. We discuss the parameter selection for the PE plane and PEDisEn plane respectively. Outlier detection is recently a heated point focusing on discovering patterns that occur infrequently in the time series in data mining. However, there exists few entropy plane based methods in outlier detection. We apply the proposed procedure to the real world data for outlier detection. It turns out that the generalized entropy plane is robust to the type of original series and is efficient for detecting outliers. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:217 / 231
页数:15
相关论文
共 37 条
[1]   Nonextensive thermodynamic relations [J].
Abe, SY ;
Martínez, S ;
Pennini, F ;
Plastino, A .
PHYSICS LETTERS A, 2001, 281 (2-3) :126-130
[2]  
[Anonymous], 2009, SPRINGER
[3]   Permutation entropy: A natural complexity measure for time series [J].
Bandt, C ;
Pompe, B .
PHYSICAL REVIEW LETTERS, 2002, 88 (17) :4
[4]  
Berger AL, 1996, COMPUT LINGUIST, V22, P39
[5]   Visual Analysis of Nonlinear Dynamical Systems: Chaos, Fractals, Self-Similarity and the Limits of Prediction [J].
Boeing, Geoff .
SYSTEMS, 2016, 4 (04)
[6]   A possible deformed algebra and calculus inspired in nonextensive thermostatistics [J].
Borges, EP .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 340 (1-3) :95-101
[7]   A Method to Analyze Amplitude-Time Inflection Point of Mutation Signals [J].
Dai Y.-M. ;
Zhang H.-S. ;
Li D. ;
Qi H.-M. ;
Fang K. .
Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2017, 45 (07) :77-83
[8]  
Enderlein G., 2010, BIOMETRICAL J, V29, P198, DOI DOI 10.1002/BIMJ.4710290215
[9]   APPROXIMATE ENTROPY OF HEART-RATE AS A CORRELATE OF POSTOPERATIVE VENTRICULAR DYSFUNCTION [J].
FLEISHER, LA ;
PINCUS, SM ;
ROSENBAUM, SH .
ANESTHESIOLOGY, 1993, 78 (04) :683-692
[10]   A survey of outlier detection methodologies [J].
Hodge V.J. ;
Austin J. .
Artificial Intelligence Review, 2004, 22 (2) :85-126