摘要

K-近鄰(K-Nearest Neighbor, KNN)分類方法是數(shù)據(jù)挖掘領(lǐng)域十大經(jīng)典算法之一，在模式識(shí)別、機(jī)器學(xué)習(xí)、數(shù)據(jù)挖掘、信息融合等領(lǐng)域有著廣泛的研究和應(yīng)用。作為KNN的一種擴(kuò)展，基于局部均值的K-近質(zhì)心近鄰分類(Local Mean-Based K-Nearest Centroid Neighbor, LMKNCN)是一種新的近鄰算法。在實(shí)際應(yīng)用中，K-近鄰分類由于其直觀、簡單、有效、易實(shí)現(xiàn)等特點(diǎn)，是一種常用的分類方法，被認(rèn)為是數(shù)據(jù)挖掘領(lǐng)域中十大算法之一。模式識(shí)別的目的就是對未知的樣本，判斷它所在的類別。人類的模式識(shí)別能力使得人們可以很好的認(rèn)識(shí)周圍的環(huán)境并與之交流，如果計(jì)算機(jī)也具有類似的能力，那么其智能程度將會(huì)大大提高，可以發(fā)揮更大的功能，更好的為人類服務(wù)。本文的研究課題就屬于計(jì)算機(jī)模式識(shí)別領(lǐng)域。

分類器是模式識(shí)別系統(tǒng)的重要組成部分；也是機(jī)器學(xué)習(xí)的重要研究領(lǐng)域。本文主要研究對象是LMKNCN分類方法，運(yùn)用基于局部均值