简介:k均值算法是一个常用的局部搜索算法,它的主要缺陷是容易陷入局部极小,并且该局部极小解与全局最优解往往有很大的偏差.本文提出一个基于K-均值的迭代局部搜索文档聚类算法.该算法以k均值算法所得到的解作为初始解,从该初始解开始作局部搜索,在搜索过程中接受部分劣解.当解无法改进时,算法对所得到的局部极小解做适当强度的扰动后进行下一次的迭代,以跳出局部极小,从而拓展了搜索的范围.实验结果表明该算法对文档数据集聚类的正确性达99%以上.
简介:《中国图书馆图书分类法》(简称《中图法》),自1975年出第一版以来,经过两次修订,已于1990年出版了第三版。它的问世是在十多年的图书馆文献分类实践的基础上,进一步加以充实、完善和提高。因此,《中图法》第三版受到了图书馆等文献工作部门的欢迎,它必将促使文献分类工作更趋于科学、准确和统一。
简介:近几年各地的中考数学试题,出现了一种热点题型,即“存在性”试题。它是一种在给定条件下,判断某个结论是否存在(成立)的命题,常以“若存在,试求之;若不存在,请说明理由”的方式叙述。这类试题形式新颖,构思巧妙,并且经常作为压轴题,考生常觉不易求解。其实这类试题早在1981年高考理工类试题中就出现过,它是判断过一定点的直线能否与已知双曲线有两个交点,且这个定点又是这两个交点的中点。另外它的叙述方式在现行九年义务教育数学教材上也能找出,代数第二册116页例2就是一例,它是这样叙述的,“下列各数有平方根吗?如果有,求出它的平方根;如果没有要说明理由。”这类试题的解法一般是假定结论存在,在此基础上从题设出发进行计算或推理,若推出矛盾,则假定错误,即“不存在”,否则是肯定的,即“存在”。现就1997、1998年部分省市考题中的有关问题解答如下(以下各题求解只解与存在性有关的问题,其余各问只写出答案)。