摘要:1.谱聚类概念1.1基本概念实对称阵的特征值是实数实对称阵不同特征值对应的特征向量正交谱:方阵作为线性算子,它的所有特征值的全体统称方阵的谱。谱半径:方阵的谱半径为最大的特征值,矩阵A的谱半径为\(\left( A^T A \right)\)的最大特征值谱聚类:一般来说,是一种基于图论的聚类方法,通过对样本数据的拉普拉斯矩阵的特征向量进行聚类,从而达到对样本数据聚类的目的。1.2相似度图G1.2....
阅读全文
摘要:1. 密度聚类思想密度聚类思想是,只要一个区域中的点的密度大于某个阈值,就把他加到与之相近的聚类中去。优点:能对任意形状聚类,对噪声不敏感。缺点:计算密度单元的复杂度大,可以提前建立空间索引降低计算量。2. DBSCAN算法DBSCAN(Density-Based Spatial Clustering of Applications with Noise)将簇定义为密度相连的点的最大集合,能够把具...
阅读全文
摘要:1.聚类的思想:将一个有N个对象的数据集,构造成k(k0: freq -= 1 ##针对每个点划分类别 for i in xrange(dataNum): mindist = inf for j in xrange(k): dist = distEclud(centers[j],da...
阅读全文