KNN python code
来源:互联网 发布:淘宝打不开怎么办 编辑:程序博客网 时间:2024/04/25 15:57
几分钟写了个KNN Python代码,在编译器上可以直接跑:
"""programs: KNN algorithmdescription:1.calculate the distance between test data and every single train data2.sort the distance 3.select the minimum k points by distance4.count the label frequency of k points5.return to the label of the highest frequency"""from mlxtend.data import iris_dataimport numpy as npclass knn_csy(object): def __init__(self,dataset,label): self.dataset=dataset self.label=label def distance(self,dataset_i,testdata): dist=np.sum((dataset_i-testdata)**2) return np.sqrt(dist) def calculate_dis(self,testdata,k=10,updateflage=0): """ :param testdata: :param k: default by 10 :param updateflage: :return: """ if len(testdata)!=len(self.dataset[0]): raise Exception("wrong input array of testdata"); dis=[] dimension=len(self.dataset) for i in range(dimension): distance=self.distance(self.dataset[i],testdata) dis.append(distance) dic=zip(dis,self.label) dic=sorted(dic) label=[] for i in range(k): label.append(dic[i][1]) count=np.bincount(label) label=np.argmax(count) if updateflage: self.dataset.append(testdata) self.label.append(label) return labelif __name__ == '__main__': dataset,label=iris_data() myknn=knn_csy(dataset,label) testdata=[2,1,1,2] label=myknn.calculate_dis(testdata,3) print label
阅读全文
1 0
- KNN python code
- knn python
- KNN with python
- python kNN算法
- Python KNN K近邻
- Python实现KNN算法
- 利用Python实现KNN
- 【Python-Opencv】KNN聚类分析
- KNN算法Python实现
- Python机器学习---KNN
- python实现knn算法
- Python KNN 情感分类
- Python实现KNN算法
- KNN 算法 python 实现
- Python KNN算法
- python--knn算法练习
- KNN python 算法实现
- Python实现KNN算法
- 利用array判断列表有图片调图片,没图片留空
- java swing实现喜羊羊与灰太狼推箱子游戏
- WebSocketHandler.ashx代码
- 汇编中retn 4的含义详析
- 生产环境drbd+heartbeat+mysql(mysql一主多从)部署安装
- KNN python code
- python Web 之基石
- python中str函数isdigit、isdecimal、isnumeric的区别
- SQL Server2008 学习之(十五) :存储过程的创建与修改
- SpringWeb项目和SpringBoot微服务项目如何进行junit调试
- 内部排序之 快速排序
- python 控制台输出中文乱码问题
- 高仿xp系统画板实现
- Openssl中Android编译参数错问题解决方案