<?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">mais</journal-id><journal-title-group><journal-title xml:lang="ru">Моделирование и анализ информационных систем</journal-title><trans-title-group xml:lang="en"><trans-title>Modeling and Analysis of Information Systems</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1818-1015</issn><issn pub-type="epub">2313-5417</issn><publisher><publisher-name>Yaroslavl State University</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">mais-957</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>Articles</subject></subj-group></article-categories><title-group><article-title>Метод автоматического построения алгоритмов распознавания участков фазовых траекторий</article-title><trans-title-group xml:lang="en"><trans-title>Method of automated construction of pattern recognition algorithms on phase paths</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Коваленко</surname><given-names>Д. С.</given-names></name><name name-style="western" xml:lang="en"><surname>Kovalenko</surname><given-names>Dmitry</given-names></name></name-alternatives><email xlink:type="simple">kovalenkods@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff xml:lang="ru" id="aff-1"><institution>МГУ им. М.В. Ломоносова</institution><country>Russian Federation</country></aff><pub-date pub-type="collection"><year>2009</year></pub-date><pub-date pub-type="epub"><day>20</day><month>12</month><year>2009</year></pub-date><volume>16</volume><issue>4</issue><fpage>6</fpage><lpage>21</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Коваленко Д.С., 2009</copyright-statement><copyright-year>2009</copyright-year><copyright-holder xml:lang="ru">Коваленко Д.С.</copyright-holder><copyright-holder xml:lang="en">Kovalenko D.</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://www.mais-journal.ru/jour/article/view/957">https://www.mais-journal.ru/jour/article/view/957</self-uri><abstract><p>Рассматривается задача автоматического построения алгоритмов распознавания нештатного поведения динамических систем. Информация о поведении системы доступна в виде фазовой траектории в пространстве показаний датчиков. Особенностью рассматриваемой задачи распознавания является тот факт, что траектории могут быть существенно искажены по амплитуде и растянуты или сжаты по времени в различных условиях работы системы. В работе предложен метод автоматического построения алгоритмов распознавания нештатного поведения динамических систем по заданной обучающей выборке. Метод позволяет строить алгоритмы распознавания, которые имеют более высокую устойчивость к искажениям фазовых траекторий по сравнению с другими известными методами построения алгоритмов распознавания.</p></abstract><trans-abstract xml:lang="en"><p>The problem of automated construction of recognizers of anomalies in the behavior of complicated dynamical systems is solved by means of analyzing trajectories obtained from sensors surrounding the system. A specific feature of the problem consists in the fact that, depending on the individual properties of the system and conditions of its operation, trajectories that contain anomalies may significantly differ from each other in amplitude and length. Besides, the training set could be incompletely defined. The algorithm described here is based on the idea of applying an algebraic approach to the labeling of trajectories. It allows to construct recognizers of abnormal behavior of complicated dynamical systems. The training of the algorithm could be done on an incompletely defined training set.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>задача обучения по прецедентам</kwd><kwd>алгоритм распознавания</kwd><kwd>обучающая выборка</kwd><kwd>алгебраический подход к задаче построения алгоритмов  выделения трендов</kwd></kwd-group><kwd-group xml:lang="en"><kwd>machine learning</kwd><kwd>recognition algorithm</kwd><kwd>training set</kwd><kwd>problem of constructing an algorithm on a training set</kwd><kwd>algebraic approach</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Рудаков К. В., Чехович Ю. В. О проблеме синтеза обучающих алгоритмов выделения трендов (алгебраический подход) // Прикладная математика и информатика. М.: Изд-во факультета ВМиК МГУ, 2001. N 8. С. 97-114.</mixed-citation><mixed-citation xml:lang="en">Рудаков К. В., Чехович Ю. В. О проблеме синтеза обучающих алгоритмов выделения трендов (алгебраический подход) // Прикладная математика и информатика. М.: Изд-во факультета ВМиК МГУ, 2001. N 8. С. 97-114.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Коваленко Д. С., Костенко В. А., Васин Е. А. Исследование применимости алгеб¬раического подхода к анализу временных рядов // Методы и средства обработки информации. М.: Изд-во факультета ВМиК МГУ, 2005. С. 553-559.</mixed-citation><mixed-citation xml:lang="en">Коваленко Д. С., Костенко В. А., Васин Е. А. Исследование применимости алгеб¬раического подхода к анализу временных рядов // Методы и средства обработки информации. М.: Изд-во факультета ВМиК МГУ, 2005. С. 553-559.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Воронцов К. В. Комбинаторный подход к оценке качества обучаемых ал¬горитмов // Математические вопросы кибернетики. 2004. №13. С.5-36. http://www.ccas.ru/frc/papers/voron04mpc.pdf</mixed-citation><mixed-citation xml:lang="en">Воронцов К. В. Комбинаторный подход к оценке качества обучаемых ал¬горитмов // Математические вопросы кибернетики. 2004. №13. С.5-36. http://www.ccas.ru/frc/papers/voron04mpc.pdf</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Коваленко Д. С., Костенко В. А. Метод построения алгоритмов распознавания, основанных на идеях аксиоматического подхода // Сборник научных трудов XI Всероссийской научно-технической конференции «Нейроинформатика-2009». М.: Изд-во МИФИ, 2009.</mixed-citation><mixed-citation xml:lang="en">Коваленко Д. С., Костенко В. А. Метод построения алгоритмов распознавания, основанных на идеях аксиоматического подхода // Сборник научных трудов XI Всероссийской научно-технической конференции «Нейроинформатика-2009». М.: Изд-во МИФИ, 2009.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">KeoghE.J., MichaelJ. Pazzani Derivative Dynamic Time Warping. // First SIAM International Conference on Data Mining (SDM'2001), Chicago, USA. 2001. http://www.ics.uci.edu/ pazzani/Pub1ications/sdm01.pdf.</mixed-citation><mixed-citation xml:lang="en">KeoghE.J., MichaelJ. Pazzani Derivative Dynamic Time Warping. // First SIAM International Conference on Data Mining (SDM'2001), Chicago, USA. 2001. http://www.ics.uci.edu/ pazzani/Pub1ications/sdm01.pdf.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Коваленко Д. С. Методы нечеткого сравнения и голосования для построения рас¬познавателей нештатного поведения динамических систем // Труды V Московской международной конференции по исследованию операций «ORM-2007». М.: МАКС Пресс, 2007. С.123-125.</mixed-citation><mixed-citation xml:lang="en">Коваленко Д. С. Методы нечеткого сравнения и голосования для построения рас¬познавателей нештатного поведения динамических систем // Труды V Московской международной конференции по исследованию операций «ORM-2007». М.: МАКС Пресс, 2007. С.123-125.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Данилов Д. Л., Жиглявский А. А. Главные компоненты временных рядов: метод "Гусеница"// СПб.: Санкт-Петербургский университет, 1997.</mixed-citation><mixed-citation xml:lang="en">Данилов Д. Л., Жиглявский А. А. Главные компоненты временных рядов: метод "Гусеница"// СПб.: Санкт-Петербургский университет, 1997.</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>
