基于AFSA的聚類(lèi)算法研究及應(yīng)用.pdf

1、聚類(lèi)分析既是一種重要的數(shù)據(jù)挖掘技術(shù)，又是數(shù)據(jù)挖掘的一個(gè)重要步驟。聚類(lèi)的任務(wù)是把數(shù)據(jù)集中的對(duì)象劃分成不同的子類(lèi)，同一子類(lèi)中的對(duì)象具有很強(qiáng)的相似性。不同子類(lèi)之間的對(duì)象不相似。本文重點(diǎn)介紹了聚類(lèi)分析常用的方法，介紹了一種新的群體智能技術(shù):人工魚(yú)群算法，并且研究了人工魚(yú)群算法在聚類(lèi)分析中的應(yīng)用，結(jié)合 k means?算法提出了基于人工魚(yú)群的聚類(lèi)分析方法。同時(shí)探討了新算法在區(qū)域經(jīng)濟(jì)分析中的應(yīng)用。
　　本文第三章介紹了基本人工魚(yú)群算法，并在步

2、長(zhǎng)及覓食行為這兩方面對(duì)基本人工魚(yú)群算法做出了改進(jìn)，提出一種改進(jìn)的人工魚(yú)群算法(IAFSA)。IAFSA算法將基本人工魚(yú)群算法中的隨機(jī)步長(zhǎng)改為根據(jù)目標(biāo)人工魚(yú)與自身的食物濃度之差的大小決定前進(jìn)步長(zhǎng)的大小。設(shè)定評(píng)價(jià)函數(shù)，當(dāng)食物濃度之差大于評(píng)價(jià)函數(shù)時(shí)，說(shuō)明目標(biāo)人工魚(yú)處的食物濃度較大，則朝該目標(biāo)人工魚(yú)方向前進(jìn)較大步長(zhǎng)，否則，前進(jìn)較小步長(zhǎng)。同時(shí)，在覓食行為描述中，當(dāng)嘗試最大試探次數(shù)以后仍然不能找到狀態(tài)有所改進(jìn)的前進(jìn)方向時(shí)，以一定的概率朝當(dāng)前公告板記

3、錄的最優(yōu)人工魚(yú)方向前進(jìn)一步。
　　本文第四章為了解決 k means?算法中，對(duì)初始聚類(lèi)中心點(diǎn)比較敏感的問(wèn)題，提出了基于人工魚(yú)群算法的聚類(lèi)分析算法(KM AFSA?)。算法首先在聚類(lèi)空間中均勻設(shè)置 n條人工魚(yú)，執(zhí)行改進(jìn)的人工魚(yú)群算法，得到 k means?算法的初始聚類(lèi)中心。通過(guò)人工魚(yú)群算法與 k means?算法的結(jié)合，改進(jìn)了k means?算法的一些不足之處。
　　本文最后探討了區(qū)域經(jīng)濟(jì)分析的常用方法，重點(diǎn)研究了聚類(lèi)分析