文献

J-GLOBAL ID：201702224853291350   整理番号：17A1592108

有向無環グラフに基づく頻出パターンマイニングアルゴリズム【JST・京大機械翻訳】

Mining frequent itemsets algorithm based on directed acycline graph

著者 (3件)： Zhu Yili (桂林電子科技大学 計算机科学与工程学院,广西 桂林,541004) ,  Deng Zhenrong (桂林電子科技大学 計算机科学与工程学院,广西 桂林 541004;桂林電子科技大学 广西可信軟件重点実験室,广西 桂林 541004) ,  Xie Pan (桂林電子科技大学 計算机科学与工程学院,广西 桂林,541004)
資料名： Jisuanji Gongcheng yu Sheji  (Jisuanji Gongcheng yu Sheji)
巻： 38  号： 5  ページ： 1237-1241  発行年： 2017年 
JST資料番号： C3599A  ISSN： 1000-7024  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 相関ルールマイニングにおける頻繁な走査データベースによって引き起こされるメモリ負荷の重さと頻繁なアイテム集合の効率性の問題を解決するために,有向グラフに基づくマイニングアルゴリズムDAGFIMを提案した。候補アイテム集合に対して二値表を構築し、二値表の支持度を計算し、有向無環図の辺重みとする。人工的に閾値を計算することによって計算されたエッジの重みが保留されるかどうかを判断するために,処理の重みが閾値より大きい場合には,そのエッジを除去するために,一つのデータベースを走査するだけで,候補アイテム集合を生成する必要がない。実験結果は,提案したアルゴリズムが効率的で,頻繁なアイテムセットマイニングの効率を改善することを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 有向グラフ ,  走査 ,  *アルゴリズム ,  データベース ,  記憶装置
準シソーラス用語： アソシエーション分析 ,  *頻出パターンマイニング , 【Automatic Indexing@JST】

著者キーワード (5件)： association rule ,  binary table ,  directed acycline graph ,  frequent itemset ,  support

分類 (2件)： 人工知能  (JE08000Z) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (4件)： 環 ,  グラフ ,  頻出パターンマイニング ,  アルゴリズム