昨晚在脑内推导了一晚上的概率公式,没推导出来,今早师姐三言两语说用K-Means解决,太桑心了,昨晚一晚上没睡好. 小笨鸟要努力啊,K-Means,最简单的聚类算法,好好实现一下. 思路: 共有M个样本,设定K值作为样本的聚类个数(K值的设定很讲究,我还没去研究). 随机产生K个点作为初始的 类核心. do{ 计算M个样本与K个类核心的距离,取距离最小的类核心为该样本的 类别. 聚一次结束后,根据每个类的样本,计算 聚类的 新 类核心. }while(所有的类核心都没有变化,即该系统已经达到稳态