weixin_40721041的博客

在關聯式規則中,一般對於給定的專案集合（例如，零售交易集合，每個集合都列出的單個商品的購買資訊），演算法通常嘗試在專案集合中找出至少有C個相同的子集。先驗演算法採用自底向上的處理方法，即頻繁子集每次只擴充功能一個物件（該步驟被稱為候選集產生），並且候選集由資料進行檢驗。當不再產生符合條件的擴充功能物件時，演算法終止。