Учебная работа № 6611. «Контрольная Задание 2 к ВСК 2 – Разбиение на кластеры
Учебная работа № 6611. «Контрольная Задание 2 к ВСК 2 – Разбиение на кластеры
Содержание:
«Кластерный анализ
Задача:
Провести классификацию семей по двум показателям: расходам на отдых и продукты первой необходимости, используя метод «дальнего соседа» (полной связи)
N 1 2 3 4 5
X1 2*k 4*k 8*k 12*k 13*k
X2 10*k 7*k 6*k 11*k 9*k
Указания:
k =5, постройте матрицу евклидовых расстояний как в примере лекции 15, тема 4
При объединении в кластер выбираются наиболее близкие элементы, как и в задаче лекции 15.
Пересчет расстояний проводите по формуле:
p1,(4,5) = ½ p1,4 ++1/2p1,5 + ½|p1,4 – p1,5|
(можно визуально из двух расстояний объединяемых элементов выбирать наибольшее)
Задание для СРС ВСК2 — Классификация хозяйств по анализируем видам деятельности
По агломеративному алгоритму провести классификацию n=5 хозяйств, данные о деятельности которых характеризуются показателями объема реализованной продукции: x1 — продукции р1 и x2 – продукции р2 и представлены в таблице 1, где k=5
Таблица1
N – хозяйства 1 2 3 4 5
x1 2,49*k 1,51*k 1,17*k 1,67*k 1,73*k
x2 0,38*k 0,51*k 0,28*k 0,29*k 0,34*k
В качестве расстояния между объектами принять обычное евклидово расстояние, а расстояние между кластерами измерять по принципу:
• «ближайшего соседа»
• «дальнего соседа»
• сравнить разбиение на два кластера по критерию минимума суммы внутриклассовых дисперсий.
»
Форма заказа готовой работы
Выдержка из похожей работы
Минск 2010
Оглавление
Диски,
разделы, секторы, кластеры 4Физическая
организация и адресация файла 8Физическая
организация FAT 13
Представление пользователя о файловой
системе как об иерархически организованном
множестве информационных объектов
имеет мало общего с порядком хранения
файлов на диске, Файл, имеющий образ
цельного, непрерывающегося набора байт,
на самом деле очень часто разбросан
«кусочками» по всему диску, причем это
разбиение никак не связано с логической
структурой файла, например, его отдельная
логическая запись может быть расположена
в несмежных секторах диска, Логически
объединенные файлы из одного каталога
совсем не обязаны соседствовать на
диске, Принципы размещения файлов,
каталогов и системной информации на
реальном устройстве описываются
физической организацией файловой
системы, Очевидно, что разные файловые
системы имеют разную физическую
организацию,Диски, разделы, секторы, кластеры
Основным типом устройства, которое
используется в современных вычислительных
системах для хранения файлов, являются
дисковые накопители, Эти устройства
предназначены для считывания и записи
данных на жесткие и гибкие магнитные
диски, Жесткий диск состоит из одной
или нескольких стеклянных или металлических
пластин, каждая из которых покрыта с
одной или двух сторон магнитным
материалом, Таким образом, диск в общем
случае состоит из пакета пластин (рис,
1),
На каждой стороне каждой пластины
размечены тонкие концентрические кольца
— дорожки (traks), на которых хранятся
данные, Количество дорожек зависит от
типа диска, Нумерация дорожек начинается
с 0 от внешнего края к центру диска, Когда
диск вращается, элемент, называемый
головкой, считывает двоичные данные с
магнитной дорожки или записывает их на
магнитную дорожку,
Рис, 1, Схема устройства жесткого
диска
Головка может позиционироваться над
заданной дорожкой, Головки перемещаются
над поверхностью диска дискретными
шагами, каждый шаг соответствует сдвигу
на одну дорожку, Запись на диск
осуществляется благодаря способности
головки изменять магнитные свойства
дорожки, В некоторых дисках вдоль каждой
поверхности перемещается одна головка,
а в других — имеется по головке на каждую
дорожку
