Разработка комплекса программ для

кластерного анализа регионов Сибирского федерального округа

Исполнитель: Пилиненская Анна Александровна Научный руководитель: Лазеева Мария Петровна

2

Экономическийпотенциал

Уровеньжизни

населения

Трудовойпотенциал

Уровеньобразованиянаселения

Финансовыйпотенциал

3

Методы многомерного анализа

Кластерный анализ

Факторный анализ

Дискриминантный анализ

4

Кластерный анализ

Cluster – с англ. гроздь, скопление

Достоинства: разбиение по набору признаков, а не по одному

параметру; нет ограничений на вид рассматриваемых

объектов; резкое сокращение большого объема

информации; возможность использовать анализ циклически.

Недостатки: возможны определенные искажения данных.

5

Методы кластерного анализа

Методы кластерного анализа

Иерархические Неиерархические

Агломеративные Дивизимные

6

Постановка задачи кластерного анализа

Имеется:G={G1,G2,…,Gn } – множество объектов совокупности X,

X ={X1,X2,…,Xn } – множествовекторов измерений, описывающихмножество G Задача:Разбить множество объектов G наm кластеров Q1,Q2,…,Qm, так, чтобыкаждый объект Gj принадлежалтолько одному кластеру Qm

7

Однородность объектов

k

ejeieji xxxx

1

2)(),(

k

ejeieeeiBE xxxx

1

2)(),(

Обычное евклидово расстояние, где хie, xje– величина е-ой компоненты у i-го (j-го) объекта (е=1,2,...,к, i,j=1,2,...,n).

Взвешенное евклидово расстояние, где ωe– вес каждой компоненты x вектора наблюдений X.

Хеммингово расстояние равно числу несовпадений значений соответствующих признаков, в рассматриваемых i-м и j-м объектах.

k

ejeiejiH xxxx

1

),(

8

Цель дипломной работы

Необходимо разработать приложение, позволяющееклассифицировать регионы Сибирскогофедерального округа по нескольким признакам:

экономический потенциал; трудовой потенциал; финансовый потенциал; научно-образовательный потенциал; уровень жизни населения.

9

Задачи дипломной работы

Составить выборку для анализа.

Разработать программный комплекс реализующий методы кластерного анализа.

Провести анализ выборки с помощью программного комплекса.

10

Интерфейс и функциональные возможности

11

Результаты работы

12

Результаты работы

13

Спасибо за внимание!

Разработка комплекса программ для кластерного анализа регионов

Сибирского федерального округа

Исполнитель: Пилиненская Анна Александровна

Научный руководитель: Лазеева Мария Петровна