- 締切済み
C4.5について 決定木
- みんなの回答 (1)
- 専門家の回答
みんなの回答
へぇー、面白い代物ですね。当然下記のURLは、参照されてるんですよね。適切な回答でなくて、ごめんなさい。 http://shower.human.waseda.ac.jp/~m-kouki/pukiwiki_public/110.html http://www.teradata-j.com/library/ma/ins_1314a.html http://d.hatena.ne.jp/isseing333/20110825/1314253002
関連するQ&A
- 機械学習C4.5について調べているのですが
機械学習C4.5について調べているのですが 調べ方が悪いせいか、Webに公開されいるもののほとんどが ID3に関するものばかりで 調べたいC4.5については見つけることができませんでした。 C4.5の決定木アルゴリズムを理解して 実際にプログラムを組んでみたいと思っているので どなたかアルゴリズムを教授いただけないでしょうか? ID3の説明ページを読む限りでは (http://ja.wikipedia.org/wiki/ID3) 離散値については計算できそうなのですが 連続値に関して理解ができていません。 仮に以下のようなデータがあった場合に どのように計算するのでしょうか? ---------------------------------------------- 生徒 国語 数学 英語 進学校 A 50 50 60 S B 30 40 50 T C 90 80 90 U D 80 70 70 U E 60 40 70 S ---------------------------------------------- 以上よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 機械学習(決定木学習)のソースコード
現在,決定木学習を用いたデータマイニングを勉強しており使用してみたいと思っております。 そこでC4.5やC5.0などがあることを知りましたが,これらのソースコードはどこに行けばあるのでしょうか. いろいろ検索してみたのですが上手く見つけることが出来ませんでしたので,ご助力お願いします.
- 締切済み
- C・C++・C#
- 決定木を用いて、ソーティングアルゴリズムの計算量の限界を説明するにはど
決定木を用いて、ソーティングアルゴリズムの計算量の限界を説明するにはどうすればいいですか? 教えてください。
- ベストアンサー
- その他(プログラミング・開発)
- B木のプログラムについて
Javaアプレットで学ぶデータ構造とアルゴリズムを勉強中です。 「B木プログラムを作ってみよう」という演習問題なのですが、簡単がプログラムを教えていただけないでしょうか。 宜しくお願いいたします。
- 締切済み
- Java
- 退化木をバランス木にしたい
二分探索木でアドレス帳を作っています。 二分探索木はノードの削除を繰り返すと退化木になってしまいますが、 これを回避するために二分探索木を再構成して、バランス木に近い形にしたいのです。 この二分探索木を再構成するアルゴリズムが全く思いつかず困っています。 詳しい方、ご教授お願い申し上げます。 ちなみに言語はCです。
- ベストアンサー
- C・C++・C#
- アルゴリズムの2-3-4木
アルゴリズムの2-3-4木 アルゴリズムの平衡木の一種である2-3-4木を使い、テキストファイルに書かれている文中の英単語1文字1文字を挿入し(同じ単語は1度だけ)、全ての単語の配置(パラグラフ、行数)を表示するというプログラムを考えているのですが、どのように組めばいいのかがわかりません。 例えばテキストファイルの文中に、studyという単語が1つ目のパラグラフの2行目、2つ目のパラグラフの4行目にあれば、 study (1,2) (2,4) と表示するプログラムです。2-3-4木ではどのようにデータを格納していくかはわかったのですが、データの挿入やノードの分割などをプログラムではどのように書けばいいのでしょうか。 どなたかご教授お願いいたします。
- 締切済み
- Java
- 最小全域木について
現在、最小全域木の問題はグラフ理論や遺伝的アルゴリズムの文献など様々な分野で解説されていますが、この「最小全域木」について気になることがあります。 最小全域木とは辺に対して一つの重みがあるものですが、この重みが多重化すること、つまり一つの辺に対して二つ以上の重みが存在する最小全域木とは存在しないのでしょうか?? つまりは「二重の重みを持つグラフ」を対象とした研究とは世の中では行われていないのでしょうか?? 厳密な解を求めるのが不可能など、様々な問題が生じてくるから不可能なのかなと思ったりしたのですが、、、違うのでしょうか?? もし、この分野に詳しい方がいらっしゃったら返事をお願いしたいです。
- ベストアンサー
- その他(プログラミング・開発)
- 数独の3国同盟のアルゴリズム教えて下さい
はじめまして! C言語を勉強して3ヶ月になります、現在、勉強のつもりで数独の解法プログラムを作っています が、解法プログラムを基本から順に実装しようと基本から2国同盟まではわかったのですが3国 同盟以上(まずは自明のNaked Tripleからお願いします<(_ _)>)のアルゴリズムがどうしても 解らずプログラムが書けません。マスの絞り込み方です。例えば横ラインのマスで候補数が2、 3個のマスに絞って・・・次ですが3個のマスには3種類しか入らない。・が解りません!目 で見ればわかりますがそれをプログラムする方法)NAKED(見える)Tripleだけで良いので考え方 を教えて下さい。2日間詰まってます(>< ) どうぞ宜しくお願いします<(_ _)> (例) R3横一行だけを考えたときにR3C1(6,8)、R3C2(1,6)、R3C3(2,3,4)、R3 C4(1,8)、R3C5(1,2,4,5,6)・・・で()内は候補数です。これはC1、C2、C4で (1,6,8)の3国同盟ができています。R3C5の(1,6)は削除され候補数(2,4, 5)となる。悩んでいるのはC1、C2、C4を同盟決定のアルゴリズムです。 「異なる3つのマスを選んだときに、それら3マスに入れられる候補の種類が3種類であること」を プログラム上でどう表現したら良いかずっと詰まってます(>< ) どう考えたらこの3つのマスを決定(同盟関係)できるのでしょうか?宜しくお願い致します<(_ _)>
- ベストアンサー
- C・C++・C#