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

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

Кластерный анализ и метод горной кластеризации

Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ КЕМЕРОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Математический факультет Кафедра АИТКРеферат на тему: «Кластерный анализ и метод горной кластеризации» студента 5 курса, М-063 группы Баранова Семёна Фёдоровича Специальность – 010501 – «Прикладная математика и информатика» Руководитель: Р.Ю.Замараев Кемерово 2010 СодержаниеЦель работы Происхождение метода анализа Решаемая данным методом задача Возможная область применения Математическое описание метода Пример использования метода на реальных данных Заключение Используемая литература Цель работы Целью данной самостоятельной работы является ознакомление с основными методами анализа, изучение одного из методов кластерного анализа на выбор автора работы, а также применение метода на реальных данных в каком-либо математическом пакете. Требования к работе: Самостоятельная работа оформляется в виде реферата; Работа должна содержать следующие обязательные пункты: происхождение метода анализа (автор, базовый метод); решаемая данным методом задача (тип снимаемой неопределенности); возможная область применения в различных предметных областях; пример использования метода на реальных данных (выдаются преподавателем); Пример реализуется в удобном математическом пакете (Ma lab, Ma hcad, Ma hema ica) в виде макроса или рабочего листа с иллюстрациями; Работа сдается в печатном и электронном виде. 1 Происхождение метода анализа Существует множество методов кластеризации, которые можно классифицировать на четкие и нечеткие. Четкие методы кластеризации разбивают исходное множество объектов X на несколько непересекающихся подмножеств. При этом любой объект из X принадлежит только одному кластеру. Нечеткие методы кластеризации позволяют одному и тому же объекту принадлежать одновременно нескольким (или даже всем) кластерам, но с различной степенью. Нечеткая кластеризация во многих ситуациях более &quo ;естественна&quo ;, чем четкая, например, для объектов, расположенных на границе кластеров. Методы кластеризации также классифицируются по тому, определено ли количество кластеров заранее или нет. В последнем случае количество кластеров определяется в ходе выполнения алгоритма на основе распределения исходных данных. Метод горной кластеризации предложен Р. Ягером и Д. Филевым в 1993 г. Кластеризация по горному методу не является нечеткой, однако, ее часто используют при синтезе нечетких правил из данных. Особенностью метода является отсутствие необходимости задания количества кластеров до начала работы алгоритма. На первом шаге горной кластеризации определяют точки, которые могут быть центрами кластеров. На втором шаге для каждой такой точки рассчитывается значение потенциала, показывающего возможность формирования кластера в ее окрестности. Чем плотнее расположены объекты в окрестности потенциального центра кластера, тем выше значение его потенциала. После этого итерационно выбираются центры кластеров среди точек с максимальными потенциалами. 2 Решаемая данным методом задача Метод горной кластеризации в Ma lab позволяет найти центры кластеров, т.е

. координаты центров скопления объектов, задаваемых исходными данными. Также можно получить радиусы кластеров после выполнения алгоритма.3 Возможная область применения в различных предметных областях Техника кластеризации применяется в самых разнообразных областях. Например, в области медицины кластеризация заболеваний, лечения заболеваний или симптомов заболеваний приводит к широко используемым таксономиям. В области психиатрии правильная диагностика кластеров симптомов, таких как паранойя, шизофрения и т.д., является решающей для успешной терапии. В археологии с помощью кластерного анализа исследователи пытаются установить таксономии каменных орудий, похоронных объектов и т.д. Известны широкие применения кластерного анализа в маркетинговых исследованиях. В области нечеткой математики, когда необходимо создать нечеткую базу знаний (входные величины связать с выходными с помощью нечетких правил). В общем, всякий раз, когда необходимо классифицировать &quo ;горы&quo ; информации к пригодным для дальнейшей обработки группам, кластерный анализ оказывается весьма полезным и эффективным.4 Математическое описание метода На первом шаге необходимо сформировать потенциальные центры кластеров. Для алгоритма горной кластеризации число потенциальных центров кластеров (Q) должно быть конечным. Ими могут быть объекты кластеризации (строчки матрицы ), тогда . Второй способ выбора потенциальных центров кластеров состоит в дискретизации пространства входных признаков. Для этого диапазоны изменения входных признаков разбивают на несколько интервалов. Проводя через точки разбиения прямые, параллельные координатным осям, получаем &quo ;решеточный&quo ; гиперкуб. Узлы этой решетки и будут соответствовать центрам потенциальных кластеров. Обозначим через - количество значений, которые могут принимать центры кластеров по -й координате (). Тогда количество возможных кластеров будет равно: . На втором шаге алгоритма рассчитывается потенциал центров кластеров по следующей формуле: , , где - потенциальный центр h-го кластера; - положительная константа - расстояние между потенциальным центром кластера () и объектом кластеризации (). В евклидовом пространстве это расстояние рассчитывается по формуле: . В случае, когда объекты кластеризации заданы двумя признаками ( =2), графическое изображение распределения потенциала будет представлять собой поверхность, напоминающую горный рельеф. Отсюда и название - горный метод кластеризации. На третьем шаге алгоритма в качестве центров кластеров выбирают координаты &quo ;горных&quo ; вершин. Для этого, центром первого кластера назначают точку с наибольшим потенциалом. Обычно, наивысшая вершина окружена несколькими достаточно высокими пиками. Поэтому назначение центром следующего кластера точки с максимальным потенциалом среди оставшихся вершин привело бы к выделению большого числа близко расположенных центров кластеров. Чтобы выбрать следующий центр кластера необходимо вначале исключить влияние только что найденного кластера. Для этого значения потенциала для оставшихся возможных центров кластеров пересчитывается следующим образом: от текущих значений потенциала вычитают вклад центра только что найденного кластера (поэтому кластеризацию по этому методу иногда называют субтрактивной).

