Abstract
We propose an alignment-based average delay time estimation algorithm between two time series in the propagation of time-varying delay. Though the number of the minimum cost alignments may be exponential in the length of the time series, the proposed algorithm takes account of all such alignments, and as a post-alignment process, it runs in time linear in the number of the nodes in the minimum cost alignment graph , which is at most the length squared. The efficiency of our algorithm is confirmed through numerical experiments compared to the naive enumeration algorithm using recursive calls to traverse the graph. • Proposed average time delay estimation takes account of all the minimum cost alignments. • The proposed algorithm runs in time linear to the number of nodes in the minimum cost alignment graph. • The time complexity of the proposed algorithm does not depend on the number of the minimum cost alignments.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.