基于密度标准差优化初始聚类中心的k_means改进算法

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:pengsuli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统k_means算法采用随机法选择初始聚类中心,易造成聚类结果陷入局部最优解和聚类精度低的问题,而且易受孤立点的影响。为了解决这一问题,提出了一种基于密度标准差优化初始聚类中心的改进算法。该算法先计算数据集样本的平均值和标准差,接着计算每个数据点的密度分布函数值,然后计算样本的平均密度和密度标准差,若小于密度标准差,则划分为孤立点;搜索密度分布函数值数组中的最大值,那么最大值对应的样本点即为初始聚类中心,并将以初始聚类中心为原点,以样本平均值为半径的圆内各点的密度函数值赋值为0,如此重复,直到找到k个初
其他文献
最近,《广东省小额贷款公司减少注册资本和解散工作指引(试行)》出台,这是国内首个单独就小额贷款公司市场化退出机制而制定的指引。根据“指引”,小贷公司减少注册资本或解散的
骨转移是恶性肿瘤常见并发症,其中乳腺癌和肺癌多为溶骨性骨转移,具有临床发病率高的特点,其临床表现为疼痛、高钙血症、病理性骨折等,严重影响患者生活质量以及缩短生存时间
目前,国内玩具市场销售需求较为平淡,商家普遍认为消费动力不足,而国外影视动漫形象授权衍生玩具市场近年却颇为热闹。去年,家喻户晓数十年的芭比娃娃终于不敌迪士尼《冰雪奇
电子政务的出现和迅速扩展,是当代信息技术革命与世界范围内的"新公共管理运动"相互动的产物.推进政府部门办公自动化、网络化、电子化,全面信息共享已是大势所趋.我国电子政
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
近日,格之格隆重推出了一款具有革命意义的耗材产品——小博士系列专利墨匣,采用格之格自有专利设计,技术领先,并实现了打印品质的全面升级,这款产品将首先适用于爱普生ME 20
期刊
基础英语教学从小学三年级开始,在长达7~10年的学习时间里,老师一直通过背单词、背短语、改教法、练口语、听听力等多种形式,希望能提高学生英语学习能力,但是经过费时耗力的
中国形象的创造主体历来多为西方人而不是中国人,中国形象是"他塑"而不是"自塑"。通过对翻译文本与形象建构关系的详细论述,认为翻译文本不仅是中国形象的"自塑",也是中国形
在国外,业内玩企强强联手、跨类别甚至跨行业的情况屡见不鲜,合作模式也并不仅仅局限在开发玩具产品。下面,和读者分享几个典型案例。最常见:跨界共同开发新品玩企与动漫公司
脉冲中子氧活化测井的非接触测量能力,使它在常规生产测井仪难以有效解决的某些特殊问题上,独具优势。本文简述了脉冲中子氧活化测井仪的测量原理,通过对现场实例的应用分析,