Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Математика Математика

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

Совок большой.
Длина 21,5 см.
16 руб
Раздел: Совки, лопаты, грабли
Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
8 руб
Раздел: Горшки, ящики для рассады
Ручка "Помада".
Шариковая ручка в виде тюбика помады. Красный цвет колпачка.
15 руб
Раздел: Оригинальные ручки

Кластерный анализ КЛАСТЕРНЫЙ АНАЛИЗ В ЗАДАЧАХ СОЦИАЛЬНО-ЭКОНОМИЧЕСКОГО ПРОГНОЗИРОВАНИЯ Введение в кластерный анализ. При анализе и прогнозировании социально-экономических явлений исследователь довольно часто сталкивается с многомерностью их описания. Это  происходит при решении задачи сегментирования рынка, построении типологии стран по достаточно большому числу показателей, прогнозирования конъюнктуры рынка отдельных товаров, изучении и прогнозировании экономической депрессии и многих других проблем. Методы многомерного анализа - наиболее действенный количественный инструмент исследования социально-экономических процессов, описываемых большим  числом характеристик. К ним относятся кластерный анализ, таксономия, распознавание образов, факторный анализ. Кластерный анализ наиболее ярко отражает черты многомерного анализа в классификации, факторный анализ – в исследовании связи. Иногда подход кластерного анализа называют в литературе численной таксономией, численной классификацией, распознаванием с самообучением и т.д. Первое применение кластерный анализ нашел в социологии. Название кластерный анализ происходит от английского слова clus er – гроздь, скопление. Впервые в 1939 был определен предмет кластерного анализа и сделано его описание исследователем Трионом. Главное назначение кластерного анализа – разбиение множества исследуемых объектов и признаков на однородные в соответствующем понимании группы или кластеры. Это означает, что решается задача классификации данных и выявления соответствующей структуры в ней. Методы кластерного анализа можно применять в самых различных случаях, даже в тех случаях, когда речь идет о простой группировке, в которой все сводится к образованию групп по количественному сходству. Большое достоинство кластерного анализа в том, что он позволяет производить разбиение объектов не по одному параметру, а по целому набору признаков. Кроме того, кластерный анализ в отличие от большинства математико-статистических методов не накладывает никаких ограничений на вид рассматриваемых объектов, и позволяет рассматривать множество исходных данных практически произвольной природы. Это имеет большое значение, например, для прогнозирования конъюнктуры, когда показатели имеют разнообразный вид, затрудняющий применение традиционных эконометрических подходов. Кластерный анализ позволяет рассматривать достаточно большой объем информации и резко сокращать, сжимать большие массивы социально-экономической информации, делать их  компактными и наглядными. Важное значение кластерный анализ имеет применительно к совокупностям временных рядов, характеризующих экономическое развитие (например, общехозяйственной и товарной конъюнктуры). Здесь можно выделять периоды, когда значения соответствующих показателей были достаточно близкими, а также определять группы временных рядов, динамика которых наиболее схожа. Кластерный анализ можно использовать циклически. В этом случае исследование производится до тех пор, пока не будут достигнуты необходимые результаты. При этом каждый цикл здесь может давать информацию, которая способна сильно изменить направленность и подходы дальнейшего применения кластерного анализа.

