机器学习之k近邻算法

标签: 机器学习
927人阅读 评论(0) 收藏 举报
分类:

这里写图片描述

from numpy import *
import operator

def createDataSet():
    group=array([
          [1.0,1.1],
          [1.0,1.0],
          [0,0],
          [0,0.1],
          [1,0],
          [1.1,0]     
        ])
    labels=['A','A','B','B','C','C']
    return group,labels

def classify0(inX,dataSet,labels,k):
    dataSetSize=dataSet.shape[0]
    diffMat=tile(inX,(dataSetSize,1))-dataSet
    print(diffMat)
    sqDiffMat=diffMat**2;
    print(sqDiffMat)
    sqDistances=sqDiffMat.sum(axis=1)
    print(sqDistances)
    distances=sqDistances**0.5
    print(distances)
    sortedDistIndicies=distances.argsort()
    print(sortedDistIndicies)
    clasCount={}
    for i in range(k):
        print(clasCount)
        voteIlabel=labels[sortedDistIndicies[i]]
        print(voteIlabel)
        print(clasCount.get(voteIlabel,0))
        clasCount[voteIlabel]=clasCount.get(voteIlabel,0)+1
    print(clasCount)
    sortedClassCount=sorted(clasCount.iteritems(),
                     key=operator.itemgetter(1),reverse=True)
    print(sortedClassCount)
    return sortedClassCount[0][0]

group,labels=createDataSet()
print(group)
print(group.shape)
print(group.shape[0])
print(classify0([1,0],group,labels,3))
查看评论

《机器学习实战》学习笔记:k-近邻算法实现

机器学习:k-近邻(kNN)算法的基本原理与Python实现
  • liyuefeilong
  • liyuefeilong
  • 2015-08-30 00:10:35
  • 3605

机器学习实战之02-k近邻算法全部源代码+测试数据+详细注释

  • 2015年11月08日 14:33
  • 686KB
  • 下载

机器学习实战(第2章 k-近邻算法)

机器学习实战(第2章 k-近邻算法)
  • jichun4686
  • jichun4686
  • 2017-07-22 10:24:28
  • 555

python3.5《机器学习实战》学习笔记(一):k近邻算法

转载请注明作者和出处:http://blog.csdn.net/u013829973 系统版本:window 7 (64bit) python版本:python 3.5 IDE:Spyder ...
  • u013829973
  • u013829973
  • 2017-09-12 11:10:41
  • 768

读懂《机器学习实战》代码—K-近邻算法改进约会网站配对效果

从上一篇文章大概了解了K-近邻算法的原理,并实现了分类函数: #inX为用于分类的输入向量 #dataSet为输入的训练样本集 #lables为标签向量 #参数k表示用于选择最近邻居的数...
  • u013457382
  • u013457382
  • 2016-03-20 18:38:03
  • 2020

机器学习实战K-近邻算法遇到的几个错误

1.路径问题 解决方法:直接在代码的上一级目录打开命令行,输入python进入编译环境 2.使用reload(kNN) 出现Traceback (most recent call last): ...
  • mdzzzzzz
  • mdzzzzzz
  • 2017-08-24 20:36:46
  • 200

机器学习实战笔记(Python实现)-02-k近邻算法(kNN)

机器学习实战笔记(Python实现)-02-k近邻算法(kNN) -- 下面来看一下书上对这个算法的原理介绍:存在一个训练样本集,并且每个样本都存在标签(有监督学习)。输入没有标签的新样本数据后,将新...
  • niuwei22007
  • niuwei22007
  • 2015-11-07 17:27:58
  • 7994

机器学习算法总结--K近邻

参考文章: 《统计学习方法》 机器学习常见算法个人总结(面试用) 机器学习系列(9)_机器学习算法一览(附Python和R代码) 简介 k近邻(KNN)是一种基本分类与回归方法。 其思路如下:给一...
  • lc013
  • lc013
  • 2017-02-19 21:35:08
  • 1072

机器学习笔记九:K近邻算法(KNN)

KNN原理和实战
  • xierhacker
  • xierhacker
  • 2017-03-18 15:52:18
  • 2063

人工智能与机器学习读书报告K近邻算法

  • 2012年03月01日 21:31
  • 37KB
  • 下载
    StackOverFlow
    http://stackoverflow.com/users/6526424
    统计
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 101万+
    积分: 9704
    排名: 2300
    博客专栏
    最新评论