BK—means:骨架初始解K-means

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:freebernie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K—means是典型的启发式聚类算法,容易受到初始解的影响而无法获得高质量的聚类结果。骨架是近年来启发式算法设计的研究热点,它是指所有全局最优解中相同的部分,对于提高启发式算法性能具有重要意义。给出的骨架初始解K—means算法(BK-means)基本思想是:首先利用K—means算法得到一组局部最优解(聚类结果),通过对局部最优解求交得到骨架簇。利用骨架簇构造骨架初始解及新的搜索空间。最后以骨架初始解引导K—means算法在新的搜索空间中搜索聚类结果。在15组仿真数据集和4组实际数据集上的实验结果表明,
其他文献
湖北具有优越的区位优势、发达的科教优势、相对丰富的资源优势以及计划经济年代积累下来的雄厚的基础优势,为什么近些年来的发展无论是在增长速度、经济总量以及增长质量等
期刊
目前,大多数疫苗诱导的保护性免疫似由长效体液免疫应答介导.相反没有一种疫苗能一致有效地预防HIV、疟疾和结核等疾病,在这些疾病中细胞免疫应答是介导保护作用中的关键.本
'学习共同体'因其'包容性'受瞩目;教学因'人性教育'与'学习共同体'而携手。两者的合力,终将因教师、学生、学校的深刻研究与相应'翻转&
卫生部部长、全国医改协调小组组长高强在前不久召开的“2007年全国卫生工作会议”透露,医疗卫生服务和医疗卫生保障要着力建设四项基本制度。
期刊
本文叙述了消除蠕虫感染可改变Th2型占优势的免疫状态,从而使HIV和结核病疫苗接种获得成功.
1997年7月1日是香港回归祖国之日,中华人民共和国国旗和香港特别行政区区旗在香港升起,经历了百年沧桑的香港回到祖国的怀抱,中国政府开始对香港恢复行使主权。1997年至2007
期刊
轰动一时的“彭水诗案”主角《沁园春·彭水》中所指的“华仔”、彭水县原县委书记蓝庆华被免职后,于2007年2月14日被任命为重庆市统计局副局长。两会期间,许多人大代表
期刊
经粘膜途径接种的抗原的免疫原性通常弱于全身途径接种,因此粘膜抗原接种后需要粘膜佐剂以获得有效水平的免疫应答。已知五聚体形式的霍乱毒素B亚单位(CTB)是有效的粘膜佐剂,当经粘膜途径与抗原一起给予时能增强抗原特异性分泌性IgA
中国的改革经历了28年的风雨路程,社会各个方面有了质的发展,有人把1978年-2006年这28年的中国社会称为“世界上变化最快的社会”。当社会主义事业在全世界范围内遭到严重挫
期刊