Перерасчет потенциала происходит по формуле: , где - потенциал на 1-й итерации; - потенциал на 2-й итерации; - центр первого найденного кластера: ; - положительная константа. Центр второго кластера определяется по максимальному значению обновленного потенциала: . Затем снова пересчитывается значение потенциалов: . Итерационная процедура пересчета потенциалов и выделения центров кластеров продолжается до тех пор, пока максимальное значение потенциала превышает некоторый порог.5 Пример использования метода на реальных данных Для реализации метода горной кластеризации на реальных данных по показателям 3(A omic-radius-emp), 7(Elec ro -affi i y) и 14(Elec ro ega ivi y-AllredRochow) автором был использован математический пакет Ma lab версии 7.10.0(R2010a), в который были импортированы данные из таблицы MS Excel с помощью надстройки Spreadshee Li k EX 3.1.1. Вызов встроенной в Ma lab функции кластеризации subclus () и создания фигуры для отображения получившихся результатов записаны в скрипте Clus er.m: Результаты: В командном окне Ma lab выводятся координаты трех кластеров и их радиусы: ce ers = 155.0000 41.1000 1.2200 135.0000 118.4000 1.7500 220.0000 48.4000 0.9100 sigmas = 27.5772 37.0170 0.5834 Заключение В итоге анализа методом горной кластеризации по параметрам 3, 7 и 14 исходных данных выделились три кластера, дисперсия элементов довольно высока. Таким образом, можно выявить три группы элементов, имеющих одни и те же свойства. Используемая литература Гайдышев И. Анализ и обработка данных: специальный справочник – СПб: Питер, 2001. www.expo e a.ru

Универсальный теодолитный метод был впервые описан Ф. в монографии «Теодолитный метод в минералогии и петрографии» (1893) и завоевал признание во всём мире.   Более поздние его работы в области кристаллографии посвящены разработке кристаллохимического анализа – метода определения состава кристаллических веществ по результатам гониометрических исследований. Работы по кристаллографии обобщены им в «Курсах кристаллографии» (1891, 1897, 1901).   В последний период жизни разрабатывал некоторые вопросы «новой геометрии», в которой вместо точки в качестве основного элемента берутся круги, шары, векторы, плоскости и др. геометрические образы. Особенность её – существование систем n- мepных измерений – Ф. использовал для изображения кристаллических структур, многокомпонентного состава сложных химических соединений и пр.   В теоретической петрографии и минералогии Ф. были выведены соотношения между валовым химическим составом глубинных пород и содержащимися в них минералами; разработана классификация и номенклатура горных

1. Лабораторная работа №2 по "Основам теории систем" (Решение задач линейного программирования симплекс-методом. Варианты разрешимости задач линейного программирования)

2. Решение задач линейной оптимизации симплекс – методом

3. Решение задачи линейного программирования графическим методом

4. Решение задачи линейного программирования симплекс-методом

5. Решения задачи планирования производства симплекс методом

6. Анализ экономических задач симплексным методом
7. Решение задач по экономическому анализу
8. Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

9. Решение задач - методы спуска

10. Методы и приемы решения задач

11. Решение задачи Дирихле для уравнения Лапласа методом сеток

12. Обучение общим методам решения задач

13. Решение задачи методами линейного, целочисленного, нелинейного и динамического программирования.

14. Задача по анализу рентабельности

15. Методы решения задач

16. Алгоритмы численного решения задач

