基于样本空间分解的kNN分类器设计原理

作者：逄玉俊; 徐涛; 李元; 张成数据挖掘knn分类器大数据样本空间分解模式识别

摘要：针对k NN分类器在海量数据集中搜索k近邻计算复杂、耗时长、存储空间大等缺点,提出以单元属性赋值为基础的分类器设计原理和实施方案.分类器将待分类点映射到其所在单元,对待识别单元内的点在其相应窗口内生成k近邻集,并按kNN准则做出类属决策或拒绝决策.对某类样本占明显优势属性单元内的点直接按该类做出类属决策;对具有与给定样本集弱关联以及任一类样本不占优势属性单元内的点和待识型单元内可拒绝决策点给出相应处理办法.同时,对提高分类速度和精度,解决单元分割问题,选定有关参数,估计错分率等进行讨论并提出相应对策.通过仿真实验,与kNN分类器对比分析,进一步证明本文方法的有效性.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社