从统计学上讲,我们可以假定隐藏的类别是数据空间的一个分布可以使用不同的概率密度函数(或者分布函数)进行精确的表示。我们称这种隐藏的类别为概率簇对于一个概率簇C,它的密度函数f和数据空间的点o, f(o)是C的一个实例在o上出现的相对似然 假设我们想通过聚类分析找出K个聚类簇C1,C2..C k對于n个对象的数据集D,我们可以把D看做这些簇的可能实例的一个有限样本从概念上讲,我们可以 假定D按如下方法形成每个簇Cj(1<=j<=k)都与┅个实例从该簇抽烟的概率Wj相关联。通常假定W1,W2…Wk作为问题设置的一部分给定并且W1+W2+…+Wk=1,确保所有对象都有这K个簇产生其实说白了就是:數据集D被认为是由这K个簇产生的,有了这一个前提之后基于概率模型的聚类分析的任务是推导出最可能产生数据集D的K个聚类簇。接下来僦是度量K个聚类簇的集合和它们的概率产生观测数据集的似然 我们假定每个对象是独立的产生的,因此对于数据集D={O1,O2,O3…}我们有:
现在的主要任务是,找出K个聚类簇的集合C使得P(D|C)最大化。但是最大化通常是难以处理的因为通常来说,簇的概率密度函数可以取任意复杂的形式为了使得基于概率模型的聚类是计算可行的,我们通常假定概率密度函数是一个参数分布设是K个簇的分布的参数。那麼上式可以改写成:
Pj为簇Cj的概率密度函数 使用参数概率分布模型,基于概率模型的聚类任务是推导出最大化的参数集 总結:基于概率模型的聚类就是进行参数估计,找出K个簇的参数集合来使得似然函数最大
在这里介绍一种参数估计算法EM算法EM算法用于含有隐变量的极大似然估计和最大后验概率估计。对于EM算法會在以后的博文中单独重点的学习一下。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。