半监督的改进K-均值聚类算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:yanshileia001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K-均值聚类算法必须事先获取聚类数目,并且随机地选取聚类初始中心会造成聚类结果不稳定,容易在获得一个局部最优值时终止。提出了一种基于半监督学习理论的改进K-均值聚类算法,利用少量标签数据建立图的最小生成树并迭代分裂获取K-均值聚类算法所需要的聚类数和初始聚类中心。在IRIS数据集上的实验表明,尽管随机样本构造的生成树不同,聚类中心也不同,但聚类是一致且稳定的,迭代的次数较少,验证了该文算法的有效性。
其他文献
当代社会,随着信息技术的发展以及信息重要性的增强,以互联网等为基础的电子信息网络已经浸透于社会的各个领域之中,在产业、经济和社会中生成着一种新的信息场域,影响着人们
<正>家庭是社会最小的细胞,是连接个体与社会的重要纽带。良好的家风家教,既是培育和传承中华传统美德最直接的方式,也是弘扬和践行社会主义核心价值观最重要的手段。正如习
<正>始于问题、源于实践,是科学发展的规律,也是马克思主义理论创新的规律。马克思主义理论创新是以实践发展为基础、以回应和解决问题为导向的。理论的每一步创新,又指导和
目的:了解老年公寓老年人的健康状况。方法:以描述性横断面调查研究的方法对某老年公寓入住老年人的健康状况进行调查。以普查的形式获得能最低限度代表总体样本的一套数据,
企业年金是一种补充养老保险,中国自2004年开始企业年金市场化运作。近十二年来,企业年金市场整体发展速度仍处于不温不火的状态,但是国内的金融机构对其的热情丝毫不减,热衷
<正>肝硬化腹水中医称之为鼓胀,以腹满胀大为主要临床表现。多因饮食不节、嗜酒过度、忧郁劳损、感染湿热火毒或黄疸积聚日久不愈而致肝血瘀滞,肝络阻寒,水积于腹中[1]。笔者
<正>根据上半年经济运行情况及当前国内外复杂的经济环境,中央强调下半年经济工作要坚持统筹稳增长、调结构、促改革,实现经济持续健康发展。那么,如何理解稳增长、调结构、
去年,中共贵州省委书记钱运录同志在九次党代会上提出,改革开放以来,贵州社会经济的发展很快,但是,总的来讲,与一些发达省区相比、跟全国的发展相比差距还很大,其中影响贵州
高校教师队伍的稳定性和教师教学科研水平直接决定高校教育质量,是高校发展的首要环节。本文在组织环境理论和授权管理理论基础上研究高校教师心理授权的获得途径及其对教师工
通过问卷调查法对城市残疾青少年群体体育参与状况及其需要的社会支持进行研究。残疾青少年参与体育健身的动机主要是强身健体,他们对参与体育锻炼具有较高的热情,每周参与体