Этот процесс можно представить системой с обратной связью. В задачах  социально-экономического прогнозирования весьма перспективно сочетание кластерного анализа  с другими количественными методами (например, с регрессионным анализом). Как и любой другой метод, кластерный анализ имеет определенные недостатки  и ограничения: В частности, состав  и количество кластеров зависит от  выбираемых критериев разбиения. При сведении исходного массива данных к более компактному виду могут возникать определенные искажения, а также могут теряться индивидуальные черты отдельных объектов за счет  замены их характеристиками обобщенных значений параметров кластера. При проведении классификации объектов игнорируется очень часто возможность отсутствия в рассматриваемой  совокупности каких-либо значений кластеров. В кластерном анализе считается, что: а) выбранные характеристики допускают в принципе желательное разбиение на кластеры; б) единицы измерения (масштаб) выбраны правильно. Выбор масштаба играет большую роль. Как правило, данные нормализуют вычитанием среднего и делением на стандартное отклоненение, так что дисперсия оказывается равной единице. Задача кластерного анализа. Задача кластерного анализа заключается в том, чтобы на основании данных, содержащихся во множестве Х, разбить множество объектов G на m (m – целое) кластеров (подмножеств) Q1, Q2, , Qm, так, чтобы каждый объект Gj принадлежал одному и только одному подмножеству разбиения и чтобы объекты, принадлежащие одному и тому же кластеру, были сходными, в то время, как объекты, принадлежащие разным кластерам были разнородными. Например, пусть G включает стран, любая из которых характеризуется ВНП на душу населения (F1), числом М автомашин на 1 тысячу человек (F2), душевым потреблением электроэнергии (F3), душевым потреблением стали (F4) и т.д. Тогда Х1 (вектор измерений) представляет собой набор указанных характеристик для первой страны, Х2 - для второй, Х3 для третьей, и т.д. Задача заключается в том, чтобы разбить страны по уровню развития. Решением задачи кластерного анализа являются разбиения, удовлетворяющие некоторому критерию оптимальности. Этот критерий может представлять собой некоторый функционал, выражающий уровни желательности различных разбиений и группировок, который называют целевой функцией. Например, в качестве целевой функции может быть взята внутригрупповая сумма квадратов отклонения: где xj - представляет собой измерения j-го объекта. Для решения  задачи кластерного анализа необходимо определить понятие сходства и разнородности. Понятно то, что объекты i-ый и j-ый попадали бы в один кластер, когда расстояние (отдаленность) между точками Хi и Хj было бы достаточно маленьким и попадали бы в разные кластеры, когда это расстояние было бы достаточно большим. Таким образом, попадание в один или разные кластеры объектов определяется понятием расстояния между Хi и Хj из Ер, где Ер - р-мерное евклидово пространство. Неотрицательная функция d(Хi , Хj) называется функцией расстояния (метрикой), если: а) d(Хi , Хj) ³ 0, для всех Хi и Хj из Ер б) d(Хi, Хj) = 0, тогда и только тогда, когда Хi = Хj в) d(Хi, Хj) = d(Хj, Хi) г) d(Хi, Хj) &pou d; d(Хi, Хk) d(Хk, Хj), где Хj; Хi и Хk - любые три вектора из Ер.

Значение d(Хi, Хj) для Хi и Хj называется расстоянием между Хi и Хj и эквивалентно расстоянию между Gi и Gj соответственно выбранным характеристикам (F1, F2, F3, ., Fр). Наиболее часто употребляются следующие функции расстояний: 1. Евклидово расстояние         d2(Хi , Хj) = 2. l1 - норма                                          d1(Хi , Хj) = 3. Сюпремум - норма              d&ye ; (Хi , Хj) = sup k = 1, 2, ., р 4. lp - норма                              dр(Хi , Хj) = Евклидова метрика является наиболее популярной. Метрика l1 наиболее легкая для вычислений. Сюпремум-норма легко считается и включает в себя процедуру упорядочения, а lp - норма охватывает функции расстояний 1, 2, 3,. Пусть измерений Х1, Х2,., Х представлены в виде матрицы данных размером p &acu e; : Тогда расстояние между парами векторов d(Хi , Хj) могут быть представлены в виде симметричной матрицы расстояний: Понятием, противоположным расстоянию, является понятие сходства между объектами Gi. и Gj. Неотрицательная вещественная функция S(Хi ; Хj) = Sij  называется мерой сходства, если : 1) 0&pou d; S(Хi , Хj) djk B(w) =, если dik &pou d; djk B(w) = , если dik >  djk где i  и j - число элементов в кластерах i и j, а w – свободный параметр, выбор которого определяет конкретный алгоритм. Например, при w = 1 мы получаем, так называемый, алгоритм «средней связи», для которого формула перерасчета расстояний принимает вид: di j,k = В данном случае расстояние между двумя кластерами на каждом шаге работы алгоритма оказывается равным среднему арифметическому из расстояний между всеми такими парами элементов, что один элемент пары принадлежит  к одному кластеру, другой - к другому. Наглядный смысл параметра w становится понятным, если положить w ® &ye ;. Формула пересчета расстояний принимает вид: di j,k = mi (di,k djk) Это будет  так называемый алгоритм «ближайшего соседа», позволяющий выделять кластеры сколь угодно сложной формы при условии, что различные части таких кластеров соединены цепочками близких друг к другу элементов. В данном случае расстояние между двумя кластерами на каждом шаге работы алгоритма оказывается равным расстоянию между двумя самыми близкими элементами, принадлежащими к этим двум кластерам. Довольно часто предполагают, что первоначальные расстояния (различия) между группируемыми элементами  заданы. В некоторых  задачах это действительно так. Однако, задаются только объекты и их характеристики и матрицу расстояний строят исходя из этих данных. В зависимости от того, вычисляются ли расстояния между объектами или между характеристиками объектов, используются разные способы. В случае кластер анализа объектов наиболее часто мерой различия служит либо квадрат евклидова расстояния (где xih, xjh - значения h-го признака для i-го и j-го объектов, а m - число характеристик), либо само евклидово расстояние. Если признакам приписывается разный вес, то эти веса можно учесть при вычислении расстояния Иногда в качестве меры различия  используется расстояние, вычисляемое по формуле: которые называют: "хэмминговым", "манхэттенским" или "сити-блок" расстоянием.

