跳到主要內容

簡易檢索 / 詳目顯示

研究生: 陳家仁
Jian-Rin Chang
論文名稱: 在限定項目個數與交易長度的資料庫中挖掘關聯規則
指導教授: 陳彥良
Yen-Liang Chen
口試委員:
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理學系
Department of Information Management
畢業學年度: 89
語文別: 中文
論文頁數: 30
中文關鍵詞: 資料挖掘關聯規則交易資料庫
外文關鍵詞: datamining
相關次數: 點閱:9下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

  • 基於上述兩種情況,本文發展一個全新的挖掘關聯規則作法, 針對挖掘關聯規則時最耗時的步驟加以改進,在掃瞄資料庫一次後,將資料庫的內容儲存於一個樹狀結構中,再利用此樹狀結構產生關聯規則。如此將可大幅減少I/O的時間,讓使用者能更快產生關聯規則,並且不需在掃瞄資料庫前即指定minimum support,所以可以動態給定minimum support而不用重新掃瞄資料庫。


    1緒論1 2文獻探討3 3問題定義6 4演算法7 4.1建立All-subset tree7 4.2找出large itemsets13 5實驗模擬15 5.1實驗設計15 5.2結果分析17 5.3實驗結論23 5.4相關應用24 6結論與建議25 7參考文獻26

    [1]M.S. Chen, J. Han, and P.S. Yu, "Data Mining: An Overview from a Database Perspective'', IEEE Transactions on Knowledge and Data Engineering, 8(6): 866-883, 1996
    [1]J. Han, J. Pei and Y. Yin, "Mining Frequent Patterns without Candidate Generation," Proc. 2000 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD''00), Dallas, TX, May 2000, pp. 1-12.
    [2]R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. of the 20th Int''l Conference on Very Large Databases, Santiago, Chile, Sep. 1994.
    [3]S. Li, H. Shen and L. Cheng, "New Algorithms For Efficient Mining Of Association Rules," Information Sciences, Vol. 118, No. 1-4, Sep. 1999, pp. 251-268.
    [4]J-S. Park, M-S. Chen and P. S. Yu, ``Using a Hash-Based Method with Transaction Trimming for Mining Association Rules,'' IEEE Trans. on Knowledge and Data Engineering, Vol. 9, No. 5, Oct. 1997, pp. 813-825.
    [5]N. Pasquier, Y. Bastide, R. Taouil and L. Lakhal, "Efficient Mining Of Association Rules Using Closed Itemset Lattices," Information Systems, Vol. 24, No. 1, March 1999, pp. 25-46.
    [6]A. Savasere, E. Omiecinski and S. Navathe, "An Efficient Algorithm for Mining Association Rules in Large Databases," Proc. Int''l Conf. Very Large Data Bases, Zurich, Switzerland, Sep. 1995, pp. 432-444.
    [7]H. Toivonen, "Sampling Large Databases For Association Rules," The 22th International Conference on Very Large Databases (VLDB''96), Mumbay, India, Sep. 1996, pp. 134-145.
    [8]J. Han and M. Kamber, Data mining: Concepts and Techniques, Academic Press, 2001.
    [9]陳彥良、凌俊青、許秉瑜"在包裹式資料庫中挖掘數量關連規則,"資訊管理學報,第七卷,第二期,pp. 215-229。。
    [10]陳彥良等,"資料間隱含關係的挖掘與展望," 二十一世紀台灣湧現中的資訊管理議題專家研討會, "大溪,鴻禧山莊。

    QR CODE
    :::