FIT2016 第15回情報科学技術フォーラム 開催日:2016年9月7日(水)~9日(金) 会場:富山大学キャンパス
抄録
D-025
アイテムシーケンスデータからの頻出否定シーケンシャルパターン抽出方式の検討
蘇 麗妍・新谷隆彦・大森 匡・藤田秀之(電通大)
イベントが発生することだけではなく、発生しないことも順序を付けて並べた否定シーケンシャルパターン抽出の研究が進められている。否定シーケンシャルパターンでは、長い否定シーケンシャルパターンの支持度がその部分シーケンシャルパターンの支持度よりも高くなる場合があるため、支持度の単調減少性を用いた枝刈りができない。本研究では、否定アイテムを追加する前後で支持度が変わらない場合にその否定シーケンシャルパターンを成長させないこと、長い否定シーケンシャルパターンからその部分パターンの支持度の上限値を算出することによって、探索する否定シーケンシャルパターンを枝刈りする手法を検討した。