Finite State Machine против ID3 ​​Decision Tree

Question

У меня есть проект, который работает на Arduino, как микроконтроллер, и в настоящее время это суп смешанных IF ELSE-операторов, которые трудно поддаются, поскольку применяются все различные «правила» и перемещение через государства. У меня, по сути, есть (6) режимы/состояния, которые были обернуты в функции, которые управляются с помощью операции «Ведение дел» в основном цикле, а изменения, необходимые для переходов, похоронены в верхней части этих функций, чтобы почти любое состояние могло перейти к другому государство. Небольшое исследование привело меня к конечным машинам (FSM), но я также вижу, что многие люди указывают на ID3 и подобные деревья решений. Входы, определяющие состояние, хорошо определены/известны. Учитывая, что моя система не пытается решить «известные unknows», будут ли усилия дерева решений против FSM стоить?

Answer 1

Если вы используете ID3, он будет проходить один и тот же процесс для каждого нового «входа», чтобы создать выход/состояние, в котором в FSM вы перемещаетесь из состояния в состояние за один шаг.

Итак, в вашем случае действительно кажется, что использование ID3 добавляет лишнюю сложность. Я бы выбрал FSM.