Диплом, курсовая, контрольная работа
Помощь в написании студенческих работ

Районирование территорий на основе искусственного интеллекта и распознавания образов в задачах природопользования

ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

Следует отметить, что в науках о Земле районирование играет важную, но двойственную роль. С одной стороны, оно традиционно является заключительным этапом, завершающим (обобщающим) очередную стадию комплексного исследования территории. С другой — результаты районирования представляют собой исходную базу для выбора направления последующих работ, а зачастую, и методов их реализации. Такой подход… Читать ещё >

Содержание

  • Глава 1. Основные проблемы теории районирования
    • 1. 1. Анализ опыта районирования в науках о Земле
    • 1. 2. Теория районирования и системный анализ
    • 1. 3. Постановка и решения задач районирования
    • 1. 4. Основные задачи теории районирования
  • Глава 2. Экспертные системы и базовые задачи искусственного интеллекта в мультидисциплинарных исследованиях наук о Земле
    • 2. 1. Понятие о базе данных используемых в ГИС при районировании территорий
    • 2. 2. Экспертные системы и их база знаний
    • 2. 3. Задачи описания объектов
    • 2. 4. Задачи сравнения объектов по мерам сходства
    • 2. 5. Задачи классификации объектов
  • Глава 3. Географические информационные системы и формализованное определение границ структурных элементов
    • 3. 1. Понятие о географической информационной системе
    • 3. 2. Формальное определение границ структурных элементов
    • 3. 3. Методологические проблемы сравнения и оценки качества районирований
  • Глава 4. Решение задач районирования и распознавания образов в автоматизированных системах обработки данных на основе семейства алгоритмов «Кассандра»
    • 4. 1. Автоматизированные системы обработки и интерпретации геоданных
    • 4. 2. Современные подходы к распознаванию
    • 4. 3. Распознавание и районирование
    • 4. 4. Семейство алгоритмов «Кассандра»
  • Глава 5.

Районирование территорий на основе искусственного интеллекта и распознавания образов в задачах природопользования (реферат, курсовая, диплом, контрольная)

Актуальность.

Проблемы эффективного комплексного использования и устойчивого развития территорий приобретают особую актуальность в связи с многообразием задач, возникающих в разных отраслях народного хозяйства, в частности в науках о Земле. При этом обычно говорят о разных постановках одной и той же задачи. Если постановка задачи реализуется на языке исходной проблемы, которая породила задачу, то следует говорить о содержательной постановке задачи. Если же это реализуется на языке теории множеств и анализа данных, то говорят о формальной постановке задачи. В том же случае, когда такое задание реализуется на диалекте того или иного математического метода, следует говорить о математической постановке задачи.

Следует отметить, что в науках о Земле районирование играет важную, но двойственную роль. С одной стороны, оно традиционно является заключительным этапом, завершающим (обобщающим) очередную стадию комплексного исследования территории. С другой — результаты районирования представляют собой исходную базу для выбора направления последующих работ, а зачастую, и методов их реализации. Такой подход к районированию развивался в геологии, где акцент делался на выделение и ранжировании внутри определенной территории отдельных районов, перспективных для поиска тех или иных полезных ископаемых. Опираясь на метод последовательной детализации, геологи сформулировали чрезвычайно плодотворную концепцию иерархического районирования. Изучение этих работ, как и работ гидрогеологов, связанных с общим и региональным районированием, в особенности тех из них, которые связаны с использованием математики и ЭВМ, имеет важное значение для понимания современных подходов к районированию.

В тоже время анализ опыта районирования, показывает, что при районировании огромную роль играет творческая интерпретация (реконструкция) автора.

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

Сейчас ГИС-технологии уже широко используются для районирования территорий по особенностям природных условий, угодий в сельском хозяйстве, наличия минеральных ресурсов, а также при строительстве, управлении городским и региональным развитием и т. д. Накопленный опыт позволил выделить в отдельное научное направление такую отрасль знания, как геоинформатика.

В настоящие время рассматривается несколько направлений развития геоинформатики, одним из которых является направление, базирующееся на использовании современных представлений об искусственном интеллекте.

Искусственный интеллект мы понимаем, как научную дисциплину, целью которой является создание методолого-теоретических основ постановки и решения задач. Представления о задачах в различных науках не совпадают, однако имеются «общие и вечные» задачи всех наук: выделение объектов исследования, их описание и сравнение, классификация, оценивание, периодизация и прогнозирование. Эти задачи, при условии использования для их постановки и решения математики и ЭВМ на основе методолого-теоретических схем, мы будем называть базовыми задачами искусственного интеллекта.

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

Степень изученности проблемы. Следует подчеркнуть, что. геоинформатика, как наука, сформировалась под влиянием идей, развитых в области информатики и системного анализа академиками А. Н. Тихоновым, A.A. Самарским, H.H. Моисеевым, A.C. Алексеевым, а в области применения ЭВМ в геологоразведке такими учеными, как: Ю. А. Воронин, А. Б. Каждан, O.JI. Кузнецов, В. В. Ломтадзе, В. В. Марченко, В. И. Пахомов, E.H. Черемисина и многими другими. Геоинформатика интенсивно развивается в смежных к геологии отраслях: географии и геодезии, прежде всего в области разработки геоинформационных систем по картографии, кадастрам земельных ресурсов и городов, при этом следует назвать таких видных ученых, внесших существенный вклад в их развитие, как Берлянт A.M., Тикунов B.C., Иванников А. Д., Цветков В. Я. Цель:

На основе базовых задач искусственного интеллекта разработать теоретические основы и методики формирования требований к постановке и решению задач районирования • территорий, а также программно-алгоритмическое обеспечение для их реализации. Задачи:

1. Разработать основные вопросы построения общей теории районирования на ' основе формализованного описания объектов.

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

3. Формализовать процедуру проведения границ районов через алгоритм определения граничной точки.

4. Разработать формальный метод сравнения двух районировании одной территории для помощи эксперту в выборе предпочтительного.

