基于并行随机存取模型的并行K-means算法

• 作者: 王凤霞
• 来源期刊: 科技信息（学术版）
• 学科: 数学
• 关键词: 聚类 PRAM 并行K-Means
• 年，卷（期）: 2007,（34）
• 所属期刊栏目: 博士·专家论坛
• 页码范围: 9-10
• 页数: 2页
• 分类号: O1
• 字数: 2467字
• 语种: 中文

摘要

提出了一种基于并行随机存取模型的并行K-Meatm算法,并对该算法的计算复杂度进行了理论分析.分析结果表明,本文提出的并行K-means算法相对于传统的串行K-Means算法具有近似线性的加速比.采用该算法可以提高聚类分析的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凤霞		5	71	2.0	5.0