Отрывок: Для марковских полей выполняется соотношение (5): ( | , ) ( | , )i i j j i i j j if P F f F f i j P F f F f j∀ = = ≠ = = = ∈Ν . (5) Из данного соотношения следует, что марковские поля обладают свойством условной независимости [7]. Согласно (5) распределение iF зависит от распределения отсчетов на окрестности iΝ . Таким образом, если значения на окрестности определены, то значения jF для j i≠ и ij∉Ν невлияютна iF . 4.2. Моделирование изображен...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Гончарова, Е.Ф. | - |
dc.contributor.author | Goncharova, E.F. | - |
dc.contributor.author | Гайдель, А.В. | - |
dc.contributor.author | Gaidel, A.V. | - |
dc.date.accessioned | 2018-05-14 16:47:23 | - |
dc.date.available | 2018-05-14 16:47:23 | - |
dc.date.issued | 2018 | - |
dc.identifier | Dspace\SGAU\20180512\69074 | ru |
dc.identifier.citation | Гончарова Е.Ф. Жадные алгоритмы отбора признаков для решения задачи многоклассовой классификации / Е.Ф. Гончарова, А.В. Гайдель // Сборник трудов IV международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ-2018) - Самара: Новая техника, 2018. - С.620-630 | ru |
dc.identifier.uri | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Zhadnye-algoritmy-otbora-priznakov-dlya-resheniya-zadachi-mnogoklassovoi-klassifikacii-69074 | - |
dc.description.abstract | Для улучшения результатов классификации изображений, полученных при ДЗЗ, на несколько классов, мы предлагаем применение двух жадных алгоритмов отбора признаков. Первый является алгоритмом жадного добавления признаков и основан на максимизации критерия дискриминантного анализа, второй – алгоритм жадного удаления признаков, который строится на основании линейной регрессионной модели. Главным преимуществом данных алгоритмов является то, что они вычисляют непросто эффективность каждого признака по отдельности, а рассчитывают информативность всего набора отобранных признаков. В связи с ограниченностью доступных для анализа изображений ДЗЗ, в данной работе применяется метод моделирования изображений, основанный на применении марковских случайных полей. В качестве оригинальных изображений используются изображения из базы данных UC Merced Land-Use, относящиеся к семи классам. Формирование признаков производилось с использованием программного обеспечения MaZda, позволяющего вычислять более 200 гистограммных и текстурных характеристик изображения. С помощью алгоритма жадного удаления признаков, основанного на построении линейной регрессионной модели, удалось понизить размерность признакового пространства с 218 до 15 признаков, причем доля верно классифицированных объектов составила 95%. To improve the performance of remote sensing images multiclass classification we propose two greedy algorithms of feature selection. The discriminant analysis criterion and regression coefficients are used as the measure of feature subset effectiveness in the first and second methods, respectively. The main benefit of the built algorithms is that they estimate not the individual criterion for each feature, but the general effectiveness of the feature subset. As there is a big limitation on the number of real remote sensing images, available for the analysis, we apply the Markov random model to enlarge the image dataset. As the pattern for image modelling, a random image belonging to one of the 7 classes from the UC Merced Land-Use dataset has been used. Feature shave been extracted with help of MaZda software. As the result, the largest fraction of correctly classified images accounts for 95%. Dimension of the initial feature space consisting of 218 features has been reduced to 15 features, using the greedy strategy of removing a feature, based on the linear regression model. | ru |
dc.language.iso | rus | ru |
dc.publisher | Новая техника | ru |
dc.subject | feature selection, classification, remote sensing images, Markov model, greedy algorithms. | ru |
dc.title | Жадные алгоритмы отбора признаков для решения задачи многоклассовой классификации | ru |
dc.title.alternative | Greedy algorithms of feature selection for multiclass image classification | ru |
dc.type | Article | ru |
dc.textpart | Для марковских полей выполняется соотношение (5): ( | , ) ( | , )i i j j i i j j if P F f F f i j P F f F f j∀ = = ≠ = = = ∈Ν . (5) Из данного соотношения следует, что марковские поля обладают свойством условной независимости [7]. Согласно (5) распределение iF зависит от распределения отсчетов на окрестности iΝ . Таким образом, если значения на окрестности определены, то значения jF для j i≠ и ij∉Ν невлияютна iF . 4.2. Моделирование изображен... | - |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
paper_91.pdf | Основная статья | 616.93 kB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.