5. Разработать семейство алгоритмов «Кассандра» для обработки данных с целью районирования и на их основе создать программный комплекс.

6. Осуществить апробацию предложенной методики и алгоритмов районирования на конкретных примерах: агроклиматического районирования территории Казахстана на основе данных космического мониторинга, районирование гравимагнитных данных для построения геофизической основы при изучении структурно-тектоничекого строения стыка Сибирской платформы и Верхоянской складчатой зоны, прогноз нефтегазаностности локальных структур юга Западной Сибири.

Методолого-теоретическая база. Используются современные представления: по философии и методологии науки (в основном, Моисеев H.H.),, по эффективности недропользования и геологоразведки (Козловский Е.А., Воронин Ю.А.), по искусственному интеллекту (Воронин Ю.А., Черемисина E.H.). Научная новизна.

• С единых системных позиций разработана теория районирования многоцелевого применения для слабо формализованных задач.

• Разработаны принципы и подходы решения этих задач на основе методов и приемов искусственного интеллекта и распознавания образов.

• Разработан комплекс алгоритмов распознавания и районирования, значительно расширяющий методологические возможности конструирования аналоговых и критериальных моделей районирования.

Основные положения, выносимые на защиту.

1. Построенная общая теория районирования, включающая создание с единых системных позиций аналоговых и критериально-аналоговых моделей, значительно расширяет возможности многоцелевого применения ГИС для постановки и решения широкого класса слабо формализованных задач.

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

3. Формализованное определение границ структурных элементов через выявление граничных точек, позволяет, используя математический аппарат, проводить сравнение двух районировании одной территории, экспертно вводя веса определенных операции.

4. Разработанное семейство алгоритмов «Кассандра» обеспечивает создание на основе фактических данных теоретических объектов, экспертное разнесение которых по образам расширяет методологические возможности конструирования аналоговых и критериально-аналоговых моделей. Опираясь на цены ошибок первого и второго родов, семейство алгоритмов «Кассандра» позволяет устанавливать предпочтение между двумя алгоритмами из этого семейства в зависимости от постановки конкретной задачи.

5. Применение методолого-теоретических основ изложенной теории районирования, опирающееся на аппарат искусственного интеллекта и семейство алгоритмов «Кассандра», позволило на основе разбуренных эталонных объектов нефтегазовых локальных структур Западной Сибири создать аналоговые модели и осуществить успешное прогнозирование неразбуренных структур, построить геофизическую основу структурно-тектонического строения стыка Сибирской платформы и Верхоянской складчатой зоны, провести агроклиматическое районирование территории Казахстана, используя наземные данные и данные космического мониторинга.

Практическая значимость. В работе предложены новые подходы к построению теории районирования на основе базовых задач искусственного интеллекта и применения ГИС. Как представляется, они имеют многие преимущества перед традиционными подходами. Возможности этих подходов конкретизированы на примерах прогнозного районирования нефтегазоностности локальных структур юга Западной Сибири, районирования гравимагнитных данных для построения геофизической основы при изучении структурно-тектоничекого строения стыка Сибирской платформы и Верхоянской складчатой зоны, агроклиматического районирования территории Казахстан с использованием данных дистанционного зондирования из космоса. .Апробация работы.

Все положения диссертации обсуждались в 1990;2006 годах на различных международных, федеральных и региональных конференциях, и семинарах, в том числе на всесоюзной конференции «Проблемы создания систем обработки, анализа и понимания изображений» (Ташкент, 1991), на III Межреспубликанском совещание по математическому моделированию природных и антропогенных катастрофических явлений (Новосибирск 1995), на Международной конференции «Самоорганизация природных и социальных систем» (Алматы 1995), на У-ом Международном симпозиуме по применению математических методов и компьютеров в геологии, горном деле и металлургии (Дубна 1996.), на Втором Международном симпозиуме «Интеллектуальные системы» (Санкт-Петербург 1996), на 3-ей Международной конференции «Математические проблемы экологии» (Новосибирск 1997), на Международном симпозиуме «Мониторинг окружающей среды и проблемы солнечно-земной физики» (Томск 1996), на Международная конференция «Закономерности эволюции земной коры». (Санкт-Петербург 1996), на Всероссийской конференции «Современные проблемы географии России и родного края» (Курган 1997), на Международной научно-технической конференция «Нефть и газ западной Сибири» (Тюмень 1998), на Всероссийской научно-практической конференции «Геоинформатика в нефтегазаностной отрасли» (Ханты-Мансийск,. 2001), на Международной конференции «Математическое моделирование природных экосистем» (Алматы 2003), на Всероссийской научно-практической конференции. «Опытно-экспериментальная работа в образовательных учреждениях: контекст модернизации образования» (Краснодар 2004), на Межрегиональном научно-практическом семинаре «Интеграция интеллектуальных и материальных ресурсов научных, образовательных и производственных структур» (Барнаул 2001, 2005), на постоянно действующем семинаре по вычислительной геологоразведке (Новосибирск 1990;2005), на семинарах и рабочих совещаниях по применению ГИС в системе космического мониторинга Казахстана (Алматы1998, 2000, 2003, 2006).

Личный вклад.

Диссертация основана на исследованиях, выполненных автором в период 1989;2006 в Новосибирском государственном университете. С 1989 года автор участвовал в разработке темы «Совершенствование распознавания в геологии за счет моделирования экстремальных объектов». В этой работе предложены основные идеи т.н. неоклассического подхода к распознаванию и районированию в науках о Земле. В 1992 автор возглавил научную группу по разработке алгоритмов формирования материала обучения и экзамена для геологопрогнозных задач, в результате чего была построена автоматизированная система' «Кассандра», которая в 2002 году была модернизирована с целью совмещения с современными геоинформационными системами. С 1995 по настоящее время автор возглавлял различные научно-исследовательские темы, проводимые совместно с институтом вычислительной математики и математической геофизики СО РАН, связанные с применением искусственного интеллекта в природопользовании. Основываясь на этих работах, им были описаны базовые задачи искусственного интеллекта, с системных позиций разработана теория районирования многоцелевого применения.