Положение точки в пространстве, изображенном на рисунке, соответствует ее реальным координатам в пространстве признаков. Таким способом представляются результаты многомерного шкалирования, факторного и латентно-структурного анализа, а также некоторых вариантов кластерного анализа. Наиболее важный способ представления результатов научной работы – числовые значения величины, в частности: 1) показатели центральной тенденции (среднее, мода, медиана); 2) абсолютные и относительные частоты; 3) показатели разброса (стандартное отклонение, дисперсия, процентильный разброс); 4) значения критериев, использованных при сравнении результатов разных групп; 5) коэффициенты линейной и нелинейной связи переменных и т. д. Стандартный вид таблиц для представления первичных результатов таков: по строкам располагаются испытуемые, по столбцам – значения измеренных параметров. Результаты математической статистической обработки также сводятся в таблицы. Существующие компьютерные пакеты статистической обработки данных позволяют выбрать любую стандартную форму таблиц для представления их в научной публикации. Приложения 1. Этические принципы проведения исследования на человеке (American Psychological Association, 1973)[100] Решение проводить исследования должно основываться на осознанном желании каждого психолога внести ощутимый вклад в психологическую науку и способствовать благополучию человека

1. Технико-экономический анализ. Анализ выручки (дохода) (предприятия от основной деятельности)

2. Экономико-статистический анализ выручки и прибыли от реализации продукции в СХПК "Дьяконовский" Октябрьского района Курской области

3. Анализ техники бега на различные дистанции, анализ техники прыжков в высоту с разбега способами “перешагивание” и “фосбери-флоп"

4. Кластерный анализ в задачах социально-экономического прогнозирования

5. Кластерный анализ в портфельном инвестировании

6. Кластерный анализ и метод горной кластеризации
7. Сравнительный анализ функциональных и семантических характеристик глагола to make в разговорном, газетно-публицистическом и научном стилях
8. Анализ состава и структуры выручки от продажи товаров, продукции, работы, услуг. На материалах магазина "Туслах"

9. Tupolev 154M noise asesment (Анализ шумовых характеристик самолёта Ту-154М)

10. Анализ медико-биологических данных с использованием Excel и СПП STADIA

11. How "DNA" testing works Анализ "ДНК" как проверяющие работы)

12. Анализ повадок отряда ДЯТЛООБРАЗНЫЕ - Piciformes семейства ДЯТЛОВЫЕ – Picidae

13. Статистика населения. Методы анализа динамики и численности и структуры населения

14. Анализ рынка углеводородов стран Центральной и Южной Азии

15. Анализ экономики США

16. Статистический анализ демографической ситуации в Российской Федерации

Органайзер для обуви "Сороконожка".
Органайзер "Сороконожка", который можно повесить на дверное полотно, стену и другие поверхности, будет содержать всю Вашу обувь
897 руб
Раздел: Полки напольные, стеллажи
Карандаши цветные "Lyra Groove", 10 цветов.
Карандаши с эргономичным захватом по всей длине, с европодвесом. Идеальные для раннего развития ребенка. Диаметр грифеля 4,25 мм!
628 руб
Раздел: 7-12 цветов
Универсальный музыкальный мобиль "Веселая Африка".
Три варианта использования: 1. классический мобиль на кроватку. 2. в детском автомобильном кресле. 3. в качестве подвески. Общая
2400 руб
Раздел: Мобили

17. Анализ бюджетного дефицита за 1990-1996 годы

18. Анализ регулирования и финансирования бюджетного дефицита с 1985 и по наши дни

19. Несостоятельность предприятий. Анализ зарубежного и российского законодательства

20. Социально-экономическое развитие России в начале XX в. Реформы Витте и Столыпина (сравнительный анализ)

21. Анализ Конституции США и ее сравнение с Конституцией РФ 1993 года

22. Правительство в Российской Федерации и зарубежных странах. Сравнительный анализ
23. Сравнительный анализ конституции России и США
24. Сравнительный анализ социально-экономических прав, свобод и обязанностей в конституциях Китая и Испании

25. Федеральная резервная система и политика НацБанка РБ: сравнительный анализ

26. Сравнительный анализ Правительств Киргизской Республики и Российской Федерации

27. Историко-правовой анализ Закона СССР "о разграничении полномочий между СССР и субъектами федерации"

