weixin_44263028的博客

原创 如何用python实现knn, 包含大量注释......

Knn K-近邻算法 K-近邻算法英文全称为K-Nearest Neigbours，也有的资料上会写作KNN算法。 K-近邻算法的思路是，没有必要去总结原型向量，只需原始的训练样本，这些样本具有最基础最原始而且准确的向量信息，因此此算法产生的分类器也叫做“基于实例”的分类器。 流程如下，拿到训练的文章样本之后，对每个样本都进行分词和向量化。然后在给定新的待判定文章后，算法对该文档也进行分词和向量化，不同的地方在后面的操作上。这个待判定的文章的向量会和所有训练的样本进行向量特征比对，也就是相似度比对，这样会