有限状态机与ID3决策树

Question

我有一个在类似Arduino的微控制器上运行的项目，它目前是混合的IF ELSE语句的汤，很难遵循所有不同的规则＆＃34;被应用并在州内移动。我基本上有（6）个模式/状态已被包装到通过主循环中的Case stement管理的函数中，并且转换所需的更改被隐藏在这些函数的顶部以允许几乎任何状态转换到另一个州。一个小小的研究让我进入了有限状态机（FSM），但我也看到很多人指向ID3和类似的决策树。确定状态的输入是明确定义/已知的。鉴于我的系统并未尝试解决已知的未知问题。决策树与FSM的努力是否值得？

Answer 1

如果您使用ID3，它将针对每个新的＆＃34;输入＆＃34;进行相同的处理。为了产生输出/状态，在FSM中，您可以在一个步骤中从一个状态移动到另一个状态。

所以，在你的情况下，似乎使用ID3会增加不必要的强制性。我会选择FSM。