<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">inform</journal-id><journal-title-group><journal-title xml:lang="ru">Информатика</journal-title><trans-title-group xml:lang="en"><trans-title>Informatics</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1816-0301</issn><issn pub-type="epub">2617-6963</issn><publisher><publisher-name>UIIP NASB</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.37661/1816-0301-2Q21-18-3-36-47</article-id><article-id custom-type="elpub" pub-id-type="custom">inform-1157</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>MATHEMATICAL MODELING</subject></subj-group></article-categories><title-group><article-title>Последовательное статистическое принятие решений в задачах анализа потоков данных</article-title><trans-title-group xml:lang="en"><trans-title>Sequential statistical decision making in problems of data flows analysis</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-5790-1956</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Харин</surname><given-names>А. Ю.</given-names></name><name name-style="western" xml:lang="en"><surname>Kharin</surname><given-names>A. Y.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Харин Алексей Юрьевич - доктор физико-математических наук, доцент, заведующий кафедрой теории вероятностей и математической статистики БГУ, главный научный сотрудник НИЛ статистического анализа и моделирования Учреждения БГУ НИИ прикладных проблем математики и информатики.</p><p>Пр. Независимости, 4, Минск, 220030</p></bio><bio xml:lang="en"><p>Alexey Y. Kharin - Dr. Sci. (Phys.-Math.), Associate Professor, Head of the Department of Probability Theory and Mathematical Statistics, Leading Researcher of the Research Laboratory of Statistical Analysis and Modeling of the Research Institute for Applied Problems of Mathematics and Informatics, BSU.</p><p>Av. Nezavisimosti, 4, Minsk, 220030</p></bio><email xlink:type="simple">KharinAY@bsu.by</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Белорусский государственный университет</institution></aff><aff xml:lang="en"><institution>Belarusian State University</institution></aff></aff-alternatives><pub-date pub-type="collection"><year>2021</year></pub-date><pub-date pub-type="epub"><day>30</day><month>09</month><year>2021</year></pub-date><volume>18</volume><issue>3</issue><fpage>36</fpage><lpage>47</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Харин А.Ю., 2021</copyright-statement><copyright-year>2021</copyright-year><copyright-holder xml:lang="ru">Харин А.Ю.</copyright-holder><copyright-holder xml:lang="en">Kharin A.Y.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://inf.grid.by/jour/article/view/1157">https://inf.grid.by/jour/article/view/1157</self-uri><abstract><p>В задачах анализа потоков данных актуальны проблемы статистического принятия решений о параметрах наблюдаемых потоков. Для их решения в работе предлагается использовать последовательные статистические решающие правила. Такие правила построены в статье для трех моделей потоков наблюдений: последовательности независимых однородных наблюдений; последовательности наблюдений, образующих временной ряд с трендом; последовательности зависимых наблюдений, образующих однородную цепь Маркова. Для каждого случая рассмотрена также ситуация, когда модель описывает наблюдаемые стохастические данные с искажениями. В качестве допустимых искажений используются «выбросы» («засорения»), которые адекватно описывают наиболее часто встречающиеся на практике ситуации. Предложены семейства последовательных решающих правил, в рамках которых строятся робастные решающие правила, позволяющие снизить влияние искажений на характеристики эффективности. Для иллюстрации преимуществ построенных решающих правил приводятся результаты компьютерных экспериментов.</p></abstract><trans-abstract xml:lang="en"><p>In the problems of data flows analysis, the problems of statistical decision making on parameters of observed data flows are important. For their solution it is proposed to use sequential statistical decision rules. The rules are constructed for three models of observation flows: sequence of independent homogeneous observations; sequence of observations forming a time series with a trend; sequence of dependent observations forming a homogeneous Markov chain. For each case the situation is considered, where the model describes the observed stochastic data with a distortion. "Outliers" ("contamination") are used as the admissible distortions that adequately describe the majority of situations appear in practice. For such situations the families of sequential decision rules are proposed, and robust decision rules are constructed that allow to reduce influence of distortion to the efficiency characteristics. The results of computer experiments are given to illustrate the constructed decision rules.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>последовательное решающее правило</kwd><kwd>статистический тест</kwd><kwd>временной ряд с трендом</kwd><kwd>однородная цепь Маркова</kwd><kwd>искажения</kwd></kwd-group><kwd-group xml:lang="en"><kwd>sequential decision rule</kwd><kwd>statistical test</kwd><kwd>time series with trend</kwd><kwd>homogeneous Markov chain</kwd><kwd>distortion</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Результаты исследования получены при выполнении НИР «Библиотека процедур для компьютерного мониторинга данных и принятия решений на основе методов последовательного анализа» в рамках ГПНИ «Цифровые и космические технологии, безопасность человека, общества и государства», а также при поддержке стипендии Президента Республики Беларусь талантливым молодым ученым на 2021 г.</funding-statement><funding-statement xml:lang="en">The results of the paper are obtained within the Project "Procedures library for computer monitoring of data and decision making on the basis of sequential analysis methods" in frames of the State research program "Digital and space technologies, human and state safety", and with the support of the grant of the President of the Republic of Belarus of talented young researchers for the year 2021</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Mukhopadhyay, N. Sequential Methods and Their Applications / N. Mukhopadhyay, B. de Silva. - N. Y. : Marcel Dekker, 2009. - 504 р.</mixed-citation><mixed-citation xml:lang="en">Mukhopadhyay N., Silva B. de. Sequential Methods and Their Applications. New York, Marcel Dekker, 2009, 504 р.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Wald, A. Sequential Analysis / A. Wald. - N. Y. : John Wiley and Sons, 1947. - 212 p.</mixed-citation><mixed-citation xml:lang="en">Wald A. Sequential Analysis. New York, John Wiley and Sons, 1947, 212 p.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Lai, T. Sequential analysis: Some classical problems and new challenges / T. Lai // Statistica Sinica. -2001. - Vol. 11. - P. 303-408.</mixed-citation><mixed-citation xml:lang="en">Lai T. Sequential analysis: Some classical problems and new challenges. Statistica Sinica, 2001, vol. 11, рр. 303-408.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Харин, А. Ю. Робастность байесовских и последовательных статистических решающих правил / А. Ю. Харин. - Минск : БГУ, 2013. - 207 с.</mixed-citation><mixed-citation xml:lang="en">Kharin A. Y. Robastnost bajesovskih i posledovatelnyh statisticheskih reshayuschih pravil. Robustness of Bayesian and Sequential Statistical Decision Rules. Minsk, Belorusskij gosudarstvennyj universitet, 2013, 207 p. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Huber, P. Robust Statistics / P. Huber, E. Ronchetti. - N. Y. : Wiley, 2009, 380 р.</mixed-citation><mixed-citation xml:lang="en">Huber P., Ronchetti E. Robust Statistics. New York, Wiley, 2009, 380 р.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Maevskii, V. V. Robust regressive forecasting under functional distortions in a model / V. V. Maevskii, Y. S. Kharin // Automation and Remote Control. - 2002. - Vol. 63, iss. 11. - Р. 1803-1820.</mixed-citation><mixed-citation xml:lang="en">Maevskii V. V., Kharin Y. S. Robust regressive forecasting under functional distortions in a model. Automation and Remote Control, 2002, vol. 63, iss. 11, рр. 1803-1820.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Weiss, C. H. Discrete-valued Time Series / C. H. Weiss. - Oxford : John Wiley and Sons, 2018. - 284 p.</mixed-citation><mixed-citation xml:lang="en">Weiss C. H. Discrete-valued Time Series. Oxford, John Wiley and Sons, 2018, 284 p.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Kharin, A. Y. Robust sequential test for hypotheses about discrete distributions in the presence of "outliers" / A. Y. Kharin, D. V. Kishylau // J. of Mathematical Sciences. - 2015. - Vol. 205, iss. 1. - Р. 68-73.</mixed-citation><mixed-citation xml:lang="en">Kharin A. Y., Kishylau D. V. Robust sequential test for hypotheses about discrete distributions in the presence of "outliers". Journal of Mathematical Sciences, 2015, vol. 205, iss. 1, рр. 68-73.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Kharin, A. Performance and robustness analysis of sequential hypotheses testing for time series with trend / A. Kharin, T. T. Tu // Austrian J. of Statistics. - 2017. - Vol. 46, no. 3-4. - Р. 23-36.</mixed-citation><mixed-citation xml:lang="en">Kharin A., Tu T. T. Performance and robustness analysis of sequential hypotheses testing for time series with trend. Austrian Journal of Statistics, 2017, vol. 46, no. 3-4, рр. 23-36.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Kharin, A. Y. On error probabilities calculation for the truncated sequential probability ratio test / A. Y. Kharin, T. T. Tu // Журнал Бел. гос. ун-та. Математика. Информатика. - 2018. - № 1. - Р. 68-76.</mixed-citation><mixed-citation xml:lang="en">Kharin A. Y., Tu T. T. On error probabilities calculation for the truncated sequential probability ratio test. Zhurnal Belorusskogo gosudarstvennogo universiteta. Matematika. Informatika [Journal of the Belarusian State University. Mathematics and Informatics], 2018, no. 1, рр. 68-76.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Kemeny, J. G. Finite Markov Chains / J. G. Kemeny, J. L. Snell. - N. Y. : Springer, 1960. - 238 р.</mixed-citation><mixed-citation xml:lang="en">Kemeny J. G., Snell J. L. Finite Markov Chains. New York, Springer, 1960, 238 р.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Kharin, A. Y. An approach to asymptotic robustness analysis of sequential tests for composite parametric hypotheses / A. Y. Kharin // J. of Mathematical Sciences. - 2017. - Vol. 227, iss. 2. - Р. 196-203.</mixed-citation><mixed-citation xml:lang="en">Kharin A. Y. An approach to asymptotic robustness analysis of sequential tests for composite parametric hypotheses. Journal of Mathematical Sciences, 2017, vol. 227, iss. 2, рр. 196-203.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Tu, T. T. Sequential probability ratio test for many simple hypotheses on parameters of time series with trend / T. T. Tu, A. Y. Kharin // Журнал Бел. гос. ун-та. Математика. Информатика. - 2019. - № 1. -Р. 35-45.</mixed-citation><mixed-citation xml:lang="en">Tu T. T., Kharin A. Y. Sequential probability ratio test for many simple hypotheses on parameters of time series with trend. Zhurnal Belorusskogo gosudarstvennogo universiteta. Matematika. Informatika [Journal of the Belarusian State University. Mathematics and Informatics], 2019, no. 1, рр. 35-45.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Siegmund, D. Sequential Analysis. Tests and Confidence Intervals / D. Siegmund. - N. Y. : Springer-Verlag, 1985. - 272 p.</mixed-citation><mixed-citation xml:lang="en">Siegmund D. Sequential Analysis. Tests and Confidence Intervals. New York, Springer-Verlag, 1985, 272 p.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Ghosh, B. Sequential Tests of Statistical Hypotheses / B. Ghosh. - Reading : Addison - Wesley, 1970. -454 p.</mixed-citation><mixed-citation xml:lang="en">Ghosh B. Sequential Tests of Statistical Hypotheses. Reading, Addison - Wesley, 1970, 454 p.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
