Задача о грибах (agaricus-lepiota)
Лабораторная работа
в среде программирования Visual C# .NET 2015
Среда программирования: Visual C# .NET 2015
Название работы: Задача о грибах (agaricus-lepiota)
Вид работы: Лабораторная работа
Описание: Задача о грибах (agaricus-lepiota)
У грибов контролировалось 22 признака, имеющие буквенные обозначения (a, s, e, d … ). Если значение признака не удалось установить, то его заменяли знаком вопрос. В результате была построена БД с записями следующего вида:
P, a, n, m, q …
E, b, c, l, ? ….
Ставится задача кластеризации грибов на съедобные и несъедобные в зависимости от значения признаков (все кроме первого столбца, так как он является ответом уже P – poisoned (ядовитый), E – editable (съедобный)
Задание:
Реализовать кластеризацию грибов методом CLOPE
Найти зависимость числа ошибок от параметра r
Найти зависимость числа итераций от параметра r
В случае, если число кластеров больше двух – интерпретировать результаты
Решить эту же задачу на основе метрики Левенштейна
Сравнить качество полученных решений (время работы, сложность реализации, число ошибок).
Теория:
Задача о грибах (The mashroom dataset) – популярный тест, который применяют для оценки алгоритмов кластеризации категорийных наборов данных (доступен на UCI machine learning repository). Тестовая выборка содержит 8124 записи с описанием 22 характеристик грибов двух классов: 4208 съедобных (e) и 3916 несъедобных (p) грибов. Файл выборки имеет следующий вид:
p,x,s,n,t,p,f,c,n,k,e,e,s,s,w,w,p,w,o,p,k,s,u
e,x,s,y,t,a,f,c,b,k,e,c,s,s,w,w,p,w,o,p,n,n,g
e,b,s,w,t,l,f,c,b,n,e,c,s,s,w,w,p,w,o,p,n,n,m
p,x,y,w,t,p,f,c,n,n,e,e,s,s,w,w,p,w,o,p,k,s,u
…
В основе алгоритма кластеризации CLOPE лежит идея максимизации глобальной функции стоимости Profit(C), которая повышает близость транзакций в кластерах при помощи увеличения параметра кластерной гистограммы.
r – Коэффициент отталкивания, который определяет уровень сходства транзакций в кластере.
Год: 2017
Данный заказ (лабораторная работа) выполнялся нашим сайтом в 2017-м году, в рамках этого заказа была разработана программа в среде программирования Visual C# .NET 2015. Если у Вас похожее задание на программу, которую нужно написать на Visual C# .NET 2015, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2017-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".
Тел.:
+79374242235
Viber: +79374242235 Telegram: kursovikcom ВКонтакте: kursovikcom WhatsApp +79374242235 E-mail: info@kursovik.com Skype: kursovik.com |