情報工学 - 基礎

知識情報処理 関連検索

伊庭 斉志、Danushka Bollegala著

東京大学工学教程編纂委員会編


目次

1 探索とメタヒューリスティクス
1.1 確率的探索
1.1.1 焼きなまし法
1.1.2 タブー探索
1.2 強化学習
1.2.1 Markov 決定過程
1.2.2 TD 学習
1.2.3 Q 学習
1.3 進化計算
1.3.1 遺伝的アルゴリズム
1.3.2 遺伝的プログラミング
1.3.3 差分進化
1.3.4 PSO アルゴリズム
1.4 ノーフリーランチ定理
1.4.1 NFL の前提とその証明
1.4.2 NFL の仮定とその解釈
2 ウェブ知能
2.1 ウェブからの知識抽出
2.2 検索エンジンの仕組み
2.2.1 情報収集
2.2.2 転置索引
2.3 クエリ処理
2.3.1 クエリ拡張
2.4 検索結果の順序付け
2.4.1 静的ランキング
2.4.2 動的ランキング
2.4.3 ランキング学習
2.4.4 差分進化を用いたランキング学習
2.5 検索エンジンのランキングの評価尺度
2.6 進化計算に基づくランキング学習法と標準的な手法の比較
2.7 検索と対話
3 実世界におけるウェブ知能
3.1 ウェブからの関連語抽出
3.1.1 関連語の抽出
3.1.2 ウェブ検索エンジンを用いた情報抽出
3.1.3 ステップ 1:パターンの生成
3.1.4 ステップ 2:関連語の候補の抽出
3.1.5 ステップ 3:関連語の候補の順位付け
3.1.6 関連語抽出の評価
3.1.7 候補語の順位付けに用いる指標の比較
3.2 エンティティに関する属性抽出
3.2.1 属性値間の関連性
3.2.2 属性値の選択
3.2.3 最小全域木問題
3.2.4 Prim 法
3.2.5 Prim 法を用いた属性値選択
3.2.6 属性抽出の評価
3.3 セマンティックウェブ
3.4 ウェブ知能の展望
付録 A 焼きなまし法の収束性
付録 B NFL の数学的モデル
B.1 定義
B.2 補題
B.3 Wolpert と Macready による NFL の証明
参考文献
索 引
Bellman(ベルマン)方程式 Boltzmann(ボルツマン)分布 Lamarck(ラマルク)進化 Markov(マルコフ)性 Markov(マルコフ)決定過程 MDL基準 minimum description length基準 NP 完全 Prim(プリム)法 Q 学習 Q学習 TD学習 temporal difference学習 λ学習 インスタンス ウェブ知能 エージェント エッジ エネルギー関数 エピソード エリート戦略 オッカムの剃刀 クエリ拡張 クエリ推奨 クエリ提案 クラシファイアーシステム クラス クリックデータ クローラー スニペット スロットマシン セマンティックウェブ セントラルドグマ ソーシャルメディア タスク タブー探索 テーブル デコード テレポート トークン トークン化 トーナメント方式 ネットワーク容量 ノーフリーランチ定理 バイグラム ハブ ビッグデータ ヒューマンコンピューティング ファイルパス ページランク ペア法 ポスティングリスト マルチエージェント学習 マルチメディア ミメティックアルゴリズム ミラーリング メタヒューリスティクス もしかして検索 モンテカルロ法 ランキング学習 ランク方式 ランダムウォーク法 リストネット リスト法 リンクテキスト ルーレット方式 ロボット 一様交叉 一点交叉 一貫性 世代交代 世代数 交叉 交叉率 位置ベクトル 価値反復法 価値関数 個人型ページランク 個人型検索 全順序 冗長性 冷却率 分野特有な 利用 利益共有法 割引率 動的ランキング 動的計画法 収束係数 収束性 合理性定理 吸収確率 型付き機能 報酬 多数決投票 大域的最適解 学習率 定常状態 実数値探索問題 対数尤度比 局所的山登り法 局所的探索 局所解 属性抽出 山登り法 巡回セールスマン問題 差分進化 幅優先探索 平のテキスト 平均吸収時間 平均精度 平均訪問回数 平均逆順 平衡状態 強化学習 形態素解析 形態素解析器 情報抽出 情報検索 意味ドリフト 拡張候補 探査 探索アルゴリズム 探索履歴 探索性能 推移確率 推移行列 擬似関連性フィードバック 文脈窓 斉時的 Markov(マルコフ)過程 方策 方策オフ型 方策オン型 最大全域木 最小全域木 最小化問題 最急降下法 最良優先探索 最適化アルゴリズム 有向グラフ 期待収益 木構造 条件付き確率 条件付き確率場 検索セッション 権威 次元の呪い 次数 欲張り法 正点総合情報量 正確さ 正規化減損累計利得 淘汰 深さ優先探索 減衰係数 減衰項 点法 焼きなまし法 状態 状態価値 状態分布 状態空間 発現型 目的関数 知識ベース 知識抽出 知識表現 確率推移行列 突然変異 突然変異率 群知能 背理法 自動的関数定義 自然言語処理 行動 行動価値 表現型 計画問題 逆位 速度ベクトル 進化計算 進化論的学習 適合度 選択 選択的な知識抽出 遺伝子コード 遺伝子型 遺伝的アルゴリズム 遺伝的オペレータ 遺伝的プログラミング 部分観測 Markov(マルコフ)決定過程 重い裾野を持つ 重み係数 関連性 除外語 隠れ Markov(マルコフ)モデル 集団数 静的ランキング 非凸関数 頂点