• • 第六章答案

第六章答案

該答案為重慶大學計算機學院Jack Channy所作，由於本人水平有限，難免有錯誤和不當之處，如有意見請評論或者發郵件至[email protected]。
6.1 假設有資料集D上所有閉頻繁項集C，以及每個閉頻繁項集的支援度計數。給出一個演算法，確定給定的項集是否頻繁，如果頻繁的話，給出X的支援度。
對於該題目的解答，本文給出演算法流程圖，如下圖所示。

6.3 Aprior演算法使用子集支援度性質的先驗知識。
(a).證明頻繁項集的所有非空子集也一定是頻繁的。

(b).證明項集s的任意非空子集s′的支援度至少與s的支援度一樣大。

(c).給定頻繁項集l和l的子集s，證明規則s′=>l(s′)的置信度不可能大於s=>l(s)的置信度。其中，s′是s的子集。

(d).Aprior演算法的一種變形將事務資料庫D中的事務劃分成n個不重疊的分割槽。證明在D中頻繁的項集至少在D的一個分割槽中是頻繁的。