典型文献
一种基于改进型Chameleon算法的宿舍分配方法
文献摘要：
本文基于Chameleon算法对高维度R型问题进行聚类分析,提出加权共享-变色龙算法(KSNN-Chameleon)用于改进学生宿舍分配问题.KSNN-Chameleon算法首先将学生的宿舍集通过K近邻算法稀疏化,然后采用近邻加权方式处理已稀疏化的数据集得到加权近邻图;接着对加权近邻图通过洪水覆盖法(flood-fill)和点间共享近邻相似度(SNN)进行图划分;最后KSNN-Chameleon算法采用第一截断法来快速确认数据集的分簇是否符合要求,反复划分与合并获得最终的聚类结果.实验结果证明,KSNN-Chameleon算法不仅在面对R型高维度聚类问题时仍能保证较好的稳定性与精度,且与传统Chame?leon算法相比,KSNN-Chameleon的聚类精度提升了20.88％,聚类时间提升了2.73％.
文献关键词：
Chameleon算法;高维R型聚类分析;共享最近邻;宿舍分配
中图分类号：
作者姓名：
顾唐杰;秦波;蒋小菲
作者机构：
贵州大学 大数据与信息工程学院,贵阳550025
文献出处：
引用格式：
[1]顾唐杰;秦波;蒋小菲-.一种基于改进型Chameleon算法的宿舍分配方法)[J].智能计算机与应用,2022(05):23-30,36
A类：
KSNN,Chame,leon
B类：
改进型,Chameleon,宿舍分配,分配方法,高维度,变色龙算法,学生宿舍,分配问题,近邻算法,稀疏化,权近,近邻图,洪水,覆盖法,flood,fill,共享近邻,图划分,一截,分簇,符合要求,分与合,聚类问题,聚类精度,精度提升,共享最近邻
AB值：
0.339715
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
