<?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">sustain</journal-id><journal-title-group><journal-title xml:lang="ru">Надежность</journal-title><trans-title-group xml:lang="en"><trans-title>Dependability</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1729-2646</issn><issn pub-type="epub">2500-3909</issn><publisher><publisher-name>RAMS Journal Limited liability company</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21683/1729-2646-2022-22-4-53-62</article-id><article-id custom-type="elpub" pub-id-type="custom">sustain-496</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>BIG DATA PROCESSING. ARTIFICIAL  INTELLIGENCE</subject></subj-group></article-categories><title-group><article-title>Анализ UMAP – метода снижения размерности исходных данных в машинном обучении для прогнозирования отказов в локомотивном комплексе</article-title><trans-title-group xml:lang="en"><trans-title>Analysis of UMAP, the method for reducing the dimensionality of initial data in machine learning for the purpose of failure prediction in a motive power service</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>Pronevich</surname><given-names>O. B.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Проневич Ольга Борисовна – кандидат технических наук, руководитель проектов отдела постановки задач, внедрения и сопровождения системных разработок отделения управления рисками сложных технических систем </p><p>Москва</p></bio><bio xml:lang="en"><p>Olga B. Pronevich, Candidate of Engineering, Project Manager, Unit for Problem Definition, Deployment and Support of System-Level Designs, Division for Risk Management of Complex Technical Systems </p><p>Moscow</p></bio><email xlink:type="simple">obpronevich@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib><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>Klokova</surname><given-names>A. P.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Клокова Анна Павловна – аспирант, Российский университет транспорта РУТ (МИИТ); специалист отделения управления рисками сложных технических систем</p><p>Москва</p></bio><bio xml:lang="en"><p>Anna P. Klokova, Postgraduate Student, Russian University of Transport RUT (MIIT), Specialist, Division for Risk Management of Complex Technical Systems </p><p>Moscow</p></bio><email xlink:type="simple">i@aklokova.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>АО «НИИАС»</institution><country>Россия</country></aff><aff xml:lang="en"><institution>JSC NIIAS</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2022</year></pub-date><pub-date pub-type="epub"><day>22</day><month>11</month><year>2022</year></pub-date><volume>22</volume><issue>4</issue><fpage>53</fpage><lpage>62</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Проневич О.Б., Клокова А.П., 2022</copyright-statement><copyright-year>2022</copyright-year><copyright-holder xml:lang="ru">Проневич О.Б., Клокова А.П.</copyright-holder><copyright-holder xml:lang="en">Pronevich O.B., Klokova A.P.</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.dependability.ru/jour/article/view/496">https://www.dependability.ru/jour/article/view/496</self-uri><abstract><p>Цель. Преобразование признаков является одним из этапов применения методов машинного обучения, оказывающих существенное влияние на качество регрессионных моделей. Целью настоящей статьи является разработка критериев оценки качества снижения размерности данных на этапе преобразования признаков и адаптация метода UMAP к решению задачи прогнозирования количества дней до отказа на локомотивах ОАО «РЖД». Методы. Методы преобразования данных делятся на две группы: одни пытаются сохранить глобальную структуру данных, вторые – локальные расстояния между точками. В настоящей статье подробно рассмотрен нелинейный метод снижения размерности UMAP, низкоразмерное представление данных в котором основывается на преобразовании графа ближайших соседей с сохранением структуры данных. Изучение структуры многообразия исходных данных осуществляется с применением методов топологического анализа данных и методами построения нечетких симплицированных множеств.Результаты. Анализ теоретической базы UMAP, впервые проведенный на русском языке, позволил обоснованно выделить три основных параметра метода, варьирование которых оказывает существенное влияние на вид данных, полученных в результате преобразования. В частности – на качество разделения классов на двумерном пространстве. Также были определены характеристики входного набора параметров, влияющих на результаты UMAP. Продемонстрированы результаты практического применения метода UMAP. На промежуточных этапах: перечень ближайших соседей, взвешенный граф ближайших соседей. Основной результат: низкоразмерное представление данных (из исходных 44 измерений) на двумерном пространстве с разделением классов, что подтверждается как расчетами, так и визуально. Выводы. Определено, что UMAP является эффективным и обоснованным методом снижения размерности, позволяющим за счет варьирования параметров преобразовывать данные таким образом, чтобы повысить качество подаваемых на модели машинного обучения данных по критерию «очевидное разделение классов». Преобразование является промежуточным этапом для подготовки данных к применению регрессионных моделей, и разделение классов выполнено для исключения грубых ошибок регрессий.</p></abstract><trans-abstract xml:lang="en"><p>Aim. Feature transformation is one of the stages of machine learning application that has a significant effect on the quality of regression models. The paper aims to develop criteria for evaluating the quality of data dimensionality reduction at the stage of feature transformation and adaptation of the UMAP method to the problem of prediction of the number of days to failure in the locomotives of JSC RZD. Methods. The data transformation methods are divided into two groups, those that attempt to preserve the global data structure, and those that attempt to preserve the distances between points. The paper examines in detail the UMAP no-linear method of dimensionality reduction, whose low-dimensional data presentation is based on a transformation of a nearest neighbour graph retaining the data structure. The structure of the initial data manifold is examined using topological data analysis and simplified fuzzy set construction methods. Results. The analysis of UMAP theory conducted in the Russian language for the first time enabled a substantiated identification of the three primary parameters of the method, whose variation significantly affects the type of data obtained as the result of a transformation. In particular, that pertains to the quality of class separation over a two-dimensional space. Additionally, the characteristics of the input set of parameters were identified that affect the UMAP results. Practical results of UMAP application weredemonstrated. Intermediate results included a list of nearest neighbours, a weighted graph of nearest neighbours. The fundamental result is a low-dimensional data representation (out of 44 initial measurements) over a two-dimensional space with class separation, which is confirmed both by calculations, and visually. Conclusions. It was identified that UMAP is an efficient and substantiated method of dimensionality reduction that allows – through parameter variation – transforming data in such a way as to improve the quality of data submitted to machine learning models by the criterion of “evident class separation”. The transformation is an intermediate stage of data preparation for regression model application, and class separation was performed for the purpose of eliminating the probability of gross regression errors.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>машинное обучение</kwd><kwd>снижение размерности</kwd><kwd>нелинейные методы</kwd><kwd>преобразование признаков</kwd><kwd>регрессия</kwd><kwd>опасные события</kwd></kwd-group><kwd-group xml:lang="en"><kwd>machine learning</kwd><kwd>dimension reduction</kwd><kwd>non-linear methods</kwd><kwd>feature transformation</kwd><kwd>regression</kwd><kwd>hazardous events</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">Шубинский И.Б., Проневич О.Б. Методы интеллектуального анализа данных для прогнозирования опасных событий // Железнодорожный транспорт. 2021. № 12. С. 27-31.</mixed-citation><mixed-citation xml:lang="en">Shubinsky I.B, Pronevich O.B. [Methods of deep learning for hazard prediction]. Zheleznorodozhny transport 2021;12:27-31. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Проневич О.Б., Зайцев М.В. Интеллектуальные методы повышения точности прогнозирования редких опасных событий на железнодорожном транспорте // Надежность. 2021. Т. 21. № 3. С. 54-65. DOI: 10.21683/1729-2646-2021-21-3-54-65</mixed-citation><mixed-citation xml:lang="en">Pronevich O.B., Zaytsev M.V. Intelligent methods for improving the accuracy of prediction of rare hazardous events in railway transportation. Dependability 2021;21(3):54-65. DOI: https://doi.org/10.21683/1729-2646-2021-21-3-54-65</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Применение методов машинного обучения для прогнозирования опасных отказов объектов железнодорожного пути / И.Б. Шубинский, А.М. Замышляев, О.Б. Проневич, А.Н. Игнатов, Е.Н. Платонов // Надежность. 2020. Т. 20. № 2. С. 43-53. DOI: 10.21683/1729-2646-2020-20-2-43-53</mixed-citation><mixed-citation xml:lang="en">Shubinsky I.B., Zamyshliaev A.M., Pronevich O.B., Platonov E.N., Ignatov A.N. Application of machine learning methods for predicting hazardous failures of railway track assets. Dependability 2020;2:45-53. DOI: https://doi.org/10.21683/1729-2646-2020-20-2-43-53</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Платонов Е.Н., Просвирин К.В. Прогнозирование дефектов верхнего строения железнодорожного пути методами машинного обучения // Вестник компьютерных и информационных технологий. 2022. Т. 19. № 2. С. 8-18. DOI: 10.14489/vkit.2022.02.pp.008-018</mixed-citation><mixed-citation xml:lang="en">Platonov E.N., Prosvirin K.V. Prediction of track structure defects by machine learning methods. Herald of computer and information technologies 2022;19(2):8-18. DOI: 10.14489/vkit.2022.02.pp.008-018 (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Корнеева Е.В. Сидоренко В.Г. Анализ применимости термина Big Data к автоматизированной системе оперативного управления перевозками // Наука и техника транспорта. 2022. № 1. С. 70-76.</mixed-citation><mixed-citation xml:lang="en">Korneeva E.V., Sidorenko V.G. Analysis of big data term applicability to automated system of transportation operational control. Science and Technology in Transport 2022;1:70-76. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Устич П.А., Иванов А.А., Мажидов Ф.А. Применение информационных технологий в системе технического обслуживания и ремонта вагонов // Автоматизация. Современные технологии. 2016. № 10. С. 29-38.</mixed-citation><mixed-citation xml:lang="en">Ustich P.A., Ivanov A.A., Mazhidov F.A. Application of information technology in the cars technical maintenance system and repair. Avtomatizatsiya. Sovremennye tekhnologii 2016;10:29-38. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Калайдин Е.Н., Пиронко М.Д. Особенности сбора и обработки данных для построения моделей машинного обучения // Актуальные проблемы экономической теории и практики: сборник научных трудов / под редакцией В.А. Сидорова. Краснодар, 2020. С. 116-123.</mixed-citation><mixed-citation xml:lang="en">Kalaydin E.N., Pironko M.D. [Specificity of the collection and processing of data for the purpose of construction of machine learning models]. In: Sidorov V.A., editor. [Topical issues of economic theory and practice. Collected science papers]. Krasnodar; 2020. P. 116-123. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Тимченко Е.А. Проблемы предочистки данных // Молодежная наука – развитию агропромышленного комплекса: материалы Всероссийской (национальной) научно-практической конференции студентов, аспирантов и молодых ученых. Курск, 3-4 декабря 2020 г. С. 263-269.</mixed-citation><mixed-citation xml:lang="en">Timchenko E.A. [Matters of preliminary data cleansing]. In: [Young Science for the Development of Agriculture. Proceedings of the All-Russian (National) research and practice conference of undergraduate, postgraduate students and young scientists]; 2020:263-269. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Акимов А.А., Валитов Д.Р., Кубряк А.И. Предварительная обработка данных для машинного обучения // Научное обозрение. Технические науки. 2022. № 2. С. 26-31. DOI: 10.17513/srts.1391</mixed-citation><mixed-citation xml:lang="en">Akimov A.A., Valitov D.R., Kubryak A.I. Data preprocessing for machine learning. Scientific Review. Technical science 2022;2: 26-31. DOI: 10.17513/srts.1391 (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Анализ существующих методов снижения размерности входных данных / С.Д. Ерохин, Б.Б. Борисенко, И.Д. Мартишин, А.С. Фадеев // Телекоммуникации и транспорт. 2022. Т. 16. № 1. С. 30-37. DOI: 10.36724/2072-8735-2022-16-1-30-37</mixed-citation><mixed-citation xml:lang="en">Erokhin S.D., Borisenko B.B., Martishin I.D., Fadeev A.S. Analysis of existing methods to reduce the dimensionality of input data. T-Comm 2022;16(1):30-37. DOI: 10.36724/2072-8735-2022-16-1-30-37 (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Федотов М.В., Грачев В.В. Предиктивная аналитика технического состояния систем тепловозов с использованием нейросетевых прогнозных моделей // Бюллетень результатов научных исследований. 2021. № 3. С. 102-114. DOI: 10.20295/2223-9987-2021-3-102-114.</mixed-citation><mixed-citation xml:lang="en">Fedotov M.V., Grachev V. V. Predictive analytics of the technical condition of diesel locomotive systems using neural network predictive models. Bulletin of Scientific Research Results 2021;3:102-114. DOI 10.20295/2223-9987-2021-3-102-114. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Хамидов О.Р., Грищенко А.В. Обнаружение неисправностей подшипников качения асинхронного тягового электродвигателя локомотивов на основе современных интеллектуальных методов // Вестник транспорта Поволжья. 2020. № 1 (79). С. 35-41.</mixed-citation><mixed-citation xml:lang="en">Khamidov O.R., Grishchenko A.V. [Detecting faults in rolling bearings of asynchronous traction electric motors of locomotives using modern AI-based methods]. Vestnik transporta Povolzhya 2020;1(79):35-41. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Диагностирование газовоздушного тракта тепловозного дизеля с использованием интеллектуального классификатора / В.В. Грачев, М.В. Федотов, А.В. Грищенко, Ф.Ю. Базилевский, А.Л. Шарапов // Бюллетень результатов научных исследований. 2022. № 2. С. 124- 140. DOI: 10.20295/2223-9987-2022-2-124-140</mixed-citation><mixed-citation xml:lang="en">Grachev V.V., Fedotov M.V., Grizhshenko A.V., Bazilevskiy F.Yu., Sharapov A.L. Locomotive Diesel GasAir Tract Diagnostics with the Use of Intellectual Classifier. Bulletin of Scientific Research Results 2022;2:124-140. DOI 10.20295/2223-9987-2022-2-124-140. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Ефименко Е.Ю., Мясников Е.В. Оценка методов снижения размерности в задаче распознавания личности по походке // Сборник трудов по материалам VII Международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ 2021), Самара, 20-24 сентября 2021. Самарский университет, 2021. Т. 2. С. 159-160.</mixed-citation><mixed-citation xml:lang="en">Efimenko E.Yu., Miasnikov E.V. [Evaluating the methods of dimensionality reduction as part of identity recognition by the walk]. In: Miasnikov V.V., editor. [Proceedings of the VII International Conference and Youth School]. Samara; 2021. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Горбунова А.А. Сравнительный анализ алгоритмов снижения размерности данных для исследования экспрессии генов // 77-я научная конференция студентов и аспирантов Белорусского государственного университета: материалы конференции в 3 ч., Минск, 11–22 мая 2020 года. Минск: Белорусский государственный университет, 2020. С. 161-164.</mixed-citation><mixed-citation xml:lang="en">Gorbunov A.A. [Comparative analysis of the data dimensionality reduction algorithms as part of gene expression research]. In: [Proceedings of the 77-th Science Conference of the Undergraduate and Postgraduate Students of the Belarusian State University in 3 volumes]. Minsk; 2020. P. 161-164. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Кулагин М.А. Интеллектуальная система анализа и прогнозирования нарушений при управлении подвижным составом: дис. … канд. техн. наук: 2.9.8. М., 2022. 229 с.</mixed-citation><mixed-citation xml:lang="en">Kulagin M.A. [An AI-based system for analysing and predicting train control violations: a Candidate of Engineering Thesis]. Moscow; 2022. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Leland McInnes, John Healy, James Melville. UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction [Электронный ресурс]. Режим доступа: https://arxiv.org/pdf/1802.03426.pdf, свободный (дата обращения 03.10.2022). DOI: 10.48550/ arXiv.1802.03426</mixed-citation><mixed-citation xml:lang="en">McInnes L., Healy J., Melville J. UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction. arXiv; 2018. DOI: https://doi.org/10.48550/arXiv.1802.03426</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Leland McInnes, John Healy, James Melville. UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction // arXiv. — 2020. — 21 September. DOI: https://doi.org/10.48550/arXiv.1802.03426</mixed-citation><mixed-citation xml:lang="en">McInnes L., Healy J., Melville J. UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction. arXiv; 2020. DOI: https://doi.org/10.48550/arXiv.1802.03426</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Wei Dong, Charikar Moses, Kai Li. Efficient k-nearest neighbor graph construction for generic similarity measures // Conference: Proceedings of the 20th international conference on World wide web, March 28–April 1, 2011. Hyderabad, India, 2011. Pages 577–586. DOI: 10.1145/1963405.1963487</mixed-citation><mixed-citation xml:lang="en">Dong W., Moses C., Li K. Efficient k-nearest neighbor graph construction for generic similarity measures. In: Proceedings of the 20th international conference on World wide web; 2011. P. 577-586. DOI: 10.1145/1963405.1963487</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Kai Ming Ting, Takashi Washio, Ye Zhu et al. Breaking the curse of dimensionality with Isolation Kernel [Электронный ресурс]. Режим доступа: https://arxiv.org/pdf/2109.14198.pdf, свободный (дата обращения 03.10.2022). DOI: 10.48550/arXiv.2109.14198</mixed-citation><mixed-citation xml:lang="en">Ting K.M., Washio T., Zhu Y., Xu Y. Breaking the curse of dimensionality with Isolation Kernel. arXiv; 2021. DOI: https://doi.org/10.48550/arXiv.2109.14198</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>
