c# - 決定木ロジックによるプログラムの実現

Question

このシステムは、ゲーム「Think animal」を実現します。

主なユースケースは次のとおりです。

1.  System offers user to think about any animal and the system will try to guess it
2.  The system starts asking questions from the start of decision tree. Ex., “Question: It has fur?”, and provides possible answers – yes or no.
3.  If the user answers Yes, the system proceeds to these steps:
a.  System tries to guess animal that has that feature, ex. “My guess: Is it bear?” and provides with possible answers – yes or no.
b.  If the user answer is Yes, the system offers to think off another animal
4.  If the user answers is No, the system moves to No node in decision tree and moves to 2 step (and starts from asking from new node).
5.  If system runs out of nodes (i.e., empty yes or no node was reached):
a.   the system announces that it has given up, and ask user to enter:
i.  What animal he had in mind
ii. What is his characteristic feature
b.  User enters requested data
c.  The system creates a new node and links it to yes or no of last active node.

MS SQL Server と C# でデシジョン ツリー ロジックを実装する場合、情報と例をどこで入手できますか? どんな情報も役に立ちます。ありがとう

Answer 1

あなたがやろうとしていることは、決して些細なことではありません。意思決定アルゴリズムに関しては、C4.5を調べましたか? そのための C# での実装を見つけることができなかったので、独力である可能性があります。ID3もあなたのために働くかもしれません。

SQL Server 用の Google b ツリーの実装に関する情報はたくさんありますが、実際の実装は決定ツリーの実装に大きく依存する場合があります。

幸運を！

Answer 2

前述したように、決定木生成アルゴリズムは使用したいものです。ただし、システムはユーザーとの「セッション」ごとに段階的に「更新」する必要があるため、毎回長いバッチ更新を実行する必要がないように、インクリメンタル デシジョン ツリーアルゴリズムを使用することをお勧めします。