Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

Государство и право->Реферат
Таможенные органы, являясь органом государственного управления специальной компетенции, т.е. исполнительно-распорядительными органами, имеют право во ...полностью>>
Государство и право->Реферат
Международное частное право регулирует гражданско-правовые, семейные, трудовые, гражданско-процессуальные отношения с иностранным элементом. Предмет м...полностью>>
Государство и право->Реферат
В основном при подготовке к написанию данного диссертационного исследования были использованы в качестве литературных источников, прежде всего законод...полностью>>
Государство и право->Реферат
Власть появилась с возникновением человеческого общества и сопутствовала его развитию. На ранней степени своего развития представляли собой элемент це...полностью>>

Главная > Реферат >Государство и право

Сохрани ссылку в одной из сетей:

Государственное образовательное учреждение

высшего профессионального образования

ВОЛГО-ВЯТСКАЯ АКАДЕМИЯ ГОСУДАРСТВЕННОЙ СЛУЖБЫ

Дзержинский филиал

Кафедра «Математических и естественнонаучных дисциплин»

Курсовой проект

по дисциплине «Методологические основы информационного обеспечения управления»

Особенности метода кластерный анализ при большом количестве наблюдений (кластерный анализ метод К-средних) в социологических исследованиях

Специальность:

«Государственное и

муниципальное управление»

Оценка за курсовой проект ______________

_____________________

(подпись руководителя)

Выполнила:

студентка гр. 07 - ГОД - 1

Танаева А. В.

Научный руководитель:

КПН, доцент

Поляков Е. А.

Дзержинск

2011 г.

РЕЦЕНЗИЯ

На курсовой проект

студента ____ курса, группа №_______

________________________________________________________________

(фамилия, имя, отчество)

Вопросы оценки:

  1. Соответствие работы выбранной в соответствии с заданием теме_________________________________________________________________

(соответствует, не соответствует)1

  1. Обоснование актуальности работы 2______________________________________

  2. Логичность общих выводов в заключении_________________________________

(актуальна, неактуальна)

4.Правильность выбора основной цели работы и соответствие задач, поставленных для достижения цели______________________________________________________

5 Научная новизна_______________________________________________________

  1. Правильность проводимых расчетов (для проектов)_________________________

  2. Самостоятельность в работе ____________________________________________

8 Правильность оформления работы в соответствии с методическими указаниями руководителя_______________________________________________________________

9 Своевременность представления работы руководителю: _____________________

(своевременно, с опозданием)

  1. Логичность общих выводов в заключении_________________________________

Общая оценка за работу - ___________________________________________________

Научный руководитель работы ________________________________________________

ченая степень, звание, подпись, расшифровка подписи)

«___»______________200__г.

Примечания:

  1. Оценка за работу выставляется в ведомость по пятибалльной системе как среднее арифметическое из суммы всех полученных оценок.

  2. При получении неудовлетворительных оценок по пунктам 1 или 8, работа оценивается неудовлетворительно и возвращается на доработку.

  3. При несвоевременной сдаче контрольной работы руководителю общая оценка снижается на 1 балл.

  4. Работа должна быть представлена руководителю для рецензирования не позднее, чем за 10 дней до начала экзаменационной сессии.

  5. Студент, не выполнивший работу к экзамену (зачету) не допускается.

1 критерии оценки соответствия:

- не соответствуетнеудовлетворительно - работа возвращается для устранения

недостатков – более 25% работы содержит материал, не имеющий к ней отношения (определяется от общего количества параграфов)

- соответствует - т.е. менее 25% работы содержит материал, не имеющий к ней отношения (определяется от общего количества параграфов)

Данный пункт на суммарную оценку не влияет, если недостаток устранен студентом до сдачи работы в указанный срок.

2 при обосновании актуальности курсовой работы оценка определяется по следующим критериям:

тема актуальна – если студентом дана:

  • правильная оценка проблемы с точки зрения современных взглядов на ее историческое значение;

  • практическая и теоретическая значимость работы в настоящее время;

  • возможность и необходимость дальнейшего совершенствования и развития основных положений рассматриваемой проблемы.

Оглавление

Введение……………………………………………………………………………………………..4Глава 1. Кластерный анализ……………………………………......5

1.1. Алгоритм кластерного анализа k-средних (k-means)……………………..5

1.1.1.Описание алгоритма………………………………………………...6

1.1.2. Проверка качества кластеризации……………………………....7

1.2. Алгоритм PAM ( partitioning around Medoids)…………………………………8

1.3. Сложности, возникающие при кластерном анализе………………………..9

1.4. Сравнительный анализ иерархических и неиерархических методов кластеризации……………………………………………………………………………10

Глава 2. Алгоритмы кластерного анализа…………….11

2.1. Алгоритм BIRCH (Balanced Iterative Reducing and Clustering using Hierarchies)…………………………………………………………………………………11
2.2. Алгоритм WaveCluster…………………………………………………………11
2.3. Алгоритмы кластерного анализа Clarans, CURE, DBScan……………...12
2.4. Алгоритм CLARA (Clustering LARge Applications)………………………...12

