[发明专利]基于由P系统进化的可编辑样本集的K最近邻分类算法在审
申请号: | 201710642135.1 | 申请日: | 2017-07-31 |
公开(公告)号: | CN108009561A | 公开(公告)日: | 2018-05-08 |
发明(设计)人: | 彭宏;胡娟;陈光春;张国洲;黄文成;王军 | 申请(专利权)人: | 西华大学 |
主分类号: | G06K9/62 | 分类号: | G06K9/62 |
代理公司: | 四川君士达律师事务所 51216 | 代理人: | 芶忠义 |
地址: | 610039 四川*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供的基于由P系统进化的可编辑样本集的K最近邻分类算法包括:组织型P系统设计:系统包括q个细胞,每个细胞中包括m个对象,细胞中的对象为n维二进向量,用于指示原始样本集中的哪些样本被包含在可编辑样本集中;P系统的q个细胞协同地搜索最优指示向量Z:每个细胞中包含一个最好对象,每个细胞使用转运规则将其最好对象转运到环境中,更新环境中所对应的最好对象,并将自己的最好对象转运给下一个细胞;可编辑样本集生成:采用离散二进制PSO的速度‑位移模型作为进化规则,依据停机条件停机后,环境中的最好对象即为最优的可编辑样本集;KNN分类器依据生成的可编辑样本集构造分类规则,对未知样本进行分类,提高了分类器的分类性能。 | ||
搜索关键词: | 基于 系统 进化 编辑 样本 近邻 分类 算法 | ||
【主权项】:
1.基于由P系统进化的可编辑样本集的K最近邻分类算法,其特征在于,包括:组织型P系统设计:系统包括q个细胞,每个细胞中包括m个对象,细胞中的对象为n维二进向量,用于指示原始样本集中的哪些样本被包含在可编辑样本集中;P系统的q个细胞协同地搜索最优指示向量Z:每个细胞中包含一个最好对象,每个细胞使用转运规则将其最好对象转运到环境中,更新环境中所对应的最好对象,并将自己的最好对象转运给下一个细胞;可编辑样本集生成:采用离散二进制PSO的速度-位移模型作为进化规则,依据停机条件停机后,环境中的最好对象即为最优的可编辑样本集;KNN分类器依据生成的可编辑样本集构造分类规则,对未知样本进行分类。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西华大学,未经西华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710642135.1/,转载请声明来源钻瓜专利网。