scholarly journals A fast algorithm for complex discord searches in time series: HOT SAX Time

Author(s):  
Paolo Avogadro ◽  
Matteo Alessandro Dominoni
Keyword(s):  
2011 ◽  
Vol 03 (01n02) ◽  
pp. 167-186 ◽  
Author(s):  
YING JIANG ◽  
DONG MAO ◽  
YUESHENG XU

Sample entropy is a widely used tool for quantifying complexity of a biological system. Computing sample entropy directly using its definition requires large computational costs. We propose a fast algorithm based on a k-d tree data structure for computing sample entropy. We prove that the time complexity of the proposed algorithm is [Formula: see text] and its space complexity is O(N log N), where N is the length of the input time series and m is the length of its pattern templates. We present a numerical experiment that demonstrates significant improvement of the proposed algorithm in computing time.


IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 102554-102560 ◽  
Author(s):  
Fan Liu ◽  
Yong Deng
Keyword(s):  

1998 ◽  
Vol 246 (1-2) ◽  
pp. 117-121 ◽  
Author(s):  
N.N. Oiwa ◽  
N. Fiedler-Ferrara

1994 ◽  
Vol 144 ◽  
pp. 279-282
Author(s):  
A. Antalová

AbstractThe occurrence of LDE-type flares in the last three cycles has been investigated. The Fourier analysis spectrum was calculated for the time series of the LDE-type flare occurrence during the 20-th, the 21-st and the rising part of the 22-nd cycle. LDE-type flares (Long Duration Events in SXR) are associated with the interplanetary protons (SEP and STIP as well), energized coronal archs and radio type IV emission. Generally, in all the cycles considered, LDE-type flares mainly originated during a 6-year interval of the respective cycle (2 years before and 4 years after the sunspot cycle maximum). The following significant periodicities were found:• in the 20-th cycle: 1.4, 2.1, 2.9, 4.0, 10.7 and 54.2 of month,• in the 21-st cycle: 1.2, 1.6, 2.8, 4.9, 7.8 and 44.5 of month,• in the 22-nd cycle, till March 1992: 1.4, 1.8, 2.4, 7.2, 8.7, 11.8 and 29.1 of month,• in all interval (1969-1992):a)the longer periodicities: 232.1, 121.1 (the dominant at 10.1 of year), 80.7, 61.9 and 25.6 of month,b)the shorter periodicities: 4.7, 5.0, 6.8, 7.9, 9.1, 15.8 and 20.4 of month.Fourier analysis of the LDE-type flare index (FI) yields significant peaks at 2.3 - 2.9 months and 4.2 - 4.9 months. These short periodicities correspond remarkably in the all three last solar cycles. The larger periodicities are different in respective cycles.


Sign in / Sign up

Export Citation Format

Share Document