質問による文法推論アルゴリズムにおける等価性判定問題の一応用
スポンサーリンク
概要
- 論文の詳細を見る
本研究において,単純決定性言語,および正則言語を真に含む線形言語のある部分族に対して,所属性質問と代表記号列集合と呼ばれる正の例の集合を用いた学習アルゴリズムを示す.単純決定性言語は,終止記号つきの正則言語を真に含むため,上記2つの言語族はともに正則言語を含んだ言語族であるといえる.本アルゴリズムはどちらも,Angluinによる正則言語に対する所属性質問と反例による多項式時間学習アルゴリズムに基づき,観察表を用いて非終端記号数の小さな仮説文法を順次拡大する方法を用いる.ここで,非終端記号の候補が同一の非終端記号か否かは,ある終端記号列を生成可能か否かで決定される.本アルゴリズムでは,このような終端記号列を,複数の仮説文法に対して互いに等価性判定を行うことにより得ている点が特徴である.
- 社団法人電子情報通信学会の論文
- 2003-06-11
著者
関連論文
- 系列パターンを利用した決定木による自然言語における選択ルール獲得(学習・系列解析・構文解析)
- SVMを用いたリズム感のモデル化とドラムパターンの自動生成(音楽生成)
- パケットの直接的な読み書きによるインターネットプロトコル学習システム( 遠隔教育/一般)
- B-7-73 IPIDを用いた連続転送パケット解析によるトラヒック特性評価(B-7.情報ネットワーク,一般講演)
- 枝分かれ同時確率モデルを用いた「AのB」の意味分類(語彙・意味)
- すご@ぷろ : 双六をモチーフとしたビジュアルプログラミング言語
- 特許明細書における多項請求項の自動構造化に関する研究(解析,分析)
- 構造解析を利用した機械学習による演奏表情の解析と付与(表情付け・分析)
- 投稿型動画視聴におけるユーザ間リアルタイムコミュニケーション支援システム(支援・管理システム,システム開発論文)
- 枝分かれ同時確率モデルを用いた対象-属性-属性値関係の抽出(翻訳・要約・抽出)
- HMMとテキスト分類器による対話の段落分割
- 発話を出力単位とするHMMによる対話に対する話題分割
- 発話を出力単位とするHMMによる対話に対する話題分割(対話)
- Web資源からの決定木学習によるWebページに対するキーワード付与
- 決定木学習による代名詞「自分」の照応解析(解析・言語資源)
- 5U-4 決定木学習を用いた人名情報抽出のための規則生成(情報抽出,学生セッション,人工知能と認知科学)
- 決定木を用いた中国語の疑問文の訳語選択ルールの生成(翻訳・多言語化)
- 線形言語のある部分言語族に対する質問を用いた確率的近似学習
- 先読みを教師とした兄弟局面の比較に基づく評価関数の学習(学習2 並列探索)
- 評価関数の強化学習における学習高速化手法(学習2 並列探索)
- 並列局面探索における待ち行列の負荷分散(学習2 並列探索)
- UCTアルゴリズムにおける確率的な試行回数削減方法
- 5X-4 隠れマルコフモデルを用いた変奏の伴う楽曲の自動生成(音楽情報科学(4)表情付け・認知,学生セッション,人工知能と認知科学)
- モンテカルロシミュレーションを用いた強化学習法の提案
- 実環境下における分散型センサネットワークの提案(UBI-3【センサネットワーク/実世界センシング】)
- 社会ネットワークの適用と経路長削減を特徴とするP2Pネットワーク(分散システム構築運用技術,新しいパラダイムの中での分散システム/インターネット運用・管理)
- 編集にあたって(VoIP)
- 枝分かれ同時確率モデルを用いた対象-属性-属性値関係の抽出(翻訳・要約・抽出)
- 枝分かれ同時確率モデルを用いた「AのB」の意味分類(語彙・意味)
- 決定木を用いた敬語の選択ルールの獲得
- 構造解析を利用した機械学習による演奏表情の解析と付与(表情付け・分析)
- 行動履歴に基づく予測型情報提示システム「水晶珠」の試作(マルチメディアシステム,システム開発・ソフトウェア開発論文)
- 1Z-4 社会ネットワークを用いたP2Pネットワークにおけるデータ保存方式の検討(P2P,学生セッション,ネットワーク)
- B-19-21 P2Pネットワークを用いたブックマーク共有方式の提案(B-19.ネットワークソフトウェア,一般講演)
- 内部モジュール間ルーティングによる高拡張性ルータの試作(インターネット応用及び一般)
- 内部モジュール間ルーティングによる高拡張性ルータの試作(インターネット応用及び一般)
- B-7-135 ソーシャルネットワーキングサービスのためのPureP2Pネットワークの提案(B-7.情報ネットワーク,一般講演)
- IP Telephonyにおけるクライアント依存性を排除した多者間通話サービス(グループウェア)
- α-ラクトアルブミンC30領域の分子動力学
- 無線センサネットワークにおける自律分散型ストレージ方式
- 女性の再チャレンジ支援を目的としたSNSの構築
- 実環境下における分散型センサネットワークの提案(UBI-3【センサネットワーク/実世界センシング】)
- TCP 通信に対するパッシブ測定による RTT 推定法の一考察(インターネットの新しいサービスとその基盤技術及び一般)
- 音高と音価の隠れマルコフモデルを用いた自動副旋律生成
- 社会ネットワークを適用した P2P ネットワークにおける可用性向上方式
- HMM とテキスト分類器による対話の段落分割
- 位置と行動履歴に基づく発車時刻自動提示システムの試作
- Heptamond問題の全解数推定
- フローの多重化により生じるバーストパケットの特定方式とトラヒック特性評価(デモ,ポスターセッション,VPN, NAT,ネットワークセキュリティ,DDoS, P2P及び一般)
- 6V-1 位置情報応用サービスのためのクラウドコンピューティングプラットフォーム(分散システム・運用管理,学生セッション,ネットワーク)
- 勝率に近似させた評価関数の性能について
- 社会ネットワークを適用したP2Pネットワークにおける可用性向上方式
- 引き分けの証明向きのGHI問題対処法とその3x4将棋への応用(知識処理)
- 制限のあるサンプル分布における文脈自由文法の学習可能性
- 単語の偏りを表すネットワークを用いたウェブページに対するキーワード付け(語と慣用句)
- ニューラルネットワークを用いた多人数対話での対話の繋がり抽出(翻訳,対話)
- 隠れマルコフモデルを用いた副旋律推定
- 質問と反例による単純決定性言語の多項式時間学習を可能とさせる十分条件
- 単純決定性言語の学習におけるサンプル分布のある制限と学習可能性
- 線形言語のある部分言語族に対する多項式時間PAC学習可能性
- 線形言語のある部分言語族に対する質問と特徴的なサンプルによる多項式時間学習アルゴリズム (計算機科学基礎理論の新展開)
- ネットワークを流れるバーストパケットの特定方式とトラヒック特性評価
- サーバの負荷を考慮したSACKの性能評価の一考察(トラヒック, 一般)
- サーバの負荷を考慮したSACKの性能評価の一考察
- パッシブ/アクティブ検知を用いたP2Pトラヒック特定法
- B-6-79 各種TCPバージョンの実測定によるトラヒック特性の評価(B-6. ネットワークシステム, 通信2)
- M-008 携帯端末による写真撮影位置に基づく地域情報提示システムの提案(M分野:ユビキタス・モバイルコンピューティング,一般論文)
- 6ZB-2 アプリケーション特性に適したネットワークの自動選択方式に関する一考察(ネットワーク応用(2),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 1F-1 異種ネットワーク連携を特徴とする通信網制御方式に関する一考察(モバイル通信とITS(1),一般セッション,ネットワーク,情報処理学会創立50周年記念)
- B-7-136 P2Pネットワークにおける更新・消去可能なデータ保持方式の提案(B-7.情報ネットワーク,一般講演)
- 4ZD-5 端末間時刻同期を用いた動画同期視聴における操作性の向上(マルチメディア情報システム,学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 3ZD-5 無線LAN利用における通信状況学習を用いた通信可能領域提示システムの研究(位置・コンテキスト推定(3),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 5ZC-6 リアルタイム性の高い情報を対象とした地域情報共有システムの提案(社会システムとWeb(2),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 6ZB-1 携帯電話網をアクセス制御に用いた無線LAN相互利用システムの一検討(ネットワーク応用(2),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 無線センサネットワークにおける通信環境推定に基づく通信制御方式の提案(ワイヤレスインターネット,省エネルギーと超高速インターネット,一般)
- M-059 リアルタイム性の高い情報を対象とした地域情報共有サービスの提案(ユビキタス・モバイルコンピューティング,一般論文)
- M-019 P2PネットワークとWebの連携を特徴とする動画配信方式の提案(ユビキタス・モバイルコンピューティング,一般論文)
- L-023 P2Pコンテンツ共有におけるユーザの集合知適用に関する一検討(ネットワーク・セキュリティ,一般論文)
- 6ZA-5 投稿型動画視聴におけるユーザ間リアルタイムコミュニケーション支援システムの提案(マルチメディア通信,学生セッション,ネットワーク)
- 5ZA-8 流動的に変化するローカルコンテンツのリアルタイム配信方式の提案(実空間指向ネットワーク,学生セッション,ネットワーク)
- ピュアP2P型アプリケーショントラヒック特定法とトラヒック特性解析(トラヒック,一般)
- 質問による文法推論アルゴリズムにおける等価性判定問題の一応用
- M-44 エージェントベースアクティブノードアーキテクチャの提案(アドホックネットワーク,M.ネットワーク・モバイルコンピューティング)
- 6Z-6 マルチホップセルラネットワークにおけるデッドスポット検知方式の検討(無線とモビリティ技術,学生セッション,ネットワーク)
- M-024 センサネットワークにおけるセンシング密度のイベント適応方式の検討(M分野:ユビキタス・モバイルコンピューティング)
- 位置情報応用システムのための塗り分け画像を用いた高速逆ジオコーディング方式の提案
- B-6-71 アプリケーション特性を考慮した無線通信網の自動選択システム(B-6.ネットワークシステム,一般セッション)
- B-7-116 複数のキャンパスネットワークを統合するバックボーンにおけるトラヒックの解析と特性評価(B-7. 情報ネットワーク)
- 高精度時刻同期を特徴とする分散型モバイルネットワークエミュレータ
- SIPを用いた音声通話に対するNAT通過手法の提案とその実装(ネットワークプロトコル)
- SIPを利用した音声認識機能付きボイスメールシステム(セッション5B マルチメディア)
- VoIPの展開 : 実用化までの長い道のり(VoIP)
- オンデマンド型動画同時視聴における端末間高精度再生同期方式
- L-026 気象状況を活用したWi-Fiアクセスポイント電波マップ生成システムの試作(分散システム管理と運用,L分野:ネットワーク・セキュリティ)
- M-010 すれ違い通信を用いた地域情報共有方式の検討(ユビキタスコンピューティング,M分野:ユビキタス・モバイルコンピューティング)
- M-027 モバイルP2Pネットワークにおけるリソース管理方式の一検討(センサ応用と無線リソース管理,M分野:ユビキタス・モバイルコンピューティング)
- M-026 モバイル端末の協調による無線LANアクセスポイント情報共有方式(センサ応用と無線リソース管理,M分野:ユビキタス・モバイルコンピューティング)
- M-014 実利用状況を活用したモバイルアプリケーション情報共有システムの検討(モバイルアプリケーション,M分野:ユビキタス・モバイルコンピューティング)
- M-035 サーバ間の配信時間差の利用により視聴時のQoEを向上させた動画ストリーミング方式の提案(コンテンツ配信・流通,M分野:ビキタス・モバイルコンピューティング)