基于传递距离的谱聚类算法

谱聚类算法受到度量中尺度因子的影响,同时传统谱聚类算法通过欧氏距离度量样本间相似性也不准确。针对上述问题,提出一种基于传递距离的谱聚类算法。算法首先通过改进传统谱聚类中的度量方式,用基于传递距离的度量方式度量样本间相似性,并构建传递矩阵,接着用传递矩阵做相似度变换构建拉普拉斯矩阵,最终通过求特征值和特征向量完成聚类。基于传递距离的谱聚类算法在人工数据集及UCI数据集上均取得了良好的聚类结果,具有较好的鲁棒性和有效性。

去发光,而不是被照亮

时光荏苒,白驹过隙。匆匆三年,忙碌而又充实的初中生活结束了。回首往昔,曾经的心愿清单上曾计划着一些或渺小或远大的心愿,有的已经有了圆满的结果,有的却仍是未知……心愿,像一粒种子,播种在心灵的沃土中,尽管它渺小,却可以绽放出美丽的花朵。我的心愿之花,有的已经绽放,有的即将破土而出,还有的静待着被唤醒。初中生涯是一场精彩的舞台剧,但在大部分时间里,我似乎只是一个旁观者,或者说甘愿做一个清醒的旁观者。