国产bbaaaaa片,成年美女黄网站色视频免费,成年黄大片,а天堂中文最新一区二区三区,成人精品视频一区二区三区尤物

首頁> 中文期刊> 《科學(xué)技術(shù)與工程》 >基于空間分布優(yōu)選初始聚類中心的改進K-均值聚類算法

基于空間分布優(yōu)選初始聚類中心的改進K-均值聚類算法

     
  • 摘要
  • 著錄項
  • 相似文獻
  • 相關(guān)主題

摘要

針對海量數(shù)據(jù)聚類過程中,經(jīng)典的K-均值聚類算法對其K個初始聚類中心點的選擇以及數(shù)據(jù)集噪聲十分敏感的問題,提出了一種針對海量數(shù)據(jù)考慮初始聚類中心點選擇的聚類算法.該算法首先采用冒泡排序法對數(shù)據(jù)集進行排序,獲取數(shù)據(jù)集的各維中心值組成第一個初始聚類中心點.其次,通過計算與第一個初始聚類中心點的歐式距離,對剩余候選初始聚類中心點進行優(yōu)化選擇,保證所有的聚類中心點均勻地分布在數(shù)據(jù)集密度較大的空間上,以此減少聚類過程中的迭代次數(shù)和提高聚類算法效率.最后,基于UCI(University of California,Irvine)中多個數(shù)據(jù)集,進行聚類算法對比實驗.結(jié)果表明,在不降低聚類效果的前提下,該聚類算法的迭代次數(shù)平均降低到50％,所需的時間降低平均達(dá)10％,由實驗結(jié)果還能推出,當(dāng)點集的數(shù)目越多時,該算法就能表現(xiàn)出越明顯的聚類優(yōu)勢效果.

著錄項

相似文獻

  • 中文文獻
  • 外文文獻
  • 專利
獲取原文

客服郵箱：kefu@zhangqiaokeyan.com

京公網(wǎng)安備：11010802029741號 ICP備案號：京ICP備15016152號-6 六維聯(lián)合信息科技 (北京) 有限公司?版權(quán)所有

  • 客服微信

  • 服務(wù)號