An Algorithm for Finding the Longest Common Almost Wave Subsequence with the Trend

TL Lu, KS Huang, CB Yang�- 2023 14th IIAI International�…, 2023 - ieeexplore.ieee.org
TL Lu, KS Huang, CB Yang
2023 14th IIAI International Congress on Advanced Applied�…, 2023ieeexplore.ieee.org
Numeric sequences often exhibit similar behaviors or trends, such as fluctuations in
electrocardiograms and stock values that resemble waves. This paper attempts to find the
longest common almost wave subsequence with the trend (LCaWSt) between two numeric
sequences A and B, given a wave trend T and a certain tolerance constant c. The LCaWSt
problem aims to find the longest common subsequence of A and B, consisting of the almost
increasing and decreasing segments alternatively, whose trend follows the prefix of T. We�…
Numeric sequences often exhibit similar behaviors or trends, such as fluctuations in electrocardiograms and stock values that resemble waves. This paper attempts to find the longest common almost wave subsequence with the trend (LCaWSt) between two numeric sequences A and B, given a wave trend T and a certain tolerance constant c. The LCaWSt problem aims to find the longest common subsequence of A and B, consisting of the almost increasing and decreasing segments alternatively, whose trend follows the prefix of T. We propose an algorithm for finding the LCaWSt in O(mnc) time and O(nc) space, where m and n denote the lengths of A and B, respectively, .
ieeexplore.ieee.org
Showing the best result for this search. See all results