Например, в логическую структуру описания данных вводится информация о том, какие линии и в каких точках пересекаются, из чего состоит полигон и др. Теоретической основой представления топологических моделей является теория графов. Топологические модели позволяют представить всю карту в виде графа. Площади, линии и точки описываются с помощью узлов и дуг. Каждая дуга идет от начального к конечному узлу. Известно, что находится справа и слева. Необходимая процедура при работе с топологическими данными — подготовка геометрических данных. Этот процесс практически не может быть автоматизирован: топологические характеристики должны быть вычислены заранее и занесены в базу данных вместе с координатными данными. Характеристики топологических моделей1. Связанность контуров — это означает, что контуры должны храниться не как совокупность отдельных точек, а как взаимосвязанные друг с другом объекты, например, имея карту автодорог, можно определить возможность проехать из точки, А в точку Б.
2. Связанность и примыкание районов — это информация о взаимном расположении районов и об узлах пересечения на них.
3. Пересечение — информация о типах пересечений, которая позволяет «строить» на картах автомобильные развязки, мосты и др.
4. Близость — показатель пространственной близости линейных или полигональных объектов. Оценивается числовым параметром. Топологические характеристики линейных объектов могут быть представлены в виде графа со всеми узлами и пересечениями.
ЗАКЛЮЧЕНИЕ
Назначение СИИ состоит в освобождении человека от трудоемких процессов обработки информации, накопления и применения знаний при решении сложных научно-технических задач. Основные направления исследования ИС:
1. Представление знаний (формализация).
2. Манипулирование знаниями: пополнение, классификация, обобщение, вывод новых знаний.
3. Общение на естественных языках и носителях с ЭВМ.
4. Восприятие зрительных сцен, речевых сообщений и текстов.
5. Обучение решению новых задач, повышению качества решений.
6. Поведение (учет состояния окружения).Приведенная классификация исследовательских направлений не единственная. Все указанные направления не имеют четких границ, и в некоторой степени в каждом из них присутствуют все другие направления. Разработка ИС предполагает: определение структуры исходной информации; разработку алгоритмов обучения и работы; создание баз данных и знаний. Распознавание образов — основной вид задач, решаемых ИС. Термин «распознавание» является эквивалентом понятия «классификация» и предназначен для указания сложной структуры исходной информации. Объектами распознавания могут служить изображения, звуки, характеристики статистических данных. Выходным сигналом ИС является вектор решений, отражающий принадлежность входного образа определенному множеству. СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫВагин В.Н., Головина Е. Ю., Загорянская А. А., Фомина М. В. Достоверный и правдоподобный вывод в интеллектуальных системах. М.: ФИЗМАТЛИТ, 2004. 704 с.
Круглов В.В., Борисов В. В. Искусственные нейронные сети. Теория и практика. М.: Горячая линия-Телеком. 2002. 382с. Горелик А. Л., Скрипкин В. А.
Методы распознавания. — М: Высшая школа, 1984. ;
208с.Фомин В. Н. Математическая теория обучаемых опознающих систем. — Л.: Ленинградский ун-т, 1976. — 236с. Математическая энциклопедия.
Том 4. Гл. ред. И. М. Виноградова.
М.: «Советская энциклопедия». 1984. 1216 с.
