文法圧縮されたテキスト上でのrank/select/accessに関する論文を公開しました。 - tb_yasuの日記

2014/08/18 5 users arXiv RANK select ACCESS 文法

04:09 | 文法圧縮されたテキスト上でのrank/select/accessに関する論文を公開しました。ヘルシンキ大のDjamal BelazzouguiさんとSimon Puglisiさんとの共著論文です。arXivからダウンロードできます。Djamal Belazzougui, Simon J. Puglisi, Yasuo Tabei: Rank, select and access i... 続きを読む

文法圧縮に基づく高速クエリー検索法に関する論文を公開しました - tb_yasuの日記

2014/04/23 44 users 文法圧縮 arXiv 論文 index アルゴリズム

今年の実験的アルゴリズムに関する国際会議SEA2014に採択された論文をarxivにて公開しました。内容は文法圧縮の索引化に基づく高速クエリー検索です。Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto: Improved ESP-index: a practical self-index for highly repetitive texts,... 続きを読む

2013年度の文法圧縮の進展 - tb_yasuの日記

2014/01/15 27 users ゲノム配列 文法圧縮 進展 圧縮方式 テキスト

23:10 | 年が明けて2014年の１月ももう半分まで来てしまいましたが、調度良い時期ですので, 2013年の振り返り記事の代わりに2013年の文法圧縮の進展を振り返ってみたいと思います。はじめに文法圧縮を簡単におさらいすると, 文法圧縮とは入力となるテキストのみを表現する小さいCFGを構築する圧縮方式です. ゲノム配列, バージョン管理されたテキスト, リポジトリー上でのソースコードなど反復す... 続きを読む

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

2011/05/09 23 users 日記 産総研 論文 機械学習 共同研究

機械学習, 圧縮索引 | 18:50 | 4月28日から4月30日に開催されたデーターマイニングの国際会議 SIAM Conference on Data Mining (SDM2011)にてwavelet木を用いた大規模グラフデータベースの高速類似度検索手法について発表してきました。本研究は産総研の津田さん@koji.tsuda との共同研究です。論文は下のリンクからダウンロードできます。Yas... 続きを読む