文献

J-GLOBAL ID：201702255387826364   整理番号：17A1448419

拡張セル・オートマトンにおける再帰的近傍推定の正確性

著者 (1件)： 香山喜彦 (梅花女大 文化表現)
資料名： 梅花女子大学文化表現学部紀要(Web)
号： 13  ページ： 56-62 (WEB ONLY)  発行年： 2017年03月21日 
JST資料番号： U1162A  ISSN： 2432-0420  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究は,正方格子上に配置されたセルで構成され,すべてのセルが同時に時間発展する標準的なセル・オートマトン(CA)に,近傍セルの状態を推定する再帰的なアルゴリズム(再帰的近傍推定という)を導入して拡張されたCAについて議論する。拡張されたCAのセルは,個別に知覚領域を属性として持つことができ,その大きさは,各セルが取得できる情報量の指標となる。すなわち,多要素系における情報処理とパターン形成との関連を,CAの枠内で議論できる可能性が導かれる。本稿では,この拡張を1次元2状態3近傍ルール(ECA)およびConwayのライフゲームを含む2次元2状態8近傍外部総和型ルール(Life-like CA)に適用し,再帰的近傍推定の正確性を求めることで,各拡張CAルールにおける情報処理の効率性を評価し,知覚領域が大きくなるとともに情報処理の効率も向上し,複雑なパターン形成も伴う興味深い例について紹介する。ECAとLife-like CAの双方でそのようなルールが存在し,特にECA#37の拡張ルールは,異なる知覚領域の大きさを持つセルの混合モデルとしてだけでなく,大きなルール近傍を持つ標準的CAモデルとしても注目すべきものである。(著者抄録)

シソーラス用語： *セルラオートマトン ,  *状態推定 ,  *アルゴリズム ,  知覚 ,  *情報処理 ,  正方格子 ,  エントロピー ,  ゲーム ,  パターン形成 ,  規則 ,  相互情報量 ,  精度 ,  数学モデル ,  確率分布
準シソーラス用語： 再帰的アルゴリズム ,  知覚領域 ,  ライフゲーム ,  正確性

分類 (1件)： オートマトン理論  (JB04000O)

タイトルに関連する用語 (6件)： 拡張 ,  セル ,  オートマトン ,  近傍 ,  推定 ,  正確性