k–means聚类、EM聚类、模糊聚类比较.ppt
文本预览下载声明
聚类;大纲;什么是聚类分析?;聚类算法类型;层次聚类;类的相似度度量;;;;;非层次聚类;K-均值;;;;;;;K-均值算法;EM-算法;模糊聚类;点集x1,……xn
K个类
Z为二维数组,zij为1表示xi在j类中,否则为0
每个j类定义为一个高斯分布
;用先前的概率累加
任意一项xi的概率
;参数
给定参数下x的值
;找到zij的期望值并用它计算最大似然估计,反复迭代,直到收敛。;我们从初始迭代直到收敛
是局部最优
K均值是用EM算法求解高斯混合分布的特例
显示全部