python k-近鄰算法實(shí)例分享

更新時(shí)間：2014年06月11日 10:29:42 作者：

這個(gè)算法主要工作是測(cè)量不同特征值之間的距離，有個(gè)這個(gè)距離，就可以進(jìn)行分類了。簡(jiǎn)稱kNN。

簡(jiǎn)單說(shuō)明

這個(gè)算法主要工作是測(cè)量不同特征值之間的距離，有個(gè)這個(gè)距離，就可以進(jìn)行分類了。

簡(jiǎn)稱kNN。

已知：訓(xùn)練集，以及每個(gè)訓(xùn)練集的標(biāo)簽。

接下來(lái)：和訓(xùn)練集中的數(shù)據(jù)對(duì)比，計(jì)算最相似的k個(gè)距離。選擇相似數(shù)據(jù)中最多的那個(gè)分類。作為新數(shù)據(jù)的分類。

python實(shí)例

復(fù)制代碼代碼如下:

# -*- coding: cp936 -*-

#win系統(tǒng)中應(yīng)用cp936編碼，linux中最好還是utf-8比較好。
from numpy import *#引入科學(xué)計(jì)算包
import operator #經(jīng)典python函數(shù)庫(kù)。運(yùn)算符模塊。

#創(chuàng)建數(shù)據(jù)集
def createDataSet():
    group=array([[1.0,1.1],[1.0,1.0],[0,0],[0,0.1]])
    labels=['A','A','B','B']
    return group,labels

#算法核心
#inX：用于分類的輸入向量。即將對(duì)其進(jìn)行分類。
#dataSet：訓(xùn)練樣本集
#labels:標(biāo)簽向量
def classfy0(inX,dataSet,labels,k):
    #距離計(jì)算
    dataSetSize =dataSet.shape[0]#得到數(shù)組的行數(shù)。即知道有幾個(gè)訓(xùn)練數(shù)據(jù)
    diffMat     =tile(inX,(dataSetSize,1))-dataSet#tile:numpy中的函數(shù)。tile將原來(lái)的一個(gè)數(shù)組，擴(kuò)充成了4個(gè)一樣的數(shù)組。diffMat得到了目標(biāo)與訓(xùn)練數(shù)值之間的差值。
    sqDiffMat   =diffMat**2#各個(gè)元素分別平方
    sqDistances =sqDiffMat.sum(axis=1)#對(duì)應(yīng)列相乘，即得到了每一個(gè)距離的平方
    distances   =sqDistances**0.5#開(kāi)方，得到距離。
    sortedDistIndicies=distances.argsort()#升序排列
    #選擇距離最小的k個(gè)點(diǎn)。
    classCount={}
    for i in range(k):
        voteIlabel=labels[sortedDistIndicies[i]]
        classCount[voteIlabel]=classCount.get(voteIlabel,0)+1
    #排序
    sortedClassCount=sorted(classCount.iteritems(),key=operator.itemgetter(1),reverse=True)
    return sortedClassCount[0][0]

意外收獲

把自己寫的模塊加入到python默認(rèn)就有的搜索路徑：在python/lib/-packages目錄下建立一個(gè) xxx.pth的文件，寫入自己寫的模塊所在的路徑即可

您可能感興趣的文章:

相關(guān)文章

利用Python腳本實(shí)現(xiàn)傳遞參數(shù)的三種方式分享
使用python腳本傳遞參數(shù)在實(shí)際工作過(guò)程中還是比較常用。這篇文章為大家總結(jié)了三個(gè)常用的方式，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
2022-12-12
mac安裝scrapy并創(chuàng)建項(xiàng)目的實(shí)例講解
今天小編就為大家分享一篇mac安裝scrapy并創(chuàng)建項(xiàng)目的實(shí)例講解，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2018-06-06
Python實(shí)現(xiàn)Kerberos用戶的增刪改查操作
這篇文章主要介紹了Python實(shí)現(xiàn)Kerberos用戶的增刪改查操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2020-12-12
Python實(shí)現(xiàn)簡(jiǎn)單截取中文字符串的方法
這篇文章主要介紹了Python實(shí)現(xiàn)簡(jiǎn)單截取中文字符串的方法,涉及Python字符串截取與編碼轉(zhuǎn)換的相關(guān)技巧,需要的朋友可以參考下
2015-06-06
python使用lxml xpath模塊解析XML遇到的坑及解決
這篇文章主要介紹了python使用lxml xpath模塊解析XML遇到的坑及解決,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2024-05-05
詳解python 模擬豆瓣登錄（豆瓣6.0）
這篇文章主要介紹了python模擬豆瓣登錄，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-04-04
基于Django框架的權(quán)限組件rbac實(shí)例講解
今天小編就為大家分享一篇基于Django框架的權(quán)限組件rbac實(shí)例講解，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-08-08
Python+Selenium實(shí)現(xiàn)自動(dòng)填寫問(wèn)卷
本文主要介紹了Python+Selenium實(shí)現(xiàn)自動(dòng)填寫問(wèn)卷，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2023-07-07
如何利用Python批量處理行、列和單元格詳解
因?yàn)橹蟮墓ぷ骺赡軙?huì)經(jīng)常用到excel,而且也不想荒廢Python,出于為以后做準(zhǔn)備以防不時(shí)之需,下面這篇文章主要給大家介紹了關(guān)于如何利用Python批量處理行、列和單元格的相關(guān)資料,需要的朋友可以參考下
2021-09-09
利用Python裁切tiff圖像且讀取tiff,shp文件的實(shí)例
這篇文章主要介紹了利用Python裁切tiff圖像且讀取tiff,shp文件的實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2020-03-03