28. Системы органов государственной власти субъектов Российской Федерации и штатов Индии (сравнительный анализ)

29. Конституционно-правовые аспекты муниципальной реформы в России и Украине: сравнительно-правовой анализ

30. Налог на прибыль. Анализ изменений налогообложения прибыли в связи с введением в действие главы 25 НК РФ "Налог на прибыль организаций"

31. Анализ современных моделей реформирования налоговой системы

32. Учет и анализ расчетов с персоналом по оплате труда в организации

Игрушка развивающая "Говорящий сканер для покупок".
«Умный сканер» - интерактивная развивающая игрушка, с которой можно играть в магазин! Сканер называет все продукты из набора и различает
1132 руб
Раздел: Прочее
Круг для купания.
Для облегчения купания малыша, его родителям предлагается специальный круг для купания деток внутри с погремушкой, надевающийся на шею.
344 руб
Раздел: Горки, приспособления для купания
Настольная игра "Падающая башня с фантами. Бам-бум".
Настольная игра. Башня типа «Дженга» с заданиями на каждом третьем брусочке Отличия. Падающая башня стала еще более азартной и
539 руб
Раздел: Подарочные игры

33. Учет и анализ расчетов с персоналом по оплате труда в организации

34. How "DNA" testing works Анализ "ДНК" как проверяющие работы)

35. Tupolev 154M noise asesment (Анализ шумовых характеристик самолёта Ту-154М)

36. Сопоставительный анализ фразеологических единиц с компонентом “mund”/”рот” в немецком и русском языках

37. Лексико-семантический анализ современных англоязычных рекламных слоганов

38. Сравнительный анализ отечественной и зарубежной системы книгораспространения
39. Сравнительный анализ портретов Ф.И Шаляпина. Работы Б.М Кустодиева и К.А Коровина
40. ТВ драматургия "Анализ книги Ю.М. Лотмана "Семиотика кино и проблемы киноэстетики"", "Проблема знаков"

41. Древнегреческая и древнеримская культура - сравнительный анализ

42. Анализ новгородской иконы "Спас нерукотворный"

43. Анализ стихотворения А.С.Пушкина "Элегия"

44. Анализ авторской пунктуации в художественном тексте

45. Анализ романа "Преступление и наказание" Ф.М.Достоевского

46. Анализ новеллы "Измена" из произведения Бабеля "Конармия"

47. Анализ рассказа Блока "Потомки солнца"

48. Анализ стихотворения А. Блока "О доблестях, о подвигах, о славе"

Зонт-трость "Ружье".
Надоели серые и однообразные дождливые будни? Превратите каждый выход на улицу в маленькое забавное приключение. Ведь с зонтом-тростью
693 руб
Раздел: Зонты-трости
Рамка для студийных и оформительских работ "Linda", 40x50 см, махагон.
Размер изображения: 40х50 см. Материал багета: дерево. Ширина багета: 26 мм. Материал вставки: пластиковое стекло (полистирол). Цвет: махагон.
437 руб
Раздел: Размер 40x50
Пленка-заготовка для ламинирования, 100 штук, для формата А4.
Пленка для ламинирования - двойной пакет из пленки, спаянный с одной стороны (содержание полиэстера > 50%). Документ вкладывается между
485 руб
Раздел: Тонеры, термопленки

49. Анализ стихотворения Блока "О доблестях, о подвигах, о славе..."

50. Анализ стихотворения Н.А. Заболоцкого "Завещание"

51. К анализу романа Булгакова "Мастер и Маргарита"

52. Пушкин А.С. "Каменный гость" (Литературоведческий анализ одной из маленьких трагедий)

53. Сопоставительный анализ стихотворений А.С. Пушкина "Я помню чудное мгновенье..." и Ф.И. Тютчева "Я встретил Вас - и все былое..."

54. Схема анализа литературно-художественного произведения
55. Анализ стихотворения Тютчева "Я Встретил Вас и всё былое"
56. "Конармия". Анализ новеллы Бабеля "Мой первый гусь"

57. Анализ стихотворения А.А. Блока "О! Весна без конца и без краю!"

58. Чтение и анализ сказок

59. Анализ стихотворения Ахматовой "Родная земля"

60. Сравнительный анализ лингвистического наполнения концепта «ЦВЕТ» в русской и английской культурах

61. Анализ комедии В. Шекспира "Много шума из ничего"

62. Анализ стихотворения А.С. Пушкина "Пророк"

63. Анализ "Пиковой дамы" А.С.Пушкина. Три злодейства Германна

64. Анализ стихотворения А.Ахматовой "И когда друг друга проклинали..."

