摘要
本发明公开了一种基于中心势差的平衡子空间划分方法,涉及信息检索技术领域。本发明通过以下步骤实现平衡子空间划分:定义沃罗诺伊图的中心势差即给出沃罗诺伊图的中心势差定义及计算方法;构建平衡沃罗诺伊图损失函数即给出平衡沃罗诺伊图总损失函数定义;迭代求解最优站点并得到平衡聚类结果;本发明通过上述关键技术点,实现了平衡子空间划分,相较于k‑means算法极大改善了划分的平衡性。
技术关键词
空间划分方法
站点
定义
信息检索技术
初始聚类中心
计算方法
算法
夹角余弦
样本
数据
关系
符号
标签
对象