基于蟻群分類算法的數(shù)據(jù)分類問(wèn)題研究.pdf

1、現(xiàn)實(shí)中的很多問(wèn)題可以轉(zhuǎn)化為數(shù)據(jù)挖掘中的數(shù)據(jù)分類問(wèn)題,這使得數(shù)據(jù)分類技術(shù)的應(yīng)用領(lǐng)域十分廣泛,例如商業(yè)保險(xiǎn)、網(wǎng)絡(luò)測(cè)量、氣象預(yù)報(bào)、生物信息等。然而,隨著信息技術(shù)的不斷發(fā)展,各領(lǐng)域所積累的數(shù)據(jù)正在逐漸的膨脹,所以,如何提高數(shù)據(jù)分類技術(shù)的運(yùn)行效率,是有效解決海量數(shù)據(jù)分類問(wèn)題的關(guān)鍵所在。
　　蟻群分類算法Ant-Miner是一種可以和經(jīng)典的分類算法相媲美的分類技術(shù),它基于群智能中的蟻群算法。然而,Ant-Miner沒(méi)有充分利用蟻群的思想,并且

2、它的啟發(fā)式策略包含有局部信息。與蟻群算法不同,Ant-Miner的啟發(fā)式函數(shù)值隨著算法的運(yùn)行而不斷發(fā)生變化,增加了算法的計(jì)算復(fù)雜度。本文針對(duì)上述問(wèn)題,主要做了以下工作:
　　(1)概述了數(shù)據(jù)分類問(wèn)題的定義、原理和實(shí)現(xiàn)算法,介紹了蟻群算法的思想來(lái)源、工作方法以及核心步驟,描述了蟻群分類算法的基本原理和改進(jìn)方法的研究進(jìn)展。
　　(2)為了提高Ant-Miner解決數(shù)據(jù)分類問(wèn)題的效率,提出了一種改進(jìn)的蟻群分類算法mAnt-Mine

3、r+。該算法借鑒了mAnt-Miner的多螞蟻構(gòu)建蟻群的思想,并使用了一種新的啟發(fā)式策略。在UCI數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果表明,mAnt-Miner+在不影響預(yù)測(cè)精度和規(guī)則簡(jiǎn)單性的情況下,提高了運(yùn)行效率,并克服了mAnt-Miner早熟的問(wèn)題。
　　(3)將本文提出的mAnt-Miner+算法在零售企業(yè)會(huì)員分類中進(jìn)行了應(yīng)用。在會(huì)員數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果表明,在運(yùn)行效率方面,mAnt-Miner+要高于Ant-Miner和mAnt-Miner