極限同定性を保証するRPNIアルゴリズムの状態統合戦略について
スポンサーリンク
概要
- 論文の詳細を見る
RPNIは,OncinaとGarciaによって提唱された,状態統合を用いて有限オートマトン(正則言語)を極限学習するアルゴリズムのひとつである.RPNIでは,状態統合の順序(状態統合戦略)は、長さ優先の辞書式全順序を採用していた.著者らは,この戦略について考察を深めることで,RPNIさらには状態統合を利用したアルゴリズムに関する知見を得られると考えた.そこで,本論文ではまず,任意の全順序を入力して,それを状態統合戦略として利用できるようにRPNIを変更する.そして,極限学習が必ず成功する全順序の特徴づけについての考察を行う.そしてその過程で,状態統合アルゴリズムの性質についての考察も行う.
- 2008-05-20
著者
関連論文
- 線形分離オートマトンを用いたパターン認識手法の理論的基礎について
- 極限同定性を保証するRPNIアルゴリズムの状態統合戦略について
- ハイパーグラフを対象とした最大クリーク抽出の分枝限定アルゴリズム(セッション6)
- 線形分離オートマトンの高速な状態数最小化アルゴリズム
- RNAインタラクション反応の線形な二次構造レベルでの解析アルゴリズム
- 線形分離オートマトンの最小化アルゴリズム
- 線形分離オートマトンの最小化に関する理論
- 線形分離オートマトンの最小化に関する理論
- ラフ集合理論とその応用
- 組合せ爆発を内包する化学反応系の平衡状態計算(セッション5)
- パーセプトロン分岐予測における冗長入力付加の効果(一般セッションB プロセッサ・アーキテクチャII)
- 5.計算論的言語理論とDNA計算 (「ゲノム情報」)
- ALT '95(The 6th Workshop on Algorithmic Learning Theory)の報告
- ALT '93 (The 4th Workshop on Algorithmic Learning Theory)の報告
- 木パターン上の決定リストの学習とその推論制御への応用
- 木パターン上の決定リストの学習とその推論制御への応用
- 大局的に構造を取らない配列集合の抽出方法
- RNAフォールディングシミュレーションのための新しいアルゴリズム
- 確率木文法近似理論のRNA二次構造解析への応用
- 確率木文法近似理論のRNA二次構造解析への応用
- 構造付き文字列のアラインメントに対する文法論的アプローチ
- DNA計算のための配列集合評価アルゴリズム(バイオインフォマティックス)
- シュードノットを含むRNA二次構造の効率的アライメント手法(バイオインフォマティックス)
- DNAコンピューティングのための配列設計
- バルジ・内部ループを形成しないDNA配列セットの設計(パターン認識)
- Some Remarks on Sequence Design for DNA Computing : Abstract (Algorithms in Algebraic Systems and Computation Theory)
- 仮想核酸配列インタラクション反応系の平衡状態解析
- 仮想核酸配列インタラクション反応系の平衡状態解析
- Automata inspired by biochemical reaction (New Trends in Algorithms and Theory of Computation)