K-Means聚類算法在犯罪數(shù)據(jù)挖掘中的應(yīng)用.pdf

1、隨著信息技術(shù)特別是網(wǎng)絡(luò)技術(shù)飛速發(fā)展，人們收集、存貯、傳輸數(shù)據(jù)能力不斷提高。數(shù)據(jù)出現(xiàn)了爆炸性增長，與此形成鮮明對(duì)比的是，對(duì)決策有價(jià)值數(shù)據(jù)的能力卻非常匾乏。知識(shí)發(fā)現(xiàn)與數(shù)據(jù)挖掘技術(shù)正是在這一背景下誕生的一門新學(xué)科。數(shù)據(jù)挖掘在實(shí)際應(yīng)用中發(fā)揮著巨大的作用。
　　 “創(chuàng)新平臺(tái)，打擊精確”這是公安局科技強(qiáng)警系統(tǒng)工程中的重點(diǎn)項(xiàng)目，在“警務(wù)信息”平臺(tái)上實(shí)現(xiàn)了網(wǎng)上查詢、網(wǎng)上追逃、網(wǎng)上破案的日?；拖到y(tǒng)化，極大提高了公安機(jī)關(guān)破案攻堅(jiān)的能力。但這種方法

2、也是事先設(shè)定好的，往往并不能挖掘案件嫌疑人，處理比較單一，尤其對(duì)于海量數(shù)據(jù)，查詢速度慢、效率低下、準(zhǔn)確率不高。為克服以上缺點(diǎn)，采用數(shù)據(jù)挖掘技術(shù)尤為重要。
　　 本文以數(shù)據(jù)挖掘?yàn)樽罨締栴}，針對(duì)傳統(tǒng)的k-均值算法聚類時(shí)初始聚類中心難以確定的缺點(diǎn)，我們對(duì)k-均值算法進(jìn)行改進(jìn)，在確定初始K類時(shí)，加入相對(duì)應(yīng)的權(quán)重因子，增強(qiáng)了收斂性，達(dá)到全局最優(yōu)，從而實(shí)現(xiàn)了聚類中心的確定。運(yùn)用改進(jìn)的k-均值算法對(duì)犯罪數(shù)據(jù)做逼近實(shí)驗(yàn)，驗(yàn)證了此方法的有效性。