Fast computation of approximate entropy.
The approximate entropy (ApEn) is a measure of systems complexity. The implementation of the method is computationally expensive and requires execution time analogous to the square of the size of the input signal. We propose here a fast algorithm which speeds up the computation of approximate entropy by detecting early some vectors that are not similar and by excluding them from the similarity test. Experimental analysis with various biomedical signals revealed a significant improvement in execution times.
Manis
George
G
University of Ioannina, Department of Computer Science, Ioannina 45110, Greece. manis@cs.uoi.gr
D000465:Algorithms; D003198:Computer Simulation; D003627:Data Interpretation, Statistical; D003936:Diagnosis, Computer-Assisted / Q000379:methods*; D019277:Entropy; D008954:Models, Biological; D015233:Models, Statistical; D012815:Signal Processing, Computer-Assisted; D013997:Time Factors