2.5. Итеративная кластеризация в SPSS……………………………………...13

2.6. Кластеризация в Data Mining…………………………………………………16

Глава 3. Опрос, посвященный психологическому состоянию личности…………………………………………………….19

3.1. Факторный анализ……………………………………………………………...19

3.2. Быстрый кластерный анализ………………………………………………..21

Приложение………………………………………………………………………24

1. Анкета, с помощью которой я смогу провести факторный анализ…..24

2. Матрица, которая получилась после набивки анкеты…………………...26

Заключение……………………………………………………………………….27

Список используемых источников………………………….28

Введение

Кластерный анализ (англ. Data clustering) — задача разбиения заданной выборки объектов (ситуаций) на подмножества, называемые кластерами, так, чтобы каждый кластер состоял из схожих объектов, а объекты разных кластеров существенно отличались. Задача кластеризации относится к статистической обработке, а также к широкому классу задач обучения без учителя. Кластерный анализ — это многомерная статистическая процедура, выполняющая сбор данных, содержащих информацию о выборке объектов, и затем упорядочивающая объекты в сравнительно однородные группы (кластеры)(Q-кластеризация, или Q-техника, собственно кластерный анализ). Кластер — группа элементов, характеризуемых общим свойством, главная цель кластерного анализа — нахождение групп схожих объектов в выборке [9. с-3].

Кластерный анализ применяют в различных областях человеческой деятельности: медицина, химия, психология, управление и во многом другом. Поэтому я считаю, что тема моего курсового проекта актуальна.

В своей работе я ставлю ряд задач:

1. Рассмотреть метод кластерный анализ как объект исследования

2. Понять, как помогает этот метод в социологических исследованиях

3. Научиться анализировать вопросник с помощью этого метода.

Кластерный анализ выполняет следующие основные задачи:

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

Глава 1. Кластерный анализ

Термин кластерный анализ, впервые введенный Трионом (Tryon) в 1939 году, включает в себя более 100 различных алгоритмов.

В отличие от задач классификации, кластерный анализ не требует априорных предположений о наборе данных, не накладывает ограничения на представление исследуемых объектов, позволяет анализировать показатели различных типов данных (интервальным данным, частотам, бинарным данным). При этом необходимо помнить, что переменные должны измеряться в сравнимых шкалах. [1. с-4]

Работа кластерного анализа опирается на два предположения. Первое предположение - рассматриваемые признаки объекта в принципе допускают желательное разбиение пула (совокупности) объектов на кластеры. Второе предположение - правильность выбора масштаба или единиц измерения признаков.
Методы кластерного анализа можно разделить на две группы:

  1. иерархические;

  2. неиерархические.

Каждая из групп включает множество подходов и алгоритмов.
Используя различные методы кластерного анализа, аналитик может получить различные решения для одних и тех же данных. Это считается нормальным явлением.
Рассмотрим иерархические и неиерархические методы подробно.

    1. Алгоритм кластерного анализа k-средних (k-means)

Наиболее распространен среди неиерархических методов алгоритм k-средних, также называемый быстрым кластерным анализом. Полное описание алгоритма можно найти в работе Хартигана и Вонга (Hartigan and Wong, 1978). В отличие от иерархических методов, которые не требуют предварительных предположений относительно числа кластеров, для возможности использования этого метода необходимо иметь гипотезу о наиболее вероятном количестве кластеров.

Алгоритм k-средних строит k кластеров, расположенных на возможно больших расстояниях друг от друга. Основной тип задач, которые решает алгоритм k-средних, - наличие предположений (гипотез) относительно числа кластеров, при этом они должны быть различны настолько, насколько это возможно. Выбор числа k может базироваться на результатах предшествующих исследований, теоретических соображениях или интуиции.

Общая идея алгоритма: заданное фиксированное число k кластеров наблюдения сопоставляются кластерам так, что средние в кластере (для всех переменных) максимально возможно отличаются друг от друга. [5. с-68-73]

1.1.1.Описание алгоритма

1. Первоначальное распределение объектов по кластерам.



Загрузить файл

Похожие страницы:

  1. Кластерный анализ. Расстояние между объектами. Расстояние между кластерами

    Задача >> Математика
    ... любой другой метод, кластерный анализ имеет определенные недостатки и ограничения: В частности, состав и количество кластеров ... большей компактности получаемых результатов при одновременном сохранении необходимой точности. Применение кластерного анализа ...
  2. Методы дискриминантного анализа (2)

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

    Реферат >> Финансы
    ... методов и достоверности полученных результатов. Основная особенность стохастического факторного анализа заключается в том, что при стохастическом анализе ...
  4. Анализ воспроизводства населения РФ с использованием статистических методов

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

    Доклад >> Экономико-математическое моделирование
    ... быстрее иерархических методов, и ее выгодно использовать при большом числе объектов или наблюдений, Высказано ... методов также используют квадраты евклидовых расстояний. 3.4 Принятие решения о количестве кластеров Главный вопрос кластерного анализа ...

Хочу больше похожих работ...

Generated in 0.0014979839324951