北方伟业计量集团有限公司
是崔崔呀！
0
1299
2019-08-31
K-means算法的优缺点
一.优点
1.算法快速、简单;
2.对大数据集有较高的效率并且是可伸缩性的;
3.时间复杂度近于线性，而且适合挖掘大规模数据集。K-Means聚类算法的时间复杂度是O(nkt) ,其中n代表数据集中对象的数量，t代表着算法迭代的次数，k代表着簇的数目。
二.缺点
1.在 K-means 算法中 K 是事先给定的，这个 K 值的选定是非常难以估计的。很多时候，事先并不知道给定的数据集应该分成多少个类别才最合适。这也是 K-means 算法的一个不足。有的算法是通过类的自动合并和分裂，得到较为合理的类型数目 K，例如 ISODATA 算法。关于 K-means 算法中聚类数目K 值的确定在文献中，是根据方差分析理论，应用混合 F统计量来确定最佳分类数，并应用了模糊划分熵来验证最佳分类数的正确性。在文献中，使用了一种结合全协方差矩阵的 RPCL 算法，并逐步删除那些只包含少量训练数据的类。而文献中使用的是一种称为次胜者受罚的竞争学习规则，来自动决定类的适当数目。它的思想是:对每个输入而言，不仅竞争获胜单元的权值被修正以适应输入值，而且对次胜单元采用惩罚的方法使之远离输入值。
下载文档到电脑，使用更方便
0 积分
大C
1
2021-04-04
伟业计量
4
2021-12-29
伟业计量
2
2022-02-11
13571775642
17
2019-05-06
是崔崔呀！
0
2019-06-30
是崔崔呀！
5
2019-06-30
伟业计量-闵昌宇
7
2019-11-21
通话对您免费，请放心接听
温馨提示：
1.手机直接输入，座机前请加区号 如13803766220,010-58103678
2.我们将根据您提供的电话号码，立即回电，请注意接听
3.因为您是被叫方，通话对您免费，请放心接听
