Новости    Библиотека    Байки    Ссылки    О сайте


предыдущая главасодержаниеследующая глава

§ 6.6. О сокращении вычислений при определении размеров эталонов. Габаритные эталоны

Алгоритмы нахождения размеров эталонов, описанные в приложениях 6.II, 6.III, включают операцию нахождения расстояния от данной реализации "своего" образа q до ближайшей к ней реализации "чужого" образа q (не q̄). Нетрудно видеть, что для этого необходим перебор почти по всем реализациям всех образов.

Рассмотрим метод сокращения этого перебора при условии, что допускается некоторое (небольшое) увеличение количества эталонов. Введем для этого в рассмотрение габаритный эталон Аг, который является эталоном наименьшего объема, включающим в себя все реализации "своего" образа q (рис. 6.6).

6.6. Габаритный эталон для образа q
6.6. Габаритный эталон для образа q

Габаритный эталон находится из матрицы взаимных расстояний (см. приложение 6.II).

В габаритный эталон, кроме всех реализаций "своего" образа, как правило, попадают и реализации "чужого" образа q̄ (на рис. 6.6 отмеченные нуликами).

Уменьшение объема вычислений сводится к тому, что именно этими реализациями можно ограничиться при переборе для нахождения ближайшей точки к реализации образа q. При этом решающее правило несколько изменится (см. ниже), а число эталонов для каждого образа увеличится на единицу, зато сильно сокращается объем предварительных вычислений на этапе определения ближайшей "чужой" реализации (так как число "чужих" реализаций в габаритном эталоне относительно невелико). Расчет эталонов ведется как обычно. Однако полученные эталоны А1 и А2 могут выйти за границы габаритного эталона (на рис. 6.6 отмечено пунктиром).

Принятие решения ведется по обычным правилам (выбирая функции принадлежности с максимальным значением) с добавлением требования нахождения опознаваемой реализации внутри габаритного эталона.

В метрике с, где эталоны представляют собой гиперпараллелепипеды, можно избавиться и от габаритного эталона. В этом случае по окончании расчета полученные эталоны (А1 и А2 на рис. 6.6) "подравниваются" по габаритному, что делает габаритный эталон ненужным.

Метод принятия решения в метрике с также упрощается, так как снимается требование о принадлежности к габаритному эталону.

Вопрос о целесообразности применения габаритных эталонов в других метриках зависит от чисто экономических соображений - что дешевле: сделать один дополнительный эталон на образ или произвести большое число предварительных вычислений на ЭВМ.

предыдущая главасодержаниеследующая глава






Выпущен открытый сервер навыков 0Mind для упрощения разработки ИИ

Создатель Всемирной паутины выступил против Facebook и Google

В Китае построят суперкомпьютер, способный выполнять квинтиллион вычислений в секунду

Использование нейронной сети для восстановления повреждённых изображений

В Китае робот сдал тест для поступления в университет

Россия будет защищена от внешнего отключения Рунета к 2021 году

О конференции Strata AI: будущее искусственного интеллекта

Китайский самообучающийся процессор сможет имитировать работу нервных клеток человека

Илон Маск работает над интерфейсом для подключения мозга к компьютеру

Загадка QWERTY: почему буквы на клавиатуре расположены не в алфавитном порядке

Нейронную сеть научили практически идеально копировать человеческий голос





© Злыгостев Алексей Сергеевич, подборка материалов, оцифровка, статьи, оформление, разработка ПО 2001-2018
При копировании материалов проекта обязательно ставить активную ссылку на страницу источник:
http://informaticslib.ru/ "InformaticsLib.ru: Информатика"