一种改进的全局K-均值聚类算法

来源 :陕西师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ZSMJ_AYA
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将快速K中心点聚类算法确定初始中心点的思想应用于全局K-均值聚类算法,对其选取下一个簇的最佳初始中心的方法进行改进,提出选取下一个簇的最佳初始中心的一种新方法.该新方法选择一个周围样本分布相对密集,且距离现有簇的中心比较远的样本为下一个簇的最佳初始中心,得到一种改进的全局K-均值聚类算法.改进后的算法不仅可以避免将噪音点作为下一个簇的最佳初始中心点,而且在不影响聚类效果的基础上缩短了聚类时间.通过UCI机器学习数据库数据以及随机生成的人工模拟数据实验测试,证明改进的全局K-均值聚类算法与全局K-均值聚类算法及快速全局K-均值聚类算法相比在聚类时间上更优越.
其他文献
<正>视网膜中央动脉阻塞(central etinal axtery occlusion,CRAO)引起视网膜急性缺血,视力严重下降,是导致盲目的急症之一。视网膜中央静脉阻塞(central retinal vein occlu
介绍了高固含量涂料的设计,主要综述了近年来高固含量聚丙烯酸酯、聚酯和聚氨酯涂料的合成及性能。
新疆和田维吾尔人既是维吾尔族的一部分 ,但也具有一些独特的方面。其祖先———塞人在大约公元前 1 0 0 0年自伊朗东迁至我国新疆和田地区之后 ,利用位于丝绸之路的有利条件
随着城市居民人口的增多,对供水提出了新的要求,既要保证充足的水量,同时必须保证水质的标准,为居民提供可靠的生活用水,保证城市居民健康生活。研究居民生活用水的处理措施
Aurora激酶是一类在细胞周期调控中具有重要作用的丝/苏氨酸蛋白激酶,包括三个成员:Aurora A、B、C。Aurora激酶在大多数肿瘤中均高表达,其异常调控与肿瘤的发生发展密切相关
信息管税思路的确定和实践是税务部门的一项重大战略决策,不但推进了税收征管思路的重大变革,也开创了税务部门信息化建设的新境界。从依法行政的视角来考量信息管税及其存在
提高少见部位脂肪瘤的CT诊断水平。材料和方法:回顾性分析13例经手术、病理证实的少见部位脂肪瘤的CT资料。结果:(1)13例脂肪瘤:颅内4例,纵隔内3例,肌肉组织3例,右肱骨旁1例,
<正>"用意不用力"实为太极拳的锻炼要领之一。然而,对于什么叫做"用意不用力",人们却有着不同的理解。而对于"用意不用力"这一要领理解的正确与否,又直接影响到太极拳技艺和
根据煤田灭火工作实践,针对不同条件下的煤田地面火灾,提出了几种行之有效的煤田灭火方法。