Классификация случайных сигналов на основе их двухсвязных марковских моделей
Работая с нашим сайтом, вы даете свое согласие на использование файлов cookie. Это необходимо для нормального функционирования сайта, показа целевой рекламы и анализа трафика. Статистика использования сайта отправляется в «Яндекс» и «Google»
Научный журнал Моделирование, оптимизация и информационные технологииThe scientific journal Modeling, Optimization and Information Technology
Online media
issn 2310-6018

Classification of random signals based on their doubly connected Markov models

Kalinin M.Y.   Choporov O.N.   Bonch-Bruevich A.M.  

UDC 621.396
DOI: 10.26102/2310-6018/2022.38.3.017

  • Abstract
  • List of references
  • About authors

The article considers the problem of identifying the pre-selected class of an observed signal. This appears to be a relevant issue in the theory of pattern recognition, clustering, statistical decisions, technical diagnostics, and a number of other areas of science and technology. As a signal model, its doubly connected Markov model (complex Markov chain) is used based on three-dimensional probability densities of simulated random processes. The technique for forming class models according to known probabilistic characteristics or according to a classified training sample of samples is regarded. As a part of the Bayesian approach, the posterior probabilities that determine the affiliation of the observed sample of signal samples with each class are defined. An optimal signal classification algorithm is proposed, a decision-making algorithm is developed, decisive statistics are formed that depend on the observed sample of samples and matrices of transition probabilities of the analyzed classes, providing means for decision-making with a given reliability and based on the Wald procedure; their properties are also examined. Statistical simulation of the classification algorithm has been carried out, which confirms its effectiveness. The research results can be used in various systems and devices for detecting objects according to the random signals generated by them, for example, in technical diagnostics equipment.

1. Prokis Dzh. Tsifrovaya svyaz'. Per. s angl.; pod red. D.D. Klovskogo. Moskva: Radio i svyaz'; 2000;197–214. (In Russ.).

2. Sklyar B. Tsifrovaya svyaz'. Teoreticheskiye osnovy i prakticheskoye primeneniye. Per. s angl. Moskva: Vil'yams; 2003. P. 134–163. (In Russ.).

3. Sklyar B. Tsifrovaya svyaz'. Teoreticheskiye osnovy i prakticheskoye primeneniye. Izd. 2-ye, ispr. Per. s angl. Moskva: Vil'yams; 2004. S. 210. (In Russ.).

4. Webb, Andrew R. Statistical pattern recognition. 2 ed., [Repr.]. Chichester: Wiley, 2003. – XVIII. 496 p.

5. Gitis L.Kh. Statisticheskaya klassifikatsiya i klasternyy analiz. Moskva. Izdatel'stvo Moskovskogo gosudarstvennogo gornogo universiteta; 2003. 157 p. (In Russ.).

6. Morris H. DeGroot. Optimal Statistical Decisions. Willey Classics Library Edition Published; 2004. С. 121–147, 230–255.

7. Petrov E.P., Xarina N.L., Haryushin V.F. Matematicheskie modeli i algoritmy filtracii cifrovyh polutonovyh izobrazhenij na osnove slozhnyh cepej Markova. Cifrovaya obrabotka signalov. 2012;3:52–57. (In Russ.).

8. Shi, C.-T. Signal Pattern Recognition Based on Fractal Features and Machine Learning. Appl. Sci. 2018;8:1327.

9. Xiang Cao, Kunyuan Zhao, Dan Xu. Emotion Recognition of Single-electrode EEG based on Multi-feature Combination in Time-frequency Domain. Journal of Physics: Conference Series, Volume 1827, 6th International Conference on Electronic Technology and Information Science (ICETIS 2021) 8-10 January 2021. Harbin, China.

10. Bezruk V.M., Ivanenko A.I. Detection and recognition of signals under conditions of a priori uncertainty in automated radio monitoring. Radioelektronika i informatika = Radioelectronics & Informatics. 2018;3:8–12. (In Russ.).

11. Bulinsky A.V., Shiryaev A.N. Theory of random processes. Moscow: Fizmatlit; 2003. (In Russ.).

12. Br´emaud P. Markov chains. Gibbs Fields, Monte Carlo Simulation, and Queues. Springer. 2005.

13. Wentzel E.S., Ovcharov L.A. Theory of random processes and its engineering applications. Moscow: Higher School, 2000, 383 p. (In Russ.).

14. Kalinin M.Y. Osobennosti razrabotki programmy classifikatsii informatsionnyh signalov na osnove markovskoj modeli. Okhrana, bezopasnost', svyaz'. 2018;2(3):48–57. (In Russ.).

15. Kalinin M.Yu. Programma klassifikacii informacionnyh signalov. Svidetelstvo o gosudarstvennoj registracii programmy dlya EVM № 2018618911, 23.07.2018. Zayavka № 2018616495 ot 13.06.2018. (In Russ.).

Kalinin Maxim Yurevich

Email: maks@oxrana.org


Moscow, Russian Federation

Choporov OIeg Nicolaevich
Doctor of Technical Sciences Professor

Voronezh State Medical University after N.N. Burdenko

Voronezh, Russian Federation

Bonch-Bruevich Andrej Mihajlovich
Candidate of Technical Sciences Associate Professor
Email: ambonchbruevich@fa.ru

Financial University under the Government of the Russian Federation

Moscow, Russian Federation

Keywords: signal, classification, markov model, wald procedure, decision statistics

For citation: Kalinin M.Y. Choporov O.N. Bonch-Bruevich A.M. Classification of random signals based on their doubly connected Markov models. Modeling, Optimization and Information Technology. 2022;10(3). Available from: https://moitvivt.ru/ru/journal/pdf?id=1222 DOI: 10.26102/2310-6018/2022.38.3.017 (In Russ).


Full text in PDF

Received 29.08.2022

Revised 19.09.2022

Accepted 23.09.2022

Published 23.09.2022