於巨量資料當中進行關聯規則的探勘(Association Rule Mining)，採用Apriori 的方法，將會於每階段產生大量的組合，使得計算顯得沒有效率。但實際上，此方法因下列何種特性，使其不用去進行每一個候選組合的測試，而可以大量減少其演算時間？
A大數法則
B反單調性正確答案
C80/20準則
D維爾特定律
答案與詳解
為什麼答案是 B
反單調性（Anti-monotone Property）：若一個項目集是非頻繁的，則其所有超集也必為非頻繁，因此可直接剪除，不需逐一測試所有候選組合，這是 Apriori 演算法加速的核心依據。
考點：統計基礎概念考點：Apriori反單調性考點：帕雷托法則考點：軟體效能法則
載入中…
