多维数据的改进最小生成树聚类算法 (2008年)

【文件属性】：
文件名称：多维数据的改进最小生成树聚类算法 (2008年)
文件大小：279KB
文件格式：PDF
更新时间：2021-06-13 22:54:21
工程技术 论文 针对传统的应用于基因表示的最小生成树(MST)聚类算法在时间复杂度和聚类质量上的不足,提出了一种 新的应用于数据处理的改进最小生成树(IMST)的聚类算法 。该算法在提高构造最小生成树的效率的同时,通过对 初步划分的生成树用矩阵表示,以度最大的结点作为聚类中心,再根据中心点算法完成聚类,解决了以往最小生成 树算法无法解决的多个簇用短边或长度相同的边相连无法分类的问题,从而提高了聚类速度,改善了聚类的质量 。 通过对多维数据进行分析,计算各个属性的差异度,得出结论 :一些属性的存在对于构造最小生成树有很小的