ロス・クインラン

John Ross Quinlan は、データ マイニングと意思決定理論を専門とするコンピューター サイエンス研究者です。彼は、標準的なC4.5アルゴリズムとID3アルゴリズムの発明を含む、決定木アルゴリズムの開発に大きく貢献してきました。また、First Order Inductive Learner (FOIL) による初期のILP文献にも貢献しました。彼は現在、1997 年に設立した RuleQuest Research という会社を経営しています。

彼は1965年にシドニー大学で物理学とコンピューティングの学士号を取得し、1968年にワシントン大学でコンピューターサイエンスの博士号を取得しました。彼はニューサウスウェールズ大学、シドニー大学、シドニー工科大学、ランド研究所で役職を歴任しました。

クインランは人工知能、特に機械学習とそのデータマイニングへの応用に関する専門家です。^[1]彼は人工知能推進協会の創設フェローです。^[2]

Ross Quinlan は、決定木を生成するために使用されるIterative Dichotomiser 3 (ID3) アルゴリズムを発明しました。ID3 は、オッカムの剃刀の原理に従って、可能な限り小さな決定木を作成しようとします。

その後、ID3 で使用された原理を拡張してC4.5 を作成しました。

C4.5 の改善点: 離散属性と連続属性、欠落した属性値、異なるコストを持つ属性、ツリーの剪定 (無関係なブランチをリーフ ノードに置き換える)。

Quinlan が市販しているC5.0 (シングルスレッド バージョンはGNU General Public Licenseの条件に基づいて配布されています) は、C4.5 の改良版です。利点は、速度 (数桁高速)、メモリ効率、決定木の小型化、ブースティング (精度の向上)、さまざまな属性の重み付け機能、およびウィノウイング (ノイズの削減) です。

• 1993. C4.5 : 機械学習のためのプログラム。Morgan Kaufmann Publishers。ISBN 1-55860-238-0 。

• Quinlan, JR (1982) パターンベースの知識の半自律的獲得、マシンインテリジェンス 10 (JE Hayes、D. Michie、Y.-H. Pao編) Ellis Norwood、チチェスター。
• Quinlan, JR (1985)。決定木と多値属性、JE Hayes および D. Michie (編)、機械知能 11。オックスフォード大学出版局。
• クインラン、JR (1986)。決定木の誘導。機械学習、1(1):81-106
• 2008. ( Qiang Yang、Philip S. Yu、Zhou Zhihua、David Hand他共著)。データマイニングにおけるトップ10アルゴリズム。知識と情報システム14.1: 1-37
• Quinlan, JR (1990)。関係から論理定義を学習する。機械学習、5:239-266。

• ID3アルゴリズム
• C4.5アルゴリズム
• データマイニング
• 帰納的論理プログラミング

• ロス・クインランの個人ホームページ