M 隐式Hessenberg矩阵QR迭代(Householder旋转)

隐式Hessenberg矩阵QR分解常见的是应用Givens变换来保证Hessenberg矩阵的不可约性。直到Hessenberg矩阵的对角线收敛到其对应特征值。下面的matlab代码应用Householder旋转的隐式QR分解,属于直接求解Hessenberg矩阵的特征值,并没有保证Hessenberg矩阵的不可约性。 ...

M 局部线性嵌入降维算法(含实验代码)

imaga

局部线性嵌入算法(Locally linear embedding, LLE)是一个非线性降维方法,由 Sam T.Roweis 和Lawrence K.Saul 于 2000 年提出并发表在《Science》杂志上。它能够使降维后的数据保持原有拓扑结构不变。现在已经广泛应用于图像数据的分类与聚类、文字识别、多维数据的可视化、以及生物信息学等领域中。LLE 是一种局部算法。它的主要思想是利用数据的 ...

M 谱聚类原理简述(含实验代码)

imaga

Spectral clustering(谱聚类) 是一种基于图论的聚类方法,它能够识别任意形状的样本空间并收敛于全局最优解。其基本的思想是将样本数据进行相似性计算得到相似度矩阵,然后将相似矩阵转换到Laplacian 矩阵 (拉普拉斯矩阵),做 Laplacian 矩阵的特征值分解,将得到的前 k 个特征向量按列排序后按行做 k − means 聚类,得到最终的聚类结果。由于谱聚类有很强的数学逻辑 ...

M 聚类之 FCM 算法原理及应用(Java可视化实现)

imaga

模糊 C 均值(Fuzzy C-means)算法简称 FCM 算法,是一种基于目标函数的模糊聚类算法,主要用于数据的聚类分析。限于篇幅和数学公式的表达,笔者誊写了一篇文档用于介绍FCM的数学推导,这篇推导主要参考on2way的“ 聚类之详解 FCM 算法原理及应用”(http://blog.csdn.net/on2way/article/details/47087201)笔者誊写的FCM ...