アクティブ探索法の探索効率と探索精度に関する一考察
スポンサーリンク
概要
- 論文の詳細を見る
アクティブ探索法は,パターンの探索をヒストグラムを利用して高速かつ高い精度で行う方法であり,画像,音声の探索などにおいてその効果が確認されている.しかし,どのようなパターンに対して適用可能であるかについてはよく知られていない.そこで,本研究では,アクティブ探索の探索効率と探索精度を見積もるための検討を行う.アクティブ探索法の対象として様々なパターンを考えると,記号列探索がその共通部分となるため,記号列探索の問題に焦点を絞ることにする.探索効率の指標として,照合をスキップできる幅の期待値を導出し,探索精度についてはエントロピーを使った指標を提案する.それぞれについて,人工データによる検証を行い,その有効性を示す。
- 2002-09-13
著者
関連論文
- パーティクルフィルタとこう配法の組合せによる頭部姿勢と表情の同時推定(メディア処理,画像の認識・理解論文)
- 最大マージン原理にもとづく多重トピック文書の自動分類(フィルタリング、文書分類)(テーマ:「Webマイニングによる情報活動と自然言語処理」その他一般)
- 最大マージン原理にもとづく多重トピック文書の自動分類(フィルタリング、文書分類)(テーマ:「Webマイニングによる情報活用と自然言語処理」その他一般)
- 単一言語コーパスにおける文の自動対応付け手法(自然言語)
- 階層非循環有向グラフカーネル(情報論的学習理論論文)
- SVMを用いた学習型質問応答システムSAIQA-II(自然言語)
- 単語属性N-gramと統計的機械学習による質問タイプ同定(自然言語)(「インタラクション:理論,技術,応用,評価」)
- 言語パターンに着目した複数文書要約(要約)
- 言語パターンに着目した複数文書要約(言語理解とコミュニケーション)
- 言語パターンに着目した複数文書要約
- 素性選択機能をもったString Kernelの提案(パタン発見)(セマンティックウェブと自然言語処理その他一般)
- 素性選択機能をもった String Kernel の提案
- 階層構造を利用したテキスト間類似度の効率的計算法
- LE-10 統計的機械学習を用いた質問タイプ同定(E. 自然言語・文書)
- SAIQA : 大量文書に基づく質問応答システム
- SAIQA : 大量文書に基づく質問応答システム
- 最大マージン原理に基づく多重ラベリング学習(自然言語処理)
- 文書要約の自動評価手法の提案と評価(セグメンテーション・要約)
- 生物医学文献からの遺伝子機能フレーズの抽出(抽出,マイニング)
- 保有知識の確信度に基づく対話型映像認識理解システムの質問生成戦略(テーマセッション,コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- 保有知識の確信度に基づく対話型映像認識理解システムの質問生成戦略(テーマセッション,コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- 対話データの統計量を用いたPOMDPによる対話制御(対話,第11回音声言語シンポジウム)
- 対話データの統計量を用いたPOMDPによる対話制御
- LH-003 変動輝度テンプレートを用いた頭部姿勢変動に頑健な確率的表情認識手法(画像認識・メディア理解)
- E-6 固有表現を利用した大量文書の時系列ブラウジング法(要約・情報検索,E.自然言語・文書)
- 生物医学文献からの遺伝子機能フレーズの抽出(抽出, マイニング)(言語理解とコミュニケーション)
- 生物医学文献からの遺伝子機能フレーズの抽出
- 生物医学質問応答システム(bio-QA)の提案
- 生物医学質問応答システム(bio-QA)の提案
- Support Vector Machineを用いた重要文抽出法(自然言語)
- 機械学習による複数文書からの重要文抽出
- LE-11 機械学習を用いた複数文書要約(E. 自然言語・文書)
- Order SVM : 一般化順序統計量に基づく順位付け関数の推定(情報論的学習理論論文小特集)
- 対話型映像認識理解における動的学習戦略に関する取り組み(テーマセッション,PRMUのフロンティア・グランドチャレンジ)
- POMDPによるTrigram対話制御(対話,第12回音声言語シンポジウム:情報アクセス,音声・言語処理一般)
- POMDPによるTrigram対話制御(対話,第12回音声言語シンポジウム:情報アクセス,音声・言語処理一般)
- LG-5 順序関係を推定する位置づけ学習問題とその解法(G. 人工知能)
- 擬人化エージェントとの音声対話時におけるユーザの非言語動作からの難/易及び興味/退屈の推定(ユーザ状態推定,人とエージェントのインタラクション論文)
- 対話行為タイプ列Trigramによる行動予測確率に基づくPOMDP対話制御(対話生成,人とエージェントのインタラクション論文)
- アクティブ探索法の探索効率と探索精度に関する一考察
- アクティブ探索法の探索効率と探索精度に関する一考察
- マルチモーダル対話におけるグラフの適切性 : 自然言語とグラフによる探索的なデータ分析に向けて
- マルチモーダル対話におけるグラフの適切性 : 自然言語とグラフによる探索的なデータ分析に向けて
- ノンパラメトリックベイズアプローチに基づく音響イベント検出(テーマセッション,自然言語とパターン認識の境界)
- ノンパラメトリックベイズアプローチに基づく音響イベント検出(テーマセッション,自然言語とパターン認識の境界)