KNN - 基于scikit實(shí)現(xiàn)程序

本文之編寫程序涉及到API介紹绵脯,程序的完整實(shí)現(xiàn),具體算法原理請(qǐng)查看之前所寫的KNN算法介紹

一、基礎(chǔ)準(zhǔn)備

1嫌套、python 基礎(chǔ)

2、numpy 基礎(chǔ)

np.mean
求平均值

print(np.mean([1,2,3,4]))
# >> 2.5

3圾旨、scikit 基礎(chǔ)

fit
(X, y)
符合模型使用X作為訓(xùn)練數(shù)據(jù)和y值作為目標(biāo)
get_params
([deep])
得到的參數(shù)估計(jì)量踱讨。
.

kneighbors
([X, n_neighbors, return_distance])
發(fā)現(xiàn)的K-neighbors點(diǎn)。

kneighbors_graph
([X, n_neighbors, mode])
計(jì)算(加權(quán))圖k-Neighbors X點(diǎn)

predict
(X)
預(yù)測(cè)類標(biāo)簽所提供的數(shù)據(jù)

predict_proba
(X)
回歸測(cè)試數(shù)據(jù)的概率估計(jì)X砍的。

score
(X, y[, sample_weight])
返回意味著在給定的精度測(cè)試數(shù)據(jù)和標(biāo)簽痹筛。

set_params
(**params)
設(shè)置的參數(shù)估計(jì)量。
.

二廓鞠、完整程序

# -*- coding: utf-8 -*-
import numpy as np
from sklearn import neighbors, preprocessing
from sklearn.metrics import precision_recall_curve
from sklearn.metrics import classification_report
from sklearn.cross_validation import train_test_split

def file2Mat(testFileName, parammterNumber):
    fr = open(testFileName)
    lines = fr.readlines()
    lineNums = len(lines)
    resultMat = np.zeros((lineNums, parammterNumber))
    classLabelVector = []
    for i in range(lineNums):
        line = lines[i].strip()
        itemMat = line.split('\t')
        resultMat[i, :] = itemMat[0:parammterNumber]
        classLabelVector.append(itemMat[-1])
    fr.close()
    return resultMat, classLabelVector;


# 為了防止某個(gè)屬性對(duì)結(jié)果產(chǎn)生很大的影響帚稠,所以有了這個(gè)優(yōu)化,比如:10000,4.5,6.8 10000就對(duì)結(jié)果基本起了決定作用
def autoNorm(dataSet):
    minVals = dataSet.min(0)
    maxVals = dataSet.max(0)
    ranges = maxVals - minVals
    normMat = np.zeros(np.shape(dataSet))
    size = normMat.shape[0]
    normMat = dataSet - np.tile(minVals, (size, 1))
    normMat = normMat / np.tile(ranges, (size, 1))
    return normMat, minVals, ranges

if __name__=='__main__':
    trainigSetFileName = 'data\\datingTrainingSet.txt'
    testFileName = 'data\\datingTestSet.txt'

    # 讀取訓(xùn)練數(shù)據(jù)
    trianingMat, classLabel = file2Mat(trainigSetFileName, 3)
    # 對(duì)數(shù)據(jù)進(jìn)行歸一化的處理
    autoNormTrianingMat, minVals, ranges = autoNorm(trianingMat)
    # 讀取測(cè)試數(shù)據(jù)
    testMat, testLabel = file2Mat(testFileName, 3)
    autoNormTestMat = []
    for i in range(len(testLabel)):
        autoNormTestMat.append( (testMat[i] - minVals) / ranges)
    # testMat = preprocessing.normalize(testMat)
    print(autoNormTestMat)
    # ''''' 訓(xùn)練KNN分類器 '''
    clf = neighbors.KNeighborsClassifier(n_neighbors=5, algorithm='kd_tree')
    clf.fit(autoNormTrianingMat, classLabel)

    answer = clf.predict(autoNormTestMat)

    print(np.sum(answer != testLabel))

    # 計(jì)算分?jǐn)?shù)
    print(clf.score(autoNormTestMat, testLabel))
    print(np.mean(answer == testLabel))
    print(clf.predict([0.44832535,  0.39805139,  0.56233353]))
    print(clf.predict_proba([0.44832535,  0.39805139,  0.56233353]))
    # '''''準(zhǔn)確率與召回率'''
    # precision, recall, thresholds = precision_recall_curve(testLabel, clf.predict(testMat))
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末床佳,一起剝皮案震驚了整個(gè)濱河市滋早,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌夕土,老刑警劉巖馆衔,帶你破解...
    沈念sama閱讀 218,682評(píng)論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異怨绣,居然都是意外死亡角溃,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,277評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門篮撑,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)减细,“玉大人,你說(shuō)我怎么就攤上這事赢笨∥打颍” “怎么了驮吱?”我有些...
    開封第一講書人閱讀 165,083評(píng)論 0 355
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)萧吠。 經(jīng)常有香客問(wèn)我左冬,道長(zhǎng),這世上最難降的妖魔是什么纸型? 我笑而不...
    開封第一講書人閱讀 58,763評(píng)論 1 295
  • 正文 為了忘掉前任拇砰,我火速辦了婚禮,結(jié)果婚禮上狰腌,老公的妹妹穿的比我還像新娘除破。我一直安慰自己,他們只是感情好琼腔,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,785評(píng)論 6 392
  • 文/花漫 我一把揭開白布瑰枫。 她就那樣靜靜地躺著,像睡著了一般丹莲。 火紅的嫁衣襯著肌膚如雪光坝。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,624評(píng)論 1 305
  • 那天圾笨,我揣著相機(jī)與錄音教馆,去河邊找鬼。 笑死擂达,一個(gè)胖子當(dāng)著我的面吹牛土铺,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播板鬓,決...
    沈念sama閱讀 40,358評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼悲敷,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了俭令?” 一聲冷哼從身側(cè)響起后德,我...
    開封第一講書人閱讀 39,261評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎抄腔,沒(méi)想到半個(gè)月后瓢湃,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,722評(píng)論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡赫蛇,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,900評(píng)論 3 336
  • 正文 我和宋清朗相戀三年绵患,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片悟耘。...
    茶點(diǎn)故事閱讀 40,030評(píng)論 1 350
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡落蝙,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情筏勒,我是刑警寧澤移迫,帶...
    沈念sama閱讀 35,737評(píng)論 5 346
  • 正文 年R本政府宣布,位于F島的核電站管行,受9級(jí)特大地震影響厨埋,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜病瞳,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,360評(píng)論 3 330
  • 文/蒙蒙 一揽咕、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧套菜,春花似錦、人聲如沸设易。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,941評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)顿肺。三九已至戏溺,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間屠尊,已是汗流浹背旷祸。 一陣腳步聲響...
    開封第一講書人閱讀 33,057評(píng)論 1 270
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留讼昆,地道東北人托享。 一個(gè)月前我還...
    沈念sama閱讀 48,237評(píng)論 3 371
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像浸赫,于是被迫代替她去往敵國(guó)和親闰围。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,976評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容