DjangoBB LoFi version

Полная версия: Помогите пожалуйста написать код для метода дерева решений

Начало » Python для новичков » Помогите пожалуйста написать код для метода дерева решений

1 2

JbanS

Июнь 23, 2019 19:19:05

Здравствуйте.
В универе на заочке, задали написать код для:
“Нахождение всех покрытий цели подцелями на основе и/или дерева.”
Есть фото объяснение что он должен делать.
Я только начал изучать программирование, “понимаю” код на Python. Cмогу подправить сам + пойму что да как
А так, мой уровень, это написать код чтоб пользователь ввел/выбрал данные, ну и выдать в конце что он ввел/выбрал. Но вот написать код который в конце выдаст все варианты, для меня сложновато)
В теории код должен получиться не больше 20 строчек.

JbanS

Июнь 23, 2019 20:56:29

Пользователь должен ввести “Значение” и выбрать “последовательность”, что от чего зависит. И так он должен сам составить “Древо”. Например:
Дом - кирпичный/деревянный - фундамент бетон/свайный и тд. А “моя” программа должна в конце выдать все варианты которые могут быть из “его” древа решений. Например:
Дом - кирпичный - фундамент бетон
Дом - кирпичный - фундамент свайный
Дом - деревянный - фундамент бетон
Дом - деревянный - фундамент свайный
Да и саму среду где он будет “делать” древо решений. Должен написать я.

Странное задание…
На GitHub-е много задач по Древу решений. Но нету таких, где пользователь должен сам его составить, а программа должна выдать все возможные варианты.

JbanS

Июнь 23, 2019 23:09:51

Ну я вот так вижу эту программу. Возможно я очень не прав)
Переменная str1 равна тексту введенному в input. И назначить ей “class=lvl1”.
Например:
str1=“Дом” class=lvl1
str2=“Кирпичный” class=lvl2
str3=“Деревянный” class=lvl2
…

А в конце выдать все возможные связки переменных типо str1, str2…
И чтоб из каждого class по одной переменной.

py.user.next

Июнь 24, 2019 02:44:53

JbanS
В универе на заочке, задали написать код для:
“Нахождение всех покрытий цели подцелями на основе и/или дерева.”
Есть фото объяснение что он должен делать.

Задание неясное.

JbanS
И так он должен сам составить “Древо”. Например:
Дом - кирпичный/деревянный - фундамент бетон/свайный и тд.

И где тут дерево?

doza_and

Июнь 24, 2019 08:16:25

py.user.next
Задание неясное.

Понятно что по такому заданию вообще непонятно что надо сделать. А может это и плюс, можно сделать что угодно.

для затравки:

 from itertools import product
for i in product(["дом деревянный","дом кирпичный"],["фундамент ленточный","фундамент свайный"]):
   print(i)

JbanS

Июнь 24, 2019 13:39:49

doza_and
Понятно что по такому заданию вообще непонятно что надо сделать. А может это и плюс, можно сделать что угодно.

Для выполнения условия 1, должны выполниться условия 2 и 3. Условие 2, выполняется, если выполняется 4 или 5.
(4,3)
(5,3)
Выполниться условие 4 или 5(Дом свайный или ленточный)
(4,3)->(4,6,7)
(5,3)->(5,6,7)
Это, для выполнения условия 3, должны выполниться 6 и 7, получается (4,6,7)
(4,3)->(4,6,7)->(4,6,8) или (4,6,9)
(5,3)->(5,6,7)->(5,6,8) или (5,6,9)
Для выполнения условия 7, должно выполниться условие 8 или 9, поэтому (4,6,8) или (4,6,9)

И это лишь пример задачи, который нарисовал препод. На деле, мне нужно написать код, чтоб пользователь сам “создал” такое дерево.
Он должен вписать например “автомобиль” и выбрать для него нужна “подвеска” И “корпус”, а потом например коробка передач “автомат” ИЛИ “механика”. А моя программа должна выдать все возможные варианты.
Как я понял, данные должны вводиться в массивы а в конце, перебираются значений всех массивов.

PEHDOM

Июнь 24, 2019 16:59:19

JbanS
Нахождение всех покрытий цели подцелями на основе и/или дерева.

давайте для начала проясним, дерево решений это из машинного обучения. Вы чтото подобное проходите типа Scikit-learn или TensorFlow? или вам нужно все написать самому ручками?

JbanS

Июнь 24, 2019 18:25:50

PEHDOM
давайте для начала проясним, дерево решений это из машинного обучения. Вы чтото подобное проходите типа Scikit-learn или TensorFlow? или вам нужно все написать самому ручками?

Мы проходим машинное обучение. Но можно делать на любом языке. И вопросов много. Только два по дереву решений. Поэтому “списать” у одногруппников не вариант. У них например задачка о рюкзаке.
Как я понял, как угодно можно сделать, лишь бы работало. Пользователь вводил названия и выбирал что за чем идет, а так же “И” “ИЛИ”. А в конце выдать все возможные решения того что он ввел.
На словах легко, даже в голове представил легко. А вот как реализовать, не знаю… Все в коде “не известно”. Не известно что введет пользователь, сколько будет ответвлений “и/или”, не обязательно две. Сколько будет всего “ветвей”.

PEHDOM

Июнь 25, 2019 09:12:37

JbanS
Мы проходим машинное обучение. Но можно делать на любом языке.

вы понимаете разницу между ЯП и програмной библиотекой? вы какой ЯП изучете? Какую библиотеку? потому как для реализации дерева решений “с нуля” нужно совсем не 20 строк кода,
пример 1: https://www.machinelearningmastery.ru/implement-decision-tree-algorithm-scratch-python/
пример 2: https://github.com/random-forests/tutorials/blob/master/decision_tree.py
видeо поясняющее пример 2(осторожно , английский): https://www.youtube.com/watch?v=LDRbO9a6XPU&feature=youtu.be

JbanS

Июнь 25, 2019 21:55:02

PEHDOM
вы понимаете разницу между ЯП и програмной библиотекой? вы какой ЯП изучете? Какую библиотеку? потому как для реализации дерева решений “с нуля” нужно совсем не 20 строк кода

Извиняюсь, я только потом узнал что нужно намного больше.