目前在資料庫及機器學習的研究領域中,由資料庫中發掘資訊及知識是一個相當重 要的研究方向; 在工商業的應用,資料的發掘亦提供更多的商機。因此,資料探 勘(data-mining) 在許多研究領域中皆受到相當的關注。 本篇論文主要是提出機率式的資料探勘方法,已有效地從資料庫中找出關聯性的規 則,並針對不同型態的資料庫提出相對應的演算法。首先提出從交易型態資料庫中 發掘重要項目模式的資料探勘演算法。延續此演算法的觀念再提出一般化型態的資 料探勘演算法,藉此從一般型態的資料庫中發掘重要的屬性值模式。在各演算法中 ,我們亦同時提出經驗法則以降低計算及搜尋的複雜度。在實際的應用中使用者在 探勘關聯性規則時,可能會指定某些項目式某些屬性值,因此我們提出資料探勘語 法,使用者可藉此指定他威興趣的項目式屬性值以發掘其所需的關聯性規則。由實 驗結果得知,我們提出的演算法能有效的從資料庫中發掘關聯性規則。
|