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

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

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

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

Кластерный анализ КЛАСТЕРНЫЙ АНАЛИЗ В ЗАДАЧАХ СОЦИАЛЬНО-ЭКОНОМИЧЕСКОГО ПРОГНОЗИРОВАНИЯ Введение в кластерный анализ. При анализе и прогнозировании социально-экономических явлений исследователь довольно часто сталкивается с многомерностью их описания. Это  происходит при решении задачи сегментирования рынка, построении типологии стран по достаточно большому числу показателей, прогнозирования конъюнктуры рынка отдельных товаров, изучении и прогнозировании экономической депрессии и многих других проблем. Методы многомерного анализа - наиболее действенный количественный инструмент исследования социально-экономических процессов, описываемых большим  числом характеристик. К ним относятся кластерный анализ, таксономия, распознавание образов, факторный анализ. Кластерный анализ наиболее ярко отражает черты многомерного анализа в классификации, факторный анализ – в исследовании связи. Иногда подход кластерного анализа называют в литературе численной таксономией, численной классификацией, распознаванием с самообучением и т.д. Первое применение кластерный анализ нашел в социологии. Название кластерный анализ происходит от английского слова 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. Статистический анализ демографической ситуации в Российской Федерации

Сиденье в ванну раздвижное пластиковое.
Сиденье предназначено для принятия гигиенических процедур, используется как санитарно-гигиеническое приспособление, не предназначенное для
486 руб
Раздел: Решетки, сиденья для ванны
Ручка-стилус шариковая сувенирная "Евгений".
Перед Вами готовый подарок в стильной упаковке — шариковая ручка со стилусом. Она имеет прочный металлический корпус, а именная надпись
415 руб
Раздел: Металлические ручки
Подарочный сертификат My-shop.ru номиналом 3000 рублей.
Не знаете, что подарить? Предоставьте право выбора вашим друзьям и близким — подарите им Подарочный сертификат. Получатель сертификата
3000 руб
Раздел: Подарочные сертификаты

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Канистра пластиковая, 20 л.
Канистра изготовлена из высококачественного полиэтилена, широко используются в сельском хозяйстве, в химической и пищевой промышленности,
336 руб
Раздел: Баки, канистры
Папка для акварели "Балет", 20 листов, А2.
Папка для акварели. Обложка - мелованный картон с клапанами. Блок - рисовальная бумага чистоцеллюлозная. Формат: A2. Плотность: 200
341 руб
Раздел: Папки для акварелей, рисования
Рюкзак средний "Крылья".
Рюкзак Pampered Girls "Крылья" имеет два отделения на молнии, два внутренних вертикальных кармана, уплотненную спинку,
427 руб
Раздел: Без наполнения

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. Анализ стихотворения А. Блока "О доблестях, о подвигах, о славе"

Ланч-бокс нержавеющий " Padia", 14 см (3 штуки).
Посуда изготовлена из пищевой нержавеющей стали. Ланч-бокс – удобный пищевой контейнер, предназначенный для транспортировки как горячих,
408 руб
Раздел: Жестяные, стальные
Ловушка мелочей в автомобиль (арт. TD 0325).
Как часто из-за неосторожного движения телефон падает на пол машины, и вы судорожно начинаете искать его, стараясь не отрывать глаза от
315 руб
Раздел: Автоаксессуары
Набор детской посуды Rosenberg.
Набор детской посуды Rosenberg сочетает в себе изысканный дизайн с максимальной функциональностью. В набор входят глубокая тарелка,
394 руб
Раздел: Наборы для кормления

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рюкзак подростковый MadCat "Пиратос".
Стильный подростковый рюкзак из искусственной кожи. Рюкзак станет верным другом своему владельцу в сражении против серости и скуки. Не
961 руб
Раздел: Без наполнения
Органайзер для раковины, вертикальный.
Поместите моющее средство, щетки, губки, ершики и тряпочки, которые Вы ежедневно используете для мытья посуды, в соответствующие отделения
368 руб
Раздел: Подставки для губок, моющего средства
3D-пазл "Биг Бен 3".
Обучающая, яркая и реалистичная модель; идеально и легко собирается без инструментов; увлекательный игровой процесс. Биг-Бен — колокольная
519 руб
Раздел: Здания, города

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 файла и дисассемблер (с примерами и исходниками), вирусология

Тортница с защелками.
Колпак тортовницы крепится к дну защелками. Сверху полиэтиленовая ручка, которая при необходимости вытягивается. Все это позволяет
309 руб
Раздел: Хлебницы
Ящик "Ротанг", с крышкой, 280x185x126 мм.
Ящик упакован в разобранном виде, что существенно экономит пространство. Легкая сборка - достаточно вставить крепления в пазы до
311 руб
Раздел: 5-10 литров
Каталка-ходунки "Junior".
Каталка-ходунки c развивающим центром JUNIOR – многофункциональная развивающая игрушка, представляющая собой одновременно ходунки и
2300 руб
Раздел: Ходунки

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. Преступность в России и зарубежных странах. Сравнительный анализ

Подставка для книг, зеленая.
Подставка для книг с упором. Имеет несколько углов наклона. Материал: пластик, металл. Товар гигиенически сертифицирован и безопасен при
336 руб
Раздел: Подставки, лотки для бумаг, футляры
Развивающая игра "Магнитные истории".
Игра «Магнитные истории» - это увлекательная обучающая игра для Вашего ребенка. В состав игры входят: 4 красочных игровых поля (два листа,
530 руб
Раздел: Игры на магнитах
Набор мебели игровой "Малыш-2".
Замечательный набор детской мебели "Малыш-2" отлично подойдет для деток от 2 до 6 лет. Набор включает в себя столик и стульчик.
2025 руб
Раздел: Наборы детской мебели

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

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

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


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