一种基于小波形状描述子的聚类算法有效性评价方法、设备及介质

基本信息

申请号 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 分类 计算;推算;计数;
发明人 胡宇;孟臻 申请(专利权)人 北京信息科技大学
代理机构 哈尔滨市阳光惠远知识产权代理有限公司 代理人 -
地址 100088北京市西城区北三环中路甲29号华龙大厦B座802室
法律状态 -

摘要

摘要 本发明提出一种基于小波形状描述子的聚类算法有效性评价方法、设备及介质,该方法从聚类簇中随机抽取或加入任意元素,形成原始簇与簇;将原始簇与测试簇分别转化为二维图像;检测原始簇与测试簇二维图像的轮廓边界;计算原始簇与测试簇二维图像的轮廓的小波形状描述子,得到轮廓上每个像素的特征向量;分别计算原始簇与测试簇二维图像的相似性;构建聚类算法有效性评价模型,基于原始簇与测试簇二维图像的相似性即可计算作为聚类算法有效性评价模型的参数,即可评价聚类算法的有效性。该方法适用于所有聚类算法的有效性评价,使用前不需要预了解聚类算法相关信息,速度快、准确性高,实现了聚类算法有效性的盲评估。