python 机器学习KNN分类算法
来源:互联网 发布:淘宝中老年服装模特 编辑:程序博客网 时间:2024/05/17 17:17
k近邻算法是机器学习中最简单的算法,其可以做最基本的分类操作,伪代码如下:
对未知类别属性的数据集中的每个点依次执行以下操作:
(1)计算已知类别数据集中的每个点与当前点之间的距离;
(2)按照距离递增次序排序;
(3)选怒与当前点距离最小的k个点
(4)确定前k个点所在类别出现的频率;
(5)返回前k个点出现频率最高的类别作为当前点的预测分类。
具体python代码如下:
from numpy import *import operatordef createDataSet(): group = array([[1.0, 1.1], [1.0, 1.0], [0, 0], [0, 0.1]]) labels = ['A', 'A', 'B', 'B'] return group, labelsdef classify0(inX, dataSet, labels, k): dataSetSize = dataSet.shape[0] diffMat = tile(inX, (dataSetSize, 1)) - dataSet sqDiffMat = diffMat ** 2 sqDistances = sqDiffMat.sum(axis=1) distances = sqDistances ** 0.5 sortedDistIndicies = distances.argsort() 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]if __name__ == '__main__': group,labels = createDataSet() result = classify0([1.2,1.5],group,labels,3) print result
0 0
- Python机器学习实战kNN分类算法
- python 机器学习KNN分类算法
- 用Python开始机器学习(4:KNN分类算法)
- 用Python开始机器学习(4:KNN分类算法)
- 用Python开始机器学习(4:KNN分类算法)
- 用Python开始机器学习(4:KNN分类算法) sklearn做KNN算法 python
- 机器学习 Python kNN算法
- python KNN算法 机器学习
- 机器学习实践-Ch02 kNN分类算法
- 机器学习-KNN分类算法Iris实例
- 【机器学习】KNN k近邻分类算法
- 机器学习-分类器算法-kNN
- 机器学习实战读书笔记-kNN分类算法
- 机器学习之kNN分类算法
- 机器学习基础KNN分类算法
- 《机器学习》实施kNN分类算法
- 机器学习--KNN分类
- <基础原理进阶>机器学习算法python实现【1】--分类简谈&KNN算法
- UE4中的单映射:TMap容器
- 查找某个字符串在一个长字符串中出现的次数
- Javascript函数
- 编译实验二
- 用java 生成窗口
- python 机器学习KNN分类算法
- 程序员应该了解的查找(java实现)
- 获取应用程序下所有Activity
- 分布式系统ID生成器
- 无符号整型被赋值负数的时候出现的陷阱、对图像数据进行操作时要注意数据类型的一致。
- Xcode磁盘空间大清理
- CSS使用网络字体(@font-face)详析
- Nginx + Tomcat 动静分离实现负载均衡
- [Andriod]Andriod之HelloWorld