[发明专利]聚类方法及相关装置在审
申请号: | 201410096608.9 | 申请日: | 2014-03-14 |
公开(公告)号: | CN103927545A | 公开(公告)日: | 2014-07-16 |
发明(设计)人: | 陈志军;张波;张涛;王琳 | 申请(专利权)人: | 小米科技有限责任公司 |
主分类号: | G06K9/62 | 分类号: | G06K9/62 |
代理公司: | 北京弘权知识产权代理事务所(普通合伙) 11363 | 代理人: | 逯长明;陈蕾 |
地址: | 100085 北京市海淀区清*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 方法 相关 装置 | ||
1.一种聚类方法,其特征在于,包括:
针对全部待合并的类,根据对象间距离对应的权重系数得到两个类之间的权重距离,所述权重系数根据所述对象间的相似性确定;
根据两个类之间的权重距离及预设距离阈值,判断是否存在能合并的类;
当存在能合并的类时,将全部能合并的类各自进行合并,并返回执行针对全部待合并的类,根据对象间距离对应的权重系数得到两个类之间的权重距离的步骤,直到合并后类的数量与合并前类的数量相同,得到聚类结果。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据样本对象统计得到对象间距离与两个对象是否是同一对象的概率之间的对应关系;
根据所述对应关系,确定所述对象间距离与权重系数之间的映射关系,所述权重系数根据所述概率确定。
3.根据权利要求2所述的方法,其特征在于,根据所述对应关系,确定所述对象间距离与权重系数之间的映射关系,采用如下方式:
查询所述对应关系,获得所述对象间距离对应的两个对象是否是同一个对象的概率;
确定所述概率为所述对象间距离对应的权重系数。
4.根据权利要求1或2所述的方法,其特征在于,所述权重距离为第一类与第二类之间的权重距离;所述针对全部待合并的类,根据对象间距离对应的权重系数得到两个类之间的权重距离,采用如下方式:
根据所述第一类的全部对象与所述第二类的全部对象之间的距离,及对应的权重系数,获得所述第一类到所述第二类的第一单向权重距离;
获取所述第二类到所述第一类的第二单向权重距离;
根据所述第一单向权重距离和所述第二单向权重距离,得到所述第一类与所述第二类的权重距离。
5.根据权利要求4所述的方法,其特征在于,根据所述第一类的全部对象与所述第二类的全部对象之间的距离及对应的权重系数,获得所述第一类到所述第二类的第一单向权重距离,采用如下方式:
获取所述第一类内任一对象与所述第二类的全部对象之间相似性最大的距离,以及所述相似性最大的距离对应的第一权重系数;
根据所述相似性最大的距离与对应的第一权重系数的乘积,得到所述第一类中的对象与所述第二类的全部对象之间的最小权重距离;
获取所述第一类中的对象与所述第二类中除相似性最大的距离对应的对象之外的其它对象之间距离的平均权重距离;
根据所述最小权重距离和所述平均权重距离得到所述第一类中的所述对象与所述第二类之间的权重距离;
根据所述第一类中的全部对象与所述第二类之间的权重距离,以及所述权重距离对应的权重系数,获得所述第一类到所述第二类的第一单向权重距离。
6.一种聚类装置,其特征在于,包括:
获取单元,用于针对全部待合并的类,根据对象间距离对应的权重系数得到两个类之间的权重距离,所述权重系数根据所述对象间的相似性确定;
判断单元,用于根据两个类之间的权重距离及预设距离阈值,判断是否存在能合并的类;
合并单元,用于当存在能合并的类时,将全部能合并的类各自进行合并,并控制所述获取单元执行针对全部待合并的类,根据对象间距离对应的权重系数得到两个类之间的权重距离的步骤,直到合并后类的数量与合并前类的数量相同,得到聚类结果。
7.根据权利要求6所述的装置,其特征在于,所述装置还包括:
统计单元,用于根据样本对象统计得到对象间距离与两个对象是否是同一对象的概率之间的对应关系;
确定单元,用于根据所述对应关系,确定所述对象间距离与权重系数之间的映射关系,所述权重系数根据所述概率确定。
8.根据权利要求7所述的装置,其特征在于,所述确定单元包括:
查询子单元,用于查询所述对应关系,获得所述对象间距离对应的两个对象是否是同一个人的概率;
确定子单元,用于确定所述概率为所述对象间距离对应的权重系数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于小米科技有限责任公司,未经小米科技有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410096608.9/1.html,转载请声明来源钻瓜专利网。