極小生成子とその閉包アイテム集合のペアの高速列挙法

DOI
  • 鍋島 崇宏
    山梨大学大学院医工農学総合教育部工学専攻コンピュータ理工学コース
  • 岩沼 宏治
    山梨大学大学院総合研究部

書誌事項

タイトル別名
  • Fast Enumeration of Pairs of Minimal Generators and Their Closure Itemsets

抄録

<p>昨今のデータマイニング分野において,データに内在する潜在因子間の関係を抽出する技術の開発は重要なものとなっている.本研究は,その潜在因子間の関係を表現する負の相関ルールの抽出に関する研究を支えるものである.負の相関ルールはデータ中に非常に多く存在するため,負の相関ルールを圧縮して抽出することが重要となる.この技術において重要となる情報が,データ中に存在する,等しい出現トランザクション集合を持つ極小生成子とその閉包アイテム集合のペアである.本研究は,このペアを高速に列挙するアルゴリズムを提案し,既存手法との比較評価及び現時点での課題とその解決の方向性について示す.</p>

収録刊行物

詳細情報 詳細情報について

  • CRID
    1390003825189393792
  • NII論文ID
    130007856935
  • DOI
    10.11517/pjsai.jsai2020.0_2n4os17a04
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
    • CiNii Articles
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