基于復(fù)雜網(wǎng)絡(luò)的空氣污染物傳播關(guān)鍵路徑和節(jié)點(diǎn)挖掘研究.pdf

1、隨著國(guó)家工業(yè)化進(jìn)程的發(fā)展，局部區(qū)域內(nèi)空氣污染越來(lái)越嚴(yán)重。嚴(yán)重的空氣污染影響著人類身體健康。空氣質(zhì)量監(jiān)測(cè)站建設(shè)成本高昂，導(dǎo)致現(xiàn)有空氣質(zhì)量監(jiān)測(cè)站數(shù)量有限，不能全面反映當(dāng)前空氣質(zhì)量情況。如何在有限的成本范圍內(nèi)更準(zhǔn)確、更大范圍地設(shè)點(diǎn)監(jiān)測(cè)空氣質(zhì)量對(duì)人類的生產(chǎn)生活具有重要意義。因此本文提出一種基于復(fù)雜網(wǎng)絡(luò)的空氣污染物傳播模型，在此模型基礎(chǔ)上應(yīng)用機(jī)器學(xué)習(xí)算法挖掘空氣污染物傳播的關(guān)鍵路徑和關(guān)鍵節(jié)點(diǎn)，從而指導(dǎo)監(jiān)測(cè)站的設(shè)置來(lái)提高空氣質(zhì)量監(jiān)測(cè)數(shù)據(jù)質(zhì)量。

2、>　　首先，針對(duì)難于獲取詳盡的污染源信息，導(dǎo)致不能應(yīng)用機(jī)理模型構(gòu)建污染物傳播關(guān)系。本文通過(guò)對(duì)復(fù)雜網(wǎng)絡(luò)和空氣污染物傳播特性的分析，提出應(yīng)用復(fù)雜網(wǎng)絡(luò)構(gòu)建空氣污染物傳播模型，并應(yīng)用復(fù)雜網(wǎng)絡(luò)度量方法分析空氣污染物傳播網(wǎng)絡(luò)特性。
　　其次，引入了近鄰傳播聚類(Affinity Propagation，簡(jiǎn)稱AP)算法對(duì)空氣污染物傳播關(guān)鍵路徑進(jìn)行挖掘。在已構(gòu)建的空氣污染物傳播復(fù)雜網(wǎng)絡(luò)中，通過(guò)源點(diǎn)和匯點(diǎn)的指定提取空氣污染物傳播路徑，然后通過(guò)路徑相

3、似性對(duì)路徑進(jìn)行聚類，進(jìn)而挖掘出空氣污染物傳播的關(guān)鍵路徑。
　　再次，提出一種空氣污染物傳播網(wǎng)絡(luò)節(jié)點(diǎn)重要度判定方法——ASRank算法，該算法不僅考慮了站點(diǎn)間污染物傳播的方向，同時(shí)還考慮了站點(diǎn)間傳播的權(quán)值。應(yīng)用該算法對(duì)空氣污染物傳播復(fù)雜網(wǎng)絡(luò)中的關(guān)鍵站點(diǎn)進(jìn)行挖掘，并給出站點(diǎn)的重要性排序。
　　最后，本文以京津冀區(qū)域空氣污染物傳播關(guān)系為實(shí)驗(yàn)，研究發(fā)現(xiàn)京津冀區(qū)域空氣污染物傳播網(wǎng)絡(luò)具有復(fù)雜網(wǎng)絡(luò)無(wú)標(biāo)度特性，挖掘的污染物傳播關(guān)鍵路徑和關(guān)鍵