【摘 要】
:
K中心点算法是一个常用的聚类算法,它的主要缺陷是容易陷入局部极值,计算代价太高.本文先构造一个运用余弦相似度的K中心点文档聚类算法,然后提出一个改进算法,该算法不增加
【机 构】
:
闽江学院计算机科学系,福州大学计算机科学系
【基金项目】
:
国家自然科学基金,福建省自然科学基金
论文部分内容阅读
K中心点算法是一个常用的聚类算法,它的主要缺陷是容易陷入局部极值,计算代价太高.本文先构造一个运用余弦相似度的K中心点文档聚类算法,然后提出一个改进算法,该算法不增加计算的复杂性,显著改进文档的聚类结果.最后,将该改进算法作为局部搜索过程嵌入到迭代局部搜索结构中,构造一个基于K中心点的迭代局部搜索文档聚类算法,进一步改进了文档聚类结果.试验结果表明该算法显著改进了文档聚类结果.
其他文献
2006年是“十一五”的开局年,这一年的科技工作成效将直接影响我市“十一五”科技发展规划的实施,全市科技工作要在市委、市政府的正确领导和省科技厅的指导下,紧紧围绕“建设创
针对Agathoklis等提出的具有实际意义的n维(n-D)离散系统,在求解了n-D多项式矩阵方程的基础上,给出了n-D动态反馈补偿器的构造方法及相应的求解算法,并以算例加以说明.
MARS人工肝能清除体内脂溶性、水溶性代谢毒素,其机制是使用"分子吸附再循环(MARS)系统"替代肝脏解毒功能.同时,对于肾脏代谢物质也有一定的清除作用.可以有效地改善肝、肾脏
利用一些最新结果,讨论了带黏弹性的半线性双曲型方程全局吸引子的上半连续性.
处理好执政党与法律的关系是关系到党和国家兴衰成败的重要问题。关于党法关系,党内曾经存在一些错误思想和工作方法,为此我们应进一步深刻领会邓小平关于党法关系的思想,明
在英文的行文中,单词之间以空格作为自然分界符,英文可以直观的看出单词分界。而彝文只是句和段可以通过明显的标点符号来简单划界,词却没有一个形式上的分界符,虽然英文也同
考虑压电、压磁材料在球坐标系下,不计体力、体电荷和体电流的情况下,由运动方程、梯度方程、压电和压磁的本构方程导出外激励作用下应力、应变、位移、电位移、电场强度、电位
高校基层党组织担负着凝聚、组织、教育师生员工,把党的路线、方针、政策落实到基层的重要责任。加强高校党组织建设,要着力推进基层党组织建设工作创新,要着力提高基层党组
以“树立科学发展观、依靠科技奔小康”为主题的四川省2005年科技活动周5月14日在我市长宁县隆重拉开序幕。省委书记、省人大常委会主任张学忠亲笔题词“科技以人为本、建设