close

Вход

Забыли?

вход по аккаунту

?

граф

код для вставкиСкачать
Цель работы: -Ознакомиться с понятием корреляция;
- Изучить метод корреляционных плеяд
- Написать программу, которая будет производить корреляцию
Задание:
С помощью метода корреляционных плеяд по корреляционной матрице , построить граф, который затем с помощью формальных приемов разбить на подграфы - плеяды.
Исходные данные:
1) Корреляционная матрица, размер которой устанавливает пользователь. Значения устанавливаются случайным образом с возможностью корреляции от (-1;1).
2) Порог
Выходные данные:
На выходе получаем граф разбитый на подграфы.
Теоретические сведения
Одной из задач при разработке систем распознавания образов является задача формирования оптимального набора признаков, использующее для описания объекта. Если признаков много - долгие вычисления мало - неточный результат. Поэтому стремятся вначале определить как можно больше признаков, а потом их обработать.
Решение задачи поиска оптимизированного набора признаков можно вести в двух направлениях:
* Отобрать из имеющихся признаков некоторое не очень большое их количество, которое описывало бы всю структуру данных, также как вся совокупность мысли. Т.е. можно использовать корреляцию признаков и из группы взаимнокоррелированных признаков оставить один признак. Чтобы сформировать группы таких взаимнокоррелированных признаков - плеяд можно использовать метод корреляционных плеяд.
* Сконструировать новые признаки, математически выражаются из старых или нет. Т.е. сформировать факторы и использовать их для распознавания (Сюда вопрос 24)
С помощью метода корреляционных плеяд по корреляционной матрице образуется граф, который затем с помощью формальных приемов разбивается на подграфы - плеяды.
На основе корреляционной матрицы строится N-кружков, где N - число параметров, каждый из кружков соединяется со всеми остальными, на каждом из ребер пишется значение корреляции между параметрами (R(X1, X2)). (Рис. 1)
Задаемся порогом и исключаем из графа все ребра, где коэффициент корреляции меньше пороговой величины.
Будем постепенно увеличивать порог. При некотором пороге весь граф распадется на несколько подграфов - плеяд (Рис. 2).
Полученной группировке кружков будет соответствовать группировка параметров, характерная тем, что коэффициенты корреляции между параметрами каждой группы больше, а между параметрами разных групп меньше пороговой величины.
Метод корреляционных плеяд в некоторой степени похож на алгоритм "Спектр", но в спектре учитывается связь между группами элементов, а в корреляционных плеядах только между отдельными элементами.
Практическая часть
В ходе лабораторной работы была написана программа, которая реализует метод корреляционных плеяд.
1) Интерфейс программы представлен ниже:
Вводим все необходимые данные:
* размер матрицы
* Порог
2) Нажав на кнопку "Матрица", получим корреляционную матрицу, сформированную случайным образом.
3) Нажав на кнопку "Граф", получим измененную матрицу корреляции с учетом значения порога и граф разбитый на подграфы.
Вывод:
- Ознакомились с методом корреляционных плеяд - Написали программу реализующую данный метод
Документ
Категория
Разное
Просмотров
78
Размер файла
215 Кб
Теги
граф
1/--страниц
Пожаловаться на содержимое документа