現(xiàn)實(shí)世界中的各種關(guān)系均可以抽象成不同的網(wǎng)絡(luò)形式,如社交網(wǎng)、合作網(wǎng)、生物網(wǎng)等。而社團(tuán)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)具有的重要結(jié)構(gòu)特性之一。社團(tuán)將網(wǎng)絡(luò)中具有相似功能或?qū)傩缘墓?jié)點(diǎn)劃分在一起,每個(gè)社團(tuán)內(nèi)部的節(jié)點(diǎn)之間連接相對(duì)緊密而社團(tuán)間的連接比較稀疏。根據(jù)網(wǎng)絡(luò)中節(jié)點(diǎn)間的相互關(guān)系將具有緊密聯(lián)系的節(jié)點(diǎn)劃分在一起的過程稱之社團(tuán)劃分。社團(tuán)劃分后根據(jù)是否含有重疊節(jié)點(diǎn)可以將其分為重疊社團(tuán)和非重疊社團(tuán)。面對(duì)特定應(yīng)用場(chǎng)景,非重疊社團(tuán)結(jié)構(gòu)更有助于發(fā)現(xiàn)社團(tuán)內(nèi)存在的規(guī)律,并預(yù)測(cè)網(wǎng)絡(luò)的行為和功能,如:電子商務(wù)中的商品推薦、廣告精準(zhǔn)投放等。然而在社團(tuán)劃分過程中,往往會(huì)形成重疊的社團(tuán)結(jié)構(gòu),因此,如何將社團(tuán)重疊部分劃分到單個(gè)社團(tuán),從而獲取非重疊社團(tuán)結(jié)構(gòu)具有重要的應(yīng)用價(jià)值和廣泛的應(yīng)用前景。三支決策（3WD）將傳統(tǒng)的二支語義決策拓展為三支決策,增加了一個(gè)不承諾決策,也就是說,在信息不充分的情況下人們能夠采取不承諾決策的方式進(jìn)行決策,即延遲決策。三支決策理論中的正域中的對(duì)象代表對(duì)事物做出接受決策;負(fù)域中的對(duì)象代表對(duì)事物做出拒絕決策;而邊界域中的對(duì)象代表對(duì)事物做出延遲決策。延遲決策將通過引入更多信息,對(duì)邊界域中的對(duì)象進(jìn)行二次劃分,進(jìn)一步做出接受決策... 

【文章來源】：安徽大學(xué)安徽省 211工程院校

【文章頁數(shù)】：61 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第一章 引言
    1.1 研究背景與意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 非重疊社團(tuán)劃分研究現(xiàn)狀
        1.2.2 三支決策研究現(xiàn)狀
    1.3 本文的研究內(nèi)容及章節(jié)安排
第二章 相關(guān)理論與方法
    2.1 三支決策的基本思想
    2.2 基于層次�；纳鐖F(tuán)劃分方法
        2.2.1 層次粒化方法
        2.2.2 層次�；纳鐖F(tuán)劃分方法
        2.2.3 重疊社團(tuán)中三個(gè)域
    2.3 社團(tuán)劃分的評(píng)價(jià)標(biāo)準(zhǔn)
    2.4 本章小結(jié)
第三章 基于歸屬度的三支決策社團(tuán)劃分算法
    3.1 歸屬度的定義
    3.2 DB-TWD算法的實(shí)現(xiàn)過程
    3.3 實(shí)驗(yàn)結(jié)果及分析
        3.3.1 數(shù)據(jù)集
        3.3.2 實(shí)驗(yàn)結(jié)果及分析
    3.4 本章小結(jié)
第四章 基于局部子圖信息的三支決策社團(tuán)劃分算法
    4.1 局部子圖信息
    4.2 LSI-TWD算法的實(shí)現(xiàn)過程
    4.3 實(shí)驗(yàn)結(jié)果及分析
    4.4 本章小結(jié)
第五章 總結(jié)與展望
    5.1 工作總結(jié)
    5.2 研究展望
參考文獻(xiàn)
附錄A 圖索引
Appendix A Figure Index
附錄B 表格索引
Appendix B Table Index
致謝
攻讀碩士學(xué)位期間參與的科研項(xiàng)目
攻讀碩士學(xué)位期間發(fā)表的論文


【參考文獻(xiàn)】：
期刊論文
[1]復(fù)雜網(wǎng)絡(luò)中的層次結(jié)構(gòu)挖掘[J]. 余成進(jìn),趙姝,陳潔,張燕平,段震.  南京大學(xué)學(xué)報(bào)(自然科學(xué)). 2016(05)
[2]神經(jīng)網(wǎng)絡(luò)七十年:回顧與展望[J]. 焦李成,楊淑媛,劉芳,王士剛,馮志璽.  計(jì)算機(jī)學(xué)報(bào). 2016(08)
[3]Tolerance Granulation Based Community Detection Algorithm[J]. Shu Zhao,Wang Ke,Jie Chen,Feng Liu,Menghan Huang,Yanping Zhang,Jie Tang.  Tsinghua Science and Technology. 2015(06)
[4]基于用戶聲譽(yù)的魯棒協(xié)同推薦算法[J]. 張燕平,張順,錢付蘭,張以文.  自動(dòng)化學(xué)報(bào). 2015(05)
[5]三支決策理論及應(yīng)用[J]. 殷業(yè),柯德營,劉傳勇.  上海師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(01)
[6]基于聚類粒化的社團(tuán)發(fā)現(xiàn)算法[J]. 趙姝,柯望,陳潔,張燕平.  計(jì)算機(jī)應(yīng)用. 2014(10)
[7]基于超鏈接多樣性分析的新型網(wǎng)頁排名算法[J]. 楊博,陳賀昌,朱冠宇,趙學(xué)華.  計(jì)算機(jī)學(xué)報(bào). 2014(04)
[8]基于局部探測(cè)的快速復(fù)雜網(wǎng)絡(luò)聚類算法[J]. 金弟,劉大有,楊博,劉杰,何東曉,田野.  電子學(xué)報(bào). 2011(11)
[9]粒計(jì)算未來發(fā)展方向探討[J]. 張鈸,張鈴.  重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版). 2010(05)
[10]基于k最近鄰網(wǎng)絡(luò)的數(shù)據(jù)聚類算法[J]. 金弟,劉杰,賈正雪,劉大有.  模式識(shí)別與人工智能. 2010(04)

博士論文
[1]復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)檢測(cè)算法研究[D]. 郭玉泉.吉林大學(xué) 2017
[2]復(fù)雜網(wǎng)絡(luò)中的社團(tuán)檢測(cè)方法研究[D]. 程建軍.蘭州大學(xué) 2015

碩士論文
[1]基于粒計(jì)算的數(shù)據(jù)�；垲惙椒ㄑ芯縖D]. 趙丹.哈爾濱工程大學(xué) 2016
[2]基于層次粒化的社團(tuán)發(fā)現(xiàn)方法研究[D]. 柯望.安徽大學(xué) 2016



本文編號(hào)：3203220