luffyzhao/php-kmeans

此包最新版本（1.0.1）没有提供许可信息。

维护者

详细信息

github.com/luffyzhao/php-kmeans

源代码

问题

安装: 15

依赖项: 0

建议者: 0

安全: 0

星星: 0

关注者: 2

分支: 0

开放问题: 0

1.0.1 2017-12-08 09:57 UTC

Unknown License 482b1321f600fe40a5ba0441d2c3aa1bc7f71cf1

  • Luffy Zhao <luffyzhao.woop@vip.126.com>

This package is not auto-updated.

Last update: 2024-09-26 16:44:01 UTC

README

k-means聚类算法

K-Means算法概述

基本K-Means算法的思想很简单，事先确定常数K，常数K意味着最终的聚类类别数。首先随机选定初始点为质心，并通过计算每个样本与质心之间的相似度（这里为欧式距离），将样本点归到最相似的类中。接着，重新计算每个类的质心（即为类中心），重复这样的过程，直到质心不再改变，最终确定每个样本所属的类别以及每个类的质心。由于每次都需要计算所有样本与每个质心之间的相似度，所以在大规模数据集上，K-Means算法的收敛速度比较慢。