基于遺傳算法的關(guān)聯(lián)規(guī)則挖掘.pdf

1、近幾十年來，數(shù)據(jù)庫(kù)技術(shù)和海量存儲(chǔ)器等硬件的快速發(fā)展使得人們收集數(shù)據(jù)的能力得到進(jìn)一步的提高。面對(duì)信息時(shí)代海量數(shù)據(jù)的出現(xiàn)，如何有效地利用大量的原始數(shù)據(jù)分析現(xiàn)狀以預(yù)測(cè)未來，已經(jīng)成為人類面臨的一大挑戰(zhàn)。由此，數(shù)據(jù)挖掘技術(shù)應(yīng)運(yùn)而生并得以迅猛發(fā)展。目前，數(shù)據(jù)挖掘已經(jīng)成為一個(gè)研究熱點(diǎn)。數(shù)據(jù)挖掘所得到的知識(shí)能夠?yàn)闆Q策支持提供依據(jù)。 關(guān)聯(lián)規(guī)則挖掘發(fā)現(xiàn)大量數(shù)據(jù)中項(xiàng)集之間有趣的關(guān)聯(lián)或相關(guān)聯(lián)系。它在數(shù)據(jù)挖掘中是一個(gè)重要的課題，最近幾年已被業(yè)界所廣泛研究

2、。關(guān)聯(lián)規(guī)則研究有助于發(fā)現(xiàn)交易數(shù)據(jù)庫(kù)中不同商品(項(xiàng))之間的聯(lián)系，找出顧客購(gòu)買行為模式，分析結(jié)果可以應(yīng)用于商品貨架布局、貨存安排以及根據(jù)購(gòu)買模式對(duì)用戶進(jìn)行分類。Agrawal等于1993年首先提出了挖掘顧客交易數(shù)據(jù)庫(kù)中項(xiàng)集間的關(guān)聯(lián)規(guī)則問題，以后諸多的研究人員對(duì)關(guān)聯(lián)規(guī)則的挖掘問題進(jìn)行了大量的研究。本文根據(jù)關(guān)聯(lián)規(guī)則挖掘的要求與特點(diǎn)，結(jié)合遺傳算法的思想，提出了一個(gè)基于遺傳算法的關(guān)聯(lián)規(guī)則挖掘方法，并通過實(shí)例分析，說明是一種具有實(shí)用價(jià)值的方法。文中主

3、要在以下幾方面做了深入的研究： 首先對(duì)數(shù)據(jù)挖掘進(jìn)行了評(píng)述，闡明了什么是數(shù)據(jù)挖掘，為什么要數(shù)據(jù)挖掘、如何進(jìn)行數(shù)據(jù)挖掘、數(shù)據(jù)挖掘與機(jī)器學(xué)習(xí)、統(tǒng)計(jì)學(xué)等相關(guān)學(xué)科的區(qū)別與聯(lián)系、數(shù)據(jù)挖掘的主要過程、分類等問題。介紹了數(shù)據(jù)挖掘中的一個(gè)重要算法--遺傳算法。文中對(duì)遺傳算法的產(chǎn)生與發(fā)展、遺傳算法的主要理論、遺傳算法的特性以及遺傳算法的廣泛應(yīng)用都進(jìn)行了簡(jiǎn)要的介紹。 深入地分析與研究了關(guān)聯(lián)規(guī)則。對(duì)關(guān)聯(lián)規(guī)則的衡量標(biāo)準(zhǔn)作了系統(tǒng)的研究，針對(duì)基于支持