基于模糊C-Means的改进型KNN分类算法

作者：朱付保; 谢利杰; 汤萌萌; 朱颢东

来源：华中师范大学学报(自然科学版), 2017, 51(06): 754-759.

DOI：10.19603/j.cnki.1000-1190.2017.06.005

• 模糊C-Means
• 聚类
• KNN分类

KNN算法是一种思想简单且容易实现的分类算法,但在训练集较大以及特征属性较多时候,其效率低、时间开销大.针对这一问题,论文提出了基于模糊C-means的改进型KNN分类算法,该算法在传统的KNN分类算法基础上引入了模糊C-means理论,通过对样本数据进行聚类处理,用形成的子簇代替该子簇所有的样本集,以减少训练集的数量,从而减少KNN分类过程的工作量、提高分类效率,使KNN算法更好地应用于数据挖掘.通过理论分析和实验结果表明,论文所提算法在面对较大数据时能有效提高算法的效率和精确性,满足处理数据的需求.

• 单位
  郑州轻工业学院