国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

云環(huán)境下的高效K-Medoids并行算法
DOI:
CSTR:
作者:
作者單位:

常州大學(xué) 信息科學(xué)與工程學(xué)院,常州大學(xué) 信息科學(xué)與工程學(xué)院,常州大學(xué) 信息科學(xué)與工程學(xué)院,

作者簡(jiǎn)介:

通訊作者:

中圖分類(lèi)號:

TP311

基金項目:

國家自然科學(xué)(11271057,51176016);江蘇省自然科學(xué)(BK2009535)


Highly efficient parallel algorithm of K-Medoids in cloud environment
Author:
Affiliation:

School of Information Science Engineering,ChangZhou University,School of Information Science Engineering,ChangZhou University,School of Information Science Engineering,ChangZhou University,

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪(fǎng)問(wèn)統計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    傳統聚類(lèi)算法K-Medoids對初始點(diǎn)的選擇具有隨機性,容易產(chǎn)生局部最優(yōu)解;替換聚類(lèi)中心時(shí)采用的全局順序替換策略降低了算法的執行效率;同時(shí)難以適應海量數據的運算。針對上述問(wèn)題,提出了一種云環(huán)境下的改進(jìn)K-Medoids算法,該改進(jìn)算法結合密度法和最大最小原則得到優(yōu)化的聚類(lèi)中心,并在Canopy區域內對中心點(diǎn)進(jìn)行替換,再采用優(yōu)化的準則函數,最后利用順序組合MapReduce編程模型的思想實(shí)現了算法的并行化擴展。實(shí)驗結果表明,該改進(jìn)算法與傳統算法相比對初始中心的依賴(lài)降低,提高了聚類(lèi)的準確性,減少了聚類(lèi)的迭代次數,降低了聚類(lèi)的時(shí)間。

    Abstract:

    Traditional K-Medoids clustering algorithm selects the initial points randomly, which is easy to produce local optimum; when replace the cluster centers, adopted global sequential replacement policy reduces the efficiency of the algorithm; at the same time, it is difficult to adapt to operation of massive data. In response to the above problems, an improved K-Medoids clustering algorithm in cloud environment is proposed. The algorithm combines the density method and Max-Min principle to obtain optimized cluster centers, and replaces centers in the area of Canopy, and adopts optimization criterion function, and finally uses the ideas of sequential composition of MapReduce programming model to achieve the parallel extensions of the algorithm. Result of the experiments shows that the improved method is less dependent on the initial points and reduces the number of iterations and the clustering time.

    參考文獻
    相似文獻
    引證文獻
引用本文

李媛媛,孫玉強,晁亞,劉陽(yáng).云環(huán)境下的高效K-Medoids并行算法計算機測量與控制[J].,2016,24(12):58.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2016-07-20
  • 最后修改日期:2016-08-02
  • 錄用日期:2016-08-03
  • 在線(xiàn)發(fā)布日期: 2017-02-06
  • 出版日期:
文章二維碼
西乌| 聂拉木县| 鄂州市| 上虞市| 胶南市| 灌云县| 资源县| 崇阳县| 巴南区| 贵港市| 改则县| 长丰县| 新干县| 荔浦县| 京山县| 潮州市| 玉屏| 桦甸市| 石景山区| 资中县| 卢氏县| 宣威市| 古田县| 高平市| 娄烦县| 太和县| 景德镇市| 张家港市| 万荣县| 石楼县| 错那县| 南召县| 酉阳| 安义县| 宜州市| 汉沽区| 屏南县| 丰镇市| 陕西省| 仙游县| 滨海县|