Брелок "FIFA 2018. Забивака Фристайл! 3D".
Брелок с символикой чемпионата мира FIFA 2018. Материал: ПВХ.
590 руб
Раздел: Брелоки, магниты, сувениры
Тележка багажная ТБР-20, зелено-черная.
Грузоподъемность: - для сумки 25 кг, - для каркаса 50 кг. Максимальная вместимость: 30 л. Размеры: 95х28х34 см. Диаметр колес: 17
651 руб
Раздел: Хозяйственные тележки
Чехол-книжка универсальный для телефона, белый, 14x6,7 см.
Хотите, чтобы любимый телефон был в безопасности, но не знаете, какой чехол выбрать под Вашу модель? С универсальным чехлом-книжкой
307 руб
Раздел: Прочие, универсальные

17. Решение задач методом северо-западного угла, рапределительного, минимального и максимального элемента по строке

18. Графический метод решения задач линейного программирования

19. Методы и анализ нелинейного режима работы системы ЧАП. Метод фазовой плоскости

20. Анализ дисциплины труда на предприятии и методы ее укрепления (на примере РУП с/к «Заря»).

21. Анализ цепи во временной области различными методами

22. Анализ исторических путей развития методологии. Научный метод познания
23. Задачи экономического анализа
24. Предмет, содержание и задачи экономического анализа

25. Применение методов экономической статистики при решении задач

26. Цели, задачи, источники анализа затрат на производство. Классификация затрат

27. Графический метод и симплекс-метод решения задач линейного программирования

28. Регрессионный анализ. Транспортная задача

29. Решение задач по курсу "семейное право"

30. Периферийное устройство ПЭВМ, Характеристика этапов подготовки и решения задач на ПЭВМ в любой системе программирования. Электронная почта, особенности применения

31. Решение систем линейных алгебраических уравнений методом Гаусса и Зейделя

32. Решение задачи линейного программирования

Фотобумага для струйной печати, A4, 170 г/м2, 50 листов.
Формат: А4 (210х297 мм). Плотность: 170 гр/м2. Глянцевая. Односторонняя. В комплекте: 50 листов.
329 руб
Раздел: Фотобумага для цветной печати
Рюкзак "Back-to-School. Funny Animals".
Рюкзак сделан из износостойкой, водонепроницаемой ткани. Имеет несколько отделений на молнии. Размер рюкзака: 40х36х18 см. Материал:
477 руб
Раздел: Без наполнения
Матрёшка "Колобок" (7 персон).
Матрешка "Колобок" - расписная деревянная игрушка, созданная по сюжету любимой всеми детьми сказки "Колобок". Игра с
610 руб
Раздел: Матрешки

33. Решение дифференциальных уравнений 1 порядка методом Эйлера

34. Возможности радиолокационного тренажера NMS-90 и его использование для решения задач расхождения судов в условиях ограниченной видимости

35. Создание программных продуктов для решения задач

36. Решение задач с помощью ортогонального проектирования

37. Применение подобия к решению задач

38. Сравнительный анализ развития рынков: оценка, анализ и прогонозирование спроса и предложения, цен и их динамики
39. Пример решения задачи по разделу «Переходные процессы»
40. Экзаменационные билеты по предметам Анализ финансовой деятельности и Анализ хозяйственной деятельности - первый семестр 2001 года

41. Влияние использования схем, чертежей, иллюстраций на формирование ЗУН при обучении младших школьников решению задач на движение

42. Структура и динамика процессов решения задач

43. Дифференциальные уравнения движения точки. Решение задач динамики точки

44. Решение задач по химии

45. Финансовый анализ как инструмент сравнительного анализа положения фирм в отрасли: обобщенные финансовые таблицы

46. Применение Информационной Системы «GeoBox» для решения задач автоматизации строительства скважин

47. Линейное программирование: решение задач графическим способом

48. Решение задачи о кратчайшем маршруте

Увлекательная настольная игра "Трафик-джем", новая версия.
«Трафик-Джем» — игра, в которой каждый найдет что-то интересное для себя. Почему же игра, предназначенная для обучения детей, так увлекает
392 руб
Раздел: Карточные игры
Набор шариков, диаметр: 5 см, 200 штук.
Шарики для палаток и сухих бассейнов. Диаметр 5 см, в упаковке 200 штук.
884 руб
Раздел: Шары для бассейна
Универсальная вкладка для дорожных горшков (зеленый).
Вкладка для дорожных горшков подойдет для любого дорожного горшка, она хорошо ложится на сиденье, обеспечивая комфорт и удобство в
664 руб
Раздел: Прочие

49. Построение математических моделей при решении задач оптимизации

50. Стимулирование математической деятельности младших школьников в процессе поиска решения задач с дробями

51. Решение задач по бухгалтерскому учету и аудиту

52. Налоговый контроль: понятие, задачи, формы, виды и методы

53. Примеры решения задач по правоведению

54. Excel: решение задач с подбором параметров
55. Программирование решения задач
56. Разработка программы поиска решения системы дифференциальных уравнений двумя методами: Рунге-Кутта и Рунге-Кутта-Мерсона

