基于時(shí)態(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ī)則可以應(yīng)用于商品貨架設(shè)計(jì)、存貨安排以及根據(jù)購買模式對(duì)用戶進(jìn)行分配等。傳統(tǒng)的關(guān)聯(lián)規(guī)則很少考慮關(guān)聯(lián)規(guī)則的時(shí)間適用性，事實(shí)上，每個(gè)關(guān)聯(lián)規(guī)則都有其成立的時(shí)間區(qū)域。因此，在挖掘關(guān)聯(lián)規(guī)則時(shí)附加上某種時(shí)態(tài)約束會(huì)使規(guī)則能更好地描述客觀現(xiàn)實(shí)情況，這樣有助于揭示事物發(fā)展的本質(zhì)規(guī)律，使得發(fā)現(xiàn)的知識(shí)更具有現(xiàn)實(shí)意義；加上某種時(shí)態(tài)約

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