有效率探勘關聯規則之演算法

Efficient Algorithms for Mining Association Rules

在大型資料庫中利用關聯規則（association rules）表示產品項目之間的關聯性，是資料探勘（data mining）最常使用的技術之一。在本篇論文中，我們提出兩個有效率的演算法分別來擷取關聯規則及包含有項目數量的關聯規則：一是以布林運算為基礎，根據Apriori 演算法的執行步驟來擷取關聯規則；二是以布林運算為基礎，修改陳彥良等所提出之MQA-1 演算法，從包裹資料庫中擷取包含有項目數量的關聯規則。從實驗評估中顯示，我們所提出之演算法的執行效率分別優於由Wur 與Leu 所提出之演算法及MQA-1 演算法。