[3Yin2-11] 一般化階層をもつ関係データベース上の閉パターンの発見
キーワード:データマイニング、閉パターン列挙、一般化階層構造、深さ優先探索
本稿では,データマイニングにおける閉パターンマイニング(closed pattern mining)を,関係データベースへ拡張する問題について考察する.具体的には,属性の領域上の一般化階層構造を用いて定義される一般化パターンと呼ばれるアイテム集合の拡張の族を考える.このような一般化パターンのマイニングは,データベースにおけるプライバシー保護のための再符号化を用いた匿名化等で,盛んに研究されている.主結果として,全ての閉パターンを,もれなく,かつ,重複なしに列挙する手法を提案する.さらに,本稿の枠組みと結果を用いて,拡張された一般化パターンとそれらが誘導する閉分割について概略を述べ,提案アルゴリズムのプライバシー保護を考慮したデータベース公開への応用についても議論する.
講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。