• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    土木工程中的凝聚層次聚類算法應用研究

    2019-09-10 02:25:33李瀟潼許左琳馬榮通龍琦
    科學導報·學術 2019年51期
    關鍵詞:聚類算法土木工程

    李瀟潼 許左琳 馬榮通 龍琦

    摘 ?要:聚類算法技術有多種,可以有效應在土木工程中進行運用。本文研究的是凝聚層次聚類算法在土木工程中的應用,分析它的優(yōu)缺點。

    關鍵詞:凝聚層次;聚類算法;簇;土木工程

    1 凝聚層次聚類算法含義

    層次聚類,顧名思義就是要一層一層地進行聚類,可以自下而上地把小的簇合并聚集,也可以從上至下地將大的簇進行分割。自下而上地進行聚類稱為凝聚式層次聚類,自上而下地進行聚類稱為分裂式層次聚類。

    2 凝聚層次聚類在土木工程中的應用

    3凝聚式層次聚類的主要問題

    (1)缺乏全局目標函數(shù)

    凝聚層次聚類不能為全局優(yōu)化目標函數(shù),在每一步合并時僅僅局部地確定哪些簇應當合并。

    (2)處理不同大小簇的能力,關于處理待合并的簇對的相對大小,有兩種方法解決:一是加權,就是不同簇中的點具有不同的權值;二是非加權,需要考慮每個簇的點數(shù)。

    (3)合并決策

    對于合并兩個簇,凝聚層次聚類算法可以使用所有點的對趨向于作出最優(yōu)局部決策。但是,一旦進行簇合并,就不能撤銷,這阻礙了局部最優(yōu)標準變成全局最優(yōu)標準的情況。

    4優(yōu)點與缺點

    層次聚類能產(chǎn)生較高質量的聚類;有些使用這種算法是因為基本應用需要層次結構。但就計算量和存儲需求而言,凝聚式層次聚類算法是昂貴的。

    基本凝聚式層次聚類算法使用鄰近度矩陣,這需要存儲m2/2個鄰近度(假定鄰近度矩陣式對稱的),其中m是數(shù)據(jù)點的個數(shù)。記錄簇所需要的空間正比于簇的個數(shù)為m-1,不包括單點簇。因此總的空間復雜度為O(m2)。層次聚類所需要的總時間為O(m2logm)。

    參考文獻

    [1] ?姚玉欽 李金廣 河北大學學報(自然科學版)[D] 2009-4

    [2] ?黃蕾 數(shù)據(jù)流環(huán)境下的聚類挖掘研究[D] 華中科技大學 2007

    [3] ?李柯 基于用戶訪問矩陣的網(wǎng)頁推薦模型研究[D] 江蘇大學 2010

    猜你喜歡
    聚類算法土木工程
    數(shù)據(jù)挖掘算法性能優(yōu)化的研究與應用
    K—Means聚類算法在MapReduce框架下的實現(xiàn)
    軟件導刊(2016年12期)2017-01-21 14:51:17
    基于K?均值與AGNES聚類算法的校園網(wǎng)行為分析系統(tǒng)研究
    高層建筑土木工程技術質量控制措施研究
    探析土木工程中的造價控制管理
    淺談土木工程施工管理要點探析
    土木工程管理施工過程質量控制分析
    基于專業(yè)評估的土木工程專業(yè)畢業(yè)設計教學改革與實踐
    大學教育(2016年9期)2016-10-09 08:51:46
    土木工程人才培養(yǎng)模式研究
    基于改進的K_means算法在圖像分割中的應用
    磐石市| 永年县| 兴宁市| 株洲县| 育儿| 古田县| 繁昌县| 平凉市| 略阳县| 青海省| 信丰县| 清涧县| 邵东县| 宝丰县| 高唐县| 光山县| 山东省| 资中县| 乌鲁木齐市| 台前县| 嵊州市| 沁阳市| 岳阳县| 新建县| 民乐县| 达尔| 探索| 广南县| 廉江市| 肇庆市| 鸡西市| 甘南县| 精河县| 康定县| 米泉市| 惠安县| 安远县| 朝阳县| 惠来县| 万全县| 台江县|