简介:k均值算法是一个常用的局部搜索算法,它的主要缺陷是容易陷入局部极小,并且该局部极小解与全局最优解往往有很大的偏差.本文提出一个基于K-均值的迭代局部搜索文档聚类算法.该算法以k均值算法所得到的解作为初始解,从该初始解开始作局部搜索,在搜索过程中接受部分劣解.当解无法改进时,算法对所得到的局部极小解做适当强度的扰动后进行下一次的迭代,以跳出局部极小,从而拓展了搜索的范围.实验结果表明该算法对文档数据集聚类的正确性达99%以上.
简介:考虑了单位球面S^(n+1)(1)中具有常平均曲率H的超曲面M的拼脐问题.设A=∑i,j,kh(ijk)^2(λi+nH)^2,B=∑i,j,kh(ijk)^2(λi+nH)·(λj+nH),S=∑i(λi+nH)^2,其中h(ij)=λiδ(ij).利用拉格朗日方法,可以得到3(A-2B)关于S和|▽h|^2的估计,其中|▽h|^2=∑i,j,kh(ijk)^2.然后,利用该估计证明了:若M的第二基本形式的平方范数满足一定条件,则M一定等距于Clifford超曲面.因此,极小超曲面的拼脐结果被推广到具有常平均曲率的超曲面情形.