Title
Effects of the series length on Lempel-Ziv Complexity during sleep.
Abstract
Lempel-Ziv Complexity (LZC) has been demonstrated to be a powerful complexity measure in several biomedical applications. During sleep, it is still not clear how many samples are required to ensure robustness of its estimate when computed on beat-to-beat interval series (RR). The aims of this study were: i) evaluation of the number of necessary samples in different sleep stages for a reliable estimation of LZC; ii) evaluation of the LZC when considering inter-subject variability; and iii) comparison between LZC and Sample Entropy (SampEn). Both synthetic and real data were employed. In particular, synthetic RR signals were generated by means of AR models fitted on real data. The minimum number of samples required by LZC for having no changes in its average value, for both NREM and REM sleep periods, was 10(4) (p<;0.01) when using a binary quantization. However, LZC can be computed with N >1000 when a tolerance of 5% is considered satisfying. The influence of the inter-subject variability on the LZC was first assessed on model generated data confirming what found (>10(4); p<;0.01) for both NREM and REM stage. However, on real data, without differentiate between sleep stages, the minimum number of samples required was 1.8×10(4). The linear correlation between LZC and SampEn was computed on a synthetic dataset. We obtained a correlation higher than 0.75 (p<;0.01) when considering sleep stages separately, and higher than 0.90 (p<;0.01) when stages were not differentiated. Summarizing, we suggest to use LZC with the binary quantization and at least 1000 samples when a variation smaller than 5% is considered satisfying, or at least 10(4) for maximal accuracy. The use of more than 2 levels of quantization is not recommended.
Year
DOI
Venue
2014
10.1109/EMBC.2014.6943685
EMBC
Keywords
Field
DocType
synthetic rr signal generation,electrocardiography,robustness,maximal accuracy,lzc evaluation,sample tolerance,series length effects,signal sampling,complexity measure,beat-to-beat interval series,ar model fitting,electroencephalography,sleep,quantisation (signal),medical signal processing,curve fitting,lempel-ziv complexity estimation,minimum sample number requirement,lzc estimation,sleep stage differentiation,computational complexity,linear correlation,sample entropy,sample variation,biomedical applications,binary codes,sleep stages,binary quantization,inter-subject variability effect,nrem sleep period,correlation methods
Computer science,Lempel-Ziv complexity,Electronic engineering,Speech recognition
Conference
Volume
ISSN
Citations 
2014
1557-170X
0
PageRank 
References 
Authors
0.34
4
5
Name
Order
Citations
PageRank
Massimo W Rivolta104.73
M Migliorini230.87
Md Aktaruzzaman300.34
Roberto Sassi431.58
Anna Maria Bianchi511915.44