【摘 要】
:
针对传统K-均值聚类算法对初始聚类中心敏感、现有初始聚类中心优化算法缺乏客观性,提出一种基于样本空间分布密度的初始聚类中心优化K-均值算法。该算法利用数据集样本的空
【机 构】
:
陕西师范大学计算机科学学院,西安电子科技大学电子工程学院,深圳大学信息工程学院ATR国家重点实验室
【基金项目】
:
中央高校基本科研业务费专项资金重点资助项目(GK200901006);陕西省自然科学基础研究计划资助项目(2010JM3004);中央高校基本科研业务费专项资金资助项目(GK201001003)
论文部分内容阅读
针对传统K-均值聚类算法对初始聚类中心敏感、现有初始聚类中心优化算法缺乏客观性,提出一种基于样本空间分布密度的初始聚类中心优化K-均值算法。该算法利用数据集样本的空间分布信息定义数据对象的密度,并根据整个数据集的空间信息定义了数据对象的邻域;在此基础上选择位于数据集样本密集区且相距较远的数据对象作为初始聚类中心,实现K-均值聚类。UCI机器学习数据库数据集以及随机生成的带有噪声点的人工模拟数据集的实验测试证明,本算法不仅具有很好的聚类效果,而且运行时间短,对噪声数据有很强的抗干扰性能。基于样本空间分布密度的初始聚类中心优化K-均值算法优于传统K-均值聚类算法和已有的相关K-均值初始中心优化算法。
其他文献
结直肠癌(colorectal cancer,CRC)位居恶性肿瘤的第4位,严重威胁着人类的健康.随着人们生活方式及饮食结构的改变,CRC的发生率呈逐年上升的趋势.CRC的发生机制包括:抑癌基因
目的探索甲状腺功能与抑郁症之间的相关性。方法应用酶联免疫吸附法法测定38例抑郁症患者和性别匹配的38名正常对照的总三碘甲腺原氨酸(TT3),总甲状腺素(TT4),促甲状腺激素(T
<正> 经皮肝穿胆管造影在梗阻性黄疸(以下简称阻黄)上的应用已有30年的历史。但早年由于认为本法有一定盲目性和危险性大,曾一度被弃用。近年来,由于Okuda等于1974年倡用Chib
目的:探讨DNA甲基转移酶1(DNMT1)和DNA甲基转移酶3A(DNMT3A)在结直肠正常组织、腺瘤、腺癌中的表达,及其可能的临床病理意义.方法:以免疫组织化学SP法检测DNMT1和DNMT3A在正
目的观察和评价重复经颅磁刺激(rTMS)治疗对精神分裂症患者认知功能的影响。方法收集精神分裂症患者,并随机分为rTMS真刺激组和rTMS伪刺激组,进行4周治疗。应用注意网络测验(
针对一些复杂设备驱动程序的特点,研究了用户空间实现驱动程序的方法,将驱动程序分为两部分:内核空间实现核心部分,在用户空间实现驱动程序新的接口,以适应设备的多样性。研
积极社会福利思想是吉登斯在看到传统福利国家的种种弊端后,顺应时代发展潮流提出的。此思想一提出就受到大家的广泛关注和讨论。本文将以五个部分较系统的探讨吉登斯的积极社
陈旧性宫外孕因其病程长、症状不典型、妊娠试验阴性率高,易误诊为盆腔包块、卵巢肿瘤等。本文通过对56例陈旧性宫外孕的研究表明,该病的发生率为异位妊娠的24.7%,在与发病有
目的:探讨胆管恶性梗阻患者经内镜支架置入术后发生胆管炎的危险因素.方法:以年龄和性别为匹配条件,对2008-01/2013-12南京医科大学附属苏州医院成功行内镜支架置入术的胆管
目的探讨内质网应激(ERS)IRE1-TNAF2信号转导通路在同型半胱氨酸(Hcy)致大鼠嗜铬细胞瘤(PC12)细胞凋亡中的作用。方法 Hcy作用于神经生长因子诱导的PC12细胞。MTT检测5mmol.L