[发明专利]基于改进分类效用的无参数聚类方法及电子设备有效
| 申请号： | 201711125165.1 | 申请日： | 2017-11-14 |
| 公开（公告）号： | CN109784354B | 公开（公告）日： | 2021-07-09 |
| 发明（设计）人： | 徐家燕;姜伟;冯宜安;位恒曦 | 申请（专利权）人： | 中移（杭州）信息技术有限公司;中国移动通信集团公司 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 北京同达信恒知识产权代理有限公司 11291 | 代理人： | 郭润湘 |
| 地址： | 311100 浙江省杭州市*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例中提供一种基于改进分类效用的无参数聚类方法及电子设备，用以解决现有技术中存在通过现有的聚类方法划分类别时得到的聚类结果的准确性较低的技术问题。其中，方法包括确定多个待聚类实例对应的多个类向量；基于由多个类向量确定的相似度矩阵对多个待聚类实例进行至少一次合并，获得至少一个合并结果，并计算每个合并结果对应的分类效用值，分类效用值用于指示多个待聚类实例的基本层次类别；若至少一个合并结果中任一合并结果表明多个待聚类实例对应的类别个数小于等于预设类别个数，或者多个待聚类实例对应的至少两个类别中两两类别之间的最大相似度为零，则输出聚类结果，聚类结果为分类效用值最大时对应的合并结果。 | ||
| 搜索关键词： | 基于 改进 分类 效用 参数 方法 电子设备 | ||
【主权项】：
1.一种基于改进分类效用的无参数聚类方法，其特征在于，所述方法包括：确定多个待聚类实例对应的多个类向量，其中，一个待聚类实例对应一个类向量，所述一个类向量用于指示相应待聚类实例的类别特征；基于相似度矩阵对所述多个待聚类实例进行至少一次合并，获得至少一个合并结果，并计算每个合并结果对应的分类效用值，其中，所述相似度矩阵由所述多个类向量确定，所述分类效用值用于指示所述多个待聚类实例的基本层次类别；若所述至少一个合并结果中任一合并结果表明所述多个待聚类实例对应的类别个数小于等于预设类别个数，或者所述多个待聚类实例对应的至少两个类别中两两类别之间的最大相似度为零，则输出聚类结果，所述聚类结果为所述分类效用值最大时对应的合并结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中移（杭州）信息技术有限公司;中国移动通信集团公司，未经中移（杭州）信息技术有限公司;中国移动通信集团公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711125165.1/，转载请声明来源钻瓜专利网。
