Сравнение растров

Вопросы общего характера по ГИС и дистанционному зондированию, не связанные с конкретным ПО.
Ответить
Аватара пользователя
SS_Rebelious
Гуру
Сообщения: 1304
Зарегистрирован: 24 фев 2009, 16:51
Репутация: 99
Ваше звание: GIS pro-fan
Откуда: Lahti / Газ-ПУТИНбург
Контактная информация:

Сравнение растров

Сообщение SS_Rebelious » 30 авг 2011, 20:56

У меня есть несколько растров одинаковой размерности. Значения пикселей соответствуют вероятности возникновения явления. Каждый растр получен из одних и тех же данных, но обработанных разными способами. Хотелось бы сделать некие выводы о качестве работы каждого метода. Для этого можно было бы сравнить результаты с неким эталоном, но эталона нет. Как можно поступить?

Может есть способ, кодга сравниваются два растра и из этого сравнения делаются какие-то выводы?
Look for something long enough, and you will find it. Look for something without understanding, and it will find you...
"All paid jobs absorb and degrade the mind." Aristotle
If you take 1 step towards freedom it'll take 2 steps towards you!

Аватара пользователя
Дмитрий Барышников
Гуру
Сообщения: 2572
Зарегистрирован: 17 ноя 2009, 19:17
Репутация: 261
Откуда: Москва

Re: Сравнение растров

Сообщение Дмитрий Барышников » 30 авг 2011, 22:01

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

Аватара пользователя
Максим Дубинин
MindingMyOwnBusiness
Сообщения: 9129
Зарегистрирован: 06 окт 2003, 20:20
Репутация: 748
Ваше звание: NextGIS
Откуда: Москва
Контактная информация:

Re: Сравнение растров

Сообщение Максим Дубинин » 30 авг 2011, 23:56

Если нет эталона правды, то опровергнуть гипотезу: все ложь - невозможно.
Если методы документированные то можно пойти от литературы, т.е. типа, в статье Иванова И.И. показано что SVM круче MLC на 5%, поэтому мы его и использовали.
Если методы недокументированные, то отсается идти от формальной логики, почему они вообще применяются.

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

gamm
Гуру
Сообщения: 4168
Зарегистрирован: 15 окт 2010, 08:33
Репутация: 1107
Ваше звание: программист
Откуда: Казань

Re: Сравнение растров

Сообщение gamm » 31 авг 2011, 17:06

насколько я понимаю, при отсуствии ground truth сравнивать вам нужно не сами растры, а скорее распределения вероятностей. Поэтому нужно сформулировать гирпотезу, и ее проверять (статистически). Напрмер, гипотезу о том, что между вероятностями есть линейная (нелинейная) зависимость - затаскиваем в R, и использует lm()/gam(). Или о том, что распределения совпадают - затаскиваем в R и применяем тест Колмогорова-Смирнова. Или о том, что оба распределения несут одинаковую информацию (в смысле Шеннона) - затаскиваем в R, и измеряем дивергенцию Кульбака-Лейблера, и кросс-энтропию. Или просто смотрим, сколько они несут информации - сравниваем энтропию. Таким образом, мы узнаем, насколько эти результаты одинаковы (в терминах теории информации).

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

Аватара пользователя
SS_Rebelious
Гуру
Сообщения: 1304
Зарегистрирован: 24 фев 2009, 16:51
Репутация: 99
Ваше звание: GIS pro-fan
Откуда: Lahti / Газ-ПУТИНбург
Контактная информация:

Re: Сравнение растров

Сообщение SS_Rebelious » 01 сен 2011, 09:17

Спасибо всем откликнувшимся!
Максим Дубинин писал(а):Если методы документированные то можно пойти от литературы, т.е. типа, в статье Иванова И.И. показано что SVM круче MLC на 5%, поэтому мы его и использовали.
Методы документированные (правда, обоснованно допиленные под текущую задачу). На сколько мне известно, эти методы между собой не сравнивались (методы относительно свежие), поэтому именно я должен каким-то образом определить, какой из них предпочтительнее.

