帶層次式網(wǎng)絡(luò)結(jié)構(gòu)的復(fù)雜業(yè)務(wù)系統(tǒng)組織結(jié)構(gòu)發(fā)現(xiàn)算法研究
【圖文】:
北京交通大學(xué)碩士學(xué)位論文邐相關(guān)知識(shí)理論基礎(chǔ)逡逑2相關(guān)知識(shí)理論基礎(chǔ)逡逑2.1復(fù)雜網(wǎng)絡(luò)定義逡逑系統(tǒng)是由相互作用和相互依賴的若干組成部分結(jié)合的具有特定功能的有機(jī)整逡逑體[26],世界上存在很多復(fù)雜的系統(tǒng),如果把組成部分抽象成節(jié)點(diǎn),把相互作用和相逡逑互依賴抽象成邊,就可以將很多真實(shí)的復(fù)雜系統(tǒng)抽象成復(fù)雜網(wǎng)絡(luò)。如萬(wàn)維網(wǎng)、因特逡逑網(wǎng)、蛋白質(zhì)網(wǎng)絡(luò)、病毒傳播網(wǎng)絡(luò)、社交網(wǎng)絡(luò)、通信網(wǎng)絡(luò)、科研合作網(wǎng)絡(luò)、電力網(wǎng)絡(luò)、逡逑交通網(wǎng)絡(luò)等大量現(xiàn)實(shí)生活中的復(fù)雜系統(tǒng)都可以應(yīng)用復(fù)雜網(wǎng)絡(luò)的理論進(jìn)行研究。如逡逑圖展示了生物領(lǐng)域的復(fù)雜系統(tǒng)。逡逑
始化聚類中心的方法有Forgy方法和隨機(jī)劃分方法,Forgy心分散開(kāi),而隨機(jī)劃分則使初始聚類中心集中在數(shù)據(jù)中心的ns聚類算法,Forgy方法初始化聚類中心的效果會(huì)更好一些[4準(zhǔn)K-means聚類算法等價(jià)于最小化歐氏距離來(lái)分類觀測(cè)點(diǎn),公式,如K-medoids算法和Spherical邋K-means算法,,算法以通過(guò)設(shè)定閾值來(lái)結(jié)束算法。算法劃分的結(jié)果受到初始聚次運(yùn)行無(wú)法保證算法收斂到全局最優(yōu)解,但算法的運(yùn)行效率中都會(huì)以不同的初始聚類中心運(yùn)行多次來(lái)獲取更好的劃分/c個(gè)劃分的算法時(shí)間復(fù)雜度為0(ndfc+1邋+邋k^n),其中n為需類逡逑是一種基于譜圖理論的聚類算法,算法將數(shù)據(jù)集中的對(duì)象當(dāng)
【學(xué)位授予單位】:北京交通大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2019
【分類號(hào)】:TP308;TP311.13
【參考文獻(xiàn)】
相關(guān)期刊論文 前6條
1 賈洪杰;丁世飛;史忠植;;求解大規(guī)模譜聚類的近似加權(quán)核k-means算法[J];軟件學(xué)報(bào);2015年11期
2 劉大有;金弟;何東曉;黃晶;楊建寧;楊博;;復(fù)雜網(wǎng)絡(luò)社區(qū)挖掘綜述[J];計(jì)算機(jī)研究與發(fā)展;2013年10期
3 魏祥麟;陳鳴;范建華;張國(guó)敏;盧紫毅;;數(shù)據(jù)中心網(wǎng)絡(luò)的體系結(jié)構(gòu)[J];軟件學(xué)報(bào);2013年02期
4 柴變芳;賈彩燕;于劍;;基于統(tǒng)計(jì)推理的社區(qū)發(fā)現(xiàn)模型綜述[J];計(jì)算機(jī)科學(xué);2012年08期
5 智源;行飛;;復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)問(wèn)題綜述[J];陰山學(xué)刊(自然科學(xué));2011年03期
6 蔡曉妍;戴冠中;楊黎斌;;譜聚類算法綜述[J];計(jì)算機(jī)科學(xué);2008年07期
相關(guān)會(huì)議論文 前1條
1 ;2018年 中國(guó)企業(yè)IT運(yùn)維管理市場(chǎng)報(bào)告[A];艾瑞咨詢系列研究報(bào)告(2018年第3期)[C];2018年
相關(guān)博士學(xué)位論文 前1條
1 潘磊;若干社區(qū)發(fā)現(xiàn)算法研究[D];南京大學(xué);2014年
相關(guān)碩士學(xué)位論文 前1條
1 陳雨晴;復(fù)雜網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)算法研究[D];南京郵電大學(xué);2018年
本文編號(hào):2698657
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2698657.html