決定とは？
|
決定木（けっていぎ）は、（リスクマネジメントなどの）決定理論の分野において、 決定を行う為のグラフであり、計画を立案して目標に到達するために用いられる。 決定木は、意志決定を助けることを目的として作られる。 決定木は木構造の特別な形である。 機械学習の分野においては決定木は予測モデルであり、ある事項に対する観察結果から、その事項の目標値に関する結論を導く。内部節点は変数に対応し、子節点への枝はその変数の取り得る値を示す。 葉（端点）は、根(root)からの経路によって表される変数値に対して、目的変数の予測値を表す。 データから決定木を作る機械学習の手法のことを決定木学習、あるいはくだけた言い方では単に決定木と呼ぶ。 決定木学習はデータマイニングで良く用いられる方法でもある。その場合、決定木は、葉が分類を表し、枝がその分類に至るまでの特徴の集まりを表すような木構造を示す（文献1）。 決定木の学習は、元となる集合を属性値テストに基づいて部分集合に分割することにより行うことができる（文献1）。 この処理は、すべての部分集合に対して再帰的に繰り返される。 繰り返しは、分割が実行不可能となった場合、または、部分集合の個々の要素が各々1つずつの分類となってしまう段階で終了する。 決定木は、データの集合を表現したり分類化や法則化することを助ける数学的手法、計算手法であるとも言える。データは以下のような形式のレコードである。 従属変数 y は、理解し分類や法則化をおこなう対象であり、残りの変数 x1, x2, x3 等はそれらを行う上で参考となる変数である。 回帰木 分類に用いられるのではなく、実数値を取る関数の近似に用いられる。 （例: 住宅の価格の見積り。患者の入院期間の見積り。） 中野さんは有名なゴルフクラブの経営者。 お客さんの来場状況についてちょっと悩みを抱えている。 お客さんが殺到する日があり、そういう日はクラブの従業員は数が足りない。 そうかと思えばお客さんがまったく来ない日もあり、そんな日は従業員は非常に暇そうだ。 中野さんは、週間天気予報に基づいて、お客さんがいつゴルフクラブにやってくるのかを予想し、 従業員の勤務体制を最適化したいと思っている。 そのためには、もし説明がつくのであれば、人がゴルフをやりたくなる理由を知る必要がある。 天気（晴れ、曇、雨）、気温（度）、湿度(%)，風（強い、弱い）、それにもちろん、彼のゴルフクラブにその日、人が来たかどうか。 図に示すように、木の形をした閉路を含まない有向グラフである。 一番上の節点は全データを表す。 以下では、この決定木の作り方を述べる。 分類木を自動生成するアルゴリズム（詳細は述べない）があり、それを上の表に示すデータセットに適用すると、従属変数である「ゴルフをするか」を説明する最も良い方法は、変数「天気」を用いることだという結果が得られる。実際、「天気」の値によって表を並び替えると以下の図のようになる。 変数「天気」の分類を用いると、3つのグループが現れる。 晴れの日にゴルフをするグループ、曇の日にゴルフをするグループ、そして驚くべきことに、雨が降っていてもゴルフをするというグループもいることが分かった。 ここでもし、変数「気温」を用いて分類するとどうなるかを考える。 「気温」の値の昇順に表を並び替えると となるが、ある温度を境にして2グループあるいは3グループに分けるとしても、明確には分けられない。他の変数についても同様である。 「天気」で分類すると、曇の場合に従属変数が "する" であるデータだけのグループが作れることから、 まず最初に「天気」で分類することは適切な判断と言える。 全データをまずは「天気」で分類することにし、最初の結論としては、天気が曇ならば人は必ずゴルフをし、 雨の日であっても熱狂的な人はゴルフをする! ということが分かる。 さらに、晴れの日のグループを2つのグループに分ける。 お客さんは湿度が70%よりも高い時はゴルフをしたがらないようだ。 最後に、雨の日の場合を2つに分けてみると、風が強い時にはお客さんがゴルフをしに来ることはない、と分かる。 したがって、この分類木によって問題への答えは次のように端的に得られる。 晴れいてじめじめした日や風の強い雨の日にはほとんどゴルフをしに来る人はいないので、 中野さんは従業員のほとんどを休ませるとよい。 それ以外の、沢山の人がゴルフをすると思われる日には、仕事を手伝ってくれる臨時従業員を雇う。 |
[ 179] 決定木 - Wikipedia
[引用サイト] http://ja.wikipedia.org/wiki/%E6%B1%BA%E5%AE%9A%E6%9C%A8
|
2005年6月6日、サンフランシスコ、WWDC?アップルはWWDC（世界開発者会議）において本日、来年の６月までにインテル製マイクロプロセッサを使用したモデルのMacintosh®の提供を開始し、さらに2007年末までにすべてのMacがインテル製マイクロプロセッサ搭載モデルに移行する計画を発表しました。 アップルは、非常に評価の高いオペレーティングシステムMac OS® X TigerがインテルベースのMac®上で動作する様子を、CEO（最高経営責任者） スティーブ・ジョブズの基調講演の中で、3,800人を前に披露しました。アップルはまた、アップルソフトウェアのプレビュー版が付属したインテルベースのMac用の開発システム「Developer Transition Kit」についても発表しました。開発者はこれを使うことによりPowerPCベースとインテルベース双方のMacで動作するアプリケーションのバージョンを作成することができます。 「我々の究極の目的は、世界で最も優れたパーソナルコンピュータをお客様に提供することですが、将来を見越し、インテルのプロセッサロードマップが圧倒的に強力であると判断しました。PowerPCへの移行から10年、インテルの技術がこれからの10年も最高のパーソナルコンピュータを作ってゆくことを助けてくれると考えています。」と、アップルのCEO、スティーブ・ジョブズは述べています。 「世界で最も革新的なパーソナルコンピュータメーカを顧客に持つことを非常に嬉しく思います。アップルはPC業界の立ち上げに非常に重要な役割を果たし、その後何年にもわたってフレッシュなアイディアとあたらしいアプローチで知られてきました。先端のチップテクノロジの提供を通じて、アップルが今後何年にもわたって革新的な製品を提供し続けられるように、新しい事業で協力してゆくことを楽しみにしています。」と、インテルの社長兼CEO ポール・オッテリーニ氏は述べています。 「PowerPCとインテル両方のプロセッサをサポートするMicrosoft Office for Macを開発する計画です。我々はアップルとは強力な関係を持っており、優れたプラットフォームのための優れたアプリケーションを作るという長年の伝統を継続するために、アップルと密接に協力をしてゆくつもりです。」と、Microsoft社 Macintosh Business Unit ゼネラルマネージャ ロズ・ホー氏は述べています。 「これはアップルにとって本当に賢明な決断であると思います。当社はPowerPCとインテルの両方のプロセッサをサポートするCreative Suite for Macintoshを作る計画です。」と、Adobe社のCEOブルース・チゼン氏は述べています。 インテル(www.intel.com)は、世界最大のチップメーカーで、パソコン・ネットワーク／コミュニケーション製品の世界的なメーカーでもあります。 ※本資料は、米国発2005年6月6日付けで、米国アップルが発表したニュースリリースを日本語に翻訳したものです。 アップルはApple IIで1970年代のパーソナルコンピュータ革命に火をつけ、80年代にはMacintoshによって、再び、全く新しいパーソナルコンピュータを創出しました。数々の賞に輝く革新的なデスクトップおよびノートブック型コンピュータ、Mac OS Xオペレーティングシステム、iLifeデジタルライフスタイル・アプリケーション、そしてプロ向けの各種アプリケーションで業界をリードし続けています。これに加えて、ポータブルミュージックプレーヤー市場をリードするiPodファミリーと、オンラインのiTunes Music Storeにより、アップルはデジタルミュージックの分野でも先頭に立ってその革命を推し進めています。 |
[ 180] アップル、2006年よりインテル製マイクロプロセッサを採用
[引用サイト] http://www.apple.com/jp/news/2005/jun/07intel.html
