Top PDF SIFTのアルゴリズム（3）

目次 1. はじめに 1 2. マルチALUプロセッサ MAP MAP の構成 MAP 命令セットアーキテクチャ並列連鎖判定のアルゴリズムについて 5 3. Booth 乗算のアルゴリズム次 Booth アルゴリズム次 Bo

... Booth アルゴリズムの並列性比較（連鎖なし） (2)考察１次 Booth のアルゴリズムを４ALU 連鎖ありで動的に実行すると、並列・連鎖演算で 96％割合を占めており、単一は４%少ない結果となった。この結果は 1 次 booth を２ALU 連鎖ありと比較すると単一実行が大きく減少していることが分かる。この原因は、最上位命令に単一演算で処理される分岐命令 ...

31

文字列照合アルゴリズム

... Commentz-Walterアルゴリズム B. Commentz-Walter. A string matching algorithm fast on the average. In Proceedings of the 6th International Colloquium on Automata, Languages and Programming, LNCS71:118-132, 1979. • ...

24

( 前半 ) 目次 1. 辞書学習の導入と先行研究の紹介. 辞書学習の応用事例 3. 辞書学習のサンプル複雑度とは ( 後半 ) 4. 既存の辞書学習のアルゴリズム 5.Bayes 推定を用いた辞書学習のアルゴリズム /53

... ベイズ最適な学習則の解析真の値と推定値の重なり m D ，m X を定義する MSE D = 2(1 – m D ) , MSE X = 2( ρ – m X ) となるので m D = 1, m X = ρ : D 0 と X 0 の学習に成功。 m D = 0, m X = 0 : 学習失敗。 ...

53

データストリームマイニングアルゴリズムの性能評価手法の検討

... 前処理時間的な制約無しリアルタイム処理が必要リソース理論上無限制限ありき事項が増える．例えば，データストリームが到着するまでの経路によっては，データに欠損が起こる可能性が考えられる．欠損したデータに対して，リアルタイムに前処理を行う必要がある．一方，静的なデータを使用する場合，擬似的にデータストリームとしてアルゴリズムに渡すため，経路によってデータに欠損が起こる可能性は考えられない．また，欠損し ...

56

アルゴリズムとデータ構造

... ⇒ 入力長 𝑛𝑛の関数𝑇𝑇(𝑛𝑛) として計算量を評価ただし，入力長および計算量は計算コストモデルに依存定数（一様）コストモデルすべての数を１語（１単位のデータ）とみなして、どの基本命令も単位時間で実行できると仮定 ...

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

アルゴリズム開発からHDL実装へのパス

...  Direct Feedthroughにより組み合わせ回路だけの検証に対応（ R2010a ）  Batch, CLI（Command Line Interface）モードの追加（ R2010a ）  edaCosimAssist機能によりブロック生成をサポート（ R2010b ） ...

45

非線形最適化のアルゴリズムとソフトウエア

... ケースC（エチレンプラント）： • これもエチレンプラント工場の最適化であるが，殆どの部分が線形モデルからなり，温度パラメータの部分のモデルにのみ非線形性が入っている．他のモデルと異なるのは時系列的な要素が入っている． ...

94

分子シミュレーション効率化のためのアルゴリズム

... 水溶液中のシミュレーション（２） 5. 「Tools」→「Amber」→「Write Prmtop」を選択し、Folderが「C:¥Users¥iu¥Desktop」になっていることを確認し、File nameに「ala14-wat」、 Select force field typeに「AMBER ff99SB」を指定し「Save」 ...

56

非線形最適化のアルゴリズムとソフトウエア

... • ノルムの定義を変更してCG法 • 対角スケーリングしてCG法を数回適用したものを前処理行列としてGMRES法 • ピボット選択付きの分解を数ステップ行ったものを前処理行列としてGMRES法 ...

65

適応アルゴリズムの比較研究 -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

アルゴリズム論 Theory of Algorithms

... 集合 Xから始めて，Xに属さない荷物を，容量制約を満たす限り，単位重さ当たりの価値の降順に加えていき，集合 Sを得る．このとき， S=Optなら，最適解が見つかっているから問題ない． S ≠OptOpt-Sの荷物の中で単位重さあたりの価値が最大のものを i m とする． ...

34

MCMCアルゴリズムによるロジットモデルのベイズ推定に関する若干の考察

... θ の事後分布 Prθδ  は事前分布と尤度関数の積 PrθPrδθ  に比例する。従って πθ=  PrθPrδθ  をターゲット分布（target distribution）と呼ぶことにすると，容易に分かるように，ターゲット分布 πθ のランダムサンプル系列は，事後分布 Prθδ  ...

18

データ構造とアルゴリズム論

... ② ３つのソートアルゴリズムの効率について考察する。 ③ ソートアルゴリズムを応用したプログラムを学習する。幾つかのデータを、値の大きい順や小さい順などのように、一定の基準に従って並べ替える操作を整列（ソート）と言います。ソートは応用範囲の広い処理であることから様々 ...

18

データ構造とアルゴリズム論

... ＜プログラムの解説＞０．ストリームについて Java 言語では入出力データをストリームという概念で表します。ストリームとは流れという意味です。 ”流れ”と言われても最初はピンと来ないかもしれませんが、大量のデータをファイルに書き込むあるいは読み出す様は、まさにデータが流れて行くように見えるためストリームと呼ばれているようです。Java 言語では、ファイルへのデータ入出力はスト ...

25

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

静的弾性問題の有限要素法解析アルゴリズム

... 離散化(要素剛性方程式) (4) ここで仮想変位は定数であり，積分の外に出してもよいので任意の仮想変位に対して上式が成立するためには [ ] 内は常に0          [ ]        0 ...

70

ラピッドコントロールプロトタイピング(RCP)による制御アルゴリズムのテスト

... フレキシブルなI/Oモジュールとしての運用 - Configurable FPGA I/O Modules -  I/O設定用MATファイルを指定によりIOの仕様を切り替えが可能です – I/O設定用MATファイルはお客様の要求仕様をベースにSpeedgoat社が作成します – HDL CoderおよびXilinxのツールチェーンは不要です ...

31

フカシギおねえさん問題の高速計算アルゴリズム

... おねえさん ∗ 9 × 9 6 年スーパーコンピュータオネエサン ∗ 10 × 10 25 万年スーパーコンピュータ Bousquet-M ´elou (2005) 19 × 19 3 日 1GHz Alpha （ 8 ） Iwashita (Sep 2012) 21 × 21 3 日 2.67GHz Xeon （ 1 ） Spaans (Feb 2013) 24 × 24 数週間 ??? （ 30 ） ...

37

遺伝的プログラミングによるテキスト分類アルゴリズムの組み合わせ

... 本論文では、テキスト分類問題として、スパムメールの分類問題を取り上げる。基本的にメールの内容はテキスト形式で記述されているので、スパムメールとそれ以外のメールに分類するという作業は、テキスト分類作業であるといえる。そのため、メール分類作業にテキスト分類で用いられる様々なアルゴリズムを適用することができる。とくに、スパムメールとそれ以外のメール ...

6

SIFTのアルゴリズム（3）

関連した話題