首页/ 北京梦想绽放技术有限公司/ 专利详情

基于形状逼近的聚类方法和设备、终端及计算机存储介质

基本信息

申请号 CN202010844011.3 申请日 -
公开（公告）号 CN111814912A 公开（公告）日 2020-10-23
申请公布号 CN111814912A 申请公布日 2020-10-23
分类号 G06K9/62(2006.01)I 分类 计算；推算；计数;
发明人 程会云;王西颖;史明 申请（专利权）人 北京梦想绽放技术有限公司
代理机构 北京绘聚高科知识产权代理事务所（普通合伙） 代理人 郭士磊
地址 100000北京市石景山区实兴大街30号院3号楼2层A-0550房间
法律状态 -

摘要

摘要 本发明提出了基于形状逼近的聚类方法和设备、终端及计算机存储介质，其中该方法包括：步骤A.确定待聚类点集的初始形状；步骤B.确定当前剩余部分的点与当前的所述初始形状的距离；当前所述剩余部分为所述待聚类点集中除当前的所述初始形状以外的点集；步骤C.若所述距离与当前的所述初始形状中最大距离的比值满足预设比例，将所述点从当前所述剩余部分转移到当前的所述初始形状，并执行步骤B，直到当前的所述初始形状不再有所述点转移进来。本方案既具备了层次聚类算法能够完成任意形状聚类的优点，又具备了密度聚类利用数据样本的紧密程度进行聚类，并去除游离于任何一类之外的噪声点的优点，以及具备自适应学习类别簇数的优点。