Бюджет:
5000 руб
Требуется написать консольное приложение на С++, которое будет осуществлять алгоритм ID3 (построить дерево принятия решений).
Про алгоритм можно почитать в интернете, я могу дать ссылки на англоязычные ресурсы. Есть файл с набором данных на 8 тысяч строчек и 23 колонки, требуется вытащить данные из файла и применить к ним алгоритм, чтобы построить дерево. Это будет рекурсивная функция.
Каждая колонка представляет атрибут. Есть целевой атрибут. В данном случае это то, ядовитый гриб или съедобный. Нужно посчитать энтропию на целевой атрибут. Если энтропия не равна 0, рассчитать information gain для оставшихся атрибутов, выбрать тот атрибут, где information gain максимальна, для каждого значения этого столбца повторить алгоритм рекурсия. Затем принтануть дерево.
Есть начальные наработки программа читает файл и забирает все данные в binary trees. Код под binary trees есть, нужен алгоритм и принт.
Нужно сделать быстро. Сразу говорю, задание сложно, нужен кто-то кто железно сделает.
Оплата вебмани/пейпал/сбер.