[發(fā)明專利]基于由P系統(tǒng)進(jìn)化的可編輯樣本集的K最近鄰分類算法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710642135.1
• 申請(qǐng)日: 2017-07-31
• 公開（公告）號(hào): CN108009561A
• 公開（公告）日: 2018-05-08
• 發(fā)明（設(shè)計(jì)）人: 彭宏;胡娟;陳光春;張國洲;黃文成;王軍
• 申請(qǐng)（專利權(quán)）人: 西華大學(xué)
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62
• 代理公司: 四川君士達(dá)律師事務(wù)所 51216
• 代理人: 芶忠義

1.基于由P系統(tǒng)進(jìn)化的可編輯樣本集的K最近鄰分類算法，其特征在于，包括：

組織型P系統(tǒng)設(shè)計(jì)：系統(tǒng)包括q個(gè)細(xì)胞，每個(gè)細(xì)胞中包括m個(gè)對(duì)象，細(xì)胞中的對(duì)象為n維二進(jìn)向量，用于指示原始樣本集中的哪些樣本被包含在可編輯樣本集中；

P系統(tǒng)的q個(gè)細(xì)胞協(xié)同地搜索最優(yōu)指示向量Z：每個(gè)細(xì)胞中包含一個(gè)最好對(duì)象，每個(gè)細(xì)胞使用轉(zhuǎn)運(yùn)規(guī)則將其最好對(duì)象轉(zhuǎn)運(yùn)到環(huán)境中，更新環(huán)境中所對(duì)應(yīng)的最好對(duì)象，并將自己的最好對(duì)象轉(zhuǎn)運(yùn)給下一個(gè)細(xì)胞；

可編輯樣本集生成：采用離散二進(jìn)制PSO的速度-位移模型作為進(jìn)化規(guī)則，依據(jù)停機(jī)條件停機(jī)后，環(huán)境中的最好對(duì)象即為最優(yōu)的可編輯樣本集；

KNN分類器依據(jù)生成的可編輯樣本集構(gòu)造分類規(guī)則，對(duì)未知樣本進(jìn)行分類。

2.如權(quán)利要求1所述的算法，其特征在于，采用一個(gè)3維整數(shù)數(shù)組來表示P系統(tǒng)中的所有對(duì)象：Z(q,m,n)；

第i細(xì)胞中第j個(gè)對(duì)象記為(i＝1,2…,q,j＝1,2,…,m)，可表示為：

Z j i = ( z j 1 i , z j 2 i , ... , z j n i ) ]]>

其中或1。