大会名称 |
---|
2014年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2014 |
発行日 |
2014/8/19 |
セッション番号 |
5A |
セッション名 |
アルゴリズム基礎(1) |
講演日 |
2014/9/4 |
講演場所(会議室等) |
3B棟4F 3B405 |
講演番号 |
A-010 |
タイトル |
SeqBDDを使用した文字列間類似結合 |
著者名 |
高嶋 宏之, 白井 康之, |
キーワード |
系列二分決定グラフ, SeqBDD, 文字列間類似結合 |
抄録 |
近年、データベース分野やデータマイニング分野において、文字列間類似結合(String Similarity Joins)に関する研究が注目を集めている。文字列間類似結合の方法論としては、データエントリに着目したフィルタリング手法に基づくものが多いが、本稿では、系列二分決定グラフ(Sequence BDD,SeqBDD)を用いた手法を提案する。SeqBDDを用いて表現された文字列間類似結合アルゴリズムを示すとともに、実データを用いた実験結果を示す。 |
本文pdf |
PDF download (445.2KB) |