ダイクストラ法 (Dijkstra's Algorithm) は最短経路問題を効率的に解くグラフ理論におけるアルゴリズムです。 スタートノードからゴールノードまでの最短距離とその経路を求めることができます。 アルゴリズム 以下のグラフを例にダイクストラのアルゴリズムを解説します。 円がノード，線がエッジで，sがスタートノード，gがゴールノードを表しています。 エッジの近くに書かれている数字はそのエッジを通るのに必要なコスト（たいてい距離または時間）です。 ここではエッジに向きが存在しない（＝どちらからでも通れる）無向グラフだとして扱っていますが， ダイクストラ法の場合はそれほど無向グラフと有向グラフを区別して考える必要はありません。 ダイクストラ法はDP（動的計画法）的なアルゴリズムです。 つまり，「手近で明らかなことから順次確定していき，その確定した情報をもとにさらに遠くまで確定していく
情報収集を行うユーザーに対し、ユーザープロファイルに登録されたルールあるいは興味・関心の傾向に応じて、情報を提供（レコメンデーション）するシステム。 最初のrecommender systemとして知られる米ゼロックス パロアルト研究所の「Tapestry」（1992年）が、協調フィルタリングの考え方で構築されていたものだったことから、しばしば「レコメンデーション・システム＝協調フィルタリング」と見なされる。 リコメンデーションのやり方には協調フィルタリングのほかにも、「アンケートベース」「ルールベース」などさまざまな方法があり、各手法を組み合わせによって実装されるケースも多い。実際にレコメンデーション・システムが利用されている例としては、Amazon.comの「この商品を買った人はこんな商品も買っています」が有名である。
気になる記事をスクラップできます。保存した記事は、マイページでスマホ、タブレットからでもご確認頂けます。※会員限定 無料会員登録 詳細 ｜ ログイン 目の前の課題は、古い枠組みでは捉えきれない 昨年11月にスタートした本連載も、いよいよ最終回を迎える。我々は本連載の執筆に当たり、様々な関係者へのインタビューや、知見を持つ方々との意見交換を行ってきた。同時に、我々も現在進行形で考え続けてきた。 一方で、現状をより正確に把握するために、独自の活動も行ってきた。「観光カリスマ塾」への参加や、訪日外国人観光客と日々接する関係者による座談会の開催、そして、本連載で毎回行ってきたWebアンケートなどである。 本連載は、インバウンドを考えるものとして開始した。しかし、様々な人々と交流しながら筆を進めていくうちに、目の前にある課題は、インバウンドや観光や地域振興といった既存の概念だけで、捉えきれるものでは
平成９年版 平成１０年版 平成１１年版 平成１２年版 平成１３年版 平成１４年版 概要 全文 平成１５年版 概要 全文 平成１６年版 概要 全文 平成１７年版 概要 全文 平成１８年版 概要 全文 平成１９年版 概要 全文 All Rights Reserved, Copyright (C) 2001-2007, Ministry of Land, Infrastructure and Transport
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
