Abstract
The subject of the study is a noise-proof segregation problem for the sequence being the sum of two independent quasiperiodic sequences. The problem is stated for the case when every quasiperiodic sequence is formed from the known number of identical given subsequences-fragments. A posteriori approach to this problem leads to solving an unexplored discrete optimization problem. A polynomial-time algorithm that guarantees the optimal solution to this optimization problem is proposed. Additionally, there are some examples of numerical simulation for illustration.
The study presented was supported by the Russian Academy of Science (the Program of basic research), project FWNF-2022-0015.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kel’manov, A., Khamidullin, S.: Posterior detection of a given number of identical subsequences in a quasi-periodic sequence. Comput. Math. Math. Phys. 41, 762–774 (2001)
Kel’manov, A.V., Khamidullin, S.A.: Simultaneous a posteriori detection and identification of a predetermined number of quasi-periodic fragments in a sequence based on their segments. Pattern Recogn. Image Anal. 16(3), 344–357 (2006)
Kel’manov, A., Khamidullin, S., Mikhailova, L., Ruzankin, P.: Polynomial-time solvability of one optimization problem induced by processing and analyzing quasiperiodic ECG and PPG signals. In: Jaćimović, M., Khachay, M., Malkova, V., Posypkin, M. (eds.) OPTIMA 2019. CCIS, vol. 1145, pp. 88–101. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-38603-0_7
Comon, P., Jutten, C. (eds.): Handbook of Blind Source Separation. Independent Component Analysis and Applications. Academic Press, Cambridge (2010)
Chien, J.-T.: Source Separation and Machine Learning. Academic Press, Cambridge (2019)
Schobben, D.W.E.: Blind signal separation, an overview. In: Schobben, D.W.E. (ed.) Real-time Adaptive Concepts in Acoustics, pp. 75–86. Springer, Dordrecht (2001). https://doi.org/10.1007/978-94-010-0812-9_6
Cardoso, J.-F.: Blind signal separation: statistical principles. In: Proceedings of the IEEE, vol. 86, no. 10, pp. 2009–2025 (1998). https://doi.org/10.1109/5.720250
Bach, F.R., Jordan, M.I.: Blind one-microphone speech separation: a spectral learning approach. In: Saul, L.K., Weiss, Y., Bottou, L. (eds.) Advances in Neural Information Processing Systems, vol. 17, pp. 65–72. MIT Press, Cambridge (2005)
Roweis, S.: One microphone source separation. In: Proceedings of the 13th International Conference on Neural Information Processing System, pp. 763–769. MIT Press, Cambridge (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Mikhailova, L. (2023). One Segregation Problem for the Sum of Two Quasiperiodic Sequences. In: Olenev, N., Evtushenko, Y., Jaćimović, M., Khachay, M., Malkova, V. (eds) Optimization and Applications. OPTIMA 2023. Lecture Notes in Computer Science, vol 14395. Springer, Cham. https://doi.org/10.1007/978-3-031-47859-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-031-47859-8_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-47858-1
Online ISBN: 978-3-031-47859-8
eBook Packages: Computer ScienceComputer Science (R0)