一种基于降维思想的K均值聚类方法

来源 :湖南城市学院学报:自然科学版 | 被引量 : 0次 | 上传用户:wcd_soft
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
维数灾难是数据挖掘过程中的重要问题.为解决K均值聚类过程中的维数灾难问题,本文以欧式距离作为距离的计算方式,采用主成分(PCA)方法对数据源进行降维,实验获得在不同数据规模、特征下的K均值方法的聚类时间.设置对照组对时间、差异性、迭代次数三个方面进行比较.通过实验总结出,数据源的大小与维数共同影响降维聚类的时间效益:数据数量越大,降维聚类的时间收益越大,数据维数越大,降维聚类的时间收益越小;数据源的线性程度影响降维聚类与非降维聚类结果的差异大小:数据线性程度越高,两次聚类结果差异性越小.反之,差异性越大;
其他文献
本文对大跨径连续桥梁施工情况进行阐述,然后对施工中存在的风险以及解决方案进行分析,并深究该项施工技术的控制关键点所在,对技术在施工中的具体应用进行探究,最后则是根据
中国古典园林的空间营造方式对于现代建筑设计具有很大的参考价值,其最主要的精髓是对于意境的营造、对空间变化的追求和天人合一的自然观念﹒这几个主要特征在当今建筑设计中
英语会话中有许多比较含蓄和委婉的说法.笔者通过观察、搜集、总结出一些表达规律.了解英语中的这些谈吐技巧,可以增进我们对英语的认识与正确运用.
人脑先天就具有掌握语言的机制,它是一种潜在结构,因而学习英语的过程是一种习惯的养成过程,其间离不开基本的学习能力及自然而然的学习能力。
文章介绍了无拉杆模板技术的应用情况,阐述了模板施工工艺和施工方法,探究了在桥墩施工中的难点和重点,有利于提高桥梁桥墩的施工质量。
随着数据库应用从以事务处理为中心逐渐向以分析处理为中心转化,以数据仓库、联机分析和数据挖掘为中心的基于数据库的分析技术成为近几年来数据库界研究的热点。经过近十年的研究与应用,已经产生了很多的研究成果,建立了较扎实的理论基础,目前正在向与应用领域紧密结合(如流数据),对现有技术进一步改造方面发展。本文对近两年这几个方向上的研究成果进行了总结。
文章用方框图明确了输入信号、反馈信号等概念,分析了反馈极性的决定因素和直接效果,改进了传统的"瞬时极性法".
文章介绍了天然染料的提取、利用天然染料对不同织物进行染色的传统方法以及如何进行固色.
数学建模教学尝试,是为了培养学生体验数学,感受数学在实际生活中的应用,从而能把实际问题转化为数学问题,用来提高学生解决实际问题的能力.主要从以下几个方面进行了探讨和
WebGIS比较于传统的GIS技术 ,除保留GIS技术精髓外 ,主要是提供了对互联网技术的支持。油气田的生产指挥是油气田管理活动中的重要事件 ,把WebGIS应用于传统的油气田的生产管理 ,可以做到决策具体化和形象化。本文讨论了建立基于Web GIS的油气田生产指挥系统的一般方法和关键技术 ,并简要介绍了WebGIS在石油生产领域中的应用。