CC BY
141fr
TDSHKEIMT DAVLAT TRÄN SPORT UNIVEHSITETI
Ташкентский гссударстмнчый транспортный университет
"Актуальные вопросы развития инновационно-информационных технологий на транспорте" АВРИИТТ-2021 1-Республиканская научно-техническая конференция (Ташкент, 24-25 ноября 2021 года)
9. Коровяковский Е.К. К исследованию вопроса выбора параметров транспортных пакетов при перевозке плодоовощной продукции / Е.К. Коровяковский, Д.И. Илесалиев // Современные проблемы транспортного комплекса России. - 2017. - Т. 7, № 1. - С. 4-12.
10. Маликов О.Б. Логистика пакетных перевозок штучных грузов / О.Б. Маликов, Е.К. Коровяковский, Д. И. Илесалиев // Известия Петербургского университета путей сообщения. - 2014. - № 4 (41). - С. 51-57. - ISSN 1815-588X.
11. Маликов О.Б. Развитие пакетных перевозок на поддонах / О.Б. Маликов // Технические науки: теория и практика: сборник материалов международной научной конференции. - М.: Международный центр научно-исследовательских проектов, 2014. - С. 79-86.
12. Маликов О.Б. Оптимизация доставки плодоовощной продукции на холодильный терминал для перегрузки в рефрижераторные вагоны / О.Б. Маликов, К.А. Журабоев // Вестник транспорта Поволжья. - 2016. - № 3(33). - С. 30-35.- ISSN 1997-0722.
ПОСТРОЕНИЕ ПОРОГОВЫХ ПРАВИЛ РАСПОЗНАВАНИЯ, ОСНОВАННЫХ НА ВЫДЕЛЕНИИ ОДНОМЕРНЫХ ПРЕДСТАВИТЕЛЬНЫХ ПСЕВДООБЪЕКТОВ
Гулмира МИРЗАЕВА,
Ташкентский университет информационных технологий имени Мухаммада ал-Хоразмий, Научно-исследовательский институт развития цифровых технологий и искусственного интеллекта, Ташкент, Узбекистан
Олимжон МИРЗАЕВ, Научно-исследовательский институт развития цифровых технологий и искусственного интеллекта, Ташкент, Узбекистан Жахонгир НОРКУЛОВ, Научно-исследовательский институт развития цифровых технологий и искусственного интеллекта, Ташкент, Узбекистан 001: Ьирв://с101.0га/10.47689/978-9943-7818-0-1-рр233-238
Аннотация. В работе рассмотрены вопросы, связанные с построением модели алгоритмов распознавания, предназначенных для решения задачи классификации объектов в условиях большой размерности пространства признаков. Предложен новый подход к построению модели алгоритмов распознавания, основанный на построения элементарных пороговых правил. Основная идея предложенной модели алгоритмов распознавания заключается в формировании набора предпочтительных элементарных пороговых правил. Отличительная особенность предлагаемой модели, заключается в определении подходящего набора предпочтительных элементарных пороговых правил при построении экстремального алгоритма распознавания.
ж
ТОЙНКЕЫТ ОАУ1_ДТ ТЙДЫЁРйЙТ иЬНУЕЙЙНГП
Ташкентский государственный транспортный университет
"Актуальные вопросы развития инновационно-информационных технологий на транспорте" АВРИИТТ-2021 1-Республиканская научно-техническая конференция (Ташкент, 24-25 ноября 2021 года)
Ключевые слова: распознавание образов, модели алгоритмов распознавания, функция различия, предпочтительное пороговое правило.
Введение. В последние годы ведутся активные исследования в области распознавания образов. На сегодняшний день разработано и исследовано несколько типов моделей, из которых можно выделить, например, следующие достаточно распространенные [1-5]: модели, основанные на использовании принципа разделения; статистические модели; модели, построенные на принципе потенциалов; модели, основанные на вычислении оценок.
Однако анализ этих моделей показывает, что в настоящее время главным образом разрабатываются модели алгоритмов, ориентированные на решение задач, где объекты описаны в пространстве независимых (или слабозависимых) признаков. В связи с этим возрастает актуальность проблемы усовершенствования, разработки и исследования моделей алгоритмов, ориентированных на решение задач классификации объектов, описанных признаками высокой размерности.
Целью данного доклада является построение модели алгоритмов распознавания объектов, заданных в признаковом пространстве большой размерности. В основе предложенной модели алгоритмов лежат пороговые правила распознавания, основанные на выделении одномерных представительных псевдообъектов.
Постановка задачи. Дано некоторое множество допустимых объектов I, которое разбито на I непересекающихся подмножеств (классов) Кг,... ,К),...,К1К1,... ,К),... ,К1. При этом разбиение I определено не полностью, а имеется только некоторая начальная информация 10 о классах К1,... , Щ,... ,К1 [1, 5]: 10 = {< ОДО >, .■■, < Би, сс(Би) >,..., < Бт, сс(Бт) >}, где а(Би) (а(Би) = (аи1,...,аи¡,...,аи1)) - информационный вектор объекта Би, а аи]- - значение предиката Р](Б1) = "Бг е К/'.
Предполагается, что в пространстве признаков X = (хъ ...хи ...,хп) для произвольного объекта 5 (Б е {5}) можно сопоставить п-мерный вектор а = (а1, ...,аи ...,ап). Размерность пространства признаков достаточно большая (п > 500). Задача заключается в построении алгоритма А, который переводит
набор (10,^>Ч) в информационную матрицу \\(31]\\ЧХ1,(р1] =
\\PijWqxi, Рц е {0,1,А}. Здесь Б4 - множество контрольных объектов (Б4 = {51, ..,Б^], Б4 е {5}). Значение интерпретируется также, как и в работе [1].
Метод решения. В работе рассмотрен один из подходов к решению задачи построения алгоритмов распознавания в условиях большой размерности признакового пространства. На базе этого подхода предложена модель алгоритмов распознавания, основанных на построении пороговых правил. При этом пороговые правила будут построены на базе одномерных представительных псевдообъектах. Основная идея предлагаемой модели состоит в формировании пространства независимых признаков и выделении представительных псевдообъектов в рамках каждого репрезентативного признака. Задание этих алгоритмов включает следующие основные этапы.
Т
ТОйИНЕЫТ Г1АУ1_ДТ ТЙЛНЗРОРТ иМ^ЕНЁНЁТ!
Ташкентский гссударстоенчый транспортный университет
"Актуальные вопросы развития инновационно-информационных технологий на транспорте" АВРИИТТ-2021 1-Республиканская научно-техническая конференция (Ташкент, 24-25 ноября 2021 года)
1. Выделение «независимых» подмножеств сильносвязанных признаков. Первым этапом задания модели алгоритмов распознавания, основанных на пороговых правилах, является определение системы WA «независимых» подмножеств. На данном этапе получаем п'(п' < п) «независимых» подмножеств сильносвязанных признаков [5].
2. Определение репрезентативных признаков. Вторым этапом задания модели алгоритмов распознавания, основанных на пороговых правилах, является определение набора репрезентативных признаков (РП). Каждый признак из этого набора является типичным представителем выделенного подмножества сильносвязанных признаков. В результате выполнения данного этапа формируется пространство признаков с меньшим числом признаков [6].
3. Выделение подмножеств сильносвязанных объектов по каждому РП. На этом этапе определяются т[ «независимых» подмножеств
сильносвязанных объектов по каждому репрезентативному признаку [7, 8].
4. Выделение представительных объектов. На этом этапе определяется множество представительных объектов по каждому
репрезентативному признаку Е1с[0 ( Е1с[0 = т'^) [7].
5. Определение пороговой функция различия в одномерном подпространстве РП. На данном этапе задается функция, характеризующая
удаленность объектов Би (Би е Е1с[0) и 5 (5 £ Е1с[0) в одномерном
подпространстве РП. Пусть в пространстве РП определено множество X', состоящее из п' элементов:
X = ( х,- ,..., х,- ,..., х,- . ).
V 11 1Ч п')
Тогда различие между объектами Би и 5 в подпространстве х{ , определяется следующим образом:
^ (5и, Б) = {0, если ^ (Би, Б) < 1, если ^ (Би, Б) > (3)
Таким образом, функция различия (3) определяется параметром ег . 6. Выделение предпочтительных пороговых функций различия. На данном этапе выделяются предпочтительные пороговые функции различия. Рассмотрим набор пороговых функций различия 8и, ...,8г ,...,8г ,,
1 Ч п
определенных на предыдущем этапе. Пусть £) - подмножества представительных объектов, принадлежащих классу ^: Е) = Щ п Е0. Тогда Е^ -подмножество представительных объектов, не принадлежащих классу Щ: Е^ = Е0\Е]-. Выбор предпочтительного пороговой функции различия осуществляется следующим образом:
ЯЧ) =
(хи Феи), (4)
ж
ТОЙНКЕЫТ ОАУ1_ДТ ТЙДЫЁРйЙТ иЬНУЕЙЙНГП
Ташкентский государственный транспортный университет
"Актуальные вопросы развития инновационно-информационных технологий на транспорте" АВРИИТТ-2021 1-Республиканская научно-техническая конференция (Ташкент, 24-25 ноября 2021 года)
Ф
V ■
=щ I
1 П5иЕЕ] 5ЕК]
=и 1
1
\к,
^и = (Рш1, ■■■
5иЕЕ] ЗЕК]
п
^=(ак.....а1ц.....
Как уже подчеркивалось в [38], «чем больше величина , тем большее предпочтение получает соответствующее пороговая функция различия при разделении объектов, принадлежащих ^».
В результате применения (4) формируется набор предпочтительных
пороговых функции различия А, где А] = (з^, ...,3^, ...,3^). Каждый набор
предпочтительных пороговых функций характеризует только одно подмножество (класс) объектов. Далее рассматриваются только предпочтительные пороговые функций, построенных по каждому репрезентативному объекту.
7. Задание подмножеств опорных пороговых функций. На этом этапе формируется подмножество опорных пороговых функций близости ПА(ПА Q 12). Примерами таких систем является совокупность всех подмножеств мощности к(1<к<п' - 1).
Известно, что каждому подмножеству опорных пороговых функций близости Пг = (уг1,уг2, -У1к) можно взаимно однозначно сопоставить характеристический булев вектор д = (тдг, ..,1, ...,-дп'), где = у{2 = •••,= у1к = 1, а остальные координаты равны 0.
8. Задание функции близости между классом и объектом по фиксированному подмножеству опорных пороговых функций. На данном этапе вычисляются оценки для класса по фиксированному подмножеству опорных пороговых функций близости:
(1 + т~дВ~д(КрБ)),
к
Од(К],Б) = 1 0чр(ьи1ч,щч), (5)
4=1
где $-части множеств предпочтительных пороговых функций различия.
9. Оценка для класса ^ по системе опорных множеств. На данном этапе вычисляется оценка для класса Щ по системе опорных множеств. Оценкой по системе опорных множеств ПА является величина
Г(КрБ) = I ЪГ^КрБ),
V
где - заданный параметр алгоритма.
Ж
TDSHKENT DAVLAT TRANSPORT UNIVERSITETI
Ташкентский гссударстоенчый транспортный университет
"Актуальные вопросы развития инновационно-информационных технологий на транспорте" АВРИИТТ-2021 1-Республиканская научно-техническая конференция (Ташкент, 24-25 ноября 2021 года)
10. Решающее правило. На данном этапе задается решающее правило в виде [1]:
^ = С (г(К],Б)) = {0, если Г(К],Б) < с±; А, если с± < Г(К],Б) < с2; 1, если Г(К^,Б) > С2.
где с1,с2 - параметры алгоритма.
Мы определили модель алгоритмов распознавания, основанных на выделение одномерных представительных псевдообъектом. Любой алгоритм A из этой модели полностью определяется заданием набора параметров ft [1, 5, 9]:
ft = (п', {ш}, m'iq, {w}, {eiq}, n, k, {9}, {rg}, {hg}, съ C2).
Совокупность всех распознающих алгоритмов из предлагаемой модели обозначим через A(ft,S). Поиск наилучшего алгоритма осуществляется в пространстве параметров ft.
Экспериментальная проверка алгоритмов. Для практического применения предложенной модели алгоритмов распознавания разработаны процедуры определения значений неизвестных параметров. Программная реализация разработанных процедур осуществлена в среде Delphi. В целях оценки работоспособности описанных алгоритмов были проведены экспериментальные исследования с использованием разработанных программ при решении модельного примера.
Исходные данные о распознаваемых объектах для модельного примера были сгенерированы в пространстве зависимых признаков. Количество классов на данном эксперименте равно 2. Объем обучающей выборки - 400 реализаций (по 200 реализаций для каждого класса). Объем контрольной выборки -200 реализаций (по 100 реализаций для каждого класса). Количество признаков в тестах равно 400.
В результате этих экспериментов выявлены все зависимые признаки и построен эффективный алгоритм на базе выделенных признаков. Анализ результатов решения ряда модельных задач с помощью предлагаемых алгоритмов показывает преимущество этих алгоритмов в быстродействии и точности распознавания в случаях описания объектов в признаковом пространстве высокой размерности.
Заключение. Применение разработанной модели алгоритмов распознавания образов, заданных в пространстве большой размерности, позволяет улучшить точность распознавания и расширить область применения при решении прикладных задач. Данная модель алгоритмов значительно снижает число вычислительных операций при распознавании неизвестного объекта и может быть использована при составлении различных программ, ориентированных на решение задач прогнозирования и классификации объектов, заданных в пространстве признаков высокой размерности.
fr
TOfiHKEhIT DAVLAT TRANSPORT UNIVERSITETI
Ташкентский государственный транспортный университет
"Актуальные вопросы развития инновационно-информационных технологий на транспорте" АВРИИТТ-2021 1-Республиканская научно-техническая конференция (Ташкент, 24-25 ноября 2021 года)
БИБЛИОГРАФИЧЕСКИЕ ССЫЛКИ:
1. Журавлев Ю.И. Избранные научные труды. - М.: Магистр, 1998. - C. 420.
2. Журавлев Ю.И., Камилов М.М., Туляганов Ш.Е. Алгоритмы вычисления оценок и их применение. - Ташкент: Фан, 1974. - C. 119.
3. Камилов М.М., Мирзаев Н.М., Раджабов С.С. Современное состояние вопросов построения моделей алгоритмов распознавания // Химическая технология. Контроль и управление. - Ташкент, 2009, № 2. - С. 67-72.
4. Фазылов Ш.Х., Раджабов С.С., Мирзаев О.Н. Анализ состояния вопросов построения моделей, основанных на принципе потенциалов // Проблемы вычислительной и прикладной математики. - Ташкент, 2016. - № 3. - С. 88-97.
5. Камилов М.М., Фазылов Ш.Х., Мирзаев Н.М., Раджабов С.С. Модели алгоритмов распознавания, основанных на оценке взаимосвязанности признаков - Ташкент: Fan va texnologiya, 2020. - C. 148.
6. Камилов М.М., Фазылов Ш.Х., Мирзаев Н.М. Алгоритмы распознавания объектов, основанные на оценке взаимосвязанности признаков // ММРО-13: Сб. трудов Всерос. конф. - М., 2007, - С. 140-143.
7. Фазылов Ш.Х., Мирзаев Н.М., Раджабов С.С., Мирзаев О.Н. Модель алгоритмов распознавания, основанных на выделении представительных объектов обучающей выборки // Алгоритмы, методы и системы обработки данных. - Муром, 2020. Вып. 1(41). - С. 155-167.
8. Kamilov M., Fazilov Sh., Mirzaeva G., Gulyamova D., Mirzaev N. Building a model of recognizing operators based on the definition of basic reference objects //Journal of Physics: Conference Series IOP Publishing London, 2020. Vol. 1441. 16. (2020) 012142. doi:10.1088/1742-6596/1441/1/012142.
9. Мирзаев Н.М., Раджабов С.С., Жумаев Т.С. О параметризации моделей алгоритмов распознавания, основанных на оценке взаимосвязанности признаков // Узбекский журнал «Проблемы информатики и энергетики». -Ташкент, 2008. №2-3. - С.23-27.
