lingoMu的博客

首先，我们需要了解什么是“kNN”kNN英文全称kNearest Neighbor，即k近邻算法。用途：分类问题 kNN的工作原理：事先有一个有标签的样本数据集，然后输入没有标签的新数据后，将新数据的每个特征和样本集里的数据对应特征进行比较，最后算法提取样本集中特征最相似（最近邻）数据的分类标签。一般而言，只取k个最相似数据中出现次数最多的分类作为新数据的分类。 优点：精度高、对...

1、引例假如让不了解NBA的社区张大妈猜去年夺冠的球队 【去年总决赛勇士VS骑士，勇士总冠军】 。给出的候选球队依次为w-1-火箭、w-2-勇士、w-3-步行者、w-4-雷霆、e-1-猛龙、e-2-凯尔特人、e-3-76人 和 e-4-骑士这8支队伍。当大妈每猜一次时只能给出正确与错误的反馈时，那么如何让不知情的张大妈能在最少次数下答对？在不知情的情况下猜测，每个队伍的夺冠概率相同，那么最糟的...