文献

J-GLOBAL ID：202002212217512697   整理番号：20A1701595

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

Fast Enumeration of Pairs of Minimal Generators and Their Closure Itensets

著者 (2件)： 鍋島崇宏 (山梨大 大学院医工農学総合教育部 工学専攻 コンピュータ理工学コース) ,  岩沼宏治 (山梨大 大学院総合研究部)
資料名： 人工知能学会全国大会論文集(Web)  (Proceedings of the Annual Conference of JSAI (Web))
巻： 34th  ページ： ROMBUNNO.2N4-OS-17a-04 (WEB ONLY)  発行年： 2020年 
JST資料番号： U1701A  ISSN： 2758-7347  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

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

シソーラス用語： 閉包 ,  集合論 ,  *データマイニング ,  相関ルール ,  トランザクション処理 ,  データ圧縮 ,  評価試験 ,  データベース ,  部分集合 ,  木探索 ,  探索理論 ,  アルゴリズム ,  知識獲得 ,  計算量 ,  定理証明 ,  ルールマイニング ,  深さ優先探索 ,  理論
準シソーラス用語： トランザクション集合 ,  ルール圧縮 ,  極小生成子判定アルゴリズム ,  相関ルール抽出 ,  閉包アイテム集合

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (2件)： 閉包 ,  集合