頻出パターンマイニング - 機械学習の「朱鷺の杜Wiki」

[ トップ ] [ 編集 | 凍結 | 差分 | 履歴 | 添付 | リロード ] [ 新規 | 一覧 | 検索 | 最終更新 | ヘルプ | ログイン ]

頻出パターンマイニング (frequent pattern mining)†

データ集合中で，一定頻度以上で現れるパターンを列挙・抽出する手法．クラスタリングと並ぶ代表的な教師なし学習．頻出パターン抽出 (frequent pattern extraction) などともいう．

相関ルールのマイニングでは，支持度や確信度がしきい値以上の相関ルールを列挙する．
時系列，系列データ，グラフマイニング，半構造データマイニングなどでも代表的な手法．頻出する部分系列，部分グラフ，部分木などを列挙したり，一つ見つけたりする．
実数空間では，データの密度関数の極大部分を見つけることともみなせ，バンプハンティング (bump hunting)などともいう．

-- しましま

関連項目†

リンク集†

列挙学校：頻出パターン検出を含めた列挙問題のチュートリアル

Freeware †

SPMF：相関ルールと系列データの両方をサポート
Frequent Itemset Mining Implementations Repository
Program Codes of Takeaki Uno and Hiroki Arimura

関連文献†

宇野毅明 (国立情報学研究所)，有村博紀 (北海道大学)「頻出パターン発見アルゴリズム入門　−アイテム集合からグラフまで−」人工知能学会全国大会2008 AIレクチャー
鷲尾隆 "データインテンシブコンピューティング ―その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章

朱鷺の杜Wiki

参加しよう

Wiki超入門
練習用ページ
数式の表示
こびとさん
編集用ID: ibis
パスワード: 「VC次元」のVのフルスペルで最初だけ大文字

最新の30件
2024-05-31
- 人工知能学会全国大会
- しましま/人工知能学会全国大会2024
2024-04-13
- python
2024-04-09
- K-NEL
- K-NEL/errata
2023-11-22
- PRML/errata2
2023-11-21
- PRML/errata1
2023-11-01
- しましま/IBIS2023
2023-10-29
- IBIS
2023-06-11
- しましま/人工知能学会全国大会2023
2023-03-28
- Book
2022-11-27
- 朱鷺の社
2022-11-24
- しましま/IBIS2022
2022-07-08
- AutoTicketLinkName
2022-06-17
- しましま/人工知能学会全国大会2022
2021-11-13
- しましま/IBIS2021
2021-10-29
- 回帰分析
2021-06-11
- しましま/人工知能学会全国大会2021
2021-03-07
- MenuBar
2021-02-15
- python/numpy
2020-12-22
- 特異値分解
2020-12-18
- complement naive Bayes
2020-11-27
- しましま/IBIS2020
2020-10-17
- Paper/bias-on-the-web
2020-07-16
- F値
2020-06-30
- DataSet
2020-06-24
- バイアス-バリアンス
2020-06-10
- Paper
2020-03-15
- PRML
- PRML/link

カウンタ

累計: 33001
今日: 1
昨日: 4

Last-modified: 2015-10-09 (金) 16:05:49