С 1998 года, совместно с институтом космических исследований Казахстана автором проводились многочисленные работы, связанные с решением задач агроклиматического районирования территории Казахстана по данным наземных и космических исследований.

Основные результаты диссертации получены лично автором. По теме диссертации опубликовано 26 печатных работ, в том числе три монографии.

В первой главе рассматриваются основные проблемы теории районирования. Районирование один из основных методов исследования территорий. Огромный вклад в развитие его теоретических основ и практического применения внесли ученые географы и аграрии: Арманд Д. Л., Броунов П. И., Грибкова Н. Д., Жуков В. А., Колосков П. И., Сапожникова С. А., Родоман Б. Б., Шашко Д. И. и многие другие. Представители широкого спектра геологических наук: Архангельский А. Д., Белоусов В. В., Богданов A.A., Боголепов К. В., Вассоевич Н. Б., Вотах O.A., Забродин В. Ю., Косыгин Ю. А., Кулындышев В. А., Наливкин Д. В., Спижарский Т. Н., Чиков Б. М., Шатский Н. С., Шейнмани Ю. М. и многие другие.

Обобщая многие работы, можно сделать следующие выводы — большинством специалистов «район» трактуется как территория любого размера, отвечающая двум условиям: однородности, т. е. вся площадь района является однородной по тем показателям, на основании которых он выделенсистемной целостности, т. е. район представляет собой некое единство, являющееся следствием гармоничности связей между признаками, по которым он выделен.

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

При этом можно сформулировать исходные принципы районирования.

Латеральная неоднородность обусловлена последовательной сменой по площади объектов, различающихся составом, структурой или физическими свойствами и находящихся в соотношениях соседства, пересечения или постепенного замещения.

Вертикальная неоднородность обусловлена последовательной сменой по вертикали объектов, различающихся составом, структурой или физическими свойствами.

Принципы вертикальной и горизонтальной неоднородности служат главными предпосылками объемного расчленения пространства.

С другой стороны, в основе районирования как общего способа исследования Земли или ее частей лежит принцип классификаций, только он позволяет представить необозримое множество тел и явлений в упорядочной и удобной для практического использования форме.

Систематика — это иерархически упорядоченная классификация перечисления типовых элементов изучаемого множества.

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

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

Целостности (характерности свойств): при районировании выделяются элементы, совокупность свойств которых должна обеспечивать их обособленность.

Непересечения границ: при районировании не должно быть «промежуточных» элементов, т. е. участков, относящихся более, чем к одному классу элементов принятой систематики.

Ранговости: при районировании должна соблюдаться иерархия выделенных элементов.

Однородности описания: в соответствии с иерархическим уровнем систематики каждый выделенный элемент должен быть охарактеризован одинаковым списком свойств с равной точностью и степенью детальности.

Однородности границ: границы выделенных элементов одного ранга должны определяться по фиксируемому списку свойств.

Специализации: при районировании необходимо выбирать такие делящие признаки, которые в наибольшей степени отвечают задаче исследования.

Данные принципы можно свести к постановке и решению базовых задач искусственного интеллекта и на их основе построить общую теорию районирования.

Устанавливается взаимоотношение теория районирования и системного анализа.

Системный анализ всегда начинается с построения модели, отвечающей в нашем случае постановке конкретной задачи, т. е. формализации изучаемого объекта (процесса).

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

Критериальная модель задается группой критериев, наличие каждого из которых благоприятствует (реже препятствует) достижению на данном объекте максимума целевой функции. Наличие такой модели знаменует либо достаточную теоретическую проработанность вопроса об объекте исследований, либо большую статистику, позволяющую сделать такие выводы.

Аналоговая модель, для которой постулируется принцип аналогий и которая представлена достаточным количеством объектов, отвечающих различным значениям целевой функции. Здесь особенно важно иметь эталонные представители не только для оптимальных, но и для всех значений целевой функции. Например, должны быть известны не только месторождения, но и пустые участки территории.

Промежуточное положение занимает критериально-аналоговая модель, соединяющая в себе наличие критериев и использование принципа аналогий. В принципе, от критериальной модели всегда можно перейти к критериально-аналоговой, организовав образы на основе создания идеальных по значениям критериев объектов разных классов. При этом необходимо помнить, что искусственно порожденные объекты могут не только не иметь аналогов в действительности, но и быть теоретически запрещенными, так как не любые наборы критериев оказываются совместными. Поскольку построение модели определяется конкретной задачей, то необходим анализ модели в соответствии с постановкой задачи исследований. При описании модели нужно провести анализ априорных сведений и ограничений и сформулировать некоторую оптимизационную задачу. Следующий этап системного анализа — решение оптимизационной задачи (или просто оптимизация) по выбору стратегии, обеспечивающей достижение цели управления. Критерий оптимальности при этом обычно является и критерием отбора наиболее экономной стратегии.

Таким образом, системный анализ включает построение модели, анализ этой модели и оптимизацию решения поставленной задачи.

Будем считать, что в простейшем случае районирование территорий некоторого класса реализуется в три этапа:

На первом этапе отбирается несколько территорий этого класса (полигонов), внутри которых в узлах прямоугольной сети с ячейкой размером, А проводятся наблюдения так ¦ называемых «прямых» свойств Ф, и экспертами осуществляется их районирование. В идеальном случае, затраты, связанные с таким районированием С (Д, Ф), во внимание не принимаются.

На втором этапе внутри тех же территорий — полигонов в узлах вспомогательной сети наблюдений с ячейкой размером А', А' < А/р, проводятся наблюдения так называемых «косвенных» свойств Б и разрабатывается их «косвенное» районирование, связанное с меньшими затратами.

На третьем этапе внутри всех остальных территорий этого класса в узлах сети с ячейкой размером А' проводится наблюдение «косвенных» свойств Б и реализуется их «косвенное» районирование, разработанное на втором этапе.

