Skip to main content
Log in

Recognition of a Quasi-Periodic Sequence Containing an Unknown Number of Nonlinearly Extended Reference Subsequences

  • INFORMATION SCIENCE
  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

A previously unstudied optimization problem induced by noise-proof recognition of a quasi-periodic sequence, namely, by the recognition of a sequence \(Y\) of length \(N\) generated by a sequence \(U\) belonging to a given finite set \(W\) (alphabet) of sequences is considered. Each sequence \(U\) from \(W\) generates an exponentially sized set \(\mathcal{X}(U)\) consisting of all sequences of length \(N\) containing (as subsequences) a varying number of admissible quasi-periodic (fluctuational) repeats of \(U\). Each quasi-periodic repeat is generated by admissible transformations of U, namely, by shifts and extensions. The recognition problem is to choose a sequence \(U\) from \(W\) and to approximate \(Y\) by an element \(X\) of the sequence set \(\mathcal{X}(U)\). The approximation criterion is the minimum of the sum of the squared distances between the elements of the sequences. We show that the considered problem is equivalent to the problem of summing the elements of two numerical sequences so as to minimize the sum of an unknown number \(M\) of terms, each being the difference between the nonweighted autoconvolution of \(U\) extended to a variable length (by multiple repeats of its elements) and a weighted convolution of this extended sequence with a subsequence of Y. It is proved that the considered optimization problem and the recognition problem are both solvable in polynomial time. An algorithm is constructed and its applicability for solving model application problems of noise-proof processing of ECG- and PPG-like quasi-periodic signals (electrocardiogram- and photoplethysmogram-like signals) is illustrated using numerical examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.

Similar content being viewed by others

REFERENCES

  1. A. V. Kel’manov, S. A. Khamidullin, and L. V. Okol’nishnikova, “Recognition of a quasiperiodic sequence containing identical subsequences-fragments,” Pattern Recogn. Image Anal. 14 (1), 72–83 (2004).

    MATH  Google Scholar 

  2. A. V. Kel’manov and S. A. Khamidullin, “Recognizing a quasiperiodic sequence composed of a given number of identical subsequences,” Pattern Recogn. Image Anal. 10 (1), 127–142 (2000).

    Google Scholar 

  3. A. V. Kel’manov, S. A. Khamidullin, L. V. Mikhailova, and P. S. Ruzankin, “Polynomial-time solvability of one optimization problem induced by processing and analyzing quasiperiodic ECG and PPG signals,” Communications in Computer and Information Science (Springer Gabler, 2020), pp. 88–101.

    Google Scholar 

  4. A. V. Kel’manov and S. A. Khamidullin, “Algorithm of recognition of a quasiperiodic sequence composed of a given number of truncated subsequences,” Pattern Recogn. Image Anal. 11 (1), 43–46 (2001).

    Google Scholar 

  5. A. V. Kel’manov and S. A. Khamidullin, “Recognition of a numerical sequence from fragments of a quasi-periodically repeating standard sequence,” Sib. Zh. Ind. Mat. 7 (2), 68–87 (2004).

    MathSciNet  MATH  Google Scholar 

  6. R. Rajni and I. Kaur, “Electrocardiogram signal analysis: An overview,” Int. J. Comput. Appl. 84 (7), 22–25 (2013).

    Google Scholar 

  7. M. S. Al-Ani, “ECG waveform classification based on P-QRS-T wave recognition,” UHD J. Sci. Technol. 2 (2), 7–14 (2018). https://doi.org/10.21928/uhdjst.v2n2y2018.pp7-14

  8. K. Shelley and S. Shelley, “Pulse oximeter waveform: Photoelectric plethysmography,” in Clinical Monitoring, Ed. by C. Lake, R. Hines, and C. Blitt (Saunders, 2001), pp. 420–428.

    Google Scholar 

  9. M. Elgendi, “On the analysis of fingertip photoplethysmogram signals,” Curr. Cardiol. Rev. 8 (1), 14–25 (2012).

    Article  Google Scholar 

Download references

Funding

This work was supported by the Russian Foundation for Basic Research (project nos. 19-07-00397 and 19-01-00308), the Basic Research Program of the Russian Academy of Sciences (project no. 0314-2019-0015), and the Program Top-5-100 of the Ministry of Science and Higher Education of the Russian Federation.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to L. V. Mikhailova or P. S. Ruzankin.

Additional information

Translated by I. Ruzanova

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kel’manov, A.V., Mikhailova, L.V., Ruzankin, P.S. et al. Recognition of a Quasi-Periodic Sequence Containing an Unknown Number of Nonlinearly Extended Reference Subsequences. Comput. Math. and Math. Phys. 61, 1153–1161 (2021). https://doi.org/10.1134/S0965542521070095

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542521070095

Keywords:

Navigation