[发明专利]数据聚类方法及装置、电子设备、存储介质在审
申请号: | 202210559705.1 | 申请日: | 2022-05-19 |
公开(公告)号: | CN114841285A | 公开(公告)日: | 2022-08-02 |
发明(设计)人: | 刘珮;项超;赵龙刚;王峰 | 申请(专利权)人: | 中国电信股份有限公司 |
主分类号: | G06K9/62 | 分类号: | G06K9/62;G06F17/18 |
代理公司: | 北京律智知识产权代理有限公司 11438 | 代理人: | 孙宝海 |
地址: | 100033 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据 方法 装置 电子设备 存储 介质 | ||
1.一种数据聚类方法,其特征在于,所述方法包括:
获取初始聚类中含有的多个聚类对象的特征数据,所述特征数据中包括多个维度的特征;
在依次遍历所述初始聚类中含有的多个聚类对象的过程中,将遍历到的聚类对象作为簇中心,并根据所述多个聚类对象对应的多个维度的特征以及所述多个维度的特征匹配的权重,计算作为簇中心的聚类对象与其他聚类对象的第一目标距离;
根据多个第一目标距离之间的关系,从所述初始聚类中含有的多个聚类对象中确定目标聚类对象。
2.如权利要求1所述的方法,其特征在于,所述根据所述多个聚类对象对应的多个维度的特征以及所述多个维度的特征匹配的权重,计算作为簇中心的聚类对象与其他聚类对象的第一目标距离,包括:
将作为簇中心的聚类对象与其他聚类对象对应的相同维度的特征进行计算,得到各个维度的特征之间的第一距离值;
将各个第一距离值分别与对应维度的特征匹配的权重进行乘积运算,得到各个第二距离值;
将各个第二距离值进行求和运算,得到作为簇中心的聚类对象和其他聚类对象的第一目标距离。
3.如权利要求1所述的方法,其特征在于,所述根据多个第一目标距离之间的关系,从所述初始聚类中含有的多个聚类对象中确定目标聚类对象,包括:
计算作为簇中心的聚类对象和历史遍历过的聚类对象中的指定聚类对象之间针对第一目标距离的差值;
根据各个差值之间的关系,从所述初始聚类中含有的多个聚类对象中确定目标聚类对象。
4.如权利要求3所述的方法,其特征在于,在所述计算作为簇中心的聚类对象和历史遍历过的聚类对象中的指定聚类对象之间针对第一目标距离的差值之前,所述方法还包括:
将当前遍历到的作为簇中心的聚类对象对应的差值与历史遍历过的作为簇中心的聚类对象对应的差值中的最小差值进行比较;
若当前遍历到的作为簇中心的聚类对象对应的差值小于历史遍历过的作为簇中心的聚类对象对应的差值中的最小差值,则将当前遍历到的聚类对象作为下一个待遍历的聚类对象所匹配的指定聚类对象。
5.如权利要求1至4中任一项所述的方法,其特征在于,所述初始聚类为多个,一个初始聚类含有一个目标聚类对象;在所述根据多个第一目标距离之间的关系,从所述初始聚类中含有的多个聚类对象中确定目标聚类对象之后,所述方法还包括:
计算除目标聚类对象之外的聚类对象与各个目标聚类对象的第二目标距离;
比较各个第二目标距离,并将所述除目标聚类对象之外的聚类对象聚类到最小第二目标距离的目标聚类对象对应的聚类中。
6.如权利要求5所述的方法,其特征在于,所述计算除目标聚类对象之外的聚类对象与各个目标聚类对象的第二目标距离,包括:
将除目标聚类对象之外的聚类对象与目标聚类对象对应的相同维度的特征进行计算,得到各个维度的特征之间的第三距离值;
将各个第三距离值分别与对应维度的特征匹配的权重进行乘积运算,得到各个第四距离值;
根据各个第四距离值计算除目标聚类对象之外的聚类对象与各个目标聚类对象的第二目标距离。
7.如权利要求1至4中任一项所述的方法,其特征在于,所述获取初始聚类中含有的多个聚类对象的特征数据,包括:
对各个聚类对象的原始数据进行主成分分析,得到各个聚类对象对应的特征数据;
对所述特征数据的每一维特征进行归一化处理,得到各个聚类对象的特征数据中的多个维度的特征匹配的权重。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国电信股份有限公司,未经中国电信股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210559705.1/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置