CC BY
56
http://vestnik.mrsu.ru ISSN Print 0236-2910
ISSN Online 2313-0636
УДК 004.9:622.625.1 DOI: 10.15507/0236-2910.028.201802.191-206
§|||§§ Исследование информативности признаков llllll при распознавании состояний рельсовых линий
Е. М. Тарасов", В. JL Герус, А. Е. Тарасова
ФГБОУ ВО «Самарский государственный университет путей сообщения» (г. Самара, Россия)
Введение. Многомерность пространства состояний рельсовых линий, близость границ классов из-за воздействия внешних возмущений существенно усложняют задачу распознавания и классификации данных состояний, вследствие чего ее возможно решить только с использованием множества информативных признаков. Вместе с тем расширение априорного алфавита признаков приводит к существенному увеличению экономических потерь для создания сложной системы распознавания, появлению ошибок измерения множества признаков, увеличению времени обработки информации, что отрицательно отражается на распознавании в реальном времени. В работе рассмотрена задача уменьшения размерности пространства признаков распознающей системы состояний рельсовых линий и формирования рабочего множества признаков с определением наиболее информативных сочетаний. Материалы и методы. Оценка информативности признаков осуществлялась методом корреляционных коэффициентов, а также с помощью обученного классификатора с решающей функцией, аргументами которой являлись входные и выходные электрические параметры четырехполюсника рельсовой линии. В качестве решающей функции был использован полином Колмогорова-Габора второй степени сложности, обученный решением несовместной системы уравнений. Математические и технические расчеты проводились в программе Mathcad.
Результаты исследования. Наиболее информативными первичными признаками для надежной классификации состояний рельсовых линий являются входные и выходные параметры четырехполюсника рельсовой линии. При использовании данных признаков все классы надежно распознаются, а функции качества распознавания превышают 1,2.
Обсуждение и заключения. Результаты, полученные в ходе исследования, подтверждают возможности подходов при формировании рабочего множества признаков и могут быть использованы при разработке обучаемых классификаторов состояний. Сочетание двух методов позволяет синтезировать сложные, многоуровневые системы распознавания, что является основным вкладом данной работы в развитие принципов распознавания образов.
Ключевые слова информативность признаков, корреляционная функция, критерии качества, решающая функция, рельсовая линия
Для цитирования: Тарасов Е. М., Герус В. Л., Тарасова А. Е. Исследование информативности признаков при распознавании состояний рельсовых линий // Вестник Мордовского университета. 2018. Т. 28, №> 2. С. 191-206. DOI: https://doi.org/10.15507/0236-2910.028.201802.191-206
© Тарасов Е. М., Герус В. Л., Тарасова А. Е., 2018
191
Study of Informative Value of Features in Rail Condition Monitoring
Е. М. Tarasov*, V. L. Gerus, А. Е. Tarasova
Samara State Transport University (Samara, Russia)
Introduction. The multidimensionality and the proximity of class boundaries due to external disturbances significantly complicate rail condition monitoring. Many informative signs are taken into account during the monitoring. Expansion of the a priori character alphabet in complex recognition system leads to a significant increase in economic losses. The emergence of measurement errors of many features and an increase in the processing time of information worsen the real time monitoring of railways. The article deals with the diminution of the dimensionality of the feature space of the recognizing system in rail condition monitoring and facilitates the formation of a working set of characteristics with the indication of the most informative combinations.
Materials and Methods. The informativeness evaluation of the signs was carried out with the help of correlation coefficients and a trained classifier with a decisive function. The arguments of the classifier were the input and output electrical parameters of the four-pole of the rail line. The Kolmogorov-Gabor polynomial of the second degree of complexity, trained by solving an incompatible system of equations, was used as a decisive function. Mathematical and technical calculations were carried out in Mathcad programming. Results. In summary, these results show that the most informative indicators for a reliable classification of rail condition are input and output parameters of the four-port network of the rail line. All classes are reliably recognized. The recognition quality functions exceed 1.2. Conclusions. The results obtained in the study confirm the feasibility of approaches in forming a work set of features. The findings of this article can be used in the development of the principles of pattern recognition.
Keywords: informativity of features, correlation function, quality criteria, decisive function, rail line
For citation: Tarasov Е. М., Gerus V L., Tarasova А. Е. Study of Informative Value of Features in Rail Condition Monitoring. Vestnik Mordovskogo universiteta = Mordovia University Bulletin. 2018; 28(2):191-206. DOI: https://doi.org/10.15507/0236-2910.028.201802.191-206
Введение иногда затрудняется зашумленностью неВыделение наиболее информативных которых наиболее информативных при-признаков - одна из важнейших задач при знаков или невозможностью измерить их построении распознающих систем. Раз- прямыми методами. Поэтому в нефор-мерность признакового пространства мальных подходах при формировании зависит от разделяющих свойств при- множества рассматривается несколько знаков: чем информативнее признаки путей решения проблемы. Согласно од-для конкретного образа или класса, тем ному из них, информативность признаков меньше размерность признакового про- для распознавания состояний объектов странства [1]. определяется через исследование качества Однако до настоящего времени от- распознавания, проведенного с использо-сутствует формальное решение задачи ванием выбранных признаков1. Согласно формирования множества признаков, другому, качество признаков определяет-полностью удовлетворяющее высоким ся исходя из свойств признаков, составля-требованиям к распознающим системам ющих образы, без учета распознающих в транспорте. Процедура формирования свойств классификатора. Существует два информативного множества признаков пути формирования множества:
1 Robust recognition via information theoretic learning / R. He [et al.]. Cham : Springer, 2014. 120 p. DOI: https://doi.org/10.1007/978-3-319-07416-0
1) с самого начала ведется поиск малого числа признаков с большей информативностью;
2) из большого числа исходных признаков отбираются наиболее полезные для распознавания признаки, и размерность существенно уменьшается.
Ценным свойством описанных подходов является возможность снизить размерность вектора измерений при удачном выборе первичного алфавита признаков [2].
Итак, формально поставленная задача выбора признаков трактуется следующим образом: имеется первичный алфавит признаков X = RN, на его основе требуется построить рабочее множество признаков X' = Rn размерности п и отображение F:X^X', обладающие требуемыми свойствами или являющиеся в каком-то смысле оптимальными2.
Обозначенная проблема минимизации множества признаков особенно ярко проявляется при построении классификаторов состояний рельсовых линий с множеством информативных признаков и решающих функций.
Приведем наиболее распространенную в настоящее время классификацию рельсовых состояний3:
- I класс (нормальный режим) соответствует свободному и исправному состоянию рельсовых линий участка контроля;
- II класс (шунтовой режим) соответствует занятому поездом состоянию рельсовых линий участка контроля;
- III класс (контрольный режим) соответствует свободному, но неисправному состоянию рельсовых линий участка контроля.
Для построения эффективной системы распознавания состояний рельсовых линий образы, описывающие каждый класс в любой момент времени, должны быть схожими между собой и иметь достаточно близкие значения, но из-за воздействия внешних факторов значения некоторых признаков в образах различных классов могут быть почти идентичными [3-4]. Поэтому предпочтительными будут признаки, индивидуально сгруппированные для каждого класса образов. Другими словами, признаки i-го класса должны существенно отличаться от признаков ]-и ^го классов, а этого при классификации состояний рельсовых линий возможно добиться увеличением размерностей алфавита первичных признаков.
Важнейшей особенностью при разработке распознающего устройства состояний рельсовых линий является то, что значения измеренных признаков, составляющих вектор или образ состояний Х1 = х1, х2,..., х, неизбежно подвержены влиянию изменений первичных параметров рельсовых линий вследствие механических и электромагнитных воздействий. Данные воздействия искажают информацию признаков, и это сказывается на всех стадиях процесса, от формирования результатов измеренных значений до классификации состояний решающими функдиями ^ = (хш х^ ..., Хр ..., хри)4-5[5].
2 Потапов А. С. Распознавание образов и машинное восприятие: общий подход на основе принципа минимальной длины описания. СПб. : Политехника, 2007. 548 с. URL: http://aideus.com/ research/doc/2007_Polytech_MDL-book.pdf
3 Тарасов Е. М. Инвариантные классификаторы состояний рельсовых линий для систем интервального управления движением поездов : автореф. дис. ... д-ра техн. наук. Самара, 2004. 32 с. URL: http://www.dissercat.com/content/invariantnye-klassifikatory-sostoyanii-relsovykh-linii-dlya-sistem-intervalnogo-upravleniya-
4 Dougherty G. Pattern recognition and classification: an introduction. New York : Springer, 2013. 207 p. DOI: https://doi.org/10.1007/978-1-4614-5323-9
5 Бузенков И. И., Тюфанова А. А., Чернышева Е. М. Применение метода многопараметрического распознавания образов для диагностики технического состояния радиорелейного оборудования системы управления движением судов // Технические науки в России и за рубежом : мат-лы VII Междунар. науч. конф. М. : Буки-Веди, 2017. С. 115-120. URL: https://moluch.ru/conf/tech/ archive/286/13067
Поэтому при формировании множества необходимо учесть особенность различной реакции первичных информативных признаков на внешние воздействия, а при синтезе классификатора состояний рельсовых линий - в первую очередь определить оптимальный набор признаков, квазиинвариантных к внешним воздействиям и обеспечивающих максимальное качество распознавания.
Целью работы является разработка методики анализа информативности признаков на содержательном уровне без учета системы распознавания, а также с учетом обученной системы распознавания с решающими функциями и рекомендациями по формированию рабочего множества признаков.
Обзор литературы
Одной из основных задач при формировании рабочего множества признаков является преобразование первичной информации для удобства кластеризации. В результате такого преобразования расстояния между образами (кластерами) максимизируются, а между значениями признаков внутри классов -минимизируются, т. е. образы становятся более компактными и обладающими более четкими границами классов [6]. При этом, как правило, стремятся также уменьшить размерность пространства признаков, исключая межклассовые признаки, не несущие полезной информации для классификации [7]. В интуитивном понимании образы одного класса должны быть идентичны или иметь практически одинаковые значения ряда признаков. Однако при этом могут присутствовать признаки, довольно сильно отличающиеся внутри образов и по-разному характеризующие различные классы образов.
Для количественных признаков характерна погрешность измерения, поэтому признакам присваиваются коэффициенты, максимизирующие средние расстояния между образами различных классов и минимизирующие расстоя-
ния между образами одного и того же класса [8]. При статистической и вероятностной оценке информативности и кластеризации интересны методики, раскрытые в работах [9-10], суть которых заключается в оценке плотности распределения. Находятся пики плотности, которые принимаются за центры кластеров или образов, и вокруг данных пиков группируются остальные признаки. Представляет определенный интерес статья [11], где рассматривается адаптивный алгоритм формирования признаков, полученный за счет развития теории распознавания информации на основе модифицированного метода Хаусдорфа путем коррекции координат шаблонов подсистемы формирования образов (кластеров).
Вместе с тем, несмотря на множество методик и алгоритмов группировки признаков, а также способов первичного преобразования исходных данных, при решении практических задач распознавания классов, не допускающих ошибки распознавания, их применимость ограничена, поскольку для построения системы классификации или обучения классификаторов требуются огромные массивы данных.
Решение задачи оценки информативности признаков должно включать также ранжировку признаков. Если признаки независимые, то вычисляя ошибку распознавания для группы N признаков, включающей 7-ый признак, а затем для группы без этого признака и сравнивая полученные вероятности ошибок, можно определить, следует ли использовать данный признак. После подобного определения информативности каждого признака выбираются признаки с большей информативностью.
Если признаки зависимые, то процесс ранжировки признаков выполняется по следующему алгоритму:
1) все N признаков исключаются поочередно, как в процедуре, описанной выше;
2) в оставшемся пространстве (N-1) признаков исследуется критерий качества распознавания;
3) исключается признак, отсутствие которого оказывает наименьшее влияние на величину критерия;
4) в результате поочередного исследования остальных (N-1) признаков исключается следующий признак;
5) процесс ранжировки повторяется (N-1) раз.
В качестве меры информативности в алгоритме могут использоваться системные энтропийные меры оценки информативности признаков распознава-ния6 [12-13]. Признаки, уменьшающие неопределенность заданной ситуации, считаются более информативными, чем признаки, которые приводят к увеличению неопределенности распознавания или никак на нее не влияют. Поэтому энтропию можно считать мерой неопределенности, и предпочтительным правилом является выбор признаков, обеспечивающих минимум энтропии границ рассматриваемых классов [14].
Для решения вопросов пренебрежения некоторыми признаками из множества (отнесенными к помехам) предложен ряд способов «элиминирования» признаков.
Согласно [15-16], селекция признаков осуществляется в результате анализа коэффициента корреляции между значением признака и некоторым порогом класса, заданным ранее. По величине коэффициента корреляции элиминируются второстепенные, незначительные признаки. Е. А. Патрик в фундаментальной работе7 предложил 6 способов понижения размерности пространства признаков: рассмотрение
локального понижения размерности в подпространствах, составляющих образы некоторого класса, изменение проекции пространств признаков, линейное преобразование и др. Однако из-за большого разнообразия операций преобразования приемы не вписываются в единую формализованную математическую процедуру. А. Г. Ивахненко8 предложил осуществлять упорядочение признаков оценкой дисперсии: чем больше дисперсия признака, тем меньше надежность распознавания, и наоборот, поэтому признаки с малой дисперсией более ценны для распознавания.
В работе И. А. Борисова9 процесс селекции осуществляется по следующему алгоритму:
1) формируются классы;
2) на основе экспертного анализа составляется первоначальное множество признаков;
3) оцениваются ошибки классификации;
4) из признакового пространства исключаются поочередно признаки и по величине ошибки формируется рабочее множество признаков.
В статье [17] рассмотрено преобразование признаков путем бинаризации по порогу. Величина порога задается видом самого процесса, и как правило, бинаризация происходит при алгоритме аддитивного выбора порога. Например, в качестве алгоритма предлагается выбор математического ожидания или моды, а также наибольшего пика гистограммы признака.
Результаты анализа научных источников свидетельствуют о недостаточной проработанности вопросов в об-
6 Tou J. T. Advances in information system science. New York : Plenum Press, 1970. Vol. 3. URL: https://link.springer.com/book/10.1007/978-1-4615-8243-4
7 Patrick E. A. Fundamentals of pattern recognition. New Jersey : Prentice-Hall, 1972. 408 p.
8 Ивахненко А. Г. Самообучающиеся системы распознавания и автоматического управления. Киев : Техника, 1969. 392 с. URL: http://urss.ru/cgi-bin/db.pl?lang=Ru&blang=ru&page=Book& id=118407
9 Сходство и компактность / И. А. Борисова [и др.] // Математические методы распознавания образов : доклады XIV Всерос. конф. М. : МАКС Пресс, 2009. С. 89-92. URL: https://search.rsl.ru/ ru/record/01004396120
ласти исследования информативности первичных признаков и формирования множества образов, не допускающих пересечения классов; в области исследования информативных признаков при распознавании состояний рельсовых линий исследования практически отсутствуют.
Материалы и методы
В современных системах распознавания состояния рельсовых линий классифицируются по информации одного признака, уровню напряжения на выходе рельсового четырехполюсника или уровню тока на его входе. Поскольку системы классификации состояний рельсовых линий функционируют в условиях воздействия значительных динамических нагрузок и индустриальных помех, классификация по значению одного признака приводит к ошибкам распознавания. Неисправное состояние (например, лопнувший рельс) из-за высокой проводимости изоляции рельсовых линий приводит к ложной классификации, т. е. возможно определение состояния рельсовой линии как исправного и свободного при фактически неисправном [18]. Поэтому прежде чем приступить к построению решающей функции классификатора, необходимо значительно расширить множество признаков для распознавания состояний рельсовых линий, но при этом решить задачу выделения наиболее информативных признаков, инвариантных к воздействию возмущений.
Существует два основных метода к оценке информативности (полезности) признаков, приемлемых для синтеза классификаторов состояний рельсовых линий10. В одном из них выбор признаков осуществляется безотносительно к тому, где и как эти признаки в даль-
нейшем будут использоваться, т. е. вне системы распознавания. Другой метод предполагает оценку информативности с участием системы распознавания, т. е. обучение классификатора осуществляется с использованием набора признаков, после чего с помощью определенного критерия оценивается информативность каждого из этих признаков.
Данные подходы не противоречат, а дополняют друг друга, поскольку на первом этапе считается, что принадлежность признаков к классам неизвестна, и селекция признаков для формирования множества осуществляется по степени их идентичности или взаимосвязи, т. е. происходит элиминирование (первичная обработка) признаков, которые затем, на втором этапе, могут использоваться при распознавании. Для этого применяется обучающая выборка образов, составленная из прошедших селекцию признаков. Данный подход практикуется в сложных, многоуровневых системах распознавания.
Поскольку признаки, вошедшие в текущие образы состояний, могут иметь различную физическую природу и диапазоны изменений (например, при распознавании состояний рельсовых линий используются амплитуды напряжений и токов, фазы токов и напряжений с различными диапазонами изменений), то в целях удобства работы с решающими функциями значения признаков необходимо нормировать, т. е. выразить через безразмерные величины по формуле11:
«j X
X
(1)
где xi - нормированное 7-ыи признак; X - среднее значение признака.
10 Ту Дж., Гонсалес Р. Принципы распознавания образов. М. : Мир, 1978. 412 с. URL: https:// www.twirpx.com/file/30410
11 Ивахненко А. Г. Самообучающиеся системы распознавания и автоматического управления. Киев : Техника, 1969. 392 с. URL: http://urss.ru/cgi-bin/db.pl?lang=Ru&blang=ru&page=Book& id=118407
При реализации первого метода оценки информативности (полезности) признаков в качестве меры использованы корреляционные функции12 [15; 19], которые позволяют установить взаимосвязь пар признаков хи и х2. из множества X = {х1, х2,..., хп} С этой целью необходимо рассмотреть попарную комбинацию признаков в каждой строке матрицы (2), составленную из значений признаков путем моделирования или измерения:
X =
Xi,
, Xj2,
ml '
22
m2 '
2n
(2)
Коэффициентом корреляции двух рассмотренных по следовательно стей является величина13:
rxx2 :
-x)(-xi), (3)
а-
- — Y.U-з
(4)
Сочетания пар признаков представлены на рис. 1.
где п - количество признаков в рассматриваемой последовательности; - среднее квадратичное отклонение; х - среднее значение признаков.
Значение гр ~ 1 указывает на однозначную детерминированную зависимость между рассматриваемыми признаками, причем один из признаков не несет информации о распознаваемом образе. Другими словами, данный признак является лишним во множестве, а при
Р и с. 1. Комбинация попарного сочетания признаков F i g. 1. Combination of pairwise conjunction of signs
12 Там же.
13 Там же.
г <1 указывает на отсутствие зави- и {х2}не исключаются повторяющиеся
симости между признаками, и пара значения.
признаков включается во множество14. На рис. 2. представлена блок-схема
При этом в последовательностях {х^} машинной программы исследования се-
Р и с. 2. Алгоритм исследования корреляционной связи информативных признаков F i g. 2. The algorithm of the correlation of informative features research
14 Тарасов Е. М. Инвариантные классификаторы состоянии рельсовых линий для систем интервального управления движением поездов : автореф. дис. ... д-ра техн. наук. Самара, 2004. 32 с. URL: http://www.dissercat.com/content/invariantnye-klassifikatory-sostoyanii-relsovykh-linii-dlya-sistem-intervalnogo-upravleniya-
лекции, реализованная в среде МА^АВ и состоящая из следующих последовательностей:
- определение коэффициентов [А] матрицы рельсового четырехполюсника;
- формирование информационной матрицы (Х) первичных признаков;
- нормирование коэффициентов матрицы;
- вычисление коэффициента взаимной корреляции.
Второй метод формирования множества признаков, как указывалось выше, предлагает осуществлять оценку информативности с помощью решающих функций и процедуры обучения15. Для этого выбирается минимальное количество признаков п = 2, вид решающей функции, ее сложность (для практической цели - полином второй степени), производится обучение решающей функции, после чего осуществляется оценка качества распознавания. Затем меняется один из используемых признаков, и процедура повторяется. Если качество распознавания с использованием первой пары признаков выше, чем со второй, то первая пара включается во множество, а процедура повторяется до тех пор, пока не произойдет перебор всего первичного алфавита признаков.
Покажем эффективность подхода с использованием первичного алфавита признаков, состоящего из комплексных амплитуд токов и напряжений на входе и выходе рельсового четырехполюсника. Необходимо учесть, что комплексные амплитуды выходного тока исключаются из рассмотрения, поскольку четырехполюсник рельсовой линии нагружен на входной импеданс классификатора, имеющий постоянную величину, поэтому характер изменения комплексной амплитуды напряжения и тока на выходе рель-
сового четырехполюсника совпадает [20-21].
В качестве решающей функции во втором методе использовался полином Колмогорова-Габора, который в общем случае имеет вид16:
d (х )=С0+
1=1
п п п п п
+ (5)
г=1 >=1 г=1 ]=1 к=1
где С0, С, С,, С к - коэффициенты полинома; х, х, хк - информативные признаки.
Количество парных сочетаний из обозначенных шести признаков
X = [и1,^1,11,щ1,и 2,ф2} равно:
n
CN =
N!
6!
n!(N - n)! 2!(6 - 2)!
=15. (б)
Следовательно, на основании (5) и рис. 3, а также с учетом х1^Ц2, x4^Фl, х^^щ ре-
шающие функции при всех сочетаниях имеют вид:
А (и2, ) = С0 + Ср2 + С2р2 + СЩРг + +си2+с+ ср^++с%и1ц2;
/2 (и2, и1) = С0 + си2 + с2и1 + с3и2и1 + +с4и22 + с5и1 + с6и^и1 + с7и2и + сии2;
/з (и2, V) = Со + си2 + С2% + си2<Р1 +
+си1 + + с6и1ъ + си2V + си1ч>1; Л (и2,1) = с + си + сЛ + с3и2I + +Си2 + с I2, + си I: + си2112 + Си11:2;
/з (и2, VI) = Со + си2 + С2У; + Сзи2^1 + +с4и2+су1+с6и2>1+Си2¥1 + Си2 V;2;
15 Bishop C. Pattern recognition and machine learning. New York : Springer, 2006. 738 p. URL: http://www.springer.com/us/book/9780387310732
16 Tarasov E. M., Isaicheva A. G. Technique of measurement of ultralow resistance of current conductive junction of rail lines as the problem of states object identification // Proceedings of Information Technology and Nanotechnology, CEUR Workshop Proceedings. 2015. P. 397-401. DOI: https://doi.org/ 10.18287/1613-0073-2015-1490
fe (2, Ui) = Со + с>2 + CU + CvU + +CA<Ú + CU + Ce^Ui + C^l + CÚUl
f (<2, P) = Co + C<2 + C2< + C3<2<\ + + С4Ф22 + C5<12 + QP2P1 + C7P2Pl2 + C8P22Pl2;
f8 12 ) = C0 + C#2 + C2i1 + C3%i1 +
+ C5 i2+c6^22 ii + clV2 I2+c8^2 ii2;
/9 Vi) = Со + C^ + c^Yi + QWi +
+САф22 + С5^12 + Q^Yl + С7 + C8^2Vl2;
/10 (U, <Pi) = C + ОД + C2Pi + C3U191 + +QU12 + C&1 + c6ü?Vi + c7Uitf + CUIÚ;
fn (U, Ij) = c0 + CJUJ + C21 + CUI + +CU2 + C5 Ij2 + C6Uj2 Ij + C7Uj Ij2 + C8Uj2 Ij2;
/12 (1Y) = Co + ОД + C2W1 + C3U1V1 + +C4U12 + C5^2 + QUVi + CUvl + C8U>12;
/13 (1 > I) = Co + C<Pi + C2 /1 + c>iA +
+C4^12 + C5 /12 + C6^12 /1 + C7?i/2 + C8^12 /12; /14 (l > Vl ) = C0 + ClPl + C2Vl + C3 WV +
+C4^2 + c5w2 + Q^Vi + c>Vi2 + c>iV2; /¡5 (() = c0 + ед + + с il¥l + +C4 /2 + C5¥2x + C6 I?¥i + с7 Ix¥2x + с8 i^2.
(7)
Количественная оценка качества распознавания, а следовательно, информативность участвующей пары признаков, составляющих образы состояний по второму методу, включающему в анализ систему распознава-
ния, осуществляется с использованием функции качества разделения клас-
сов
[3]:
kns =
inf d(x,x ,...,x„)N
supd (x ,X2 )S V(x ,x2 ,...,xn),
где Km - критерий распознавания I и II классов; inf dx2,...,xn)N - минимальное пороговое значение решающей функции I класса; sup dx2,...,xn)S -максимальное пороговое значение решающей функции II класса.
ksk -
inf d ( ,x2 ,...,x„ )
supd (xj ,X2 ,...,xn )K V(Xj ,x2 ,...,xn),
где KSK - критерий распознавания II и III классов; inf dx2,...,xn^S - минимальное пороговое значение решающей функции II класса; sup d (xj, Xj,..., xn)K -максимальное пороговое значение решающей функции III класса.
Результаты исследования
С помощью Mathcad были проведены исследования взаимокорреляционных коэффициентов пар признаков. При моделировании и исследовании были приняты следующие допущения: длина рельсовой линии - 2 км, частота сигнального тока опроса рельсовых линий - 25 Гц. Результаты исследований представлены на рис. 3.
Из рис. 3 следует, что взаимокорреляционный коэффициент пар признаков r (U и ф2) имеет наименьшую величину, равную 0,42, поэтому данная пара считается наиболее информативной, и при создании системы распоз-
17 Тарасов Е. М. Инвариантные классификаторы состояний рельсовых линий для систем интервального управления движением поездов : автореф. дис. ... д-ра техн. наук. Самара, 2004. 32 с. URL: http://www.dissercat.com/content/invariantnye-klassifikatory-sostoyanii-relsovykh-linii-dlya-sistem-intervalnogo-upravleniya-
18 Ивахненко А. Г. Самообучающиеся системы распознавания и автоматического управления. Киев : Техника, 1969. 392 с. URL: http://urss.ru/cgi-bin/db.pl?lang=Ru&blang=ru&page=Book&id=118407
навания рационально использовать сочетание признаков и2 и ф2. Следующей парой признаков, имеющей наименьший коэффициент корреляции, является фаза тока на входе и напряжения на выходе рельсовой линии, у которой значение взаимокорреляционного коэффициента равно 0,48. При синтезе более сложной решающей функции с тремя признаками - аргументами, следовательно, необходимо использовать амплитуды и фазы напряжения на выходе рельсовой линии, а также фазы тока на ее входе. Остальные сочетания, как видно на рис. 3, имеют высокий коэффициент корреляции ~ 1, поэтому их следует исключить из множества.
Рассмотренный подход осуществляет классификацию на первичном, признаковом уровне. Более сложные системы и алгоритмы распознавания предполагают использование решающих функций и обучение классификатора.
При исследовании информативности вторым методом с использованием
решающих функций, согласно (7), попарное сочетание признаков имеет вид:
^ = f (иф); 4г = f(и!и); dз = f (иф); = f (и2,щ); d5 =f (и2,1d6 =f(ф,и
d7 =У(фг,ф); 4 =У(ф2,11); 4 =У(фг>¥1); >• ^о =У(и1 ф); ¿и =!'(и1,11); 42 =У(и
^з =У(А,11); 414 =У(А,^1); 415 =У(11 >^1).
Решающее правило при оценке информативности по второму методу звучит следующим образом: те сочетания признаков, при использовании которых решающая функция имеет максимальное значение критериев качества распознавания, являются наиболее информативными.
На рис. 4. представлены результаты анализа качества распознавания классов двумерными образами с использованием полинома Колмогорова-Грабара в качестве решающей функции.
Согласно требованиям обеспечения безопасности движения поездов,
Р и с. 3. Значения взаимокорреляционного коэффициента F i g. 3. Values of the correlation coefficient
Р и с. 4. Значения функций качества разделения двумерными образами F i g. 4. Values of separation quality functions by two-dimensional images
критерии разделения классов должен иметь значения К.„, и К„„ > 1,1-1,2,
Ло ОК .ш,
т. е. границы классов должны быть четкими, и классы никогда не должны пересекаться. И сочетания признаков, используемые в решающей функции обученного классификатора и позволяющие правильно распознавать классы, обладают характерными свойствами и наиболее информативны. Такими сочетаниями при распознавании I и II классов, согласно рис. 4, являются ¿1 (К^ = 1,8638; КОК = 1,4799) и ¿3 (К« = 1,1637; КОК = 1,1170). Данные сочетания обеспечивают инвариантность к возмущающим воздействиям, поскольку диапазон изменения проводимости изоляции рельсовых линий, принятый при моделировании, составляет от 4 до 0,02 см/км, что в 4 раза больше нормативного, принятого при проектировании классификаторов. Во всех парах признаков присутствует амплитуда напряжения на выходе рельсовой линии, и это указывает на ее наибольшую информативность. Также во множество предпочтительно включить
амплитуду и фазу напряжения на входе рельсовой линии и фазу на ее выходе.
При распознавании II и III классов наиболее информативны сочетания признаков, входящие в решающие функции d10- d которые обладают приемлемым качеством распознавания. Это связано с зависимостью фазы тока на входе рельсовой линии от неисправности рельсовой линии: d10 (Кж = 0,9145 при К№ = 0,6575),
К№ = 0,6125),
KNS = 0,5584), Kns = 0,6203),
аи (КОЛ = 0,9438 при Л12 Кж = 0,9815 при ¿13 (Кж = 0,9214 при ¿14 (Кж = 0,9615 при К№ = 0,6184), ¿15 (Кж = 0,9807 при = 0,5825).
Путем оптимизации значений элементов устройств согласования аппаратуры классификатора с рельсовой линией в начале и в конце участка контроля можно добиться увеличения значений критериев К^ и КОК до > 1,2, что благоприятно скажется на обеспечении безопасности движения поездов. Обсуждение и заключения Одной из важнейших задач при распознавании состояний различных объектов является формирование ра-
бочего алфавита признаков, имеющего меньшую размерность, чем априорный словарь признаков. Это позволяет уменьшить экономические потери при создании сложной системы распознавания, минимизировать ошибки при измерении множества признаков, уменьшить время обработки информации, которое особенно важно при распознавании состояний рельсовых линий в реальном времени. Данная проблема особенно актуальна при распознавании состояний рельсовых линий с распределенными параметрами, поскольку объект распознавания находится под непрерывным воздействием механических, электромагнитных и климатических воздействий, оказывающих существенное влияние на измеряемые первичные признаки. Более того, системы распознавания распределены вдоль железнодорожных путей, решающие устройства реализованы на промышленных микропроцессорах, которые должны обеспечить процесс распознавания в реальном времени, и от размерности множества первичных информативных признаков зависит время обработки информации и классификации состояний рельсовых линий. В работе рассмотрены два под-
хода к оценке информативности признаков: с участием обученной решающей функции и вне системы распознавания на первичном уровне. Сравнение результатов исследований корреляционными функциями и обученными решающими функциями подтверждает гипотезу о том, что подходы не противоречат друг другу: как в первом, так и во втором случае наиболее информативны амплитуды и фазы напряжений на выходе рельсовой линии, а также амплитуд напряжений на ее входе
(ги,Ф^ т1п; тах).
Результаты, полученные в ходе исследования информативности признаков для распознавания состояний рельсовых линий корреляционным анализом и с использованием решающей функции классификатора, подтверждают возможности подходов при формировании рабочего множества признаков и могут быть использованы при разработке обучаемых классификаторов состояний.
Сочетание двух методов позволяет синтезировать сложные, многоуровневые системы распознавания, что является основным вкладом данной работы в развитие принципов распознавания образов.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Разработка обучаемого классификатора состояний рельсовых линий с многомерными информативными признаками / Д. В. Железнов [и др.] // Труды СПИИРАН. 2017. Т. 50, № 1. C. 32-54. URL: http://proceedings.spiiras.nw.ru/ojs/index.php/sp/artide/view/3436
2. Robust model fitting using higher than minimal subset sampling / B. B. Tennakoon [et al.] // IEEE Transactions on Pattern Analysis and Machine Intelligence. 2016. Vol. 38, no. 2. P. 350-362. DOI: https:// doi.org/10.1109/TPAMI.2015.2448103
3. Zheleznov D. V., Tarasov E. M. Development of an intelligent system of determinating the coordinates and the speed of the train // Transport and Telecommunication. 2016. Vol. 17, no. 6. P. 138-143. URL: https://www.researchgate.net/publication/302065698_Development_of_an_Intelligent_System_of_ Determinating_the_Coordinates_and_the_Speed_of_the_Train
4. Худайберганов Т. Р., Адинаев Х. С., Артикбаев М. А. Математические методы распознавания образов // Техника. Технологии. Инженерия. 2017. Т. 4, № 2.1. С. 45-47. URL: https://moluch.ru/ th/8/archive/62/2318/?flavour=full
5. Ailem M., Role F., Nadif M. Model-based co-clustering for the effective handling of sparse data // Pattern Recognition. 2017. Vol. 72. P. 108-122. DOI: https://doi.org/10.1016/j.patcog.2017.06.005
6. Linear classifiers and selection of informative features / Yu. I. Zhuravlev [et al.] // Pattern Recognition and Image Analysis. 2017. Vol. 27, no. 3. P. 426-432. DOI: https://doi.org/10.1134/S1054661817030336
7. Зенин А. В. Анализ методов распознавания образов // Молодой ученый. 2017. № 16. С. 125-130. URL: https://moluch.ru/archive/150/42393
8. Кулбараков М. А. К задаче распознавания образов без учителя в технической диагностике // Молодой ученый. 2014. № 18. С. 55-57. URL: https://moluch.ru/archive/77/13273
9. Fast density clustering strategies based on the k-means algorithm / L. Bai [et al.] // Pattern Recognition. 2017. Vol. 71. P. 375-386. URL: https://www.sciencedirect.com/science/journal/00313203/71
10. Support vector clustering / A. Ben Hur [et al.] // J. of Machine Learning Research. 2001. Vol. 2. P. 125-137. URL: http://www.jmlr.org/papers/volume2/horn01a/horn01a.pdf
11. Kazanskiy N. L., Popov S. B. Integrated design technology for computer vision systems in railway transportation // Pattern Recognition and Image Analysis. 2015. Vol. 25, no. 2. P. 215-219. DOI: https://doi.org/10.1134/S1054661815020133
12. Myasnikov E. V. Analysis of approaches to feature space partitioning for nonlinear dimensionality reduction // Pattern Recognition and Image Analysis. 2016. Vol. 26, no. 3. P. 474-482. DOI: https://doi.org/ 10.1134/S1054661816030147
13. Dokukin A. A., Ryazanov V. V., Shut O. V. Multilevel models for solution of multiclass recognition problems // Pattern Recognition and Image Analysis. 2016. Vol. 26, no. 3. P. 461-473. DOI: https:// doi.org/10.1134/S1054661816030044
14. Машкин А. В. Использование энтропийных мер в задачах оценки информативности признаков распознавания образов // Программные продукты и системы. 2009. № 4. С. 79-80. URL: https://cyberleninka.ru/article/n/ispolzovanie-entropiynyh-mer-v-zadachah-otsenki-informativnosti-priznakov-raspoznavaniya-obrazov
15. Бартенев В. Г. Анализ эффективности обнаружителей коррелированных сигналов в шуме для малых выборок наблюдений // Цифровая обработка сигналов. 2016. № 4. С. 35-39. URL: https:// elibrary.ru/item. asp?id=27721342
16. Erdogmus D., Principe J. C. Information theoretic learning [Electronic resource]. URL: http:// www1.coe.neu.edu/~erdogmus/publications/BC05_EncyclopediaofAI_ITL.pdf
17. Черногорова Ю. В. Методы распознавания образов // Молодой ученый. 2016. Т. 132, № 28. С. 40-43. URL: https://moluch.ru/archive/132/36964
18. Полевой Ю. И. Классификация адаптивных рельсовых цепей // Мир транспорта. 2011. № 1. С. 124-129. URL: https://elibrary.ru/item.asp?id=16350859
19. Бобков А. В. Нормирование пространства признаков при использовании обобщенного преобразования Хафа // Наука и образование : научное издание. 2014. № 2. С. 286-295. DOI: http:// dx.doi.org/10.7463/0214.0697554
20. Разработка инвариантного обучаемого идентификатора координаты поезда / Д. В. Железнов [и др.] // Вестник СамГУПС. 2017. № 2. С. 100-112. URL: https://www.samgups.ru/science/nauch-nye_izdaniya/vestnik-samgups/arkhiv/element.php?SECTION_CODE=vestnik_samgups&ELEMENT_ CODE=vestnik_samgups_-2_2017
21. On ensuring invariance in problems of control of rail-line conduction / E. M. Tarasov [et al.] // Russian Electrical Engineering. 2017. Vol. 88, no. 3. P. 105-108. DOI: https://doi.org/10.3103/ S1068371217030166
Поступила 29.01.2018; принята к публикации 26.03.2018; опубликована онлайн 29.06.2018
Об авторах:
Тарасов Евгений Михайлович, проректор, ФГБОУ ВО «Самарский государственный университет путей сообщения» (443066, Россия, г. Самара, ул. Свободы, д. 2В), доктор технических наук, ResearcherID: C-2505-2018, ORCID: https://orcid.org/0000-0003-2717-7343, [email protected]
Герус Владимир Леонидович, аспирант кафедры автоматики, телемеханики и связи, ФГБОУ ВО «Самарский государственный университет путей сообщения» (443066, Россия, г. Самара, ул. Свободы, д. 2В), ResearcherID: C-2513-2018, ORCID: https://orcid.org/0000-0002-9559-0458, [email protected]
Тарасова Анна Евгеньевна, специалист отдела организации целевого обучения, ФГБОУ ВО «Самарский государственный университет путей сообщения» (443066, Россия, г. Самара, ул. Свободы, д. 2В), ResearcherlD: C-2497-2018, ORCID: https://orcid.org/0000-0001-6907-6036, [email protected]
Заявленный вклад соавторов:
Е. М. Тарасов - постановка задачи, консультирование по теоретической части, анализ полученных данных; В. Л. Герус - анализ предметной области, анализ алгоритмов исследований, работа с литературой; А. Е. Тарасова - разработка и реализация алгоритма, проведение исследований с использованием программного средства Mathcad, анализ результатов.
Все авторы прочитали и одобрили окончательный вариант рукописи.
REFERENCES
1. Zheleznov D. V., Tarasov E. M., Isaycheva A. G., Mikheeva T. I. Development of the learning classifier of rail lines states with multivariate informative features. Trudy SPIIRAN = Works of St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences. 2017; 50(1):32-54. DOI: https://doi.org/10.15622/SP. 50.2 (In Russ.)
2. Tennakoon R. B., Bab-Hadiashar A., Cao Z., Hoseinnezhad R., Suter D. Robust model fitting using higher than minimal subset sampling. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2016; 38(2):350-362. DOI: https://doi.org/10.1109/TPAMI.2015.2448103
3. Zheleznov D. V., Tarasov E. M. Development of an intelligent system of determinating the coordinates and the speed of the train. Transport and Telecommunication. 2016; 17(6):138-143. Available at: https://www.researchgate.net/publication/302065698_Development_of_an_Intelligent_System_of_De-terminating_the_Coordinates_and_the_Speed_of_the_Train
4. Khudayberganov T. R., Adinayev Kh. S., Artikbayev M. A. [Mathematical methods of pattern recognition]. Tekhnika. Tekhnologii. Inzheneriya = Technics. Technologies. Engineering. 2017; 4(2.1):45-47. Available at: https://moluch.ru/th/8/archive/62/2318/?flavour=full (In Russ.)
5. Ailem M., Role F., Nadif M. Model-based co-clustering for the effective handling of sparse data. Pattern Recognition. 2017; 72:108-122. DOI: https://doi.org/10.1016/j.patcog.2017.06.005
6. Zhuravlev Yu. I., Laptin Yu. P., Vinogradov A. P., Zhurbenko N. G., Lykhovyd O. P., Bere-zovskyi O. A. Linear classifiers and selection of informative features. Pattern Recognition and Image Analysis. 2017; 27(3):426-432. DOI: https://doi.org/10.1134/S1054661817030336
7. Zenin A. V. [Analysis of methods of pattern recognition]. Molodoy uchenyy = Young Scientist. 2017; 16:125-130. Available at: https://moluch.ru/archive/150/42393 (In Russ.)
8. Kulbarakov M. A. [To the question of pattern recognition without a teacher in technical diagnostics]. Molodoy uchenyy = Young Scientist. 2014; 18:55-57. Available at: https://moluch.ru/ archive/77/13273 (In Russ.)
9. Bai L., Cheng X., Liang J., Shen H., Guo Y. Fast density clustering strategies based on the k-means algorithm. Pattern Recognition. 2017; 71:375-386. DOI: https://doi.org/10.1016/j.patcog.2017.06.023
10. Ben-Hur A., Horn D., Siegelmann H. T., Vapnik V., Liu Z. Support vector clustering. J. of Machine Learning Research. 2001; 2:125-137. Available at: http://www.jmlr.org/papers/volume2/horn01a/ horn01a.pdf
11. Kazanskiy N. L., Popov S. B. Integrated design technology for computer vision systems in railway transportation. Pattern Recognition and Image Analysis. 2015; 25(2):215-219. DOI: https://doi.org/ 10.1134/S1054661815020133
12. Myasnikov E. V. Analysis of approaches to feature space partitioning for nonlinear dimensionality reduction. Pattern Recognition and Image Analysis. 2016; 26(3):474-482. DOI: https://doi.org/10.1134/ S1054661816030147
13. Dokukin A. A., Ryazanov V. V., Shut O. V. Multilevel models for solution of multiclass recognition problems. Pattern Recognition and Image Analysis. 2016; 26(3):461-473. DOI: https://doi.org/10.1134/ S1054661816030044
14. Mashkin A. V. [The use of entropy measures in problems of assessing the informativeness of characters for pattern recognition]. Programmnyye produkty i sistemy = Software Products and Systems. 2009; 4:79-80. Available at: https://cyberleninka.ru/article/n/ispolzovanie-entropiynyh-mer-v-zadachah-otsenki-informativnosti-priznakov-raspoznavaniya-obrazov (In Russ.)
15. Bartenev V. G. [Analysis of the efficiency of detectors of correlated signals in noise for small samples of observations]. Tsifrovaya obrabotka signalov = Digital Signal Processing. 2016; 4:35-39. Available at: https://elibrary.ru/item.asp?id=27721342 (In Russ.)
16. Erdogmus D. P., Principe J. C. Information theoretic learning. Available at: http://www1.coe. neu.edu/~erdogmus/publications/BC05_EncyclopediaofAI_ITL.pdf
17. Chernogorova Yu. V. [Methods of pattern recognition]. Molodoy uchenyy = Young Scientist. 2016; 28:40-43. Available at: https://moluch.ru/archive/132/36964 (In Russ.)
18. Polevoy Yu. I. Classification of adaptive rail track circuits. Mir transporta = World of Transport. 2011; 1:124-129. Available at: https://elibrary.ru/item.asp?id=16350859 (In Russ.)
19. Bobkov A. V. Parameter space normalization in General Hough transform. Nauka i obrazova-niye = Science and Education. 2014; 2:286-295. DOI: http://dx.doi.org/10.7463/0214.0697554 (In Russ.)
20. Zheleznov D. V., Kotenko A. G., Mikheeva T. I., Gerus V. L., Tarasova A. E. Development of invariant trainable identifier of train coordinate. Vestnik SamGUPS = Samara State Transport University Bulletin. 2017; 2:100-112. Available at: https://www.samgups.ru/science/nauchnye_izdaniya/vestnik-samgups/arkhiv/element.php?SECTION_CODE=vestnik_samgups&ELEMENT_CODE=vestnik_ samgups_-2_2017 (In Russ.)
21. Tarasov E. M., Teplyakov V. B., Gumennikov V. B., Tretyakov G. M., Isaicheva A. G. On ensuring invariance in problems of control of rail-line conduction. Russian Electrical Engineering. 2017; 88(3):105-108. DOI: https://doi.org/10.3103/S1068371217030166
Received 29.01.2018; revised 26.03.2018; published online 29.06.2018
About authors:
Evgeniy M. Tarasov, Vice Rector, Samara State Transport University (2 V Svobody St., Samara 443066, Russia), D.Sc. (Engineering), ResearcherID: C-2505-2018, ORCID: https://orcid.org/0000-0003-2717-7343, [email protected]
Vladimir L. Gerus, Postgraduate Student, Automation, Telemechanics and Communication Chair, Samara State Transport University (2 V, Svobody St., Samara 443066, Russia), ResearcherID: C-2513-2018, ORCID: https://orcid.org/0000-0002-9559-0458, [email protected]
Anna E. Tarasova, Specialist of Department of Organization of Teaching Process, Samara State Transport University (2V, Svobody St., Samara 443066, Russia), ResearcherID: C-2497-2018, ORCID: https://orcid.org/0000-0001-6907-6036, [email protected]
Authors ' contribution:
E. M. Tarasov - formulating the problem, theoretical consulting, data analysis; V. L. Gerus - analysis of subject area and research algorithms, reviewing the literature; A. E. Tarasova - development and implementation of algorithm, data processing using Mathcad software, data analysis.
All authors have read and approved the final version of the paper.