Напольный пазл "Ферма".
Способствует развитию сенсорных навыков, внимания. Материал: плотный картон. В наборе: 8 игровых фигур, 34 элемента пазла. Размер
440 руб
Раздел: Напольные пазлы
Доска пробковая для объявлений, 60x90 см.
Пробковая поверхность доски позволяет легко размещать информацию и объявления с помощью кнопок, офисных булавок и т.п. Широко используется
979 руб
Раздел: Прочее
Набор мебели "Пушистая азбука" с мягким стулом.
Комплект складной. Подходит для кормления, игр и обучения. Поверхность столешницы ламинированная с нанесением ярких познавательных
1535 руб
Раздел: Наборы детской мебели

65. Анализ формы и средств выразительности хора № 19 "Гроза" из оратории Йозефа Гайдна "Времена года"

66. В.А.Моцарт - Биография и анализ творчества

67. Анализ финала Первой сонаты Л. Бетховена

68. Граф А. А. Аракчеев. Современный взгляд на личность на основе анализа и сравнительной характеристики исторических источников и литературы

69. Метод комплексного археолого-искусствоведческого анализа могильников

70. Анализ рынка бухгалтерских и аналитических программ
71. Анализ системы безопасности Microsoft Windows 2000 Advanced Server и стратегий ее использования
72. Модемы: назначение, сравнительный анализ моделей, принцип работы, эксплуатация на примере конкретной модели

73. Анализ экономических показателей Японии 1960-1992 гг.

74. Сравнительный анализ и оценка возможностей НГМД и НЖМД

75. Системный анализ

76. Анализ, оценка и выбор пользователем пакетов прикладных программ для автоматизации своей деятельности ([Курсовая])

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

78. Анализ пакетов обработки экспериментальных данных SABR и BOOTSTRAP

79. Технический анализ рынка ценных бумаг на примере акций РАО "ЕЭС Россия" 2001-2002 гг.

80. Семантический анализ структуры EXE файла и дисассемблер (с примерами и исходниками), вирусология

Калька под карандаш, 840 мм, 40 м.
Бумага для каллиграфических работ, под карандаш. Ширина: 840 мм. Длина намотки: 40 м. Плотность: 25 г/м2.
324 руб
Раздел: Калька, миллиметровка, копирка
Набор цветных карандашей "Noris Club", с ластиком, 24 цвета.
Детские цветные карандаши с ластиком в картонной коробке. Серия «Noris Club» предназначена для использования детьми. Специальное защитное
387 руб
Раздел: 13-24 цвета
Мел для рисования на асфальте, 24 штуки.
24 смываемых мелка для рисования на асфальте от Crayola – это 24 причины для настоящего детского счастья. С такой широкой палитрой
749 руб
Раздел: Мел

81. Информационные системы маркетингового анализа

82. Анализ криптостойкости методов защиты информации в операционных системах Microsoft Window 9x

83. Пример выполнения магнитного анализа электромагнитного привода в Ansys 6.1.

84. Лабораторная работа №4 по "Основам теории систем" (Послеоптимизационный анализ задач линейного программирования)

85. Анализ и синтез систем автоматического регулирования

86. Синтез и анализ пространственных конструкций сложной формы
87. Нестандартный анализ
88. Основы теории систем и системный анализ

89. Методы корреляционного и регрессионного анализа в экономических исследованиях

90. Лекции (1-18) по мат. анализу 1 семестр

91. Матричный анализ

92. Дисперсионный анализ

93. Электрографический метод - метод регистрации и анализа биоэлектрических процессов человека и животных

94. Иммунохроматографический анализ

95. Анализ причин осложнений вторичной хирургической обработки гнойных ран

96. Преступность в России и зарубежных странах. Сравнительный анализ

Ручка-стилус шариковая "Андрей".
Перед Вами готовый подарок в стильной упаковке — шариковая ручка со стилусом. Она имеет прочный металлический корпус, а надпись нанесена с
322 руб
Раздел: Металлические ручки
Емкость для тортов круглая "Curver".
Очень практичный контейнер, в котором можно транспортировать и хранить торт, бутерброды и другие закуски. Удобная ручка облегчает его
508 руб
Раздел: Пластиковые
Коврик-подкладка настольный, А3, для резки.
Незаменимая вещь при работе канцелярским ножом. Лицевая сторона имеет прорисованную клетку с сантиметровой шкалой. Коврик для резки с
585 руб
Раздел: Прочее

97. Анализ видов наказаний (таблица)

98. Методика обучения анализу и сравнению объектов и явлений природы в процессе проведения экскурсий на уроках природоведения

99. Профессионализм политолога: анализ, принятие решений, управление событиями


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.