蟻群算法在關(guān)聯(lián)規(guī)則學(xué)習(xí)中的研究與應(yīng)用

來源：互聯(lián)網(wǎng)   發(fā)布日期：2011-10-01 12:33:37   瀏覽：123858次  

隨著數(shù)據(jù)庫技術(shù)的迅速發(fā)展以及數(shù)據(jù)庫管理系統(tǒng)的廣泛應(yīng)用，人們積累的數(shù)據(jù)越來越多，激增的數(shù)據(jù)背后隱藏著許多重要的信息，人們希望能夠?qū)ζ溥M(jìn)行更高層次的分析，以便更好地利用這些數(shù)據(jù)。數(shù)據(jù)挖掘技術(shù)就是人們長期對數(shù)據(jù)庫技術(shù)進(jìn)行研究和開發(fā)的結(jié)果，它致力于數(shù)據(jù)分析和理解，用于揭示數(shù)據(jù)內(nèi)部蘊涵知識，目前已成為現(xiàn)代信息技術(shù)應(yīng)用的主要手段之一。 關(guān)聯(lián)規(guī)則挖掘旨在發(fā)現(xiàn)數(shù)據(jù)集中數(shù)據(jù)之間未知的、隱藏的、有趣的內(nèi)在聯(lián)系，它是數(shù)據(jù)挖掘中一個重要的研究方向，有廣泛的應(yīng)用前景，然而目前對關(guān)聯(lián)規(guī)則算法的研究多注重于挖掘效率的提高，而忽視了對規(guī)則質(zhì)量的要求。 蟻群算法是一種模擬螞蟻群體覓食行為的智能計算方法，它采用正反饋自催化機制，具有魯棒性、計算分布性、易與其他方法相結(jié)合等突出優(yōu)點，已在復(fù)雜組合優(yōu)化問題求解等多方面展現(xiàn)出優(yōu)異的性能和巨大的應(yīng)用潛力.將蟻群算法應(yīng)用于數(shù)據(jù)挖掘中是較新的研究方向，目前已經(jīng)有學(xué)者將其應(yīng)用到分類決策，聚類分析及規(guī)則發(fā)現(xiàn)的研究中。 本文在系統(tǒng)地分析蟻群算法和關(guān)聯(lián)規(guī)則的基礎(chǔ)上，提出了一種用蟻群算法挖掘關(guān)聯(lián)規(guī)則的新方法。改進(jìn)后的算法將蟻群算法與關(guān)聯(lián)規(guī)則的經(jīng)典算法apriori相結(jié)合，用蟻群算法在頻繁項上挖掘關(guān)聯(lián)規(guī)則。首先利用頻繁項集構(gòu)造一個完全圖，這個完全圖的頂點是頻繁集中全部的頻繁子集，邊上的權(quán)值是任意兩個頻繁項集之間的支持度;然后將此完全圖看作是蟻

贊助本站