基于K中心点的文档聚类算法

来源 :兰州大学学报(自然科学版) | 被引量 : 0次 | 上传用户:roseisdead
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K中心点算法是一个常用的聚类算法,它的主要缺陷是容易陷入局部极值,计算代价太高.本文先构造一个运用余弦相似度的K中心点文档聚类算法,然后提出一个改进算法,该算法不增加计算的复杂性,显著改进文档的聚类结果.最后,将该改进算法作为局部搜索过程嵌入到迭代局部搜索结构中,构造一个基于K中心点的迭代局部搜索文档聚类算法,进一步改进了文档聚类结果.试验结果表明该算法显著改进了文档聚类结果.
其他文献
目的 研究细胞增殖及凋亡在宫颈癌中的关系及其临床意义。方法 采用免疫组化技术及DNA缺口末端标记技术对正常宫颈、宫颈 上皮内瘤样病变和宫颈鳞癌病人的妇科手术石蜡标本
目的 研究一氧化碳对局灶性脑缺血脑组织脂质过氧化物及Na+ K+ ATP酶的影响 ,试图从亚细胞水平阐明CO对脑组织保护作用的机理。方法 将SD大鼠随机分为三组 (n =6 ) ,使用H
目的 阐述1965年~1998年外科治疗食管癌和贲门癌的进展情况, 并总结其经验。方法 将1965年~1998年外科治疗的12 970例食管癌和贲门癌患者 分3个阶段进行分析比较。1965年~1979
目的 掌握中山市市售猪肉(含猪内脏)受禁用化学药品污染的现状,提出相应的预防和控制措施。方法 采用分层按比例抽样的方法,分别对中山市的港口镇、三乡镇、沙溪镇、小榄镇、
近年来,神经干细胞治疗脊髓损伤成为一大热点。在认识了干细胞“自我复制和更新、永分化、多向分化”的特点后,科学家们采用先进的实验手段发现,脊髓损伤后具有干细胞特征的室管
采用柴胡疏肝散治疗慢性胆囊炎60例,并与服用西药及中成药40例作统计学对比,结果表明柴胡疏肝散的治疗组的疗效明显优于西药及中成药的对照组(P<0.01),本文同时讨论了慢性胆囊
目的 :考察用盐酸和枸橼酸分别调节丁卡因注射液 pH值在 4.2时的稳定性。方法 :分别用盐酸和枸橼酸调节丁卡因注射液 pH值 4.2 ,采用经典恒温法和留样观察法 ,在波长 3 10nm
目的:观察会阴侧切皮内可吸收线连续缝合与丝线间断缝合的临床疗效。方法:在会阴侧切产妇中选用可吸收缝线连续皮内缝合者100例作为观察组,采用丝线间断皮肤外缝者100例作为
目的:探讨大剂量硫酸镁对脑外伤的近期疗效.方法:52例脑外伤病人按标准随机分成硫酸镁治疗组(n=27)和对照组(n=25),观察治疗早期病人GCS评分、颅内压、头部CT变化和TCD监测脑
Objective:In vitro studies have shown that KGF-2 has a proliferative effect on neonatal foreskin keratinocytes. Cells from adult donors have been shown to respo