基于時態(tài)約束的關(guān)聯(lián)規(guī)則挖掘方法研究.pdf

1、關(guān)聯(lián)規(guī)則是數(shù)據(jù)挖掘技術(shù)的一種方法，側(cè)重于確定數(shù)據(jù)集中不同屬性之間的聯(lián)系，找出滿足給定支持度和置信度閾值的多屬性之間的依賴關(guān)系。這樣的規(guī)則可以應用于商品貨架設(shè)計、存貨安排以及根據(jù)購買模式對用戶進行分配等。傳統(tǒng)的關(guān)聯(lián)規(guī)則很少考慮關(guān)聯(lián)規(guī)則的時間適用性，事實上，每個關(guān)聯(lián)規(guī)則都有其成立的時間區(qū)域。因此，在挖掘關(guān)聯(lián)規(guī)則時附加上某種時態(tài)約束會使規(guī)則能更好地描述客觀現(xiàn)實情況，這樣有助于揭示事物發(fā)展的本質(zhì)規(guī)律，使得發(fā)現(xiàn)的知識更具有現(xiàn)實意義；加上某種時態(tài)約

2、束的規(guī)則稱為時態(tài)關(guān)聯(lián)規(guī)則。時態(tài)數(shù)據(jù)挖掘作為數(shù)據(jù)挖掘的一個新的課題，引起了人們極大的關(guān)注，其中時態(tài)關(guān)聯(lián)規(guī)則的挖掘，已經(jīng)成為眾多學者研究的熱點之一。 本論文首先介紹了數(shù)據(jù)挖掘有關(guān)的概念、技術(shù)和研究現(xiàn)狀，并介紹了關(guān)聯(lián)規(guī)則挖掘的基本理論及經(jīng)典挖掘算法，并予以算法分析；最后，對時態(tài)數(shù)據(jù)挖掘及時態(tài)關(guān)聯(lián)規(guī)則挖掘技術(shù)進行了論述。 針對傳統(tǒng)數(shù)據(jù)挖掘在每一次產(chǎn)生候選項集時都要掃描一遍事務(wù)數(shù)據(jù)庫，而用于關(guān)聯(lián)規(guī)則挖掘的事務(wù)數(shù)據(jù)庫的規(guī)模通常是非常