資訊專欄INFORMATION COLUMN
摘要：一的實現(xiàn)預(yù)測電影的種類返回數(shù)組值的從小到大的索引值字典的，返回鍵的值，如果不在返回，這里是返回的數(shù)字，字典本來就是空的，當(dāng)檢查到?jīng)]有該元素的時候，就加一，這正是為何這里的之后需要加一距離公式如下對于代碼值得注意的地方有的使用字典的使用
一、KNN的實現(xiàn) 1.預(yù)測電影的種類
import numpy as np
import operator
def createDataSet():
group = np.array([[1.0,1.1],[1.0,1.0],[0,0],[0,0.1]])
labels = ["A","A","B","B"]
return group, labels
def classify(inx, dataSet, labels, k):
dataSetsize = dataSet.shape[0]
diffMat = np.tile(inx, (dataSetsize,1)) - dataSet
sqDiffMat = diffMat**2
sqDistances = sqDiffMat.sum(axis=1)
distances = sqDistances**0.5
sortedDistIndicies = distances.argsort() #argsort返回數(shù)組值的從小到大的索引值
classCount = {}
for i in range(k):
voteIlabels = labels[sortedDistIndicies[i]]
#dict.get(key, default=None)
#字典的get，返回鍵的值，如果不在返回None，這里是返回的數(shù)字0，
#字典本來就是空的，當(dāng)檢查到?jīng)]有該元素的時候，就加一，這正是為何這里的get之后需要加一
classCount[voteIlabels] = classCount.get(voteIlabels,0)+1
sortedClassCount = sorted(classCount.items(),key=operator.itemgetter(1),reverse=True)
return sortedClassCount[0][0]
if __name__ == "__main__":
group, labels = createDataSet()
test = [1,2]
test_class = classify(test, group, labels, 3)
print(test_class)
tips:
KNN距離公式如下：
$$ L{p}(X{i},Y{i})=(sum_{i=1}^{n}left | X{i}^{(l)}-X{j}^{(l)} ight |^{p})^{frac{1}{p}} $$
對于代碼值得注意的地方有 1.np.tile的使用
? 2.字典get的使用
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/43917.html
摘要：貢獻者飛龍版本最近總是有人問我，把這些資料看完一遍要用多長時間，如果你一本書一本書看的話，的確要用很長時間。為了方便大家，我就把每本書的章節(jié)拆開，再按照知識點合并，手動整理了這個知識樹。 Special Sponsors showImg(https://segmentfault.com/img/remote/1460000018907426?w=1760&h=200); 貢獻者：飛龍版...
摘要：通過書籍學(xué)習(xí)，比如除了上述的先學(xué)知識，你還應(yīng)該了解一些流行的深度學(xué)習(xí)庫和運行他們的語言。你也可以查看查看的中的第講，概要性的了解一些深度學(xué)習(xí)庫。 作者：chen_h微信號 & QQ：862251340微信公眾號：coderpai簡書地址：https://www.jianshu.com/p/cd0... 原文：https://www.analyticsvidhya.c... 介紹 ...
摘要：請回復(fù)這個帖子并注明組織個人信息來申請加入。版筆記等到中文字幕翻譯完畢后再整理。數(shù)量超過個，在所有組織中排名前。網(wǎng)站日超過，排名的峰值為。主頁歸檔社區(qū)自媒體平臺微博知乎專欄公眾號博客園簡書合作侵權(quán)，請聯(lián)系請抄送一份到贊助我們 Special Sponsors showImg(https://segmentfault.com/img/remote/1460000018907426?w=1...
閱讀 3262·2021-10-21 17:50
閱讀 3268·2021-10-08 10:05
閱讀 3404·2021-09-22 15:04
閱讀 595·2019-08-30 14:00
閱讀 1970·2019-08-29 17:01
閱讀 1520·2019-08-29 15:16
閱讀 3231·2019-08-26 13:25
閱讀 863·2019-08-26 11:44
