立間　淳司( Atsushi Tatsuma ) | 国立大学法人　豊橋技術科学大学　

2013/10/31 14 users 淳司 豊橋技術科学大学 国立大学法人

テーマ１：三次元物体の形状類似検索 概要 三次元物体の形状類似検索とは、ファイル名などの文字情報ではなく、形状そのものを手がかかりとして、3DCG を検索する技術です。新たに 3DCG を作成する際の、部品検索などに利用可能です。現在は、二次元スケッチ画像を検索クエリとした検索を研究しています。 キーワード： 情報検索、特徴抽出、三次元物体 続きを読む

R で高速な (ユークリッド) 距離行列計算 | Atsushi TATSUMA Web Page

2011/05/29 41 users ユークリッド Web Page

はじめに 皆さんは R 好きですか？好きですよね。勉強会もたくさんありますもんね。 僕は嫌いです。遅いので。でも、書き方の工夫でなんとかなることもあります。 僕が研究室でやってることは、表向き検索ということになってるのですが、 やってることは、次元削減とかクラスタリングとか、そのあたりです。 データがなす空間を、解析するという点では、検索も機械学習も一緒ですね。 この、データが空間上でどういった感... 続きを読む

Hadoop Streaming で Locality-Sensitive Hashing を実装してみる | Atsushi TATSUMA Web Page

2011/03/01 33 users アルゴリズム バリエーション 大規模データベース 分散処理

はじめに研究室では、大規模データベースを対象とした検索インデックスについて研究しています。 分散処理によるインデックス作成を考えていて、今回 Hadoop Streaming でどこまでできるかを試すべく、 Locality-Sensitive Hashing (LSH) を実装してみました。実装したアルゴリズムについてLSH にはいくつかのアルゴリズムのバリエーションがあります。 LSH の詳細... 続きを読む