-
公开(公告)号:CN110309852A
公开(公告)日:2019-10-08
申请号:CN201910415533.9
申请日:2019-05-13
Applicant: 北京邮电大学
IPC: G06K9/62
Abstract: 本发明提供一种对象聚类优化方法和装置,该方法包括:计算对象ak在截断距离dc内的局部密度值ρk,1≤k≤M,并将ak在截断距离dc内的局部密度值最大的对象设为ak的局部峰值对象ck;步骤12:确定(ax1,ax2…axN)对应的(cx1,cx2…cxN);判断(cx1,cx2…cxN)中是否存在相同对象,如果是,执行步骤14;如果否,执行步骤17;步骤14:判断该相同对象对应的axm或axn是否存在must-link约束集,如果是,将(ax1,ax2…axN)中的axm或axn替换为与其处于相同must-link约束集中的其他对象,返回步骤12;步骤17:将(cx1,cx2…cxN)作为N类对象的聚类中心。基于本发明的方法,通过优化的聚类中心,提高对象聚类的性能和效率。