Geum.ru

Распознавание и преобразование образов указатель документов описания первоисточников. Указатель – 2001 Распознавание и преобразование образов

Вид материалаУказатель

Содержание


Ключевые слова
Ключевые слова
Подобный материал:



«УКАЗАТЕЛЬ – 2001» РАСПОЗНАВАНИЕ И ПРЕОБРАЗОВАНИЕ ОБРАЗОВ


УКАЗАТЕЛЬ ДОКУМЕНТОВ ОПИСАНИЯ ПЕРВОИСТОЧНИКОВ.

УКАЗАТЕЛЬ – 2001


Распознавание и преобразование образов


Сообщения ВЦ РАН ccc2001n16


УДК 519.714+519.237.8+004.93’14

Е.В. Дюкова, А.С. Инякин. Задача таксономии и тупиковые покрытия целочисленной матрицы.Отв. ред.: член-корр. РАН К.В. Рудаков. М.: ВЦ РАН, 2001. 27с. Библиогр.: с.24-26.

Аннотация


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

Рецензенты: С.А. Жданов, К.В. Воронцов


Ключевые слова: таксономия, таксоны, кластер-анализ, классификация данных, целочисленная информация, мера близости объектов, расстояние Хемминга,неприводимое покрытие булевой матрицы, тупиковые покрытия целочисленной матрицы, алгоритмы распознавания образов, алгоритм «Кора», тупиковые сигма-покрытия (-покрытия)


Содержание


Введение
3

1. Основные определения. Алгоритм поиска тупиковых  -покрытий целочисленной матрицы
6

2. Описание алгоритма кластеризации, основанного на построении тупиковых -покрытий
13

3. Результаты тестирования на модельных и реальных задачах
16

Литература
24



Литература

1.Дюкова Е.В. О сложности реализации некоторых процедур распознавания // Ж. вычисл. матем. и матем. физ., 1987. Т. 27. № 1. C. 114–127.

2.Дюкова Е.В. Алгоритмы распознавания типа "Кора": сложность реализации и метрические свойства // Распознавание, классификация, прогноз (матем. методы и их применение). М.: Наука, 1989. Вып. 2. С. 99–125.

3.Вайнцвайг М.Н. Алгоритм обучения распознаванию образов "Кора" // Алгоритмы обучения распознаванию образов. М.: Сов. радио, 1973. С. 82–91.

4.Баскакова Л.В., Журавлев Ю.И. Модель распознающих алгоритмов с представительными наборами и системами опорных множеств // Ж. вычисл. матем. и матем. физ., 1981. Т. 21. № 5. С. 1264–1275.

5.Дюкова Е.В., Журавлев Ю.И. Дискретный анализ признаковых описаний в задачах распознавания большой размерности // Ж. вычисл. матем. и матем. физ., 2000. Т. 40. № 8. C. 1264–1278.

6.Djukova E.V., Zhuravlev Yu.l. Diskrete methods of information analysis and algorithm synthesis // J. Pattern Recognition and Image Analysis. 1997. V. 7. № 2. P. 192–207.

7.Дискретная математика и математические вопросы кибернетики / Под ред. С.В. Яблонского, О.Б. Лупанова. М.: Наука, 1974.

8.Дюкова Е.В., Инякин А.С. Решение задачи таксономии на основе построения -покрытий // Докл. Всеросс. конф. «Математические методы распознавания образов 9», М.: АЛЕВ-В, 1999, С. 45-47.

9.Дюкова Е.В., Инякин А.С. Задача таксономии и тупиковые покрытия целочисленной матрицы // Докл. Всеросс. конф. «Математические методы распознавания образов 10», М.: АЛЕВ-В, 2001, С. 44-47.



К 20698


Дюкова Е.В., Инякин А.С.

Задача таксономии и тупиковые покрытия целочисленной матрицы./ Е.В. Дюкова, А.С. Инякин. Член-корр. РАН К.В. Рудаков (отв. ред.). М.: ВЦ РАН 2001. 27 с. (.Сообщ. по прикл. матем. Рос. АН. ВЦ.). Библиогр.: с.24-26.

I.Соавт.II.Рос.АН.ВЦ.Сообщ. по прикл.матем.



