k-近邻分类算法（k Nearest Neighbors，简称kNN）通过计算每个训练数据到待分类元组的距离，取与待分类元组距离最近的k个训练数据，k中哪个类别训练数据占多数，则待分类元组就属于哪个类别。