SIFTのアルゴリズム（1）
目次 1. はじめに 1 2. マルチALUプロセッサ MAP MAP の構成 MAP 命令セットアーキテクチャ 並列 連鎖判定のアルゴリズムについて 5 3. Booth 乗算のアルゴリズム 次 Booth アルゴリズム 次 Bo
... Booth アルゴリズムの並列性比較（連鎖なし） (2)考察 １次 Booth のアルゴリズムを４ALU 連鎖ありで動的に実行すると、並列・連鎖演算で 96％割合を占め ており、単一は４%少ない結果となった。この結果は 1 次 booth を２ALU 連鎖ありと比較すると単一実 行が大きく減少していることが分かる。この原因は、最上位命令に単一演算で処理される分岐命令 ...
31
1F3-2 Actor-criticアルゴリズムにおけるactorの効率的学習のためのcriticの学習
... actor-critic アルゴリズムがある [Barto 83]．この手法では，エージェント は actor と critic から構成され，actor は行動を決定し，critic は環境から情報を集めることで状態の価値を推定し，これに 基づいて actor の行動を評価する．強化学習の手法には他にも Q 学習や sarsa ...
4
アルゴリズム開発からHDL実装へのパス
... Simulink R2012bの画面 タブブラウザ風の画面構成により階層間の移動が容易に エディタのレスポンス向上：パラメータ画面開く、回転、配線 配線のルーティングアルゴリズムを改善 ...
45
発明問題解決アルゴリズム (ARIZ-85C) 2/64 ページ 目次 まえがき恩師 Genrich S. Altshuller について著者について 1. はじめに 1.1. TRIZ の考え 1.2. まとめ 2. 発明的問題解決アルゴリズム (ARIZ-85C) 2.1. はじめに 2.2.
... Controls, BYD, Bobcat, Shell, Masco-Behr, Baker Hughes, Chemtura, Henkel, Samsung, Intel, Microsoft, NXP, Johnson-Johnson, Mattel/Fisher-Price, Kaifa, GAF, Clorox, Corning, Compal, Epistar, Whirlpool, Alcon, ...
13
データストリームマイニングアルゴリズムの性能評価手法の検討
... 前処理 時間的な制約無し リアルタイム処理が必要 リソース 理論上無限 制限あり き事項が増える．例えば，データストリームが到着するまでの経路によっては，データに欠 損が起こる可能性が考えられる．欠損したデータに対して，リアルタイムに前処理を行う必 要がある．一方，静的なデータを使用する場合，擬似的にデータストリームとしてアルゴリ ズムに渡すため，経路によってデータに欠損が起こる可能性は考えられない．また，欠損し ...
56
156 急性腹症のアルゴリズム 急性腹症の診療アルゴリズムを示す ステップ 1( バイタルサインからの評価 ) バイタルサイン (ABCD) の評価 (CQ35,102) 気道 (A:Airway), 呼吸 (B:Breathing パルスオキシメーター, 呼吸回数 ), 循環 (C:Circula
... 部位の観察が重要である。また，同じ骨を複数回穿刺することは避けるべきである。骨髄炎の合併が 1% 程度 あることが知られている。長時間留置が問題になると考えられており，できるだけ早期に（理想としては 1─2 時間，遅くとも 24 時間以内）骨髄針を抜去すべきである。その他，小児の場合の成長板障害，感染による蜂窩 ...
15
1N5-4 移動式WSNのためのノード間電波強度予測アルゴリズムの提案
... WSN の開発と課題 近年，豪雨による河川の氾濫による土砂崩れや，家屋の浸水 などの件数が増加している．広域浸水に関しては，河川の構造 や，海抜及び，埋立地である箇所など，浸水を完全に防ぐ方法 は困難である．現状では，浸水箇所に対しポンプ車を代表とす る排水機器を稼働させるという対処のみ可能である．しかし， ...
4
セミナー構成 1 部概要 (13:30~14:20) 暗号アルゴリズム実装試験の概要 暗号アルゴリズム及び試験内容の説明 AES 2 部 RSA(14:30~15:30) 暗号アルゴリズム及び試験内容の説明 RSA-OAEP RSA-PSS 3 部擬似乱数生成器 (15:40~16:30) 暗号アル
... – 入力 1. working state 作業状態。 V, C, reseed_counterからなる。 2. requested_number_of_bits 出力したい擬似乱数のビット数。 3. additional_input DRBGを利用するアプリケーションから渡される文字列。 ...
105
4G1-3 手話翻訳のためのモーションベクトル化によるパターン識別アルゴリズム
... 4. まとめ 4.1 まとめ 手話を利用している聴覚障害者と健常者はコミュニケーショ ンを取る際に，健常者に手話の知識がなければコミュニケーシ ョンを取るだけでも手間がかかり，ストレスを感じやすいのが現 状である．そのような問題を解決するために，手話翻訳のため に単眼カメラから取り込んだ動画をテンプレートと比較し，さらに 精度を高めるために言語モデルを用いた実験を行った．取り込 ...
4
1C3-2 構造データからの頻出多ポート項木パターン枚挙アルゴリズム
... 次数個の ( と 1 つの ) で符号化して並べることでで得られる． つまり，辺数 m の順序木の DFUDS 表現は m 個の ( と m 個 の ) から成る長さ 2m の括弧列である．また， ) が表す頂点 とその親との間にある辺ラベルを返すハッシュ関数を与えるこ ...
2
適応アルゴリズムの比較研究 -GTLSMの有効性-
... Since the GTLS adaptive algorithm includes many types of algorithns,such TLS and LS adaptive algorithms, as special cases by setting parameters included in the GTLS algorithms appropriat[r] ...
8
遺伝的プログラミングによるテキスト分類アルゴリズムの組み合わせ
... システムを構築した。単独のフィルタによる性能評価 の結果から、フィルタの組み合わせによるシステムを 検討した。現在、実験で使用する学習データを整理し ている段階であり、学習データがそろった段階で、遺 伝的プログラミングにより学習により性能を向上させ ることができるか実験により確認する予定である。さ らに、決定木学習などによるフィルタの組み合わせと ...
6
静的弾性問題の有限要素法解析アルゴリズム
... 仮想仕事の原理式は弾性体の全ポテンシャルエネルギ Φの第一変分が零である ことを表しているポテンシャルエネルギ停留の原理に置き換えることができる． u i u i u i ...
70
フカシギおねえさん問題の高速計算アルゴリズム
... 日 1GHz Alpha （ 8 ） Iwashita (Sep 2012) 21 × 21 3 日 2.67GHz Xeon （ 1 ） Spaans (Feb 2013) 24 × 24 数週間 ??? （ 30 ） Iwashita (Apr 2013) 25 × 25 1 週間 ...
37
ラピッドコントロールプロトタイピング(RCP)による 制御アルゴリズムのテスト
... MathWorksのツールチェーンでシンプルにRCP環境を構築できます 様々なツールの互換性を気にせず、Simulinkをベースにスムーズに実機テストを行えます MATLAB&Simulinkの最新機能といち早く連携が可能です MATLAB Coder ...
31
2次元取合せ問題に対する遺伝アルゴリズムの適用
... Genetic Algorithms are search algorithms based on the mechanics of survival and randoHlized information exchange,Packing method is controlled by evaluation func‐ tions which describe the[r] ...
8
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... Claus de Castro Aranha ∗1 Bogdan Enescu ∗2 ∗1 University of Tsukuba, Graduate School of Science and Information Engineering ∗2 University of Tsukuba, Faculty of Life and Environmental Sciences Understanding ...
4
アルゴリズムとデータ構造
... （上級編）教養として oとωも知っておこう！ 17 定義［漸近的にタイトでない上界］ 𝑇𝑇(𝑛𝑛) = o(𝑓𝑓(𝑛𝑛)) ⇔ 任意の実数 𝑐𝑐 > 0に対し，ある自然数𝑛𝑛 0 が存在して， 全ての 𝑛𝑛 ≥ 𝑛𝑛 0 に対して 𝑇𝑇 𝑛𝑛 ≤ 𝑐𝑐 ⋅ 𝑓𝑓 𝑛𝑛 が成り立つ ...
24
文字列照合アルゴリズム
... O(𝑚𝑚)時間で構築できるうえに、実装が容易で少メモリ （状態数 𝑚𝑚 + 1個、遷移関数の実現サイズ2𝑚𝑚 − 1） C. Allauzen, M. Crochemore, and M. Raffinot. Efficient experimental string matching by weak factor recognition. In Proceedings of the 12 th ...
24
文字列照合アルゴリズム
... 𝑃𝑃 の出現を求める問題 We introduce a general framework which is suitable to capture an essence of compress ed pattern matching according to various dictionary based compress ...
24