2020年度 人工知能学会全国大会(第34回)

講演情報

オーガナイズドセッション

オーガナイズドセッション » OS-17 AIと制約プログラミング

[2N4-OS-17a] AIと制約プログラミング (1)

2020年6月10日(水) 13:50 〜 15:30 N会場 (jsai2020online-14)

宋 剛秀(神戸大学)、沖本 天太(神戸大学)

15:10 〜 15:30

[2N4-OS-17a-04] 極小生成子とその閉包アイテム集合のペアの高速列挙法

〇鍋島 崇宏1、岩沼 宏治2 (1. 山梨大学大学院医工農学総合教育部工学専攻コンピュータ理工学コース、2. 山梨大学大学院総合研究部)

キーワード:極小生成子、閉包アイテム集合、飽和アイテム集合、高速列挙

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

講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。

パスワード