На первом и втором этапах осуществляется' построение модели, на третьем — ее использование. Другими словами, на первых двух этапах происходит, так называемое районирование-обучение, на третьем этапе районированиераспознавание. Рассматривается схема постановки и решения задач районирования. При этом напомним, что любая задача районирования — подзадача некоторой задачи, в решении которой используется результаты районирования. О ней необходимо заранее иметь четкие представления.

Раскрываются принципы, на которых должна базироваться общая теория районирования. Разбираются основные вопросы теории районирования. Первый основной вопрос теории районирования связан с выделением типов и видов районирования. Второй, «основной» вопрос теории районирования связан с выработкой представлений о формальном районировании, которое может быть предметом формального анализа. Третий основной вопрос теории районирования связан с фиксацией представлений о сопоставимости различных районирований территорий.

Во второй главе рассматриваются экспертные системы и базовые задачи искусственного интеллекта в мультидисциплинарных исследованиях наук о Земле. Экспертная система — это система искусственного интеллекта, включающая базу знаний с набором правил и механизмом вывода, позволяющим на основании правил и представленных пользователю фактов распознать ситуацию, дать прогноз, поставить диагноз, сформулировать решение или рекомендацию.

Основное различие между базой данных и базой знаний состоит в том, что база знаний должна обладать определенными творческими возможностями, в то время как факты в базе данных пассивны. Утверждается, что первоначально надо ставить задачу описания объектов. Науки о Земле имеют дело с материальной средой и «погруженными» в нее, частично или полностью, объектами, определенным образом выделенными и описанными. Размер этих объектов на много порядков превышают «лабораторные» образцы. Среда воспринимается через некую сеть наблюдений. В узлах этой сети отбираются, реально или виртуально, некие «частицы» среды или образцы (пробы). На этих образцах измеряются свойства и определяются теоретические характеристики совокупностей проб. Формально, среда воспринимается через расстояния по конкретным географическим координатам и через некие меры сходства по свойствам между образцами, а также через правила выделения и разделения совокупностей образцов, иначе через «дискретное пространство».

Особо необходимо отметить, что свойства объектов, которые используются для достижения фиксированной цели, следует разделять на:

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

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

Подробно рассматриваются задачи сравнения объектов по мерам сходства, при этом анализируются как статические, так и динамические меры сходства. Утверждается, что представления о сходстве объектов и об измерении меры сходства являются базисом всех теоретических построений.

Разбирается еще одна базовая задача искусственного интеллекта — классификации объектов. Теоретически изучать и использовать можно только классы объектов, а не отдельные объекты. При этом многое зависит от того, как именно эти классы организованы, т. е. в теории искусственного интеллекта возникают задачи классификации формально описанных объектов.

В третьей главе описываются географические информационные системы и формализованное определение границ структурных элементов.

ГИС — информационная система, обеспечивающая сбор, хранение, обработку, отображение и распространение координатно-привязанной информации о точечных, линейных, площадных и пространственных объектах в форме их цифровых представлений (векторных, растровых, матричных). По территориальному признаку выделяют глобальные ГИС и локальные или местные ГИС (городские, муниципальные).

При решении задач районирования территорий мы имеем входные данные в виде пространственных объектов, как правило, четырех типов: точки, линии, области (контура) и поверхности.

Если пара точек наблюдения «разнородна», то можно считать, что она распознает или обнаруживает граничную точку наблюдения. При построении такого алгоритма обнаружения можно использовать гипотезу, что «соседние» точки наблюдения внутри одного района должны быть «сходны» между собой по косвенным свойствам, а «соседние» точки разных районов — «различны» .

На первом этапе оказывается необходимым дополнительно фиксировать множество пар соседних точек «однородных» и «разнородных» — описывать эти пары на основе «прямых» свойств, задавать меры сходства по этим свойствам и использовать их для построения алгоритма определения граничных точекописывать эти пары на основе «косвенных» свойств, задавать меры сходства по этим свойствам и использовать их для построения алгоритма обнаружения граничных точек.

На втором этапе оказывается необходимым дополнительно описывать «косвенные» районы. От того, как выполнены эти дополнительные действия, тоже существенно зависит успех районирования.

Особо рассмотрена методологическая проблемы сравнения и оценки качества районирований. Один из самых тонких вопросов — оценка качества построенных районирований. На наш взгляд, основная сложность заключается в двойственном характере этой проблемы. Оценка качества решения задач районирования связана, с одной стороны, с построением (возможно виртуальным) «идеального» районирования территории (эталона), а, с другой стороны, с описанием, сравнением и количественным выражением (ранжированием) расхождений между двумя различными районированиями одной территории. Для ее разрешения сформулирован математический аппарат.

В четвертой главе приводится решение задач районирования и распознавания образов в автоматизированных системах обработки данных на основе семейства алгоритмов «Кассандра». Любая высокоорганизованная автоматизированная система обработки данных (АСОД) состоит из базы данных, системы управления базой данных и библиотеки обрабатывающих программ или пакета прикладных программ.

В основе прикладного математического аппарата АСОД комплексного анализа используют методы распознавания образов с обучением на эталонных объектах и методы классификации объектов на принципах самообучения.

Применение распознавания образов в задачах природопользования позволило решить широкий круг практических задач, поставить ряд новых проблем, изменило методолого-теоретические взгляды на описание объектов исследования. Однако это не привело к получению каких-либо принципиально новых практических следствий, получивших массовую проверку и общее признание. С одной стороны, это связано с тем, что основные усилия были направлены на детальную разработку различных частных алгоритмов в ущерб развития методолого-теоретических вопросов, с другой стороны, во многом связано со спецификой применения распознавания в науках о Земле. Почти всегда первоначально приходится иметь дело с «образами внутри сознания конкретных специалистов». Переход от таких образов к формализованным" называется организацией образов. Этот процесс всегда должен предшествовать процессу распознавания. Предлагаемый новый подход к распознаванию, нацелен, прежде всего, на повышение строгости получения результатов распознавания, на оценку их эффективности и, следовательно, на повышение требований к исходной базе данных и знаний.

При таком подходе распознавание связывается с двумя задачами: «организации образов» и «распознавания образов» .

