文档详情

k–means聚类、EM聚类、模糊聚类比较.ppt

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