Please wait a minute...
Chin. Phys. B, 2009, Vol. 18(7): 2690-2695    DOI: 10.1088/1674-1056/18/7/011
GENERAL Prev   Next  

Fine-grained permutation entropy as a measure of natural complexity for time series

Liu Xiao-Feng(刘小峰)a)b)† and Wang Yue(王越)a)
a The Key Laboratory of Robot and Intelligent Technology of Shandong Province, and College of Information and Electrical Engineering, Shandong University of Science and Technology, Qingdao 266510, China; b Institute of Artificial Intelligence and Robot, Xi'an Jiaotong University, Xi'an 710049, China
Abstract  In a recent paper [2002 Phys. Rev. Lett. 88 174102], Bandt and Pompe propose permutation entropy (PE) as a natural complexity measure for arbitrary time series which may be stationary or nonstationary, deterministic or stochastic. Their method is based on a comparison of neighbouring values. This paper further develops PE, and proposes the concept of fine-grained PE (FGPE) defined by the order pattern and magnitude of the difference between neighbouring values. This measure excludes the case where vectors with a distinct appearance are mistakenly mapped onto the same permutation type, and consequently FGPE becomes more sensitive to the dynamical change of time series than does PE, according to our simulation and experimental results.
Keywords:  complexity      entropy      dynamical change      fine-grained symbolization  
Received:  10 November 2008      Revised:  11 January 2009      Accepted manuscript online: 
PACS:  05.45.Tp (Time series analysis)  
  02.50.Ey (Stochastic processes)  
  05.70.Ce (Thermodynamic functions and equations of state)  
Fund: Project supported by the National High Technology Research and Development Program of China (Grant No 2007AA04Z238) and the Qingdao Foundation for Development of Science and Technology, China (Grant No 06-2-2-10-JCH).

Cite this article: 

Liu Xiao-Feng(刘小峰) and Wang Yue(王越) Fine-grained permutation entropy as a measure of natural complexity for time series 2009 Chin. Phys. B 18 2690

[1] An incommensurate fractional discrete macroeconomic system: Bifurcation, chaos, and complexity
Abderrahmane Abbes, Adel Ouannas, and Nabil Shawagfeh. Chin. Phys. B, 2023, 32(3): 030203.
[2] Asymmetric image encryption algorithm based ona new three-dimensional improved logistic chaotic map
Guo-Dong Ye(叶国栋), Hui-Shan Wu(吴惠山), Xiao-Ling Huang(黄小玲), and Syh-Yuan Tan. Chin. Phys. B, 2023, 32(3): 030504.
[3] Quantum properties of nonclassical states generated by an optomechanical system with catalytic quantum scissors
Heng-Mei Li(李恒梅), Bao-Hua Yang(杨保华), Hong-Chun Yuan(袁洪春), and Ye-Jun Xu(许业军). Chin. Phys. B, 2023, 32(1): 014202.
[4] Configurational entropy-induced phase transition in spinel LiMn2O4
Wei Hu(胡伟), Wen-Wei Luo(罗文崴), Mu-Sheng Wu(吴木生), Bo Xu(徐波), and Chu-Ying Ouyang(欧阳楚英). Chin. Phys. B, 2022, 31(9): 098202.
[5] Robustness measurement of scale-free networks based on motif entropy
Yun-Yun Yang(杨云云), Biao Feng(冯彪), Liao Zhang(张辽), Shu-Hong Xue(薛舒红), Xin-Lin Xie(谢新林), and Jian-Rong Wang(王建荣). Chin. Phys. B, 2022, 31(8): 080201.
[6] Physical aspects of magnetized Jeffrey nanomaterial flow with irreversibility analysis
Fazal Haq, Muhammad Ijaz Khan, Sami Ullah Khan, Khadijah M Abualnaja, and M A El-Shorbagy. Chin. Phys. B, 2022, 31(8): 084703.
[7] Thermodynamic properties of two-dimensional charged spin-1/2 Fermi gases
Jia-Ying Yang(杨家营), Xu Liu(刘旭), Ji-Hong Qin(秦吉红), and Huai-Ming Guo(郭怀明). Chin. Phys. B, 2022, 31(6): 060504.
[8] Thermodynamic effects of Bardeen black hole surrounded by perfect fluid dark matter under general uncertainty principle
Zhenxiong Nie(聂振雄), Yun Liu(刘芸), Juhua Chen(陈菊华), and Yongjiu Wang(王永久). Chin. Phys. B, 2022, 31(5): 050401.
[9] A quantitative analysis method for contact force of mechanism with a clearance joint based on entropy weight and its application in a six-bar mechanism
Zhen-Nan Chen(陈镇男), Meng-Bo Qian(钱孟波), Fu-Xing Sun(孙福兴), and Jia-Xuan Pan(潘佳煊). Chin. Phys. B, 2022, 31(4): 044501.
[10] Characteristics of vapor based on complex networks in China
Ai-Xia Feng(冯爱霞), Qi-Guang Wang(王启光), Shi-Xuan Zhang(张世轩), Takeshi Enomoto(榎本刚), Zhi-Qiang Gong(龚志强), Ying-Ying Hu(胡莹莹), and Guo-Lin Feng(封国林). Chin. Phys. B, 2022, 31(4): 049201.
[11] Quantum watermarking based on threshold segmentation using quantum informational entropy
Jia Luo(罗佳), Ri-Gui Zhou(周日贵), Wen-Wen Hu(胡文文), YaoChong Li(李尧翀), and Gao-Feng Luo(罗高峰). Chin. Phys. B, 2022, 31(4): 040302.
[12] Comparison of formation and evolution of radiation-induced defects in pure Ni and Ni-Co-Fe medium-entropy alloy
Lin Lang(稂林), Huiqiu Deng(邓辉球), Jiayou Tao(陶家友), Tengfei Yang(杨腾飞), Yeping Lin(林也平), and Wangyu Hu(胡望宇). Chin. Phys. B, 2022, 31(12): 126102.
[13] Information flow between stock markets: A Koopman decomposition approach
Semba Sherehe, Huiyun Wan(万慧云), Changgui Gu(顾长贵), and Huijie Yang(杨会杰). Chin. Phys. B, 2022, 31(1): 018902.
[14] Small activation entropy bestows high-stability of nanoconfined D-mannitol
Lin Cao(曹琳), Li-Jian Song(宋丽建), Ya-Ru Cao(曹亚茹), Wei Xu(许巍), Jun-Tao Huo(霍军涛), Yun-Zhuo Lv(吕云卓), and Jun-Qiang Wang(王军强). Chin. Phys. B, 2021, 30(7): 076103.
[15] Influence of temperature and alloying elements on the threshold displacement energies in concentrated Ni-Fe-Cr alloys
Shijun Zhao(赵仕俊). Chin. Phys. B, 2021, 30(5): 056111.
No Suggested Reading articles found!