對(duì)knn算法的優(yōu)化

1、中國(guó)地質(zhì)大學(xué)課程報(bào)告中國(guó)地質(zhì)大學(xué)課程報(bào)告課程名稱：數(shù)據(jù)挖掘指導(dǎo)老師：蔣良孝學(xué)生學(xué)號(hào)：20131003701學(xué)生班級(jí)：086131學(xué)生姓名：劉衛(wèi)2分析問(wèn)題：分析問(wèn)題：不管是問(wèn)題1還是問(wèn)題2，都與原算法將這k個(gè)最近點(diǎn)等同看待了這個(gè)原因相關(guān)，若是設(shè)置一個(gè)量化關(guān)系，把離得近的訓(xùn)練數(shù)據(jù)點(diǎn)對(duì)結(jié)果的權(quán)值由1k調(diào)高，把離得遠(yuǎn)的訓(xùn)練數(shù)據(jù)點(diǎn)對(duì)結(jié)果的權(quán)值由1k調(diào)低，是不是能優(yōu)化此算法的效果呢。解決問(wèn)題：解決問(wèn)題：現(xiàn)在我們來(lái)根據(jù)距離的不同給這k個(gè)點(diǎn)來(lái)設(shè)置不同的

2、權(quán)值（距離越大權(quán)值越小，距離越小權(quán)值越大。K個(gè)點(diǎn)的權(quán)值之和為1.）設(shè)此k個(gè)點(diǎn)與待測(cè)元組的距離分別為：d1，d2，......，dk。這k個(gè)距離的和S=d1d2......dk。雖然d1sd2s......dks=1，注意絕對(duì)不能直接把d1s，d2s，......，dks作為權(quán)值賦給這k個(gè)訓(xùn)練數(shù)據(jù)，因?yàn)槿绻@樣就表示距離越小權(quán)值越小了，與我們想要的結(jié)果相反；那既然相反，那么我把此結(jié)果求一下倒數(shù)不就可以表示距離越小權(quán)值越大了嗎。這樣：將d1

3、s，d2s，......，dks求倒得sd1，sd2，......，sdk。再令S’=sd1sd2，......，sdk。此時(shí)（sd1）s’（sd2)s’......(sdk)s’=1這樣即可將（sd1）s’（sd2)s’......(sdk)s分別直接賦給這k個(gè)訓(xùn)練數(shù)據(jù)點(diǎn)所占的權(quán)值q1，q2......，qk了。經(jīng)過(guò)以上的改進(jìn)便可以實(shí)現(xiàn)距離越小權(quán)重越大，距離越大權(quán)重越小了。那么這些權(quán)值究竟如何影響結(jié)果呢？看以下闡述：對(duì)于預(yù)測(cè)值為連續(xù)型