* 頻出パターンマイニング (frequent pattern mining) [#d53d5959]

//ここには %項目の説明を書いてください.よろしければ署名しておいてください.

データ集合中で,一定頻度以上で現れるパターンを列挙・抽出する手法.クラスタリングと並ぶ代表的な教師なし学習.頻出パターン抽出 (frequent pattern extraction) などともいう.
-相関ルールのマイニングでは,支持度や確信度がしきい値以上の相関ルールを列挙する.
-時系列,系列データ,グラフマイニング,半構造データマイニングなどでも代表的な手法.頻出する部分系列,部分グラフ,部分木などを列挙したり,一つ見つけたりする.
-実数空間では,データの密度関数の極大部分を見つけることともみなせ,''バンプハンティング'' (bump hunting)などともいう.

> -- しましま

**関連項目 [#ba3f9502]

//英語や同義語のあとに,#brで区切って関連する項目をリストしてください.
-[[frequent pattern mining]]
#br
-[[バンプハンティング]]
-[[bump hunting]]
#br
-[[データマイニング]]
-[[相関ルール]]
-[[教師なし学習]]
-[[時系列]]
-[[系列データ]]
-[[構造化データ]]
-[[半構造データ]]
-[[グラフマイニング]]
-[[テキストマイニング]]
#br
-[[検索:頻出パターンマイニング]]

**リンク集 [#i63d8f2e]

//関連するWWW資源があればリンクしてください.
-[[列挙学校>http://keisan-genkai.lab2.kuis.kyoto-u.ac.jp/reports/2007/enumeration/]]:頻出パターン検出を含めた列挙問題のチュートリアル

*** Freeware [#f7a7b0a1]

-[[SPMF>http://www.philippe-fournier-viger.com/spmf/]]:相関ルールと系列データの両方をサポート
-[[Frequent Itemset Mining Implementations Repository>http://fimi.ua.ac.be/]]
-[[Program Codes of Takeaki Uno and Hiroki Arimura>http://research.nii.ac.jp/~uno/codes.htm]]

**関連文献 [#od7304ed]

//この%項目%に関連する書籍や論文を紹介してください.
- [[宇野 毅明 (国立情報学研究所),有村 博紀 (北海道大学)「頻出パターン発見アルゴリズム入門 −アイテム集合からグラフまで−」 人工知能学会全国大会2008 AIレクチャー>http://www.ai-gakkai.or.jp/jsai/conf/2008/program/session-61.html]]
-鷲尾 隆 "データインテンシブコンピューティング ―その1 離散構造マイニング―" 人工知能学会誌,vol.22, no.2 (2007)
-宇野 毅明, 有村 博紀 "データインテンシブコンピューティング ―その2 頻出アイテム集合発見アルゴリズム―" 人工知能学会誌,vol.22, no.3 (2007)
-[[Book/Data Mining - Concepts and Techniques]] 5章
-[[Book/Principles of Data Mining]] 13章
-[[Book/The Elements of Statistical Learning]] 9.3章

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS