2

決定木分類器の増分実装を知っている人はいますか。少ない計算でトレーニングセットに新しいインスタンスを追加し、既存の決定木分類器に従って可能な限り迅速に、最適な決定木分類器を生成できるようにするには?

言い換えると、T_1という名前のセットAの最適な決定木分類子があります。次に、インスタンスXをセットAに追加し、セット{A、X}のT_1Xを利用して最適な決定木分類子ツリーT_2を見つけます。 。

インスタンスの追加は数回行われます。したがって、毎回ツリーを構築するのではなく、インクリメンタルな方法を見つけることは私にとって価値があります。

実際、そのような実装が存在するかどうかは疑わしいです。誰かが私を助けてくれたらありがたいです。もしあれば、私はC++のコードを好みます。

ありがとう

4

1 に答える 1

1

ウィキペディアの記事は2つのコードにリンクしています。 ITIはオープンソースではありませんが、ソースは利用可能であり、VMFLはオープンソースであり、Cでは(ほとんど)

于 2010-08-05T02:30:47.900 に答える