Среди многих факторов повышения эффективности распознавания главным является совершенствование материала для распознавания и соответствующих априорных представлений. Необходимо уметь формально описывать, сравнивать и устанавливать отношения предпочтения на множестве эталонных объектов.

Только после того как установлено, что предложенный эталонный материал не противоречит представлениям эксперта и намечены пути формализации этих представлений, можно переходить к постановке задачи распознавания. Подробно рассмотрено семейство алгоритмов распознавания «Кассандра», предложен подход, позволяющий устанавливать предпочтение между алгоритмами в зависимости от конкретной постановки задачи.

В пятой главе осуществлено приложение теории районирования и семейства алгоритмов «Кассандра» для решения практических задач: прогноз нефтегазоностности локальных структур юга Западной Сибири, районирование гравимагнитных данных для построения геофизической основы при изучении структурно-тектоничекого строения стыка Сибирской платформы и Верхоянской складчатой зоны, агроклиматическое районирование территории Казахстана на основе данных космического мониторинга. При этом построены различные модели, дана содержательная интерпретация полученным районированиям.

В заключении сформулированы основные результаты проведенных исследований.

Выводы:

Сформулированные в главах 1−3 теоретические требования, могут быть с успехом использованы в ГИС для постановки различных народно-хозяйственных задач связанных с использованием земли и недр.

Разработанное на основе алгоритмов «Кассандра» программное обеспечение значительно расширяет возможности эксперта в процедуре решения поставленных задач.

ЗАКЛЮЧЕНИЕ

.

Разработаны теоретических основы и методики формирования требований к постановке и решению задач районирования территорий на основе базовых задач искусственного интеллекта. При этом осуществлено программно-алгоритмическое обеспечение для их реализации.

На основе изучения опыта содержательных постановок задач районирования в науках о Земле с единых системных позиций разработана общая теории районирования, базирующаяся на создании критериальных, аналоговых и критериально-аналоговых моделей изучаемых объектов. Обоснована возможность сведения задачи районирования к базовым задачам искусственного интеллекта.

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

Введенное понятие граничной точки формализовало процедуру определение границ структурных элементов. Разработан математический аппарат, позволяющий проводить сравнение двух районирований одной территории, путем экспертного ввода весов определенных операций.

Любая высокоорганизованная автоматизированная система обработки данных (АСОД) в основе прикладного математического аппарата используют методы распознавания образов с обучением на эталонных объектах и методы классификации объектов на принципах самообучения. С этих позиций разработано семейство алгоритмов «Кассандра» отвечающие всем методологическим требованиям, сформулированным в главе 1, а также требованиям к постановке и решению базовых задач искусственного интеллекта (гл.2). Семейство алгоритмов «Кассандра» на основе описания эталонных объектов, обеспечивает создание теоретических объектов, которые расширяют методологические возможности конструирования аналоговых и критериально-аналоговых моделей исследуемых объектов.

Программный комплекс «Кассандра» позволяет расширять материал обучения для распознавания за счет не отбракованных экспертом теоретических объектов, устанавливать предпочтение между разными алгоритмами в зависимости от постановки конкретной задачи районирования.

На основе разработанных подходов поставлены и решены практические задачи природопользования: осуществлен успешный прогноз, подтвержденный бурением, нефтегазаностности локальных структур юга Западной СибириСоздана геофизическая основа структурно-тектонического строения стыка Сибирской платформы и Верхоянской складчатой зоны, при этом получены дополнительные геологические результатыпроведено агроклиматическое районирования территории Казахстана, по данным космического мониторинга, локализованы очаги опустынивания. Дальнейшим направлением исследований является развитие практической реализации предложенных методических и технологических подходов для постановки и решения широкого спектра задач районирования в природопользовании.

Показать весь текст

