Разработка, исследование и практическое применение алгоритмов описания объектов для их распознавания

• Автор: Халиков, Амрилло Кадырович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1983
• Место защиты: Новосибирск
• Количество страниц: 177 c. : ил

СОДЕРЖАНИЕ
ВВЕДЕНИЕ
ГЛАВА I. ОБЗОР СПОСОБОВ ОПИСАНИЯ ОБЪЕКТОВ РАСПОЗНАВАНИЯ И ПОСТАНОВКА ЗАДАЧИ ДЛЯ ПОСТРОЕНИЯ ЭФФЕКТИВНОГО ОПИСАНИЯ

I. Об автоматизации обработки геологогеофизических данных

2. Способы описания геологических объектов

3. Способы описания кривых

4. Способы описания букв, цифр и

плоских фигур

Выводы и постановка задач на описание

геологических тел

ГЛАВА 2. ФОРМУЛИРОВКА ТРЕБОВАНИЙ, АНАЛИЗ И КЛАССИФИКАЦИЯ СПОСОБОВ ОПИСАНИЯ ПЛОСКИХ ЗНАКОВ
I. Формулировка требований к описанию
плоских знаков
2. Анализ способов описания плоских знаков
на основе новых требований
3. Новая классификация перечисление
способов описания плоских знаков
Выводы
ГЛАВА 3. РАЗРАБОТКА АЛГОРИТМОВ ФОРМИРОВАНИЯ ОПИСАНИЯ
ПЛОСКИХ ЗНАКОВ И ЕГО МОДИФИКАЦИЙ
I. Универсальная схема алгоритмического
описания плоских знаков УСАОПЗ
2 . Разработка общего алгоритма формирования
описания плоских знаков ОПЗ
2.1. Построение локальной системы координат
плоского знака
Стр.
2.2. Простое описание плоского знака
2.3. Сложное описание плоского знака
2.4. О мерах сходства между плоскими знаками
2.5. Классификация перечисления форм плоских знаков
3. Разработка алгоритма проекции эмпирических
данных в пространстве плоских знаков
3.1. Геометризация эмпирических данных и формирований пространства признаков плоского знака
3.2. Алгоритм определения признаков плоского
4. Разработка алгоритма формирования описания
объемных знаков
4.1. Построение локальной системы координат объемных знаков
4.2. Простое описание объемных знаков
ВЫВОДЫ
ГЛАВА 4. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ И ОЦЕНКА ЭФФЕКТИВНОСТИ
АЛГОРИТМОВ ФОРМИРОВАНИЯ ОПИСАНИЯ ОБЪЕКТОВ
I. Общая схема оценки эффективности описания
и распознавания объектов исследования
2. Программа алгоритма формирования описания
плоских знаков
2.1. Общая блоксхема программы ОПЗ
2.2. Описание программы ОПЗ
3. Решение задачи описания и распознавания
букв, цифр и оценка их эффективности
Стр,
ЗЛ. Подход к оценке эффективности описания
формы букв и цифр
3.2. Оценка эффективности описания обобщенной
формы букв и цифр
4. Программа алгоритма описания эмпирических
данных в пространстве плоских знаков 0ПЗ
4.1. Общая блоксхема программы 0ПЗ
4.2. Описание программы 0ПЗ
5. Распознавание проб геологических объектов по химическому составу и оценка эффективности классификаций
5.1. Общая схема решения задачи определения геологических характеристик проб по химическому составу
5.2. Геометризация химического состава проб
5.3. Распознавание проб по химическому составу ПО
5.4. Оценка эффективности описания проб по химическому составу III
ВЫВОДЫ
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


Рассматриваются постановка и решение задачи распознавания проб геологических объектов по химическому составу. Оценка эффективности указанной задачи продемонстрирована на примере определения таких геологических характеристик как палеоклимат и генезис при одновременном и последовательном сравнении результатов распознавания по числу ошибок на экзамене в двух вариантах. В одном варианте используется непосредственно процентное содержание химических элементов, а в другом после вычисления геометризованных признаков. Показано преимущество последовательного определения геологических характеристик с использованием геометризованных признаков на основе голотипных решающих правил. В заключении сформулированы выводы и приведен список публикаций. Алгол-, а также справки и акты о внедрении. Автор выражает искреннюю благодарность тем, чьи добрые советы помогли улучшению работы. Особо признателен автор своему научному руководителю, доктору физико-математических наук, профессору Ю. В этой главе рассматриваются: вопросы автоматизации обработки геолого-геофизических данных; способы описания объектов в геологии; способы описания кривых в сейсмике, медицине; способы описания букв, цифр и плоских фигур. Излагается представление связанное с построением эффективного способа описания. В настоящее время математические методы и ЭВМ находят широкое применение при решении многих геологических задач. Автоматизация обработки геолого-геофизических данных с помощью ЭВМ является одним из важных при решении задач сопоставления и классифицирования. Исходными данными при сопоставлении служат в основном показатели снимаемые с различных геологических, геохимических и геофизических карт. Примерами таких документов являются результаты разного рода анализов, таблицы среднего химического состава осадочных горных пород, сейсмические трассы, контур оруденения, рудное тело,месторождений, залежей, гравитационное и магнитное поля соответствующие заданному району, зоны, области, разрезы, колонки и т. Полностью определенные, алгоритмическое обеспечение которых не встречает затруднений. Частично определенные, алгоритмическое обеспечение которых встречается с рядом затруднений. Примерами операций первого класса является фильтрация сейсмических сигналов, введение в годограф сейсмических волн различных поправок, второго класса - выделение волн на сейсмогра-мах, корреляция сейсмограм и др. В С 2 нами показано, что среди частично определенных операций Сравнение” геолого-геофизических документов является самой фундаментальной операцией. На первом этапе разработки алгоритмов сравнения необходимо рассматривать простейшие элементы геолого-геофизической документации. Отсюда следует, что простейшими являются двумерные элементы гео-лого-гео^изической документации. Все перечисленные алгоритмы являются взаимосвязанными. Это означает, что, прежде всего, необходимо выработать нормативные требования, которым должны удовлетворять алгоритмы для проведения операций (I) - (5). Эти требования в С ? I) - (5), а также; 4) условно-специальные, которые предъявляются специально к отдельным алгоритмам проведения операций (I) - (5) с учетом условий их проведения, в частности, особенностей используемой ЭВМ. Когда речь идет об описании отдельных дэдов, следует считать, что оно должно состоять из двух частей: во-первых, из их простого описания без выделения отдельных частей, во-вторых, из их сложного описания с выделением отдельных частей и взаимоотношений между ними. Среди перечисленных этапов одним из основных и определяющих является построение алгоритмов для описания дэдов. Работ посвященных только построению описания дэдов считанные единицы. Оно наименее разработано и представляет значительные трудности. Даже само понятие "Описание" не имеет четких определений. Обзор толкований понятия "Описание" в различных областях науки дано в С . Пусть { - множество текстов в языке Н. Обозначим через / w отношение неотличимости, а через / у отношение близости текстов в & ( Л) . Фиксируем некоторый другой язык G- и множество текстов на нем ?