基于形狀逼近的聚類方法和設(shè)備、終端及計(jì)算機(jī)存儲(chǔ)介質(zhì)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202010844011.3 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN111814912A | 公開(kāi)（公告）日 | 2020-10-23 |
| 申請(qǐng)公布號(hào) | CN111814912A | 申請(qǐng)公布日 | 2020-10-23 |
| 分類號(hào) | G06K9/62(2006.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 程會(huì)云;王西穎;史明 | 申請(qǐng)（專利權(quán)）人 | 北京夢(mèng)想綻放技術(shù)有限公司 |
| 代理機(jī)構(gòu) | 北京繪聚高科知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 郭士磊 |
| 地址 | 100000北京市石景山區(qū)實(shí)興大街30號(hào)院3號(hào)樓2層A-0550房間 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提出了基于形狀逼近的聚類方法和設(shè)備、終端及計(jì)算機(jī)存儲(chǔ)介質(zhì)，其中該方法包括：步驟A.確定待聚類點(diǎn)集的初始形狀；步驟B.確定當(dāng)前剩余部分的點(diǎn)與當(dāng)前的所述初始形狀的距離；當(dāng)前所述剩余部分為所述待聚類點(diǎn)集中除當(dāng)前的所述初始形狀以外的點(diǎn)集；步驟C.若所述距離與當(dāng)前的所述初始形狀中最大距離的比值滿足預(yù)設(shè)比例，將所述點(diǎn)從當(dāng)前所述剩余部分轉(zhuǎn)移到當(dāng)前的所述初始形狀，并執(zhí)行步驟B，直到當(dāng)前的所述初始形狀不再有所述點(diǎn)轉(zhuǎn)移進(jìn)來(lái)。本方案既具備了層次聚類算法能夠完成任意形狀聚類的優(yōu)點(diǎn)，又具備了密度聚類利用數(shù)據(jù)樣本的緊密程度進(jìn)行聚類，并去除游離于任何一類之外的噪聲點(diǎn)的優(yōu)點(diǎn)，以及具備自適應(yīng)學(xué)習(xí)類別簇?cái)?shù)的優(yōu)點(diǎn)。?? |
