基于k-means的(1+ε)近似算法求解

• 作者: 朱大铭 王守强
• 来源期刊: 现代电子技术
• 关键词: k-means 聚类 随机算法 取样
• 年，卷（期）: 2006,（19）
• 所属期刊栏目: 电子技术
• 页码范围: 154-156
• 页数: 3页
• 分类号: TP312
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2006.19.055

摘要

针对Amit Kumar提出的求解k-means算法的1+ε近似求解随机算法,提出了一个改进措施用来提高每次取样的成功概率.当固定k和ε值时该算法为线性的.通过多次运行该算法能以较高的概率求出k-means算法的1+ε近似值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱大铭	山东大学计算机科学与技术学院	50	263	11.0	13.0
2	王守强	山东大学计算机科学与技术学院	7	65	5.0	7.0