本节简单介绍了聚类算法：K-means算法、高斯混合模型（GMM）及EM算法。...
分类：
编程语言 时间：
2015-06-20 09:18:51
阅读次数：
359
聚类算法，无监督学习的范畴，没有明确的类别信息。 给定n个训练样本{x1，x2，x3，...，xn} kmeans算法过程描述如下所示：1.创建k个点作为起始质心点，c1，c2，...，ck2.重复以下过程直到收敛 遍历所有样本xi 遍历所有质心cj 记录质心与...
分类：
其他好文 时间：
2015-06-19 18:35:39
阅读次数：
187
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目的。其中的最优是指最优目标函数不同，可以是割边最小分割——如图1的Smallest cut(如后文的Min...
分类：
编程语言 时间：
2015-06-16 20:55:28
阅读次数：
136
18大经典数据挖掘算法小结本文所有涉及到的数据挖掘代码的都放在了我的github上了。地址链接:https://github.com/linyiqun/DataMiningAlgorithm大概花了将近2个月的时间，自己把18大数据挖掘的经典算法进行了学习并且进行了代码实现，涉及到了决策分类，聚类，...
分类：
编程语言 时间：
2015-06-15 20:28:53
阅读次数：
122
使用k-means算法对数据进行聚类之后，通常需要估计一下...
分类：
其他好文 时间：
2015-06-12 10:04:03
阅读次数：
810
本实验的目的是学习和掌握k-均值聚类算法。k-均值算法是一种经典的无监督聚类和学习算法，它属于迭代优化算法的范畴。本实验在MATLAB平台上，编程实现了k-均值聚类算法，并使用20组三维数据进行测试，比较分类结果。实验中初始聚类中心由人为设定，以便于实验结果的比较与分析。...
分类：
其他好文 时间：
2015-06-10 21:02:51
阅读次数：
337
在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut一文中我们给出了GMM算法的基本模型与似然函数，在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明。本文主要针对怎样用EM算法在混合高斯模型下进行聚类进行代码上的分析说明。1. GM...
分类：
编程语言 时间：
2015-06-09 19:40:33
阅读次数：
1154
最近需要用到层次聚类，发现在Matlab上很容易实现，下面是代码加详细注释
clear all
clc
close all
mdist=input('输入坐标文件名字\n');
disp('读取数据坐标')
%获取坐标
%文件为二维的坐标，第一列为x轴坐标，第二列为y轴坐标
xx=load(mdist);
%获取数据的个数存至number
[number, row]=size(xx);
%获取距...
分类：
其他好文 时间：
2015-06-09 17:22:58
阅读次数：
409
最近学习了LDA Topic聚类算法，里面涉及到许多概率论的知识，需要回过头去学习，这里做个小结，方便记忆，同时也希望能把它讲明白。LDA模型算法简介： 算法 的输入是一个文档的集合D={d1, d2, d3, ... , dn}，同时还需要聚类的类别数量m；然后会算法会将每一篇文档 di 在 所....
分类：
其他好文 时间：
2015-06-09 00:55:35
阅读次数：
459
Kmeans是机器学习中最经典的无监督学习聚类算法，本文复习了无监督学习定义和Kmeans算法，然后提出了一种基于Kmeans算法的图像压缩方案，并给出了其在Matlab中的实现...
分类：
编程语言 时间：
2015-06-08 10:00:03
阅读次数：
3182
