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