改进K-means的空间聚类算法

• 作者: 张姝 李文辉 赵伟
• 来源期刊: 计算机应用研究
• 关键词: 空间数据库 R-link树 四叉树 空间聚类 空间索引
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1995-1997
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.07.021

摘要

提出了基于K-means的四叉树与R-link树的混合结构树,提高了R-link树的查询性能,在K-means中采用均值-标准差确定初始聚类中心,提高了收敛速度,通过距离准则函数来优化K值,避免K值的盲目选取.与R-link相比空间开销代价有时略大,但换取了更高的性能,且数据量越多,此种结构的整体性能越好,适合于海量数据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文辉	吉林大学计算机科学与技术学院	105	809	17.0	22.0
2	赵伟	吉林大学计算机科学与技术学院	39	322	9.0	17.0
6	张姝	长春工业大学计算机科学与工程学院	3	44	2.0	3.0