遺傳算法在數(shù)據(jù)挖掘中的應(yīng)用研究.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ù)挖掘中優(yōu)越性，本文主要做了如下工作： (1)首先介紹了數(shù)據(jù)挖掘的基本概念、原理，以及常用的數(shù)據(jù)挖掘算法和對這些常用算法的性能分析，緊接著介紹了遺

2、傳算法的基本概念和基本原理，以及經(jīng)典遺傳算法的基本流程和算法分析，為后續(xù)的工作提供理論依據(jù)和實驗基礎(chǔ)。 (2)提出了一種基于改進遺傳算法的聚類模式數(shù)據(jù)挖掘方法(IGAOC)，以超市銷售系統(tǒng)為背景，根據(jù)超市一段時間的銷售情況，利用該算法對其數(shù)據(jù)庫的信息進行聚類分析，從而預(yù)測出銷售情況較好的商品類型，得到了一些潛在的具有應(yīng)用價值的信息，并為超市的銷售發(fā)展提供了一定的指導(dǎo)意義。實驗表明，該算法收斂較K—means算法慢，算法的使用時間

3、優(yōu)于傳統(tǒng)的K—means算法． (3)提出了一種基于免疫遺傳算法的數(shù)據(jù)挖掘方法，就是在應(yīng)用遺傳算法進行數(shù)據(jù)挖掘的基礎(chǔ)上，對遺傳算法進行改進，引入免疫算子解決遺傳算法中的“早熟”現(xiàn)象。利用該算法能夠?qū)崿F(xiàn)客戶關(guān)系管理(CRM)，以上述IGAOC方法挖掘得出的結(jié)果為例，因為對于很多同類型的商品來說，供貨商肯定不止一家，該方法就是對同類型商品的供貨商的基本信息數(shù)據(jù)庫進行挖掘，計算出能使超市盈利最大的供貨商，從而鎖定這些客戶，為超市贏取最