Apriori 2008 Pearson Education Taiwan FPtree 2 2008

Apriori 演算法中的高頻項目集產生 © 2008 台灣培生教育出版 (Pearson Education Taiwan)

FP-tree 的建構(2) © 2008 台灣培生教育出版 (Pearson Education Taiwan)

FP-Growth 演算法中的高頻項目集產生(2) © 2008 台灣培生教育出版 (Pearson Education Taiwan)

FP-Growth 演算法中的高頻項目集產生(4) © 2008 台灣培生教育出版 (Pearson Education Taiwan)

客觀測量的特性(2) l 尺度特性（scaling property）： – 尺度不變性（scaling invariance property）： 客觀測量M 在行／列尺度操作下是不變的 – 若M(T) = M(T’)，其中T 是高頻個數（frequent counts）的列聯表 [ f 11; f 10; f 01; f 00 ]，T’是尺 度高頻個數（scaled frequency counts）的列 聯表[k 1 k 3 f 11; k 2 k 3 f 10; k 11 k 4 f 01; k 2 k 4 f 00] 而k 1, k 2, k 3, k 4為正數。 © 2008 台灣培生教育出版 (Pearson Education Taiwan)