浏览全部资源
扫码关注微信
1. 山东交通学院信息工程系
2. 山东大学计算机科学与技术学院
纸质出版日期:2010
移动端阅览
[1]王守强,朱大铭.基于最小聚类求解k-means问题算法[J].通信学报,2010,31(07):46-52.
[1]王守强,朱大铭.基于最小聚类求解k-means问题算法[J].通信学报,2010,31(07):46-52. DOI:
DOI:
针对每个划分子集要求至少满足一定数量点的k-means问题
设计了该问题的随机近似算法。给出一个样本子集
证明了该样本子集至少以1/2的概率包含每个最优子集中至少一个点
进一步设计近似度为2的随机算法。设计了该问题的(1+ε)随机近似算法
算法的成功概率至少为3/2k+2。利用取样技术
设计了k-means问题的局部搜索随机算法。
0
浏览量
271
下载量
3
CSCD
关联资源
相关文章
相关作者
相关机构