一种分层自适应快速K-means算法

• 作者: 崔宁宁 张晓琳 李洁 杨涛
• 来源期刊: 计算机应用研究
• 关键词: HAFKM K-means算法 分层聚类 自适应 大数据库 聚类树
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 421-423,427
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.02.023

摘要

提出一种分层自适应快速K-means(hierarchical adaptive fast K-means,HAFKM)算法对图像数据库分类聚簇.HAFKM根据提出的分层策略构建一棵非平衡聚类树,通过自适应的方法CEC(cluster evaluation criterion)确定了除根节点外的每棵子树的分支数目,而在聚类树的每一层聚类中使用一种提出的判别函数(cost-function)在颜色直方图上根据颜色等级直接聚类,从而可以在整棵树上快速聚类.实验表明,HAFKM算法通过在非平衡树上逐层聚类,并且通过CEC准确判断聚类数目,可以快速、高效地实现数据库的分类聚簇.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李洁	内蒙古科技大学信息工程学院	81	241	8.0	11.0
2	张晓琳	内蒙古科技大学信息工程学院	118	423	10.0	15.0
3	杨涛	内蒙古科技大学信息工程学院	9	37	3.0	6.0
4	崔宁宁	内蒙古科技大学信息工程学院	3	17	2.0	3.0