Apriori

与えられたバスケットデータから,支持度がminsup以上,かつ確信度がminconf以上の相関ルールを列挙する最も著名なアルゴリズム

支持度がminsup以上のアイテム集合を列挙する場合に,アイテム集合 {1,2,3}の支持度がminsup以上であるには,アイテム集合 {1,2}, {1,3}, {2,3}の支持度が全てminsup以上でなければならないことを利用する.要素数が1個だけのアイテム集合を最初に生成し,この条件を満たす候補だけを調べることで,要素数が一つ多いアイテム集合を効率よく列挙できる.

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:10:43 (2492d)