Improved Lempel-Ziv algorithm based on complexity measurement of short time series

Proceedings - Fourth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2007

Volumn 2, Issue , 2007, Pages 771-775

  Liu, Feng Tao ^a   Tang, Yong ^b  

^a DONGHUA UNIVERSITY   (China)

^b FUZHOU UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEXITY MEASUREMENT; LEMPEL-ZIV ALGORITHMS; UNIVERSAL ALGORITHMS;

ALGORITHMS; ERROR ANALYSIS; PROBABILITY; SEQUENTIAL MACHINES; TIME SERIES ANALYSIS;

COMPUTATIONAL COMPLEXITY;

EID: 44049107253     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FSKD.2007.357     Document Type: Conference Paper

References (9)

1. A. Lempel, and J. Ziv, "On the complexity of finite sequences," IEEE Transactions on Information Theory, vol. IT- 22,no.1, pp. 75- 81, (1976)
2. F. Kasper, and H.G. Schuster, "Easily calculable measure for the complexity of spatiotemporal patterns," Physical Review A, vol.36, no.2, pp. 842-848, (1987)
3. G. Chen, L. Kuang, L. Zhang, and L. Lin, "Complexity analysis on spike trains of the single auditory nerve fiber in guinea pig," ACTA Biophysica Sinica, vol.19, no.3, pp. 297-302, (2003)
4. H.L. Chan, M.A. Lin, and S.C. Fang, "Linear and Nonlinear Analysis of Electroencephalogram of the Coma", Proceedings of the 26th Annual International Conference of the IEEE EMBS, pp. 593-595, (2004)
5. H. Morita, and K. Kobayashi, "On asymptotic optimality of a sliding window variation of Lempel-Ziv codes," IEEE Transactions on Information Theory, vol.39, no.6,pp. 1840-1846,(1993)
6. J.H. Xu, and X.B. Wu, "Using complexity measure to characterize information transmission of human brain cortex," Science in China (Series B), vol.24, no.l, pp. 57-63, (1994)
7. N. Radhakrishnan, and B.N. Gangadhar, "Estimating regularity in epileptic seizure time-series data," IEEE Engineering in Medicine and Biology, pp. 89-94, (1998)
8. R. Yan, and R.X. Gao, " Complexity as a measure for machine health evaluation," IEEE Transactions on instrumentation and measurement, vol.53, no.4, pp. 1327-1334, (2004)
9. W. Jia, N. Kong, F. Li, X. Gao, S. Gao, G. Zhang, Y. Wang, and F. Yang, "An epileptic seizure prediction algorithm based on second-order complexity measure," Physiological Measurement, vol.26, no.5, pp. 609-625, (2005)