Сообщения ВЦ РАН ccc2001n26


УДК 519.714+004.93’14+519.1

Н.В.Песков. О некоторых подходах к конструированию дискретных процедур распознавания.Отв. ред.: доктор физ.-матем. наук Е.В. Дюкова. М.: ВЦ РАН, 2001. 27с. Библиогр.: с.24-26.

Аннотация


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

Рецензенты: С.И. Гуров, К.В. Воронцов


Ключевые слова: дискретные процедуры распознавания, сигма-покрытия классов

(-покрытия), комбинаторный анализ, целочисленная информация, алгоритм «Кора», метод скользящего контроля, метод оценки типичности признаков, задачи медицинского прогрнозирования.


Содержание


Введение
3

1. Дискретные процедуры распознавания, основанные на построении покрытий классов
6

2. Выделение типичных объектов для классов и построение наиболее «весомых» элементарных классификаторов
12

3. Тестирование на задачах медицинского прогнозирования
17

Литература
24



Литература

1. Журавлев Ю.И. Об алгебраическом подходе к решению задач распознавания или классификации // Проб. кибернетики. М.: Наука, 1978. Вып. 33. С. 5-68.

2. Дмитриев А. И., Журавлев Ю. И., Кренделев Ф. П. О математических принципах классификации предметов или явлений // Дискретный анализ. Новосибирск: ИМ СО АН СССР, 1966. Вып. 7. С. 3-17.

3. Дюкова Е. В. Асимптотически оптимальные тестовые алгоритмы в задачах распознавания // Проблемы кибернетики. Вып. 39. М.: Наука, 1982. С. 165-199.

4. Баскакова Л. В., Журавлев Ю. И. Модель распознающих алгоритмов с представительными наборами и системами опорных множеств // Кибернетика, 1978. №4. С. 131-137.

5. Вайнцвайг М.Н. Алгоритм обучения распознаванию образов «Кора» // Алгоритмы обучения распознаванию образов. М.: Сов. Радио, 1973. С. 82-91.

6. Дюкова Е. В. Алгоритмы распознавания типа «Кора»: сложность реализации и метрические свойства // Распознавание, классификация, прогноз (математические методы и их применение). М.: Наука, 1989. Вып. 2. С. 99 125.

7. Дюкова Е. В. О сложности реализации некоторых процедур распознавания // Ж. Вычисл. матем. и матем. физ., 1987. Т. 27, №1. С. 114-127.

8. Дюкова Е.В., Журавлев Ю.И. Дискретный анализ признаковых описаний в задачах распознавания большой размерности // Ж. вычисл. матем. и матем. физ., 2000. Т. 40. №8. C.1264-1278.

9. Djukova E.V., Zhuravlev Yu.l. Diskrete methods of information analysis and algorithm synthesis // J. Pattern Recognition and Image Analysis., 1997. V. 7. № 2. P. 192-207.

10.Дюкова Е.В., Песков Н.В. О дискретных процедурах распознавания, основанных на построении покрытий классов // Докл. Всеросс. Конф. «Математические методы распознавания образов - 10», М., 2001, С. 48-51.

11. Дюкова Е.В., Песков Н.В. Поиск информативных фрагментов описаний объектов в дискретных процедурах распознавания //Ж. вычисл. матем. и матем. физ., 2002. №6, Том 42.

12. Дюкова Е.В., Песков Н.В. О некоторых подходах к вычислению информативных характеристик обучающей выборки // Докл. Всеросс. Конф. «Математические методы распознавания образов - 9», М., 1999. С. 181-183.

13. Дюкова Е.В., Песков Н.В. Информативность признаков, отдельных значений признаков и фрагментов описаний объектов // Докл. Всеросс. Конф. «Математические методы распознавания образов - 10», М., 2001. С. 201-204.



К 20698


Песков Н.В.

О некоторых подходах к конструированию дискретных процедур распознавания. / Н.В.Песков; Е.В. Дюкова. (отв. ред.). М.: ВЦ РАН. 2001. 27 с.: ил. (Сообщ. по прикл.матем./ Рос.АН.ВЦ.).

Библиогр.: с.24-26.

IРед. II.Рос.АН.ВЦ.Сообщ. по прикл.матем.