基于由P系统进化的可编辑样本集的K最近邻分类算法

摘要

本发明提供的基于由P系统进化的可编辑样本集的K最近邻分类算法包括：组织型P系统设计：系统包括q个细胞，每个细胞中包括m个对象，细胞中的对象为n维二进向量，用于指示原始样本集中的哪些样本被包含在可编辑样本集中；P系统的q个细胞协同地搜索最优指示向量Z：每个细胞中包含一个最好对象，每个细胞使用转运规则将其最好对象转运到环境中，更新环境中所对应的最好对象，并将自己的最好对象转运给下一个细胞；可编辑样本集生成：采用离散二进制PSO的速度‑位移模型作为进化规则，依据停机条件停机后，环境中的最好对象即为最优的可编辑样本集；KNN分类器依据生成的可编辑样本集构造分类规则，对未知样本进行分类，提高了分类器的分类性能。