基于自適應(yīng)布谷鳥搜索算法的聚類算法研究及應(yīng)用

1、 密 級 桂林電子科技大學(xué) 碩 士 學(xué) 位 論 文 題目 基于自適應(yīng)布谷鳥搜索算法的聚類算法研究及應(yīng)用 (英文) Research and Application of K-means Algorithm Based on Adapted Cuckoo Search Algorithm 研 究 生 學(xué) 號: 1303201016

2、 研 究 生 姓 名: 王克 指導(dǎo)教師姓名、職務(wù): 楊輝華 教授 申 請 學(xué) 科 門 類: 工學(xué)碩士 學(xué) 科、專 業(yè): 計(jì)算機(jī)科學(xué)與技術(shù) 提 交 論 文 日 期:

3、2016 年 4 月 論 文 答 辯 日 期: 2016 年 6 月 摘要 I 摘要 數(shù)據(jù)挖掘作為一個重要的多領(lǐng)域交叉學(xué)科， 在各行各業(yè)的決策活動中得到廣泛的應(yīng)用。 作為數(shù)據(jù)挖掘領(lǐng)域中的一種重要技術(shù)， 聚類分析在大數(shù)據(jù)時代的海量數(shù)據(jù)分析研究中發(fā)揮著巨大的作用，已成為數(shù)據(jù)挖掘的核心技術(shù)之一。 K-means 聚類算法是一種常用的聚類算法，該算法受初始聚

4、類中心影響過大，容易陷入局部最優(yōu)。針對這些缺陷，本文采用了具有 Lé vy 飛行模式且具有很強(qiáng)的全局搜索能力的改進(jìn)布谷鳥搜索優(yōu)化（Adapated Cuckoo Search, ACS）算法對 K-means 算法的聚類中心進(jìn)行優(yōu)化， 并將優(yōu)化后的 K-means 算法應(yīng)用到城管案件位置的聚類分析中,實(shí)驗(yàn)結(jié)果表明，聚類效果良好，算法收斂速度快。 本文的研究工作主要包括如下三個方面： 首先， 針對布谷鳥搜索算法搜索精度低和收斂速

5、度慢的問題， 通過引入適應(yīng)步長控制因子， 提高了布谷鳥搜索算法的搜索精度和收斂速度， 通過實(shí)驗(yàn)證明了改進(jìn)后的布谷鳥搜索算法的優(yōu)越性。 其次， 針對 K-means 聚類算法受初始聚類中心影響較大， 容易陷入局部最優(yōu)的問題，利用 ACS 算法對 K-means 聚類中心進(jìn)行優(yōu)化，提高了 K-means 聚類算法的聚類質(zhì)量和速度，并在標(biāo)準(zhǔn)數(shù)據(jù)集上進(jìn)行了實(shí)驗(yàn)驗(yàn)證。 最后， 將改進(jìn)后的 K-means 聚類算法應(yīng)用到城市網(wǎng)格化監(jiān)督?jīng)Q策服務(wù)系統(tǒng)中