Список литературы

  1. А.Н., Поспелов Д. А. Толковый словарь по искусственному интеллекту. -М.: Радио и связь, 1992. — 286 с.
  2. Американская география, современное состояние и перспективы. М., ИЛ, 1957.
  3. Д.А. Программно-инструментальные средства для разработки информационно-аналитических систем. Геоинформатика, N2, 2004, с. 37 45.
  4. Д.Л. Принципы физико-географического районирования.// Известия АН СССР, серия географ., 1952, № 1,стр.68−82
  5. Д.Л. Объективное и субъективное в природном районировании// «Известия АН СССР, серия географическая, № 1, 1970, стр. 115 -129.
  6. Л. Д. О некоторых спорных вопросах тектонической терминологии и тектоники СССР. Изв. АН СССР. Сер.геол., 1939, № 1, с. 25−40.
  7. В. В. Основы геотектоники.— М.: Недра, 1975.— 264 с.
  8. A.M. Востокова A.B., Кравцова В. И. Картоведение. -М.: Аспект Пресс, 2003, — 407с.
  9. H.H., Мышкис Л. Д. Прикладная математика: предмет, логика, особенности подхода. Киев: Наукова думка, 1976. — 410 с.
  10. А. А. О термине „структурный этаж“. Ст. 3. Бюл. М0ИП. Отд. геол., 1963, т. XXXVH'(l)', с. 3 — 16.
  11. А. А., Зоненшайн Л. П., Муратов М. В. и др. Тектоническая номенклатура и классификация основных структурных элементов земной коры .материков.— Геотектоника, 1972, № 5, с. 3—21.
  12. К. В. К вопросу о тектонической номенклатуре и классификации основных структурных элементов земной коры.-- Геотектоника, 1974а, № 4, с. 102−108.
  13. П.И. Сельскохозяйственная метеорология. Избранные сочинения. Том 12, Ленинград, Гидрометиздат, 1957.
  14. П.И. Климатические и сельскохозяйственные районы России. Л., -М., „Новая деревня“, 1924.32с.
  15. .С. Конструирование признаков для анализа пространственной структуры физических полей при распознавании геологических объектов. Математические методы и автоматизированные системы в геологии. Обзор ВИЭМС. М.1987, 54с.
  16. Б. С. Мирошниченко Л.В. Распознавание образов при геолого-геофизическом прогнозировании. Днепропетровск, Изд-во ДГУ, 1991,168с.
  17. .П. Районирование земной коры по комплексу геофизических данных.-„Геология и геофизика“ 1974, № 9,с133−137.
  18. .П. Об эффективности разделения полей методами совместного анализа гравитационных и магнитных аномалий в задаче тектонического районирования на примере Горной Шории, — Геология и геофизика. Новосибирск, 1971, № 11, с.122−125
  19. В.В. Гидрогеологическое районирование и региональная оценка ресурсов подземных вод Казахстана. -Алматы: „Гылым“, 2002.-438с.
  20. А.Ю. К вопросу о построении АРМ для геологов. Теоретическое и алгоритмическое обеспечение задач вычислительной геологоразведки. ВЦ СО АН СССР, Новосибирск, 1987. 34−41с.
  21. А.Ю. О задачах анализа геологоразведочных данных. Методологическое и алгоритмическое обеспечение геологоразведочных вычислительных центров ВЦ СО АН СССР, Новосибирск, 1990. 83−91с.
  22. А.Ю. О распознавании в геологии моделированием экстремальных объектов. Геология и геофизика, 1991, N 3. 27−38с.
  23. А.Ю. О структурном представлении материала для распознавания. Вычислительные методы при комплексной интерпретации геофизческих и геохимических данных. ВЦ СО РАН, Новосибирск, 1991. 55−64с.
  24. А.Ю. Классификация геоданных на основе моделирования „Экстремальных объектов“ при решении геологопрогнозных задач. Автореферат диссертации на соискание ученой степени кандидата технических наук. Москва, 1992 г.
  25. А.Ю. и др. Об интерполяции функций от координат, измеряемых в слабой шкале. В сб. „Задачи вычислительной геологоразведки“, ВЦ СО РАН СССР, Новосибирск, 1993 63−70с.
  26. А.Ю. Развитие теории районирования для задач недропользования. Геоинформатика № 3 2006 7с.
  27. А.Ю. Методологические проблемы сравнения и оценки качества районирования. Геоинформатика № 4 2006 8с.
  28. А.Ю., Воронин Ю. А., Марасулов А. Ф. Алгоритмы распознавания -моделирование экстремальных объектов. В сб. Проблемы создания систем обработки, анализа и понимания изображений» НПО «Кибернетика» АН РУз, Ташкент, 1991, 18−19с.
  29. А.Ю., Воронин Ю. А. Задачи искусственного интеллекта и управления персоналом геологоразведочных организаций. Новосибирск: Изд. ИВМиМГ СО РАН, 2005.-260с.
  30. Ю.А., Воронин А. Ю. Геологоразведка и рынок: будет ли смена стиля мышления. ВЦ СО РАН, г. Новосибирск 1993.
  31. Ю.А., Воронин А. Ю. О реформировании и информатизации геологоразведки в России. Из-во ВЦ СО РАН, Новосибирск, 1995,
  32. Ю.А., Воронин А. Ю. О реформировании геологоразведки в РФ. В сб. Самоорганизация природных и социальных систем. Алматы, МНиНТ PK и РФФИ 1995. 87−96с.
  33. Ю.А., Воронин А. Ю. К оценке качества населения для взаимоувязанной оценке эффективности социально-экономических систем в РФ . Сб. Современные проблемы географии России и родного края. Курган. КГУ, 1997. 42−49с!
  34. Ю.А. Компьютеризация описательных наук. Анализ применения ЭВМ в геологоразведке. // Взаимодействия наук как фактор их развития. Новосибирск: Наука, 1988.-С. 120- 129.
  35. Ю.А. Теория классифицирования и ее приложения. Новосибирск: Наука, 1985. -282 с.
  36. Ю.А. Об уточнении геологических понятий в законодательстве о недрах РФ, Минеральные ресурсы России, 1999, № 2 с.80−85.
  37. Ю.А. Начало теории сходства. Новосибирск: Наука, 1991. — 182 с.
  38. Ю.А. Исследование операций при поисках и разведке месторождений полезных ископаемых. Новосибирск: Наука, 1988. -296
  39. Ю.А. Завтра геологоразведки: экспертные или теоретические системы.-Новосибирск, 1987. 37 с. — (Препринт / АН СССР. Сиб. отд-ние. ВЦ- 748).
  40. Ю.А., Черемисина E.H. О базовых задачах искусственного интелекта в мультидисциплинарных исследованиях. 4.1 (234 е.), 2001, ч. 2 (176 е.), 2002, Изд. ИВМиМГ СО РАН, Новосибирск.
  41. Ю.А., Черемисина E.H., Воронин А. Ю., К постановке и решению задач сейсморайонирования. Вычислительные технологии. Т.1, № 3, Новосибирск, 1996. 40−47с.
  42. O.A. Структурные элементы Земли Новосибирск: Наука, Сибирское отделение, 1979., — 216с.
  43. В.И., Каплан С. А., Малинина С. С., Никитин A.A. Определение физико-геометрических свойств земной коры по данным геофизического комплекса. Геоинформатика, N2, 2003, с. 29 38.
  44. Географические границы, — М., Изд. Моск. Ун-та. 1982
  45. Геоинформатика, Толковый словарь основных терминов, 1999, М. ГИС-Ассоциация 204 с.
  46. Геоинформационная система ПАРК (версия 6.01). Введение в систему и технологию, 2000, ЛАНЭКО, 98 с.
  47. Геологическое картографирование и формационный анализ: состояние, проблемы, перспективы интеграции/. Шокальский С. П., Ручейкова Л. Д., Стрельников С. И. Тихомиров И.И. Геология и геофизйка,-2003, т.44. № 12. С.1391- 1407.
  48. В.Г., Ермаков Б. В., Основы пространственно-временного прогнозирования в геоинформатике, М., Физматлит., 2004, 256 с.
  49. В.А. Спутниковое навигационно-геофизическое обеспечение геолого-геофизических исследований. 2000, СП-б. ВИРГ-Рудгеофизика, 116 с.
  50. Ф.М., Калинин Д. Ф., Калинина Т. Б. Компьютерная технология Mult Alt альтернативной классификации и прогноза по комплексу геоданных. 2000, Российский геофизический журнал N17 18 с. 64 — 70.
  51. Р.Н. Состояние логической организации знания в науке о Земле // Отечественная геология. 2000. — № 2. — С. 112−119.
  52. Н.Д., Ерохин В. Д. Методические основы агроклиматического обоснования размещения сельскохозяйственных культур. Бюл. ВНИИ растениеводства, 1978, вып.76, с.3−11.
  53. Ш. А., Извекова М.Л Использование алгоритма распознавания образов для решения задач промысловой геофизики. «ДАН СССР», т.154,1964,№ 5, с.1082−1083.
  54. Ш. А. Неформальный анализ данных в геологии и геофизике. М.: Недра, 1987.-412 с.
  55. Де Мерс М. Н. Географические информационные системы. Основы. 1999, Изд. Data +, М. 490 с.
  56. А.Э., Митракова О. В., Финкельштейн М. Я., Черемисина E.H. Создание человеко-машинного- интерфейса для постановки и решения прогнозных и диагностических задач на примере геологии и экологии. «Геоинформатика» 1994. № 3
  57. П. Введение в экспертные системы. М.: Вильяме, 2001. — 622с.
  58. В.А., Даниелов С. А. Сравнительная оценка агроклиматических ресурсов территории СССР и Северной Америки методами распознавания образов. -Вопросы агроклиматологии. //Труды ВНИИ сельскохозяйственной метеорологии, 1989, вып.24, с.104−113.
  59. В.Ю. Определение геологической картографии. Геол. И геофиз., 1978. № 7 с.115−117.
  60. A.B., Орешкина Д. Д., Тикунов B.C. Электоральная культура России: классификации и картографирование в геоинформационной среде. Информационный бюллетень ГИС-ассоциации № 1(38)-2(39). 2003 г, с.67−72.
  61. Э.А., Спивак Л. Ф. Системный анализ проблемы организации экологического мониторинга территории Казахстана // Доклады Национальной академии наук Республики Казахстан, № 2, 1994. Алматы, «Гылым».
  62. C.B., Неретин В. Д. Современное состояние программных комплексов геолого-гидродинамического моделирования месторождений нефти и газа. 2002, Каротажник, вып. 92. Изд. АИС г. Тверь с. 35 61.
  63. А.Д., Кулагин В. П., Тихонов А. Н., Цветков В. Я. Геоинформатика. 2001, М. Изд. Макс Пресс, 349 с.
  64. A.C., Кириллов С. А., Ческис В. А. Решение геологических задач в четырехмерном многопараметровом пространстве. Геофизика. Специальный выпуск «Технологии сейсморазведки-Ii» 2003, Изд. ГЕРС, г. Тверь, с. 3 16.
  65. Ю.Ф. Аэрокосмическое зондирование. М.: МГУ, 1997,-129с.
  66. Количественные методы районирования и классификации. / Трофимов A.M. и др.- Казань: Изд. Казанского университета. 1985.-120с.
  67. П.И. Агроклиматическое районирование Казахстана, Академия наук СССР, М.-Л., 1947.
  68. П.И. Климатический фактор сельского хозяйства и агроклиматическое районирование.-Л.: Гидрометеоиздат, 1971. -381 с.
  69. В.Н. Применение теории измерений в биологических исследованиях. Киев: Наукова Думка, 1985. — 182 с.
  70. A.B., Тикунов B.C. Геоинформатика, 1993, Изд. Картгеоцентр-Геоиздат. 213 с.
  71. Ю. А. Основы тектоники. М.: Недра, 1974. — 215с.
  72. Н.В., Пастухова K.M., Свиридов П. А. Методы искусственного интеллекта в задачах оперативного управления и оптимизации сложных технологических комплексов. // Проблемы управления. 2003. № 3 — с. 21−25.
  73. О.Л., Никитин A.A. Геоинформатика, 1992, М.Недра, 302 с.
  74. О.Л., Черемисина E.H. Геоинформатика, геоинформация, геоинформационные технологии в природопользовании. Геоинформатика 2003, N2 с. 3−10.
  75. В. А., Малышев 10. Ф. Опыт формализации понятия «карта» (на примере геологических и геофизических карт). Геол. И Геофиз., 1973, № 6, с. 5259.
  76. Т.П. Принципы и методы физико-географического районирования с применением ЭВМ. М., «Наука», 1977.
  77. Классификация и кластер. М., «Мир», 1980 390с.
  78. A.B., Система обработки и интерпретации геофизических данных при создании Государственной сети опорных геофизических профилей. Геофизика, № 3,2002, с. 27−31.
  79. В.В. Программное и информационное обеспечение геофизических исследований. 1993, М. Недра 268 с.
  80. В.В. Программа «Образ-3» классификация объектов по комплексупризнаков, — В кн.: Второе Сибирское совещание по применению математических методов и ЭВМ в геологии и геофизике. Новосибирск, 1967, с. 118−119.
  81. Лорьер Ж-Л. Системы искусственного интеллекта. М.: Мир, 1991. -415 с.
  82. И.К. Основы геоинформационного картографирования. М.: Изд. МГУ, 2000.-143с.
  83. A.B. Компьютерная технология комплексной оценки геоэкологического состояния территории. Геоинформатика № 2, 2003, с. 44 47.
  84. A.A. Язык карт, сущность, система функций. М.: Наука, 1988. -242 с.
  85. Н. Искусственный интеллект близка реальность. // Вестн. РАН. -1996 № 2. -С. 1006- 1009.
  86. В.В. Человеко-машинные методы геологического прогнозирования. 1988, М. Недра. 232 с.
  87. Методы дистанционного зондирования в сельском хозяйстве Казахстана / Закарин Э. А., Спивак Л. Ф., и др.- Алматы: Гылым, 1999. 176 с.
  88. О.В. Создание информационно-аналитических систем для обеспечения рационального природопользования и устойчивого развития регионов. Геоинформатика. N2, 2003, с. 15−18.
  89. H.H. Математические задачи системного анализа, 1986, М. Наука, 487 с.
  90. А.Е. Современное состояние и-перспективы использования средств дистанционного зондирования из космоса,— М.: Недра, 1994. 102 с.
  91. A.A. Теоретические основы обработки геофизической информации. М.: Недра, 1986, с. 342.
  92. A.A., Земцова Д. П., Долинин А. Н. Технология выделения малоразмерных залежей углеводородов в полях сейсмических параметров. Геофизика. N6, 2003, с. 3 9.
  93. A.A., Хмелевской В. К. Комплексирование геофизических методов. 2004, Изд. ГЕРС, Тверь.
  94. A.B., Трусов A.A. Компьютерная технология статистического и спектрально-корреляционного анализа трехмерной геоинформации. Геофизика. N4, 2003, с. 29−33.
  95. М.Б. Географические информационные системы опыт применения в поисковой геологии // Отечест.геология. — 1999.-№ 5. — с.71−78.
  96. H.H. Методика и технология обработки и интерпретации потенциальных полей для изучения структурно-тектонического строения. Геоинформатика № 3, 2002 г. Москва.
  97. H.H. Описание гравимагнитных полей при ГДП-200, ГДП-1000, Геоинформатика, № 3, 2001г. Москва, с.42−46 .
  98. Э.В. Экспертные системы, 1987, М., Наука, 288с.
  99. В.И., Аракелян В. А., Фарбирович В. П., Фурел Е. М. Применение экспертных систем при решении задач поисков и разведки месторождений нефти и газа. 1994, АО Геоинформмарк, М. 34с.
  100. Д.А. Статистические методы разграничения геологических объектов по комплексу признаков. М.: «Недра», 1968.
  101. .Б. Логические и картографические формы районирования и задачи их изучения. «Известия АН СССР, Серия географическая», 1965, № 4.
  102. .Б. Основные типы географических районов. Вест. Моск. Ун-та, серия географ. 1972, № 1, стр.68−74.
  103. К.А. Автоматическое картирование за рубежом: состояние и проблемы / Вест. Моск. Ун-та, серия географ. 1972, № 1, стр. 12−21.
  104. Сапожникова С. А Опыт агроклиматического районирования СССР. В кн.: Вопросы агроклиматического районирования СССР. М. Изд. МСХ СССР, 1958, с.14−37.
  105. А.Р. Стратегические технологии баз данных. 1999, М. Финансы и статистика, 487с.
  106. Л.Ф. К проблеме интеграции экспертных и теоретических систем. / В сб. Экспертные системы и анализ данных. Новосибирск: 1988. с.5−11.
  107. Л., Архипкин О., Терехов А., Нургалиев С. Развитие методов дистанционной оценки площадей яровых зерновых в Казахстане. // Известия HAH PK. Серия физ.-мат. 2001. № 6, часть II. С. 83−88.
  108. Л., Архипкин 0&bdquo-Шагарова Л., Нургалиев С. Дистанционная оценка площадей зерновых в Казахстане по данным гиперспектрального радиометра MODIS. Исследование Земли из космоса. 2003, № 2
  109. Создание государственных геологических карт на базе ГИС ИНТЕГРО, 2001, М. ВНИИГеосистем, 208с.
  110. В. А. Разработка систем понятий и упорядочение тектонической терминологии.— В кн.: Тектоника и геофизика. Хабаровск, 1974, с. 18— 47.
  111. П. А. Тектоника континентов (систематизация понятий и упорядочение, терминологии).- Хабаровск: изд. ДВНЦ АН СССР. 1975.--300 с.
  112. Султангазин У, Спивак Л., Архипкин О. Развитие дистанционных методов природно-ресурсного мониторинга в рамках казахстанских космических программ./ В сб.: Космические исследования в Казахстане. Алматы: КазГосИНТИ, 2002. С.140−154.
  113. B.C. Разработка алгоритмов распознавания, классификации и картографировния географических комплексов с помощью ЭВМ. В кн.:Новые методы в тематической картографии. М., Изд-во МГУ, 1978.
  114. A.M., Рубцов В. А. Районирование, математика, ЭВМ. Казань: Изд. Казанского университета. 1992.-135с.
  115. E.H., Митракова О. В., Финкелыптейн М. Я. ГИС-ИНТЕГРО-инструмент постановки и решения природопользовательских задач. Информационный бюллетень N3, 1988, ГИС-Ассоциация.
  116. E.H., Митракова О. В., Чесалов Л. Е. Компьютерная технология создания геологической карты России. 1999, ж. ГИС-обозрение, N1.
  117. E.H., Митракова O.B., Финкельштейн М. Я. Методика постановки и решения прогнозно-диагностических задач в природопользовании. «Геоинформатика» 1999. № 3.213
  118. Чесалов J1.E. Единая информационная среда для интеграции информационных ресурсов при решении задач природопользования. Геоинформатика. N2, 2003, с 11−14.
  119. . М. Научные принципы тектонического районировании и вопросы их систематизации. Геол. и геофиз., 1983, № 1, с. 25—31.
  120. .М. Основы методологии тектонического районирования. Новосибирск: Наука, 1985.
  121. И. С. Методы составления мелкомасштабных тектонических карт.— В кн.: Академик И. С. Шатский. Избранные труды. Т. I. М.: Изд-во АН СССР, 1963, с. 447−463.
  122. Д.И. Агроклиматические ресурсы СССР. Л.: Гидрометеоиздат, 1985. -247 с.
  123. Ю. М. Заметки к классификации структур материков.— Изв. АН СССР. Сер. геол., 1955, № 3, с. 19 35.
  124. Экспертные системы. Принципы работы и примеры. Перевод с англ. А. Брукинг, П. Джонс, Ф. Кокс и др. М. Радио и связь, 1987, 234с.
Заполнить форму текущей работой