數(shù)據(jù)庫關(guān)聯(lián)規(guī)則挖掘的研究及在股市板塊聯(lián)動(dòng)中的應(yīng)用.pdf

1、從大型數(shù)據(jù)庫中挖掘未知的并且是潛在有用的信息和知識(shí),是數(shù)據(jù)呈爆炸性增長所提出的迫切要求,于是數(shù)據(jù)挖掘技術(shù)便應(yīng)運(yùn)而生了.而關(guān)聯(lián)規(guī)則作為一類知識(shí)模式,是數(shù)據(jù)挖掘所要研究的一項(xiàng)重要內(nèi)容.目前,數(shù)據(jù)挖掘技術(shù)正在升溫.作為數(shù)據(jù)挖掘技術(shù)的一個(gè)重要分支——關(guān)聯(lián)規(guī)則,也成為眾多研究者的研究對(duì)象.關(guān)聯(lián)規(guī)則能夠清楚地描述現(xiàn)實(shí)事實(shí)之間可能存在的某種強(qiáng)度的聯(lián)系,有著很強(qiáng)的實(shí)用性,從而吸引了眾多研究者的興趣.該文結(jié)合關(guān)聯(lián)規(guī)則的研究現(xiàn)狀和最新動(dòng)態(tài),著重研究了挖掘關(guān)

2、聯(lián)規(guī)則的高效率算法及其實(shí)現(xiàn).論文首先介紹了數(shù)據(jù)挖掘技術(shù)的基本概念,基本過程和一般方法;然后就關(guān)聯(lián)規(guī)則的研究現(xiàn)狀、挖掘關(guān)聯(lián)規(guī)則的一般步驟進(jìn)行了展開,并且探討了關(guān)聯(lián)規(guī)則的主要研究方向;接著分析了幾種基本的關(guān)聯(lián)規(guī)則挖掘算法,并指出了這幾種算法的共同不足之處——因掃描數(shù)據(jù)庫次數(shù)過多而造成的算法效率低的弊端.提出了基于前綴廣義鏈表的關(guān)聯(lián)規(guī)則生成算法和基于頻繁模式增長的關(guān)聯(lián)規(guī)則挖掘算法,這兩種算法只需掃描數(shù)據(jù)庫兩次,而且不需要產(chǎn)生過多的候選頻繁項(xiàng)集