动态交易资料库中线上关联法则探勘法之研究AStudyofMining.PDFVIP

動動 態態 交交 易易 資資 料料 庫庫 中中 線線 上上 關關 聯聯 法法 則則 探探 勘勘 法法 之之 研研 究究 動動 態態 交交 易易 資資 料料 庫庫 中中 線線 上上 關關 聯聯 法法 則則 探探 勘勘 法法 之之 研研 究究 A Study of Mining Online Association Rules in Dynamic Transaction Databases 李建億 陳可欣 吳孟淞 國立台南師範學院資訊教 國立台南師範學院資訊教 國立台南成功大學資訊工 育研究所 育研究所 程研究所 leeci@.tw @.tw p7890109@.tw 摘摘 要要 含的項目 ( item ) 之間所隱含的關聯性。所謂交易 摘摘 要要 資料庫是由一些交易的紀錄所集合而成的，交易 由於資料庫應用範圍與所處理資料量的遽增， 如何 從這些資料中找出有用的隱藏資訊，已成為一個重 ( transaction )則是由一些項目的紀錄所集合而 要的議題。在關聯法則探勘的應用上，大部份都著 成，而項目代表消費者所購買的物品。舉例而言， 重在靜態的資料庫，為了能夠在動態資料庫上挖掘 假設 I = { i , i , i , …, i }為所有項目 i ( 其中 1 出即時的關聯法則，稱之為線上關聯法則資料探勘 1 2 3 n j ≦ j ≦ n ) 組成的集合。給定一個交易資料庫 然目前所提出的作法都有著需求額外大量的記憶 D ，具有 || D || 筆交易，交易資料庫中的每一筆交 體空間之缺點。因此，在本文中，將提出一種較有 易 T ∈ D 均為 I的次級集合，而關聯法則就是以 效率的方法，稱之為 OLDIC ( OnLine Dynamic X → Y的形式來表示，其中的 X 與 Y都是 I的 Counting ) 演算法，其作法是利用分段掃瞄資料庫 次級集合，而且 X ∩ Y = ∅ 。如果 在所有包含 X 來產生所需資訊，儲存並且重複利用此已產生的資 的交易 當中有 c %同時 也包含了 Y的話 ，則我們 訊，以提高演算法的執行效率。本方法不僅可提供 可以稱關聯法則 X → Y 以信賴度 ( confidence ) c 線上動態資料庫關聯法則和線上動態最小支持度 的 水準 成立於交易資料庫 D中。此外，如果 有 s % 的關聯法則探勘，且能不受限於記憶體的容量，即 的交易 同時包含了 X 與 Y，則稱關聯法則X → Y 可以在線上完成所有的探勘執行過程。再者，因為 以支持度 ( support ) s的 水準 成立於交易資料庫 項目集在探勘過程中具有週期的特性，在資料庫和 D 中。一個集合中 若含有 k 個 items 則稱為 最小支持度經常異動情況下，可以減少讀取資料庫 k-itemset 。若支持度的門檻值設定為 s % ，此門檻 的時間。從實驗的數據，可以發現處裡資料量大的 值稱為最小支持度 ( minimum support ) ，而且在交 資料庫時， OLDIC演算法仍有很好的執行效率。 易資料庫