KID_XiaoYuan

摘要： SMO算法是一一种启发式算法，它的基本思路是如果所有变量的解的条件都满足最优化问题的KKT条件，那么这个最优化问题的解就得到了。因为KKT条件是该优化问题的充分必要条件。 整个SMO算法包括两个部分： 1）求解两个便令的二次归化的解析方法 2）选择变量的启发式方法。 SMO算法的特点是不断地讲原二次 阅读全文

摘要： k聚类算法中如何选择初始化聚类中心所在的位置。 在选择聚类中心时候，如果选择初始化位置不合适，可能不能得出我们想要的局部最优解。 而是会出现一下情况： 为了解决这个问题，我们通常的做法是： 我们选取K<m个聚类中心。 然后随机选择K个训练样本的实例，之后令k个聚类中心分别与k个训练实例相等。 之后我 阅读全文