4U-01
クラス間共通パターンとその効率的発見アルゴリズム
○北澤聖也，栩原　亮，亀谷由隆（名城大）
クラスラベル付きのトランザクション集合が与えられたとき，興味のあるクラスに関連する特徴を発見するタスクとして識別パターン発見がある．一方本研究では，分枝限定法に基づき，複数のクラスに共通して出現する特徴を見つける手法を提案する．素朴な方法として，一部のクラスをまとめて正クラス，残りを負クラスとして識別パターン発見を行うことが挙げられるが，この方法は非効率である．本手法では，探索中のトライ木に全クラスの特徴の出現回数を保存し，関連度の計算時には，この出現回数に基づく確率計算を行い高速化を実現する．標準的データセットで実行速度に関する評価実験を行なった．
footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会