Как вообще можно произвести валидацию пространственного распределения вероятности возникновения явления?
gamm писал(а):Если есть статистическая информация о распознаваемом явлении (напрмер есть образец "рисунка" объектов, и можно посчитать пространственные статистики - например, поверхность вариограммы с небольшим радиусом), то бинаризуем вероятности, получаем объекты и считаем те же статистики.
Разъясните, пожалуйста поподробнее, какие функции R здесь используются. И что за образец "рисунка" и как его можно получить?
Look for something long enough, and you will find it. Look for something without understanding, and it will find you...
"All paid jobs absorb and degrade the mind." Aristotle
If you take 1 step towards freedom it'll take 2 steps towards you!

Аватара пользователя
SS_Rebelious
Гуру
Сообщения: 1304
Зарегистрирован: 24 фев 2009, 16:51
Репутация: 99
Ваше звание: GIS pro-fan
Откуда: Lahti / Газ-ПУТИНбург
Контактная информация:

Re: Сравнение растров

Сообщение SS_Rebelious » 01 сен 2011, 14:47

SS_Rebelious писал(а):Как вообще можно произвести валидацию пространственного распределения вероятности возникновения явления?
Туплю - естесственно через последующие наблюдения явления.
Остальные вопросы в силе.
Look for something long enough, and you will find it. Look for something without understanding, and it will find you...
"All paid jobs absorb and degrade the mind." Aristotle
If you take 1 step towards freedom it'll take 2 steps towards you!

gamm
Гуру
Сообщения: 4168
Зарегистрирован: 15 окт 2010, 08:33
Репутация: 1107
Ваше звание: программист
Откуда: Казань

Re: Сравнение растров

Сообщение gamm » 01 сен 2011, 15:18

SS_Rebelious писал(а):Спасибо всем откликнувшимся!
gamm писал(а):Если есть статистическая информация о распознаваемом явлении (напрмер есть образец "рисунка" объектов, и можно посчитать пространственные статистики - например, поверхность вариограммы с небольшим радиусом), то бинаризуем вероятности, получаем объекты и считаем те же статистики.
Разъясните, пожалуйста поподробнее, какие функции R здесь используются. И что за образец "рисунка" и как его можно получить?
считать нужно руками (программировать). Это матожидание квадрата разности при заданном сдвиге на растре. Растр превращается в таблицу, и определяется, как вычислить сдвиг. Например, если растра 100 х 200 уложен в вектор X по строкам, снизу вверх, слева направо, то при сдвиге на север нужно вычитать X-X[i+200], и контролировать выход за границу: i1<-1:(100*200-200); i2<-i1+200; diff.Noth<-mean((X[i1]-X[i2])^2), и аналогично для остальных сдвигов в разыне стороны достаточно взять сдвиги в первой четверти). Совокупность полученных diff и определяет вариограммные статистики (я посчитал средние, можно еще и дисперсию, ассиметрию, и пр.). Можно просто сравнивать распределения по Хи-квадрату или Колмогорову-Смирнову (Хи-квадрат лучше, ИМХО). Ну, или дивергенцию считать.

бинаризация делается из вектора вероятностей P сравнением с порогом cut.level: X<-as.integer(P>cut.level)

образец рисунка - типичное распределение ваших объектов по территории, взятое с карты для аналогичной территории или нарисованное экспертом. У геологов в качестве образца обычно выступает нарисованный руками разрез. Для его анализа была даже придумана специальная геостатистика - multipoint geostatistics.

Аватара пользователя
SS_Rebelious
Гуру
Сообщения: 1304
Зарегистрирован: 24 фев 2009, 16:51
Репутация: 99
Ваше звание: GIS pro-fan
Откуда: Lahti / Газ-ПУТИНбург
Контактная информация:

Re: Сравнение растров

Сообщение SS_Rebelious » 01 сен 2011, 18:42

Спасибо! А можете ли ещё порекомендовать статьи на эту тему?
Look for something long enough, and you will find it. Look for something without understanding, and it will find you...
"All paid jobs absorb and degrade the mind." Aristotle
If you take 1 step towards freedom it'll take 2 steps towards you!

Ответить

Вернуться в «Общие вопросы»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 4 гостя