一種基于小波形狀描述子的聚類算法有效性評價(jià)方法、設(shè)備及介質(zhì)

基本信息

申請?zhí)?/td> CN202210247307.6 申請日 -
公開（公告）號 CN114677530A 公開（公告）日 2022-06-28
申請公布號 CN114677530A 申請公布日 2022-06-28
分類號 G06V10/762（2022.01）I;G06V10/74（2022.01）I;G06V10/82（2022.01）I;G06K9/62（2022.01）I;G06N3/04（2006.01）I;G06T5/00（2006.01）I;G06T5/20（2006.01）I;G06T7/13（2017.01）I;G06V10/46（2022.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 胡宇;孟臻 申請（專利權(quán)）人 北京信息科技大學(xué)
代理機(jī)構(gòu) 哈爾濱市陽光惠遠(yuǎn)知識(shí)產(chǎn)權(quán)代理有限公司 代理人 -
地址 100088北京市西城區(qū)北三環(huán)中路甲29號華龍大廈B座802室
法律狀態(tài) -

摘要

摘要 本發(fā)明提出一種基于小波形狀描述子的聚類算法有效性評價(jià)方法、設(shè)備及介質(zhì)，該方法從聚類簇中隨機(jī)抽取或加入任意元素，形成原始簇與簇；將原始簇與測試簇分別轉(zhuǎn)化為二維圖像；檢測原始簇與測試簇二維圖像的輪廓邊界；計(jì)算原始簇與測試簇二維圖像的輪廓的小波形狀描述子，得到輪廓上每個(gè)像素的特征向量；分別計(jì)算原始簇與測試簇二維圖像的相似性；構(gòu)建聚類算法有效性評價(jià)模型，基于原始簇與測試簇二維圖像的相似性即可計(jì)算作為聚類算法有效性評價(jià)模型的參數(shù)，即可評價(jià)聚類算法的有效性。該方法適用于所有聚類算法的有效性評價(jià)，使用前不需要預(yù)了解聚類算法相關(guān)信息，速度快、準(zhǔn)確性高，實(shí)現(xiàn)了聚類算法有效性的盲評估。