[B! algorithm][wavelet_matrix][data structure] nfunatoのブックマーク

nfunato id:nfunato

algorithmとwavelet_matrixとdata structureに関するnfunatoのブックマーク (3)

gwtのwavelet木の実装をwavelet行列に変更しました - Yasuo Tabeiの日記
大規模グラフ類似度検索のためのソフトウェアーgwtの内部で使われているwavelet木の実装をwavelet行列に変更しました。下のサイトからgwt-wm-3.0.0.tar.bz2をダウンロードできます。 http://code.google.com/p/gwt/ gwtに関する説明は以前のブログ記事を参照してください。 gwtについての解説記事 wavelet行列に関する説明は論文とechizen_tmさんの記事を参照して下さい。 http://d.hatena.ne.jp/echizen_tm/20120801 Francisco Claude and Gonzalo Navarro.The Wavelet Matrix.Proc. SPIRE'12, pages 167-179. LNCS 7608
nfunato 2013/01/12
algorithm

data structure

wavelet_matrix
リンク
Graph-indexing wavelet tree (gWT)のグラフ検索が超速い
高速文字列解析の流れで、タイミングよく統数研チャンネルの資料が公開されていて、最後のほうのスライド(65枚目)にグラフの類似度検索の実装としてgwtが紹介されていたので遊んでみた。データベースは、ChEM BLから取ってきた。なぜpubchemじゃないかというと面倒なので略。入力のフォーマットがgSpanとかGASTONと一緒だったので、昔書いたのを流用しようとしたんだが、昔書いたpythonスクリプトはどうもOBMolAtomIterあたりがバグっていて動かないようだ(OBMolBond Iterも動かなかった。) File "sdf2gsp", line 17, in convert for i,atom in enumerate(ob.OBMolAtomIter(mol)): File "/usr/local/Cellar/python/2.7.3/lib/python2.7/sit
nfunato 2013/01/12
algorithm

data structure

wavelet_matrix
リンク
DSIRNLP#03 ウェーブレット行列最速攻略~予告編~ - EchizenBlog-Zwei
9/30(日)に開催予定のDSIRNLP#03で発表予定の「ウェーブレット行列最速攻略」の予告編資料を作成したので公開しておきます。ウェーブレット行列とはそもそもどんなものなのかを解説した資料です。この資料によってウェーブレット行列に関心をもつ人が増えるとうれしいです。 Wavelet Matrix Overview 第3回データ構造と情報検索と言語処理勉強会 #DSIRNLP
nfunato 2012/09/17
algorithm

wavelet_matrix

data structure
リンク
1