「結合ルール」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
| (他の1人の利用者による、間の1版が非表示) | |||
| 2行目: | 2行目: | ||
アイテム集合<math>\mathcal{I }=\{i_1,i_2,\cdots,i_m\} \,</math>上で定義されたトランザクション <math>T \subseteq \mathcal{I} \,</math> の集合<math>D \,</math>を考える. <math>\mathcal{X} \subset \mathcal{I} \,</math>, <math>\mathcal{Y} \subset\mathcal{I} \,</math>, <math>\mathcal{X} \cap \mathcal{Y} = \phi \,</math> を満たす<math>\mathcal{X} \,</math> と <math>\mathcal{Y} \,</math> に対し, <math>T \supset \mathcal{X} \cup \mathcal{Y} \,</math> ならば<math>T \,</math>は結合ルール <math>\mathcal{X}\Rightarrow \mathcal{Y} \,</math> を満たすという. <math>D \,</math>における<math>s\,</math>%の <math>T \,</math>が <math>\mathcal{X} \Rightarrow \mathcal{Y} \,</math>を満たすならば, <math>\mathcal{X} \Rightarrow \mathcal{Y} \,</math> はサポート<math>s \,</math>をもつ,<math>\mathcal{X} \,</math>を含む <math>T \in D \,</math> の<math>c \,</math> が<math>\mathcal{Y} \,</math>を含むならば, <math>\mathcal{X} \Rightarrow \mathcal{Y} \,</math>は確信度<math>c \,</math>をもつという. <math>s, c \,</math>に関する閾値を満す結合ルールを与えるアルゴリズムにAprioriなどがある. | アイテム集合<math>\mathcal{I }=\{i_1,i_2,\cdots,i_m\} \,</math>上で定義されたトランザクション <math>T \subseteq \mathcal{I} \,</math> の集合<math>D \,</math>を考える. <math>\mathcal{X} \subset \mathcal{I} \,</math>, <math>\mathcal{Y} \subset\mathcal{I} \,</math>, <math>\mathcal{X} \cap \mathcal{Y} = \phi \,</math> を満たす<math>\mathcal{X} \,</math> と <math>\mathcal{Y} \,</math> に対し, <math>T \supset \mathcal{X} \cup \mathcal{Y} \,</math> ならば<math>T \,</math>は結合ルール <math>\mathcal{X}\Rightarrow \mathcal{Y} \,</math> を満たすという. <math>D \,</math>における<math>s\,</math>%の <math>T \,</math>が <math>\mathcal{X} \Rightarrow \mathcal{Y} \,</math>を満たすならば, <math>\mathcal{X} \Rightarrow \mathcal{Y} \,</math> はサポート<math>s \,</math>をもつ,<math>\mathcal{X} \,</math>を含む <math>T \in D \,</math> の<math>c \,</math> が<math>\mathcal{Y} \,</math>を含むならば, <math>\mathcal{X} \Rightarrow \mathcal{Y} \,</math>は確信度<math>c \,</math>をもつという. <math>s, c \,</math>に関する閾値を満す結合ルールを与えるアルゴリズムにAprioriなどがある. | ||
| + | |||
| + | [[category:システム分析・意思決定支援・特許|けつごうるーる]] | ||
2008年11月8日 (土) 20:48時点における最新版
【けつごうるーる (association rule)】
アイテム集合上で定義されたトランザクション の集合を考える. , , を満たす と に対し, ならばは結合ルール を満たすという. における%の が を満たすならば, はサポートをもつ,を含む の がを含むならば, は確信度をもつという. に関する閾値を満す結合ルールを与えるアルゴリズムにAprioriなどがある.
