文章目錄

• 一、 非頻繁項(xiàng)集超集性質(zhì)
• 二、 頻繁項(xiàng)集子集性質(zhì)
• 三、 項(xiàng)集與超集支持度性質(zhì)

參考博客 :

• 【數(shù)據(jù)挖掘】關(guān)聯(lián)規(guī)則挖掘 Apriori 算法 ( 關(guān)聯(lián)規(guī)則簡介 | 數(shù)據(jù)集 與 事物 Transaction 概念 | 項(xiàng) Item 概念 | 項(xiàng)集 Item Set | 頻繁項(xiàng)集 | 示例解析 )
• 【數(shù)據(jù)挖掘】關(guān)聯(lián)規(guī)則挖掘 Apriori 算法 ( 關(guān)聯(lián)規(guī)則 | 數(shù)據(jù)項(xiàng)支持度 | 關(guān)聯(lián)規(guī)則支持度 )
• 【數(shù)據(jù)挖掘】關(guān)聯(lián)規(guī)則挖掘 Apriori 算法 ( 置信度 | 置信度示例 )
• 【數(shù)據(jù)挖掘】關(guān)聯(lián)規(guī)則挖掘 Apriori 算法 ( 頻繁項(xiàng)集 | 非頻繁項(xiàng)集 | 強(qiáng)關(guān)聯(lián)規(guī)則 | 弱關(guān)聯(lián)規(guī)則 | 發(fā)現(xiàn)關(guān)聯(lián)規(guī)則 )

一、 非頻繁項(xiàng)集超集性質(zhì)

---

關(guān)聯(lián)規(guī)則 性質(zhì) 1 : 非頻繁項(xiàng)集 的 超集 一定是 非頻繁的 ;

超集 就是 包含 該集合的集合 ;

項(xiàng)集 $\mathrm{X}$ 是 非頻繁項(xiàng)集 ,

項(xiàng)集 $\mathrm{Y}$ 是 項(xiàng)集 $\mathrm{X}$ 的超集 ,

( 使用集合表示 : $\mathrm{X}?\mathrm{Y},\mathrm{X}=?$ , 項(xiàng)集 $\mathrm{Y}$ 包含 項(xiàng)集 $\mathrm{X}$ , 并且 項(xiàng)集 $\mathrm{X}$ 不為空集 )

則 項(xiàng)集 $\mathrm{Y}$ 一定是 非頻繁的 ;

舉例 :

數(shù)據(jù)集 $\mathrm{D}$ 為 :

事物編號事物 ( 商品 )

$001$	奶粉 , 萵苣
$002$	萵苣 , 尿布 , 啤酒 , 甜菜
$003$	奶粉 , 尿布 , 啤酒 , 橙汁
$004$	奶粉 , 萵苣 , 尿布 , 啤酒
$005$	奶粉 , 萵苣 , 尿布 , 橙汁

$1$ 項(xiàng)集 $\{甜菜\}$

$2$ 項(xiàng)集 $\{甜菜,啤酒\}$

上述 $\{甜菜,啤酒\}$ 就是 $\{甜菜\}$ 的 超集 ,

$1$ 項(xiàng)集 $\{甜菜\}$ 其支持度是 $0.2$ , 小于最小支持度 $\mathrm{m}\mathrm{i}\mathrm{n}\mathrm{s}\mathrm{u}\mathrm{p}=0.6$, 是 非頻繁項(xiàng)集

那么 $\{甜菜,啤酒\}$ 也是 非頻繁項(xiàng)集 ;

在具體算法中會使用該性質(zhì) , 用于進(jìn)行 “剪枝” 操作 ;

計(jì)算支持度時(shí) , 按照 $1$ 項(xiàng)集 支持度 , $2$ 項(xiàng)集 支持度 , $?$ 順序進(jìn)行計(jì)算 ,

如果發(fā)現(xiàn) $1$ 項(xiàng)集 中有 非頻繁項(xiàng)集 , 則包含該 $1$ 項(xiàng)集的 $\mathrm{n}$ 項(xiàng)集 肯定是 非頻繁項(xiàng)集 ;

然后使用 頻繁 $1$ 項(xiàng)集 組合成 $2$ 項(xiàng)集 , 然后再計(jì)算這些 $2$ 項(xiàng)集是否是頻繁項(xiàng)集 ;

“剪枝” 操作 減少了不必要的計(jì)算量 ;

二、 頻繁項(xiàng)集子集性質(zhì)

---

頻繁項(xiàng)集 的 所有非空子集 , 一定是 頻繁項(xiàng)集 ;

項(xiàng)集 $\mathrm{Y}$ 是 頻繁項(xiàng)集 ,

項(xiàng)集 $\mathrm{Y}$ 是 項(xiàng)集 $\mathrm{X}$ 的超集 ,

( 使用集合表示 : $\mathrm{X}?\mathrm{Y},\mathrm{X}=?$ , 項(xiàng)集 $\mathrm{Y}$ 包含 項(xiàng)集 $\mathrm{X}$ , 并且 項(xiàng)集 $\mathrm{X}$ 不為空集 )

則 項(xiàng)集 $\mathrm{X}$ 一定是 頻繁的 ;

舉例 :

數(shù)據(jù)集 $\mathrm{D}$ 為 :

事物編號事物 ( 商品 )

$001$	奶粉 , 萵苣
$002$	萵苣 , 尿布 , 啤酒 , 甜菜
$003$	奶粉 , 尿布 , 啤酒 , 橙汁
$004$	奶粉 , 萵苣 , 尿布 , 啤酒
$005$	奶粉 , 萵苣 , 尿布 , 橙汁

$1$ 項(xiàng)集 $\{尿布\}$ , $\{啤酒\}$

$2$ 項(xiàng)集 $\{尿布,啤酒\}$

$2$ 項(xiàng)集 $\{尿布,啤酒\}$ 其支持度是 $0.6$ , 等于最小支持度 $\mathrm{m}\mathrm{i}\mathrm{n}\mathrm{s}\mathrm{u}\mathrm{p}=0.6$, 是 頻繁項(xiàng)集

那么 $2$ 項(xiàng)集 $\{尿布,啤酒\}$ 的子集是 $1$ 項(xiàng)集 $\{尿布\}$ , $\{啤酒\}$ ,

根據(jù)上述性質(zhì) , $1$ 項(xiàng)集 $\{尿布\}$ , $\{啤酒\}$ 都是 頻繁項(xiàng)集 ;

三、 項(xiàng)集與超集支持度性質(zhì)

---

任意一個(gè) 項(xiàng)集 的 支持度 , 都 大于等于 其 超集 支持度 ;

超集 就是 包含 該集合的集合 ;

總結(jié)

以上是生活随笔為你收集整理的【数据挖掘】关联规则挖掘 Apriori 算法 ( 关联规则性质 | 非频繁项集超集性质 | 频繁项集子集性质 | 项集与超集支持度性质 )的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。