基于密度的划分式聚类过程参数选择算法
Clustering parameters selection algorithm based on density for divisional clustering process作者机构:中国人民解放军军械工程学院信息工程系石家庄050003
出 版 物:《控制与决策》 (Control and Decision)
年 卷 期:2016年第31卷第1期
页 面:21-29页
核心收录:
学科分类:0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金项目(61173191) 军内科研项目(YJJXM12033)
摘 要:为确定-means等聚类算法的初始聚类中心,首先由样本总量及其取值区间长度确定对应维上的样本密度统计区间数,并将满足筛选条件的密度峰值所在区间内的样本均值作为候选初始聚类中心;然后,根据密度峰值区间在各维上的映射关系建立候选初始聚类中心关系树,进一步采用最大最小距离算法获得初始聚类中心;最后为确定最佳聚类数,基于类内样本密度及类密度建立聚类有效性评估函数.针对人工数据集及UCI数据集的实验结果表明了所提出算法的有效性.