数学之美笔记(二十)
生活随笔
收集整理的這篇文章主要介紹了
数学之美笔记(二十)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
為什么80%的碼農都做不了架構師?>>> ??
文本的自收斂分類:
隨機的挑選出一些類的中心,然后來優化這些中心,使他們和真實的聚類中心盡可能一致。
隨機挑選K個點,作為起始的中心c1(0),c2(0),...,ck(0)。
計算所有點到這些聚類中心的距離,將這些點歸到最近的一類中。
重新計算每一類的中心,假定某一類中的v,每一個點有多個維度,最簡單的方法就是利用這些類的中心w=w1,w2,...,wm作為其中心,其中第i維的值計算如下:
wi=(v1i+v2i+...+vmi)/m
新的聚類中心和原先的相比會有一個位移。
重復上述過程,直到每次新的中心和舊的中心之間偏移非常非常小,即過程收斂。
期望最大化和收斂的必然性:
如果我們優化的目標是一個凸函數,那么一定能保證得到全局最優解;如果不是,則得出的可能是局部最優解而非全局最優解。
本文涉及到的人物及其著作:
轉載于:https://my.oschina.net/shou1156226/blog/386268
總結
以上是生活随笔為你收集整理的数学之美笔记(二十)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: vs2012创建Windows服务
- 下一篇: 几种排序算法的认识