57. Реализация на ЭВМ решения задачи оптимальной политики замены оборудования

58. Решение задач линейного программирования

59. Решение задач моделирования и оптимизации с помощью программ Excel и Mathcad

60. Решение задач оптимизации бизнес-процессов с использованием прикладных программ

61. Решение задач с помощью современых компьютерных технологий

62. Решение задачи оптимального управления

63. Решение задачи с помощью программ Mathcad и Matlab

64. Решение задачи с помощью программ Mathcad и Matlab

Фоторамка-коллаж для 12 фото, 58x45x2 см, арт. 238642.
Фоторамка украсит интерьер помещения оригинальным образом и позволит сохранить на память изображения дорогих вам людей и интересных
1460 руб
Раздел: Мультирамки
Набор для специй "Садовая ягода", 2 предмета+салфетница, 23x6,5x9 см.
Набор для специй из 2 предметов и салфетницы на деревянной подставке. Размер: 23x6,5x9 см. Материал: керамика.
318 руб
Раздел: Прочее
Настольная игра "Свинтус".
Свинтус веселая и быстрая игра, в которую могут играть как двое, так и несколько человек. Итак, сражение за звание лучшего работника можно
390 руб
Раздел: Игры в дорогу

65. Решение задачи с помощью программ Mathcad и Matlab

66. Численное решение системы линейных алгебраических уравнений методом Гаусса

67. Задачи линейного программирования. Алгоритм Флойда

68. Алгоритми і методи обчислення

69. Использование измерений и решение задач на местности при изучении некоторых тем школьного курса геометрии

70. Решение задач по курсу статистики
71. Функционально-графический подход к решению задач с параметрами
72. Методика обучения решению задач на построение сечений многогранников в 10-11 классах

73. Развитие логического мышления учащихся при решении задач на построение

74. Решение задач на уроках химии

75. Применение программного комплекса AnsysIcem к решению задач химической промышленности

76. Проектирование подстанции 110/6 кВ с решением задачи координации изоляции

77. Решение задач по теоретической механике

78. Анализ почв и агрохимический анализ

79. Примеры решения задач по реакциям электролиза

80. Графическое решение задачи линейного программирования в экономике

Уничтожь меня! Уникальный космический блокнот для творческих людей. Смит Кери
Перед вами книга-сенсация, проданная миллионными тиражами по всему миру. Поздравляем, теперь и вы сможете приобщиться к разрушительному
314 руб
Раздел: Блокноты оригинальные, шуточные
Подставка для канцелярских принадлежностей "Башня", металлическая, 4 секции, серебристая.
Подставка для письменных принадлежностей, металлическая, сетка. Цвет: серебристый. Размер: 16х8х11 см.
355 руб
Раздел: Подставки, лотки для бумаг, футляры
Набор бутылочек для кормления Avent "Natural" (2 штуки по 260 мл), от 1 месяца.
Бутылочка помогает легче совмещать грудное вскармливание и кормление из бутылочки. Благодаря инновационному дизайну малышу теперь легче
916 руб
Раздел: Бутылочки

81. Примеры решения задач по статистике

82. Формирование цен, ее состав и решенные задачи

83. Использование линейного программирования для решения задач оптимизации

84. Решение задач на переливание на бильярдном столе

85. Решение задач по эконометрике

86. Решение задачи о коммивояжере
87. Применение метода кластерного анализа при формировании ассортимента
88. Кластерный анализ в портфельном инвестировании

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

90. Методы анализа управленческих решений

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

92. Применение методов математической статистики и теории вероятностей в задачах теоретической лингвистики при анализе устной и звучащей речи на русском и английском языках

93. Использование количественных методов анализа для принятия управленческих решений

94. Методы анализа экономической информации и принятия бизнес-решений

95. Разработка программных средств анализа графика функции и решение оптимизационных задач

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

Набор мисок "Mayer & Boch", 10 предметов.
Набор салатниц выполнен из качественного прочного стекла и включает в себя 5 круглых салатниц различного диаметра. Изделия сочетают в себе
358 руб
Раздел: Наборы
Автокресло Еду-Еду "KS-513 Lux" с вкладышем (цвет: голубой, 9-36 кг).
Автокресло разработано для детей весом от 9 до 36 кг. Группа веса 1/2/3 (ECE R44/04). Каждая деталь автокресла спроектирована должным
2977 руб
Раздел: Группа 1/2/3 (9-36 кг)
Корзина "Лягушонок", 45х45 см.
Предназначение: для игровых целей на открытом воздухе и в помещении. Материал: нейлон.
322 руб
Раздел: Корзины, контейнеры для игрушек

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

98. Решение транспортной задачи методом потенциалов

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

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


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