[發(fā)明專利]一種基于邊緣侵蝕的聚類(lèi)方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710690910.0
• 申請(qǐng)日: 2017-08-14
• 公開(kāi)（公告）號(hào): CN107491785A
• 公開(kāi)（公告）日: 2017-12-19
• 發(fā)明（設(shè)計(jì)）人: 趙萬(wàn)磊;鄧稱浩;王菡子
• 申請(qǐng)（專利權(quán)）人: 廈門(mén)大學(xué)
• 主分類(lèi)號(hào): G06K9/62
• 分類(lèi)號(hào): G06K9/62
• 代理公司: 廈門(mén)南強(qiáng)之路專利事務(wù)所(普通合伙)35200
• 代理人: 馬應(yīng)森,曾權(quán)

1.一種基于邊緣侵蝕的聚類(lèi)方法，其特征在于包括以下步驟：

1)計(jì)算輸入數(shù)據(jù)每個(gè)點(diǎn)的近鄰關(guān)系或者直接獲得每個(gè)數(shù)據(jù)點(diǎn)的近鄰關(guān)系；

2)計(jì)算邊緣侵蝕密度；

3)根據(jù)所述點(diǎn)的等級(jí)高低依次分配類(lèi)標(biāo)簽，具體方法如下：

(1)按照點(diǎn)的等級(jí)由高到低排列，即刪除先后順序的逆序；

(2)依次訪問(wèn)每個(gè)點(diǎn)，若當(dāng)前點(diǎn)的近鄰沒(méi)有類(lèi)標(biāo)，則分配一個(gè)新的類(lèi)標(biāo)，若有，則用已被標(biāo)記的近鄰中離當(dāng)前點(diǎn)最近的點(diǎn)的類(lèi)標(biāo)標(biāo)記當(dāng)前點(diǎn)；

(3)重復(fù)步驟(2)直到所有點(diǎn)被標(biāo)記；按照剔除點(diǎn)的順序的逆序分配類(lèi)標(biāo)簽，類(lèi)中心區(qū)域?qū)⒆钕缺粯?biāo)記，一個(gè)類(lèi)標(biāo)簽將從類(lèi)中心向外擴(kuò)展，自動(dòng)終止于類(lèi)的邊界，類(lèi)的邊界即為那些初始密度較低的點(diǎn)。

2.如權(quán)利要求1所述一種基于邊緣侵蝕的聚類(lèi)方法，其特征在于在步驟1)中，所述計(jì)算輸入數(shù)據(jù)每個(gè)點(diǎn)的近鄰關(guān)系的具體方法為：計(jì)算每?jī)蓚€(gè)點(diǎn)之間的距離，獲得每個(gè)點(diǎn)周?chē)慕応P(guān)系，找出每個(gè)點(diǎn)周?chē)慕応P(guān)系包括但不限于以下方式：

(1)找出每個(gè)點(diǎn)距離范圍d內(nèi)的所有點(diǎn)作為該點(diǎn)的近鄰；所述距離范圍為任何可算出近鄰關(guān)系的距離度量，支持多種近鄰關(guān)系，對(duì)于輸入數(shù)據(jù)每個(gè)點(diǎn)的密度即周?chē)徑狱c(diǎn)數(shù)被估計(jì)的情形都適用；

(2)找出距離每個(gè)點(diǎn)距離范圍d內(nèi)的所有點(diǎn)作為該點(diǎn)的近鄰，若該點(diǎn)的近鄰數(shù)量少于k，則繼續(xù)加入距離超過(guò)d的點(diǎn)，直到其近鄰數(shù)等于k；所述d和k均為給定參數(shù)，d和k的選擇根據(jù)具體問(wèn)題選定，第一種近鄰關(guān)系稱之為對(duì)稱關(guān)系，第二種近鄰關(guān)系稱之為非對(duì)稱關(guān)系。

3.如權(quán)利要求1所述一種基于邊緣侵蝕的聚類(lèi)方法，其特征在于在步驟1)中，所述距離度量包括歐氏距離，余弦距離，漢明距離。

4.如權(quán)利要求1所述一種基于邊緣侵蝕的聚類(lèi)方法，其特征在于在步驟2)中，所述計(jì)算邊緣侵蝕密度的具體方法為：

(1)初始時(shí)以每點(diǎn)周?chē)忺c(diǎn)數(shù)量作為每個(gè)點(diǎn)的密度；

(2)刪除密度最小的點(diǎn)，若有多個(gè)點(diǎn)同時(shí)擁有最小密度，則同時(shí)刪除；

(3)重新計(jì)算刪除密度最小點(diǎn)之后，剩余點(diǎn)的密度；

(4)重復(fù)步驟(2)和步驟(3)直到所有的點(diǎn)都被刪除；

經(jīng)過(guò)上述4個(gè)步驟，獲得每個(gè)點(diǎn)被刪除的先后順序，以刪除點(diǎn)的順序作為點(diǎn)的等級(jí)，先刪除的點(diǎn)等級(jí)較低，后刪除的點(diǎn)等級(jí)較高，同時(shí)刪除的點(diǎn)等級(jí)相同。

5.如權(quán)利要求1所述一種基于邊緣侵蝕的聚類(lèi)方法，其特征在于在步驟3)中，所述類(lèi)中心區(qū)域?yàn)楦呙芏葏^(qū)域，所述類(lèi)中心區(qū)域?qū)⑹紫全@得類(lèi)標(biāo)，并由類(lèi)中心區(qū)域向外擴(kuò)展。