一種基于索引的關(guān)聯(lián)規(guī)則挖掘算法研究.pdf

1、在過(guò)去的幾十年中，隨著計(jì)算機(jī)工業(yè)的發(fā)展，大量商務(wù)、行政、科學(xué)研究等事務(wù)實(shí)現(xiàn)了計(jì)算機(jī)化，導(dǎo)致收集、產(chǎn)生數(shù)據(jù)的規(guī)模迅速擴(kuò)大。信息的爆炸性增長(zhǎng)，大大超過(guò)了人類直接處理這些信息的能力，從而促使了這樣一個(gè)需求：利用計(jì)算機(jī)技術(shù)，將海量的數(shù)據(jù)轉(zhuǎn)換成有用的信息和知識(shí)。這就是數(shù)據(jù)挖掘，它從大量數(shù)據(jù)中提取或“挖掘”知識(shí)。 本文首先對(duì)數(shù)據(jù)挖掘和挖掘技術(shù)發(fā)展現(xiàn)狀進(jìn)行了研究，然后對(duì)數(shù)據(jù)庫(kù)中挖掘關(guān)聯(lián)規(guī)則的經(jīng)典算法Apriori算法和一些改進(jìn)方法進(jìn)行分析后，

2、針對(duì)Apriori需要重復(fù)歷遍數(shù)據(jù)庫(kù)的特點(diǎn)，提出了一種改進(jìn)的算法。該算法的核心是在內(nèi)存中建立索引，記錄不必要的掃描事務(wù)和緩存相對(duì)頻繁使用的事務(wù)，來(lái)指導(dǎo)掃描數(shù)據(jù)庫(kù)的規(guī)模。這種方法能有效減少掃描數(shù)據(jù)庫(kù)的規(guī)模，使得數(shù)據(jù)庫(kù)I/O操作的時(shí)間開(kāi)銷減少而達(dá)到提高挖掘速度的目的。利用改進(jìn)后的Apriori算法對(duì)實(shí)驗(yàn)數(shù)據(jù)進(jìn)行了分析，驗(yàn)證了該算法的可行性和有效性。最后將改進(jìn)算法應(yīng)用到某公司主板產(chǎn)品的故障分析的問(wèn)題中，將公司歷史維修記錄作為樣本數(shù)據(jù)進(jìn)行了挖掘