FIT2015第14回情報科学技術フォーラム 開催日:2015年9月15日(火)~17日(木) 会場:愛媛大学城北キャンパス
抄録
D-001
極小生成子を用いた負の相関ルール抽出の高速抽出アルゴリズム
佐生隼一・岩沼宏治・山本泰生・黒岩健歩(山梨大)
正の相関ルールとは,アイテム集合の出現の共起関係を表したものである.それに対し,負の相関ルールはアイテム集合の出現と非出現の関係を表したものである.正の相関ルールと比べ,負の相関ルールはあまり出現しないアイテム集合を用いるために,その数は膨大となる.そのため,負の相関ルール抽出問題は困難であることが知られている.本研究では,極小生成子(minimal generetors)を用いた負の相関ルール抽出アルゴリズムを新たに提案する.実証実験を行い有用な結果が出たので報告する.