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

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

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

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