刘家星
- 作品数：1 被引量：1H指数：1
- 供职机构：桂林电子科技大学计算机科学与工程学院更多>>
- 发文基金：广西壮族自治区科学研究与技术开发计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于半径的k-means算法被引量：1
- 2013年
- 传统的k-means算法及改进的k-means++算法中,簇的初始中心点选择都是随机的,这导致聚类结果可能陷入局部最优,使得算法对一些实际问题无效。为了克服这个缺陷,提出一种基于半径的k-means+λ算法,在选择簇的初始中心点时,根据λ参数计算各点间距离比例,并以某个特定的距离为半径作圆,在圆内根据距离比例选择一个初始化中心点。在相同的测试环境下,采用KDD CUP99数据集测试。测试结果表明,相比k-means算法和k-means++算法,本算法在错误率和运算时间上具有更高的性能。
- 刘家星朱国魂席敏
- 关键词：K-MEANS聚类
