2025年04月06日 星期日 主页   |   首页   |   期刊介绍   |   编 委 会   |   投稿指南   |   期刊订阅   |   编辑队伍   |   留言板   |   联系我们   |   English
华中师范大学学报(自然科学版)  2017, Vol. 51 Issue (6): 754-759    
  本期目录 | 过刊浏览 | 高级检索 |
基于模糊C-Means的改进型KNN分类算法
朱付保, 谢利杰, 汤萌萌, 朱颢东
郑州轻工业学院 计算机与通信工程学院, 郑州 450002
Improved KNN classification algorithm based on Fuzzy C-Means
ZHU Fubao, XIE Lijie, TANG Mengmeng, ZHU Haodong
School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China
全文: PDF (8618 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 KNN算法是一种思想简单且容易实现的分类算法,但在训练集较大以及特征属性较多时候,其效率低、时间开销大.针对这一问题,论文提出了基于模糊C-means的改进型KNN分类算法,该算法在传统的KNN分类算法基础上引入了模糊C-means理论,通过对样本数据进行聚类处理,用形成的子簇代替该子簇所有的样本集,以减少训练集的数量,从而减少KNN分类过程的工作量、提高分类效率,使KNN算法更好地应用于数据挖掘.通过理论分析和实验结果表明,论文所提算法在面对较大数据时能有效提高算法的效率和精确性,满足处理数据的需求.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
朱付保
谢利杰
汤萌萌
朱颢东
关键词 模糊C-Means 聚类 KNN分类    
Abstract:KNN algorithm is a classification algorithm that is simple and easy to implement, but when the training set is rather big and features are more, its efficiency is low with which takes more time. To solve this problem, an improved KNN classification algorithm was proposed based on Fuzzy C-Means. The improved algorithm introduces the theory of Fuzzy C-Means based on the traditional KNN classification algorithm. Through processing the sample data clustering, the formation of sub clusters substitutes all the sample set of the sub cluster, which helps reduce the number of training set. Thereby the workload of the KNN classification process is reduced, with the classification efficiency improved and the KNN algorithm better applied in data mining. The theoretical analysis and experimental results show that this method is able to significantly improve the efficiency and accuracy of the algorithm when dealing with large data, meeting the demand of processing data.
Key wordsFuzzy C-Means    clustering    KNN classification
收稿日期: 2017-12-13     
引用本文:   
朱付保,谢利杰,汤萌萌,朱颢东. 基于模糊C-Means的改进型KNN分类算法[J]. 华中师范大学学报(自然科学版), 2017, 51(6): 754-759.
ZHU Fubao,XIE Lijie,TANG Mengmeng,ZHU Haodong. Improved KNN classification algorithm based on Fuzzy C-Means. journal1, 2017, 51(6): 754-759.
链接本文:  
https://journal.ccnu.edu.cn/zk/CN/     或     https://journal.ccnu.edu.cn/zk/CN/Y2017/V51/I6/754
版权所有 © 《华中师范大学学报(自然科学版)》编辑部
地址:武汉市珞瑜路152号华中师范大学田家炳楼7楼华师学报编辑部 邮编:430079 电话(传真):027-67868127
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn