带惩罚μ-相似Bregman散度k-均值问题的初始化算法
Operations Research Transactions（2022）
摘要
k-均值问题是聚类中的经典问题,亦是NP-难问题.如果允许数据点不聚类,而是支付惩罚费用,则引出带惩罚的k-均值问题.本文将带惩罚的k-均值问题从欧氏距离推广到更一般的μ-相似Bregman散度,研究了带惩罚μ-相似Bregman散度k-均值问题的初始化算法.本文给出的初始化算法,近似比与μ和数据点惩罚最大值与最小值的比例r相关.
更多AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要