本文關(guān)鍵詞：圖上信號的采樣與重建研究

  更多相關(guān)文章： 圖上信號處理 迭代重建算法 分布式跟蹤 廣義采樣 邊平衡度

【摘要】：隨著信息技術(shù)的迅速發(fā)展,網(wǎng)絡(luò)成為數(shù)據(jù)的重要來源。圖上信號作為網(wǎng)絡(luò)上數(shù)據(jù)的數(shù)學(xué)抽象,受到了越來越多的關(guān)注,圖上信號處理成為近年來信號處理領(lǐng)域的研究熱點之一。采樣是信號處理的基本問題,目前針對圖上信號采樣問題的研究并不完善,仍處于發(fā)展階段。本文主要針對圖上信號的采樣與重建問題展開研究,具體包括圖上信號采樣重建算法、時變圖上信號的分布式跟蹤以及圖上信號采樣的拓展,此外還研究了有向圖的平衡性度量問題,本文的主要創(chuàng)新點如下:1.研究利用采樣值重建原圖上信號的算法,提出兩種基于局部節(jié)點集的迭代重建算法,證明當圖上信號的截止頻率滿足一定條件時,所提出的算法可唯一精確重建原帶限圖上信號。給出框架理論在圖上信號處理問題中的表現(xiàn)形式,建立圖上信號采樣重建問題與時域非規(guī)則采樣問題的對應(yīng)關(guān)系。實驗表明,相比已有迭代重建算法,所提出算法的收斂速度得到了顯著提升。2.研究時變圖上信號的分布式跟蹤算法,利用時變信號的采樣值分布式地跟蹤原信號的變化,給出滿足收斂條件所需的步長參數(shù),可自適應(yīng)地對時變信號進行增量式更新。本研究將圖上信號的采樣與重建問題拓展到時變、分布式場景。實驗表明,所提出分布式算法可正確跟蹤隨時間緩變的圖上信號。3.研究圖上信號的廣義采樣與重建問題,提出基于局部觀測的廣義采樣方式,提出利用局部觀測值重建原信號的迭代算法并給出理論分析,給出噪聲干擾下算法的性能分析。本研究對圖上信號的傳統(tǒng)抽取式采樣進行一般化,拓展了圖上信號采樣問題的研究范圍和研究思路。實驗表明,基于局部觀測的廣義采樣方式具有更強的抗噪聲性能。4.研究有向圖平衡性的度量方法,提出邊平衡度、正向系數(shù)的概念度量有向邊及全圖的平衡性,給出入度服從冪律分布、出邊無偏的有向圖邊平衡度分布的理論結(jié)果。同時對Twitter和新浪微博等真實在線社交網(wǎng)絡(luò)數(shù)據(jù)集進行實驗驗證,發(fā)現(xiàn)真實社交網(wǎng)絡(luò)的結(jié)構(gòu)特征。
【學(xué)位授予單位】：清華大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2016
【分類號】：O157.5;TN911.7

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王林元;張瀚銘;蔡愛龍;閆鑌;李磊;胡國恩;;非精確交替方向總變分最小化重建算法[J];物理學(xué)報;2013年19期

2 錢少先;圖象重建算法與實現(xiàn)[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);1999年03期

3 彭翔;邱文杰;韋林彬;張鵬;田勁東;;相位解碼的時-空重建算法[J];光學(xué)學(xué)報;2006年01期

4 高睿;趙瑞珍;胡紹海;;基于壓縮感知的變步長自適應(yīng)匹配追蹤重建算法[J];光學(xué)學(xué)報;2010年06期

5 黃鑫;陳武凡;馮衍秋;;基于魯棒估計的并行磁共振成像中部分數(shù)據(jù)重建算法[J];計算機學(xué)報;2011年09期

6 宋一中;魏本征;趙志敏;;光譜法分析代數(shù)迭代重建算法及改進[J];光譜學(xué)與光譜分析;2008年10期

7 高瑋瑋;沈建新;李邦明;梁春;;幾種人眼波前像差重建算法的對比研究[J];光譜學(xué)與光譜分析;2010年08期

8 李紅艷;萬鐘林;;基于網(wǎng)格的最小二乘重建算法[J];咸寧學(xué)院學(xué)報;2011年12期

9 謝海濱,鄔學(xué)文;網(wǎng)格重建算法[J];華東師范大學(xué)學(xué)報(自然科學(xué)版);1999年02期

10 李鏡;劉文杰;朱佩平;孫怡;;基于光柵相襯成像的扇束螺旋CT重建算法[J];光學(xué)學(xué)報;2010年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 胡永勝;;重建算法對低劑量肺部CT掃描圖像質(zhì)量和診斷的影響[A];2010中華醫(yī)學(xué)會影像技術(shù)分會第十八次全國學(xué)術(shù)大會論文集[C];2010年

2 宋e，

本文編號：1286900