ThinkBoard コンテンツ

最近傍探索の基本的な高速化    (EXE形式なのでクリックで視聴可)
Pipeline.zip
zip ( 圧縮 ) ファイル 7.2 MB

データにリンクを付けてその順で読み込みや追加ができるデータ構造のことをリスト構造といいます。
 最近傍探索のための木構造のリーフノードは集合またはクラスターであり、そこに入れるべきデータはリスト構造で保存されます。しかし、計算機の仕組みを考慮すれば、リスト構造でのデータの読み込みは低速です。そこでリスト構造でなくすためにリーフ番号順に並び変えてから用います。
 リスト構造からの読み込みが低速である理由は、計算機科学でよく知られた、パイプライン処理とキャッシュです。これは経営工学の元祖であるテーラーの科学的管理法を計算機のCPU内の処理に適用したものでもあります。そのことを情報処理技術者試験の出題例で説明しました。ThinkBoardコンテンツをダウンロードして再生してください。ご意見などを頂けたら幸いです。
 800円のマイクを買ってきて、録音状態が良くなったので2倍速(2x)再生でも聴きやすくなっています。

テイラーとモダンタイムズ
テイラーとモダンタイムズ
ANNS_近似法と同心円境界法
ThinkBoard Free60 を使って1分間の研究説明を作成してみました。zipファイルにしています。SNS資料「二つの近似法と同心円境界法の併用」の最後の図の説明です。
ANNS近似法と同心円境界法.zip
zip ( 圧縮 ) ファイル 658.7 KB
MATLAB入門_画像の圧縮と復元
画像のような高次元データをPCAで圧縮するためのMATLABの簡単プログラミング法の説明をThinkBoardコンテンツにしました。
MATLAB入門_画像の圧縮と復元.TBO-L.zip
zip ( 圧縮 ) ファイル 4.5 MB
Matlabプログラミング入門pdf 画像の圧縮と復元
SNS_Mtatlab_Intro.pdf
PDFファイル 57.9 KB

ゴミ焼却場のホッパーレベルセンサー(日立造船&ニチゾウテックとの共同研究)

http://sns.j-soft.org/890060/video/21044

 

二つの近似法と同心円境界法の併用(ANNS)

http://sns.j-soft.org/890060/reference/20724

 

MATLAB とVisual C の混合使用によるFCM識別器の訓練時間の改善
http://sns.j-soft.org/890060/reference/19943

 

Automated Meter Reading with Moving Camera 揺れるカメラでも実時間でメータが読めます。
http://sns.j-soft.org/890060/video/16903

 

Automated Meter Reading 固定カメラ

http://sns.j-soft.org/890060/video/16682

 

サッカー中継の選手検出(動画)
http://sns.j-soft.org/community/87/video/15814 

 

人検出(動画)

http://sns.j-soft.org/890060/video/21202

   

入構者を数える (動画)

http://sns.j-soft.org/890060/video/15437

 

 

資料目次

 

MATLAB programming

 

*) Matlabプログラミング入門 

http://sns.j-soft.org/890060/reference/14337

*) Webページの読み込みとファイルのdownload 

http://sns.j-soft.org/890060/reference/11048

*) 多変量のデータ解析 Matlabプログラム入門
http://sns.j-soft.org/890060/reference/10006

*) C コンパイラーの最適化オプションで近似最近傍探索の高速化
http://sns.j-soft.org/890060/reference/9595

*) SVDで簡単に線形最小2乗(回帰)
http://sns.j-soft.org/890060/reference/9577

*) 画像や高次元データの圧縮はPCAで超簡単
http://sns.j-soft.org/890060/reference/9484

*) メモリー使用量を調べる
http://sns.j-soft.org/890060/reference/8872

*) C をコンパイル
http://sns.j-soft.org/890060/reference/8531

*) Visual C MEX
http://sns.j-soft.org/890060/reference/11041

*) AVIファイルの作り方とその (動画)
http://sns.j-soft.org/890060/reference/9446

http://sns.j-soft.org/890060/video/6853


My research report

 

*) kd-Treeとの比較 
http://sns.j-soft.org/890060/reference/14778
*) Early Break+変数の並べ替え+PCAによる二分木+閾値の更新+クラスター順に並べ替え+近似探索法O+近似探索法I+同心円境界法 
http://sns.j-soft.org/890060/reference/14765

*) NNS‐Annulus Boundのみで厳密な探索法
http://sns.j-soft.org/890060/reference/14485

*) ANNS-Annulus Boundで改善
http://sns.j-soft.org/890060/reference/14425

*) 厳密な探索法で近似探索
http://sns.j-soft.org/890060/reference/14270

*) -厳密な探索法での改善
http://sns.j-soft.org/890060/reference/14170

*) -顔データベースでのテスト
http://sns.j-soft.org/890060/reference/14003

*) - SIFT特徴量でのテスト
http://sns.j-soft.org/890060/reference/13951

*) - PCAで Early Break を有効に
http://sns.j-soft.org/890060/reference/13903

*) - データ次元数
http://sns.j-soft.org/890060/reference/13809

*) - データ件数
http://sns.j-soft.org/890060/reference/13773

*) - コンパイラーの最適化 識別率
http://sns.j-soft.org/890060/reference/13826

*) 提案の近似最近傍探索法
http://sns.j-soft.org/890060/reference/13174

*) 続Brute Force はEarly Breakに優る
http://sns.j-soft.org/890060/reference/11203

*) Brute Force はEarly Breakに優る?
http://sns.j-soft.org/890060/reference/10957

*) ANNSの改良版‐大規模テーブルを不要にしました
http://sns.j-soft.org/890060/reference/9690

*) OSによるMatlab の計算速度の相違 クラスター数 2^15
http://sns.j-soft.org/890060/reference/9492

*) Matlab のメモリー制限 int 32
http://sns.j-soft.org/890060/reference/9448

*) 近似最近傍探索 クラスター数 2^15
http://sns.j-soft.org/890060/reference/9339

*) 近似最近傍探索 Matlab新バージョンでのfor ループ
http://sns.j-soft.org/890060/reference/8541

 

 

*) SVM のパラメータ選択

http://sns.j-soft.org/890060/reference/15063

*) FCM識別器のMEX化
http://sns.j-soft.org/890060/reference/14918

 

*) MEX Visual C でのFCMCの識別速度
http://sns.j-soft.org/890060/reference/13313

*) ファジィC 平均識別器とLibSVMとの訓練時間の比較
http://sns.j-soft.org/890060/reference/9524

*) ファジィc-平均識別器の訓練時間の改善
http://sns.j-soft.org/890060/reference/10049
http://www.jstage.jst.go.jp/article/jsoft/23/5/23_783/_article/-char/ja/
*) 少し一般化したFCMメンバシップ関数 (動画1分3秒)
http://sns.j-soft.org/890060/video/13312

*) ファジィC 平均(FCM)識別器
http://sns.j-soft.org/890060/reference/7457

 

*) 駐車場の車両検知 (動画), カメラの画角が異なる場合 (動画), 立体駐車場
http://sns.j-soft.org/890060/video/6878
http://sns.j-soft.org/890060/video/6924

http://youtu.be/XEEnT_kPi9o

  

*) ファジィ制御の講習会(動画)
http://sns.j-soft.org/890060/video/9474

*) 新聞に載りました.
http://sns.j-soft.org/890060/reference/9473

*) ファジィ制御とモデリング
http://sns.j-soft.org/890060/reference/9477

*) ファジィルールの調整
http://sns.j-soft.org/890060/reference/9471