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

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

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

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