「結合ルール」の版間の差分
ナビゲーションに移動
検索に移動
| 1行目: | 1行目: | ||
| − | 【けつごうるーる (association rule)】 | + | '''【けつごうるーる (association rule)】''' |
| − | |||
アイテム集合<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などがある. | ||
2007年7月16日 (月) 15:41時点における版
【けつごうるーる (association rule)】
アイテム集合上で定義されたトランザクション の集合を考える. , , を満たす と に対し, ならばは結合ルール を満たすという. における%の が を満たすならば, はサポートをもつ,を含む の がを含むならば, は確信度をもつという. に関する閾値を満す結合ルールを与えるアルゴリズムにAprioriなどがある.
