2012年3月9日

【研究紹介】大規模離散構造の知識インデックス化技術

研究紹介 — 1:46 PM

情報科学研究科 コンピュータサイエンス専攻 知識ソフトウェア科学講座 教授湊 真一

HP: http://www-alg.ist.hokudai.ac.jp/~minato/

ゼロサプレス型二分決定グラフ(ZDD) に基づく圧縮パターンベース技術を開発しました。従来多用されていたFP-Tree法よりもさらにコンパクトなデータ構造であり、最小支持度のパターン全てを同時にメモリ上に圧縮表現し、効率よく演算を実行できます。汎用PCで数千万節点のサイズのグラフまで扱える強力なZDD処理系「VSOP」を国内外の研究者に公開・提供しています。

応用例:各種データベースの分析・知識発見

 

 

 

コメントはまだありません

No comments yet.

RSS feed for comments on this post.

Sorry, the comment form is closed at this time.

北海道大学 工学系連携推進部 renkei@eng.hokudai.ac.jp