2006 Fiscal Year Annual Research Report
生体情報処理における深層計算と表層計算に関する研究
| Project/Area Number |
17650001
|
|---|
| Research Institution | Ishinomaki Senshu University |
|---|
Principal Investigator |
丸岡 章 石巻専修大学, 理工学部, 教授 (50005427)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
阿曽 弘具 東北大学, 工学研究科, 教授 (10005522)
瀧本 英二 東北大学, 情報科学研究科, 准教授 (50236395)
天野 一幸 群馬大学, 大学院工学研究科, 准教授 (30282031)
|
|---|
| Keywords | オンラインアルゴリズム / 統合戦略 / オンラインアロケーション / 順序付きダイアグラム / kトニック2進系列 / ソート / 2次論理関数 / 単調回路量 |
|---|
| Research Abstract |
深層計算と表層計算を階層化されたネットワークにおける計算ととらえて,以下のとおりの成果を得た.
(1)オンライン予測アルゴリズムの統合戦略(Aggregating Strategy)に基づいてオンラインオークションアルゴリズム,及びリスク情報を伴うオンラインアロケーションアルゴリズムを開発し,その性能を評価した.
(2)2つのnビットの整数を掛け算した数の中央のビットを計算する順序付きダイアグラムを設計1し,このダイアグラムのサイズが準最適であることを導いた.
(3)2進系列は,隣接する2ビットの値が異なる箇所が高々k以下であるとき,kトニックという.また,2進系列の各ビットを反転して得られる系列を反転系列という.否定ゲートの個数が限定された論理回路で,Kトニック2進系列をソートするものと,反転するものを設計した.特に,後者については,ゲートの個数が最小のオーダーであることを導いた.
(4)2個の論理変数の積の論理和からなる,2次論理関数の単調回路量について考察し,1層論理回路と一般の論理回路の間には指数関数で与えられるギャップが存在することを証明した.
|
