Coded Permutation Entropy: A Measure for Dynamical Changes Based on the Secondary Partitioning of Amplitude Information

An improved permutation entropy (PE) algorithm named coded permutation entropy (CPE) is proposed in this paper to optimize the problems existing in PE based on the secondary partitioning. The principle of CPE algorithm is given, and the performance of it for dynamical change detection is analyzed using synthetic signal, logistic map and Lorenz map. The detection ability of CPE algorithm in different signal-to-noise ratios (SNR) is studied and the algorithm complexity is discussed. The results show that CPE can accurately capture minor feature information and amplify the detection results of dynamical changes compared with PE, weighted permutation entropy (WPE) and amplitude-aware permutation entropy (AAPE), but it has less robustness to noise and requires a higher computation cost than the others. Finally, we use the new algorithm to analyze the rolling bearing fault signals. The application of actual signals illustrates that CPE performs better in detecting abnormal pulse of the rolling bearing when the embedded dimension is small. From all the analyses in this paper, we find that CPE has a better performance for dynamical change detection compared with the other three algorithms when there is a larger repetition rate of permutation pattern in the position sequences.

Permutation Pattern matching in (213, 231)-avoiding permutations

Given permutations σ of size k and π of size n with k < n, the permutation pattern matching problem is to decide whether σ occurs in π as an order-isomorphic subsequence. We give a linear-time algorithm in case both π and σ avoid the two size-3 permutations 213 and 231. For the special case where only σ avoids 213 and 231, we present a O(max(kn 2 , n 2 log log n)-time algorithm. We extend our research to bivincular patterns that avoid 213 and 231 and present a O(kn 4)-time algorithm. Finally we look at the related problem of the longest subsequence which avoids 213 and 231.