一般化階層をもつ関係データベース上の閉パターンの発見
書誌事項
- タイトル別名
-
- Discovering Closed Patterns over Relational Databases with Generalization Hierarchy
抄録
<p>本稿では，データマイニングにおける閉パターンマイニング（closed pattern mining）を，関係データベースへ拡張する問題について考察する．具体的には，属性の領域上の一般化階層構造を用いて定義される一般化パターンと呼ばれるアイテム集合の拡張の族を考える．このような一般化パターンのマイニングは，データベースにおけるプライバシー保護のための再符号化を用いた匿名化等で，盛んに研究されている．主結果として，全ての閉パターンを，もれなく，かつ，重複なしに列挙する手法を提案する．さらに，本稿の枠組みと結果を用いて，拡張された一般化パターンとそれらが誘導する閉分割について概略を述べ，提案アルゴリズムのプライバシー保護を考慮したデータベース公開への応用についても議論する．</p>
収録刊行物
-
- 人工知能学会全国大会論文集
-
人工知能学会全国大会論文集 JSAI2022 (0), 3Yin211-3Yin211, 2022
一般社団法人 人工知能学会