【技术实现步骤摘要】
基于属性数据的对象聚类方法及装置
[0001]本专利技术属于通信
,特别是涉及一种基于属性数据的对象聚类方法及装置
。
技术介绍
[0002]随着通信技术的发展,提供给用户的通信产品种类也越来越多
。
为了满足用户的需求,可以根据和用户需求相关的属性数据,对和用户需求相关的对象进行聚类,以根据聚类结果,有针对性的为用户推荐符合用户需求的通信产品
。
[0003]在相关技术中,通常通过
k
‑
modes
聚类算法对用户对象进行聚类,根据聚类结果为用户推荐通信产品
。
[0004]但是,相关技术的方法,只能满足对少量的对象进行聚类,在待聚类对象数量比较大的情况下,基于相关技术中的
k
‑
modes
聚类算法,难以获得准确的聚类结果,并且存在聚类效率低的问题
。
技术实现思路
[0005]本专利技术提供一种基于属性数据的对象聚类方法及装置,以解决相关技术中聚类结果准确度低,且聚类
【技术保护点】
【技术特征摘要】
1.
一种基于属性数据的对象聚类方法,其特征在于,所述方法包括:根据多个对象的对象属性数据对多个对象进行聚类,得到初始聚类结果;对象属性数据和对象一一对应;依次执行多次选取操作,并针对每次选取操作,从多个所述对象中选取目标数量的第一对象进行重新聚类,并根据重新聚类结果对上次选取操作所更新得到的聚类结果进行再次更新;每次选取操作选取的目标数量大于上次选取操作的目标数量;在确定当前执行的选取操作所选取的目标数量大于或等于预设数量阈值的情况下,将所述当前执行的选取操作更新得到的聚类结果作为目标聚类结果;其中,首次选取操作的重新聚类结果,用于对所述初始聚类结果进行更新
。2.
根据权利要求1所述的方法,其特征在于,每次选取操作更新得到的聚类结果包括所有对象所属的类别;所述从多个所述对象中选取目标数量的第一对象进行重新聚类,并根据重新聚类结果对上次选取操作所更新得到的聚类结果进行再次更新,包括:针对每次选取操作,对选取操作选取的所述目标数量的第一对象进行重新聚类,得到重新聚类结果,所述重新聚类结果包括各个所述第一对象所属的新的类别;使用所述第一对象的新的类别,替换所述上次选取操作更新得到的聚类结果中所述第一对象所属的类别,完成对上次选取操作更新得到的聚类结果的再次更新
。3.
根据权利要求1所述的方法,其特征在于,针对每次选取操作,从所述多个对象中选取目标数量的第一对象进行重新聚类,得到重新聚类结果,包括:在每次选取操作中,针对选取操作选取的所述目标数量的第一对象,依次执行多次聚类操作,并针对每次聚类操作,在确定聚类操作的聚类分值不满足预设条件的情况下,对上次聚类操作对应的聚类操作次数进行加一处理,得到每次聚类操作对应的聚类操作次数;在当前执行的聚类操作对应的聚类操作次数大于预设次数阈值的情况下,确定所述当前执行的聚类操作得到的聚类结果为针对所述目标数量的第一对象的重新聚类结果
。4.
根据权利要求3所述的方法,其特征在于,还包括:在每次选取操作中,针对选取操作选取的所述目标数量的第一对象,依次执行多次聚类操作,并针对每次聚类操作,在确定聚类操作的聚类分值满足预设条件的情况下,将聚类操作的聚类操作次数设置为零
。5.
根据权利要求3或4所述的方法,其特征在于,还包括:在每次选取操作中,针对选取操作选取的所述目标数量的第一对象,依次执行多次聚类操作,并针对每次聚类操作,在确定聚类操作的聚类分值大于上次聚类操作的聚类分值的情况下,确定所述聚类操作的聚类分值满足预设条件;在确定聚类操作的聚类分值小于或等于上次聚类操作的聚类分值的情况下,确定所述聚类操作的聚类分值不满足预设条件
。6.
根据权利要求3或4所述的方法,其特征在于,还包括:在每次选取操作中,针对选取操作选取的所述目标数量的第一对象,依次执行多次聚类操作,并针对每次聚类操作,获取在每次聚类操作的聚类结果中,各对象相对于对象所在的簇的质心之间...
【专利技术属性】
技术研发人员:黄昌浩,张羽,白诗圆,陈姣,邝瑶,
申请(专利权)人:中国电信股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。