摘要:一的實現預測電影的種類返回數組值的從小到大的索引值字典的,返回鍵的值,如果不在返回,這里是返回的數字,字典本來就是空的,當檢查到沒有該元素的時候,就加一,這正是為何這里的之后需要加一距離公式如下對于代碼值得注意的地方有的使用字典的使用
一、KNN的實現 1.預測電影的種類
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返回數組值的從小到大的索引值 classCount = {} for i in range(k): voteIlabels = labels[sortedDistIndicies[i]] #dict.get(key, default=None) #字典的get,返回鍵的值,如果不在返回None,這里是返回的數字0, #字典本來就是空的,當檢查到沒有該元素的時候,就加一,這正是為何這里的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的使用
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://m.specialneedsforspecialkids.com/yun/43917.html
摘要:貢獻者飛龍版本最近總是有人問我,把這些資料看完一遍要用多長時間,如果你一本書一本書看的話,的確要用很長時間。為了方便大家,我就把每本書的章節拆開,再按照知識點合并,手動整理了這個知識樹。 Special Sponsors showImg(https://segmentfault.com/img/remote/1460000018907426?w=1760&h=200); 貢獻者:飛龍版...
摘要:通過書籍學習,比如除了上述的先學知識,你還應該了解一些流行的深度學習庫和運行他們的語言。你也可以查看查看的中的第講,概要性的了解一些深度學習庫。 作者:chen_h微信號 & QQ:862251340微信公眾號:coderpai簡書地址:https://www.jianshu.com/p/cd0... 原文:https://www.analyticsvidhya.c... 介紹 ...
摘要:請回復這個帖子并注明組織個人信息來申請加入。版筆記等到中文字幕翻譯完畢后再整理。數量超過個,在所有組織中排名前。網站日超過,排名的峰值為。主頁歸檔社區自媒體平臺微博知乎專欄公眾號博客園簡書合作侵權,請聯系請抄送一份到贊助我們 Special Sponsors showImg(https://segmentfault.com/img/remote/1460000018907426?w=1...
閱讀 3260·2021-10-21 17:50
閱讀 3267·2021-10-08 10:05
閱讀 3401·2021-09-22 15:04
閱讀 591·2019-08-30 14:00
閱讀 1959·2019-08-29 17:01
閱讀 1517·2019-08-29 15:16
閱讀 3230·2019-08-26 13:25
閱讀 861·2019-08-26 11:44