2011-01-01から1年間の記事一覧

人工知能学会誌 私のブックマークに簡潔データ構造という題で記事を書きました

人工知能学会誌の私のブックマークに簡潔データ構造という題で記事を書きました。私のブックマークは研究者が自らの研究をする中で普段使っているWeb上のリソースを公開するための記事です。今までいろいろな研究者が記事を書かれています。 http://www.ai-g…

MinHashを用いたSketchSort

MinHashを用いたSketchSortの論文がMolecular Informaticsに採択されました。 論文は下のサイトからダウンロードすることができます。Yasuo Tabei and Koji Tsuda: SketchSort: Fast All Pairs Similarity Search for Large Databases of Molecular Fingerpr…

PAKDD2011で線形グラフのマイニングアルゴリズム(LGM: Linear Graph Miner)について発表しました。

5月24日から27日に中国深センで開催されたPAKDD2011で、以前のブログで紹介した線形グラフのマイニングアルゴリズム(LGM: Linear Graph Miner)について発表しました。下はexcursionの写真.発表スライドをアップしました。 Lgm pakdd2011 public View mo…

大規模グラフデータベースの類似度検索ソフトウェア(gWT:graph-indexing wavelet tree)を公開しました

昨日のブログで紹介した大規模グラフの類似度検索のC++による実装(gWT:graph-indexing wavelet tree*1 )を公開しました。googlecodeよりダウンロードすることができます。初めに、gWTはgwt-buildによりグラフデータベースの索引付けを行います。以下にサンプ…

SDM2011でwavelet木を用いた大規模グラフデータベースの高速類似度検索手法について発表しました

4月28日から4月30日に開催されたデーターマイニングの国際会議 SIAM Conference on Data Mining (SDM2011)にてwavelet木を用いた大規模グラフデータベースの高速類似度検索手法について発表してきました。Yasuo Tabei and Koji Tsuda: Kernel-based Similari…

Linear Graph Miner: 線形グラフのマイニングアルゴリズム

データマイニングの国際会議 PAKDD2011に線形グラフのマイニングアルゴリズムに関する論文がアクセプトされました。本研究は、PFIの岡野原さん(@hillbig)、産総研の廣瀬さん、津田さん(@kojitsuda)との共同研究です。 論文をarxiv.orgにアップしました。LGM:…