【摘 要】
:
k均值算法是一个常用的局部搜索算法,它的主要缺陷是容易陷入局部极小,并且该局部极小解与全局最优解往往有很大的偏差.本文提出一个基于K-均值的迭代局部搜索文档聚类算法.
【机 构】
:
闽江学院计算机科学系,福州大学计算机科学与技术系
论文部分内容阅读
k均值算法是一个常用的局部搜索算法,它的主要缺陷是容易陷入局部极小,并且该局部极小解与全局最优解往往有很大的偏差.本文提出一个基于K-均值的迭代局部搜索文档聚类算法.该算法以k均值算法所得到的解作为初始解,从该初始解开始作局部搜索,在搜索过程中接受部分劣解.当解无法改进时,算法对所得到的局部极小解做适当强度的扰动后进行下一次的迭代,以跳出局部极小,从而拓展了搜索的范围.实验结果表明该算法对文档数据集聚类的正确性达99%以上.
其他文献
前面的两份教学设计是荣获第九届NOC网络教研团队赛项一等奖和恩欧希大奖的教学设计。经过团队的设计、评价、反思与再设计,两份教学设计的水平较之前稿均有很大的提高,充分达
中间纤维(intermediate filament,IF)与微管、微丝一起组成细胞骨架的蛋白质纤维网络体系。三种骨架纤维中最复杂的是IF,它由最大的基因家族所编码,组成了一个包含73个成员的
多元智能理论认为,智力是在某种社会和文化环境的价值标准下,个体用以解决自己遇到的真正难题或生产创造出某种产品所需要的能力。多元智能的学生观是:每位学生的智能都各具特点,并有独特的表现形式;学生的智能发展没有高低之分,只有优劣智能的差异,有的学生在某一种或几种智能上表现突出,另一些学生则在其他智能上表现突出。智力总是以组合的方式来进行的,每个人都是具有多种能力组合的个体,而不是只拥有单一的、用纸笔测
张裕钊是清代碑学宗师,其书法影响书坛百余年。笔者对张裕钊书法在鄂州市的传承情况进行梳理,对存在困难与问题具体分析,切实提出几点建议。希冀各级部门扎扎实实地将传承工
背景:糖脂代谢是糖尿病领域的研究热点。糖尿病伴随血脂异常是心脑血管疾病发生和死亡的重要危险因素。了解不同血糖代谢状态下血脂异常的患病情况,有助于识别糖尿病及心脑血
通过对316L不锈钢管化学成分、组织及焊后产生磁性原因的分析,提出采用混合气体氩弧焊打底,不锈钢药芯焊丝CO2气体保护焊焊接填充盖面层的工艺,成功解决316L不锈钢管道焊后磁
新课程要求师生改变传统的观念和角色,要以学生为主导,使学生有主动学习的兴趣和动力,主动地探究信息技术知识。那么如何激发学生的探究兴趣和学习动机呢?本文认为可以从设置“探
民间舞蹈是民族文化的一部分,当代民间舞蹈教学应该重视民族文化的渗透,促进优秀民族文化的有效传承。民族舞蹈文化包含物质和精神层面,对舞蹈整体发展具有核心引导意义,民间
民歌是人们在生产、生活的过程中逐渐形成的一种交流方式,是当地人们精神的寄托,它与人们的生活环境息息相关。生活在中越边境的跨境京族就在日常的生活环境中,通过打鱼捕捞
摘 要:教育的宗旨就是培养学生养成良好的习惯,强化学生的自主意识,提高学生的自学能力。新课程改革的目的也是为了满足学生终身发展的需要,所以就必须将学生发展的自主性、主动性放在突出位置,强调激发学生的学习兴趣、学习动机、自主参与,才能更好地完成素质教育。课程改革走到今天,信息技术的地位日益重要,初中阶段侧重培养学生选择和使用信息技术工具进行自主学习、探讨的能力,以及在实际生活中应用的能力,而主体活动