分类算法有很多，贝叶斯、决策树、支持向量积、KNN等，神经网络也可以用于分类。这篇文章主要介绍一下KNN分类算法。
1、介绍
KNN是k nearest neighbor 的简称，即k最邻近，就是找k个最近的实例投票决定新实例的类标。KNN是一种基于实例的学习算法，它不同于贝叶斯、决策树等算法，KNN不需要训练，当有新的实例出现时，直接在训练数据集中找k个最近的实例，把这个新的实例分配给这k个训练实例中实例数最多类。KNN也成为懒惰学习，它不需要训练过程，在类标边界比较整齐的情况下分类的准确率很高。KNN算法需要人为决定K的取值，即找几个最近的实例，k值不同，分类结果的结果也会不同。
2、举例
看如下图的训练数据集的分布，该数据集分为3类（在图中以三种不同的颜色表示），现在出现一个待分类的新实例（图中绿色圆点），假设我们的K=3，即找3个最近的实例，这里的定义的距离为欧氏距离，这样找据该待分类实例最近的三个实例就是以绿点为中心画圆，确定一个最小的半径，使这个圆包含K个点。
如图所示，可以看到红圈包含的三个点中，类别2中有三个，类别3有一个，而类别1一个也没有，根据少数服从多数的原理投票，这个绿色的新实例应属于2类。
3、K值的选取。
之前说过，K值的选取，将会影响分类的结果，那么K值该取多少合理。我们继续上面提到的分类过程，现在我们把K设置为为7，如下图所示：
可以看到当k=7时，最近的7个点中1类有三个，2类和3类都有两个，这时绿色的新实例应该分给1类，这与K=5时的分类结果不同。
K值的选取没有一个绝对的标准，但可以想象，K取太大并不能提高正确率，而且求K个最近的邻居是一个O(K*N)复杂度的算法，k太大，算法效率会更低。
虽然说K值的选取，会影响结果，有人会认为这个算法不稳定，其实不然，这种影响并不是很大，因为只有这种影响只是在类别边界上产生影响，而在类中心附近的实例影响很小，看下图，对于这样的一个新实例，k=3,k=5,k=11结果都是一样的。
最后还有注意，在数据集不均衡的情况下，可能需要按各类的比例决定投票，这样小类的正确率才不会过低。
数据分析咨询请扫描二维码
若不方便扫码，搜微信号：CDAshujufenxi
B+树作为数据库索引的核心数据结构，其高效的查询、插入、删除性能，离不开节点间指针的合理设计。在日常学习和数据库开发中，很 ...
2026-01-30在数据库开发中，UUID（通用唯一识别码）是生成唯一主键、唯一标识的常用方式，其标准格式包含4个短横线（如550e8400-e29b-41d4- ...
2026-01-30商业数据分析的价值落地，离不开标准化、系统化的总体流程作为支撑；而CDA（Certified Data Analyst）数据分析师，作为经过系统 ...
2026-01-30在数据分析、质量控制、科研实验等场景中，数据波动性（离散程度）的精准衡量是判断数据可靠性、稳定性的核心环节。标准差（Stan ...
2026-01-29在数据分析、质量检测、科研实验等领域，判断数据间是否存在本质差异是核心需求，而t检验、F检验是实现这一目标的经典统计方法。 ...
2026-01-29统计制图（数据可视化）是数据分析的核心呈现载体，它将抽象的数据转化为直观的图表、图形，让数据规律、业务差异与潜在问题一目 ...
2026-01-29箱线图（Box Plot）作为数据分布可视化的核心工具，能清晰呈现数据的中位数、四分位数、异常值等关键统计特征，广泛应用于数据分 ...
2026-01-28在回归分析、机器学习建模等数据分析场景中，多重共线性是高频数据问题——当多个自变量间存在较强的线性关联时，会导致模型系数 ...
2026-01-28数据分析的价值落地，离不开科学方法的支撑。六种核心分析方法——描述性分析、诊断性分析、预测性分析、规范性分析、对比分析、 ...
2026-01-28在机器学习与数据分析领域，特征是连接数据与模型的核心载体，而特征重要性分析则是挖掘数据价值、优化模型性能、赋能业务决策的 ...
2026-01-27关联分析是数据挖掘领域中挖掘数据间潜在关联关系的经典方法，广泛应用于零售购物篮分析、电商推荐、用户行为路径挖掘等场景。而 ...
2026-01-27数据分析的基础范式，是支撑数据工作从“零散操作”走向“标准化落地”的核心方法论框架，它定义了数据分析的核心逻辑、流程与目 ...
2026-01-27在数据分析、后端开发、业务运维等工作中，SQL语句是操作数据库的核心工具。面对复杂的表结构、多表关联逻辑及灵活的查询需求， ...
2026-01-26支持向量机（SVM）作为机器学习中经典的分类算法，凭借其在小样本、高维数据场景下的优异泛化能力，被广泛应用于图像识别、文本 ...
2026-01-26在数字化浪潮下，数据分析已成为企业决策的核心支撑，而CDA数据分析师作为标准化、专业化的数据人才代表，正逐步成为连接数据资 ...
2026-01-26数据分析的核心价值在于用数据驱动决策，而指标作为数据的“载体”，其选取的合理性直接决定分析结果的有效性。选对指标能精准定 ...
2026-01-23在MySQL查询编写中，我们习惯按“SELECT → FROM → WHERE → ORDER BY”的语法顺序组织语句，直觉上认为代码顺序即执行顺序。但 ...
2026-01-23数字化转型已从企业“可选项”升级为“必答题”，其核心本质是通过数据驱动业务重构、流程优化与模式创新，实现从传统运营向智能 ...
2026-01-23CDA持证人已遍布在世界范围各行各业，包括世界500强企业、顶尖科技独角兽、大型金融机构、国企事业单位、国家行政机关等等，“CDA数据分析师”人才队伍遵守着CDA职业道德准则，发挥着专业技能，已成为支撑科技发展的核心力量。 ...
2026-01-22在数字化时代，企业积累的海量数据如同散落的珍珠，而数据模型就是串联这些珍珠的线——它并非简单的数据集合，而是对现实业务场 ...
2026-01-22
京公网安备 11010802034615号
经营许可证编号：京B2-20210330
