Вэн Райзин Дж. (ред.) Классификация и кластер

Пер. с англ. П.П. Кольцова. — Под ред. Ю.И. Журавлёва. — М.: Мир, 1980. — 389 с.Книга посвящена теории классификации и кластер-анализу - новому направлению в математической теории распознавания, сформировавшемуся в последние десять лет. Она отражает современное состояние теории, охватывая практически все важнейшие направления исследований в этой области. Представлены как фундаментальные работы, так и интересные прикладные результаты. Среди авторов — известные ученые Л. Заде, С. Рао, К. Фу и др.
Книга будет интересна для для биологов, социологов, статистиков, занимающихся задачами классификации, упорядочения, группирования.Предисловие
Р. Р. Сокал. Кластер-анализ и классификация: предпосылки и основные направления
Список литературы
Док. Крускал. Взаимосвязь между многомерным шкалированием и кластер-анализом
Введение
Классификация методов кластер-анализа
Многомерное шкалирование
Математическая и статистическая взаимосвязь многомерного шкалирования и кластер-анализа
Практическая взаимосвязь между кластер-анализом и многомерным шкалированием
Некоторые приложения из астрономии, которые должны быть известны в кластер-анализе
Список литературы
Цж. А. Хартиган. Задачи, связанные с функциями распределения в кластер-анализе
Введение
Два кластера, одно измерение, модель смешения
Два кластера, одно измерение, F-отношение
Две моды
Много кластеров, одно измерение
k кластеров, много измерений, модель смешения
Два кластера, р измерений, k средние, F-отношение
Два кластера, р измерений, спроектированное F-отношение
k кластеров, р измерений, проекция
Идентификация мод
Деревья и ультраметрики
Объединяющие алгоритмы
Модели уровня плотности
Одномерные данные, односвязываюший метод
Одномерные данные, полносвязывающий метод
Одномерные данные, метод усредненного связывания
р-мерные данные, кратчайшее остовное дерево
Оценки плотности
Список литературы
И. Дж. Гуд. Ботриология ботриологии
Введение
Цели ботриологии
Аспекты ботриологических методов
Некоторые грани ботриологических методов
Добавление. Проверка значимости частной процедуры отыскания групп b4
Список литературы
Д. В. Матула. Методы теории графов в алгоритмах кластер-анализа
Введение
Граф близости и послойная группировка
Порядковый и пороговый послойные методы кластеризации
Послойные методы кластеризации, основанные на связности
Структуры данных графа близости и эффективность алгоритмов кластеризации
Случайные графы близости и значимость кластеров
Список литературы
Дж. Хьюберт, Б. Бейкер Экспериментальное сравнение эталонных моделей иерархической группировки по r-диаметру относительно показателя согласия
Введение
Иерархическая группировка с использованием r-диаметра
Показатели согласия
Порождение функции близости
Процедуры и результаты
Числовая иллюстрация
Заключение
Список литературы
Г. Соломон. Зависящие от данных методы кластер-анализа
Введение
Методы кластер-анализа
Оценка методов кластер-анализа
Процедура кластеризации Кинга в применении к другим наборам данных
Список литературы
С. Я. Рао. Кластер-анализ в применении к изучению перемешивания рас в популяции людей
Краткое содержание
Введение
Коэффициент различия
Кластер-анализ
Список литературы
К. С. Фу. Лингвистический подход к распознаванию образов
Лингвистический (структурный) подход к распознаванию образов
Лингвистическая система распознавания образов
Отбор примитивов объекта
Грамматика объекта
Грамматика высокой размерности
Синтаксический анализ как процедура распознавания
Стохастическое лингвистическое распознавание и грамматический разбор, исправляющий ошибки
Выводы и замечания
Список литературы
Л. А Заде. Размытые множества и их применение в распознавании образов и кластер-анализе
Введение
Распознавание образов в рамках теории размытых множеств
Лингвистический подход к распознаванию образов
Правила преобразования и интерполяция таблицы отношений
Кластер-анализ
Заключительные замечания
Добавление
Список литературы
С. Гейссер. Распознавание: отнесение и разделение. Линейные аспекты
Введение
Многомерный нормальный случай. Отнесение и уменьшение размерности
Пределы линейной теории: аспекты отнесения
Использование линейных классификаторов. Случай нормальности
Максимизация мер разброса для линейных дискриминантных форм
Методы повторного использования выборки. Отнесение и разделение
Замечания
Список литературы
В. Ахмед, П. А. Лакенбрух. Дискриминантный анализ для случая, когда в начальной выборке имеется засорение по масштабу
Введение
Асимптотическая вероятность неправильной классификации в случае, когда начальная выборка засорена
Изучение конечных выборок
Список литературы
Дж. Корнфилд, В. А. Дани, X. В. Пипбергер. Статистические основы машинного диагноза с использованием кардиограмм
Введение
Выделение и измерение зубцов
База данных
Вычисление апостериорных вероятностей
Результаты
Задачи
Список литературы
Р. Хадлет, Р. Джонсон. Линейная классификация и некоторые дальнейшие результаты по наилучшим представлениям более низкой размерности
Введение
Обзор структуры линейного распознавания
Действия в пространстве нормированных главных компонент
Проектирование для минимизации полной вероятности неправильной классификации
Линейная классификация и получение представления более низкой размерности
Связь с главными компонентами
Интерпретация выборочных значений
Метод Фишера смежду — внутри» как оптимальное проектирование
Список литературы
Пи Яонг Чи, Дж. Вэн Райэин. Простой гистограммный метод для непараметрической классификации
Краткое содержание
Введение
Правило классификации, основанное на гистограммном методе для одномерного случая
Правило классификации, основанное на гистограммном методе для двумерного случая
Изучение правил классификации с помощью метода Монте-Карло
Выводы
Список литературы
Г. Уаба. Оптимальное сглаживание оценок плотности
Введение
Выделение гладкой кривой из зашумленных данных
Оценивание плотности как задача выделения гладкой кривой из зашумленных данных
Предварительные результаты экспериментов
Дальнейшая работа
Список литературы
Предметный указатель