K-center算法笔记

最新推荐文章于 2024-09-26 07:24:56 发布

HsuHsia

最新推荐文章于 2024-09-26 07:24:56 发布

阅读量5.4k

点赞数 1

分类专栏： Clustering 文章标签：数据挖掘机器学习

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_34330491/article/details/106053847

版权

Clustering 专栏收录该内容

3 篇文章

订阅专栏

K-center问题

# 欢迎使用Markdown编辑器
黑色方块代表输入的点，蓝色圆点则是k-center问题中需要寻找的center。
k-center：寻找k个半径越小越好的center以覆盖所有的点。
其中，定义distance matric为
在这里插入图片描述
定义好距离之后，K-center就可以表示为如下优化

K-center贪婪算法伪码

在这里插入图片描述
改进版伪码

几个定理
在这里插入图片描述

在这里插入图片描述

NP-hard问题中需要注意的三点
在这里插入图片描述
三点同时考虑很可能在多项式时间内无法完成

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。