分類および予測決定木

-2

トレーニングセットDを与えられたアルゴリズムの計算量は、O（n * | D | log（| D |））であり、nはDのタプルを記述する属性の数であり、D |これは、ツリーを成長させるための計算コストが最大でも増加することを意味します。Dログ（| D |）と| D | （| D |）部分を具体的にログすることができません。 Refreneceブックデータminning概念とtech.2nd版ページ数296 トピック分類と予測（第6章）分類および予測決定木

出典

2016-03-24 ankit777

バランスの取れたツリーの高さは最大でO（ログ（N））です。あなたの木はバランスが取れていますか

出典

2016-03-24 16:59:10

いいえ！そのactullyデシソンツリーを構築している間、私はバイナリツリーではないかもしれません。 – ankit777

また、非バイナリツリーは、単項でない限り、高さO（log n）を持ちます。 –

答えて

関連する問題