基于非參數(shù)假設(shè)檢驗(yàn)的拓?fù)渫茢嗨惴?/H1>
發(fā)布時(shí)間：2017-09-17 16:30
本文關(guān)鍵詞：基于非參數(shù)假設(shè)檢驗(yàn)的拓?fù)渫茢嗨惴?/strong>
更多相關(guān)文章： 二叉樹(shù)修剪 網(wǎng)絡(luò)層析成像 拓?fù)渫茢?/b> 維爾科克森秩和檢驗(yàn)
【摘要】：針對(duì)基于門(mén)限比較的二叉樹(shù)修剪拓?fù)渫茢嗨惴ǚ�(wěn)健性差的問(wèn)題,提出了一種基于非參數(shù)假設(shè)檢驗(yàn)的網(wǎng)絡(luò)拓?fù)渫茢嗨惴�。該算法首先�?yīng)用經(jīng)典的二叉樹(shù)拓?fù)渫茢嗨惴ǐ@得樹(shù)狀網(wǎng)絡(luò)的二叉樹(shù)結(jié)構(gòu),然后應(yīng)用維爾科克森秩和檢驗(yàn)算法逐個(gè)判斷二叉樹(shù)中的每條內(nèi)部鏈路是否需要修剪,最后修剪二叉樹(shù),刪除所有需要修剪的內(nèi)部鏈路,得到真實(shí)的樹(shù)狀拓?fù)�。由于該算法使用統(tǒng)計(jì)檢測(cè)的方法,無(wú)需設(shè)置門(mén)限,相對(duì)門(mén)限比較法具有更好的穩(wěn)健性。仿真實(shí)驗(yàn)表明,該算法相比基于門(mén)限的二叉樹(shù)修剪算法具有更高的推斷精度。
【作者單位】： 中國(guó)電子科技集團(tuán)公司第五十四研究所;空軍航空大學(xué)信息對(duì)抗系;
【關(guān)鍵詞】： 二叉樹(shù)修剪 網(wǎng)絡(luò)層析成像 拓?fù)渫茢?/strong> 維爾科克森秩和檢驗(yàn)
【基金】：國(guó)家科技支撐計(jì)劃(2011BAH24B04) 中國(guó)博士后科學(xué)基金(20110490989)
【分類號(hào)】：TP393.02;TP301.6
【正文快照】： 2.Aviation University of Air Force Changchun 130022)拓?fù)渫茢鄬?duì)于網(wǎng)絡(luò)管理和網(wǎng)絡(luò)協(xié)議優(yōu)化等都具有十分重要的意義。近年來(lái)出于安全的考慮,許多網(wǎng)絡(luò)設(shè)備的安全設(shè)置日益嚴(yán)格,從外部通過(guò)當(dāng)前的測(cè)量方法很難獲得網(wǎng)內(nèi)的拓?fù)浣Y(jié)構(gòu)[1-2]。因此,文獻(xiàn)[2-3]提出了基于網(wǎng)絡(luò)層析成像的 【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 劉蔚林,陳小明;基于二叉樹(shù)的位排序算法[J];零陵師范高等�？茖W(xué)校學(xué)報(bào);2001年03期
2 林承超;;遞歸問(wèn)題的二叉樹(shù)求解方法[J];嘉應(yīng)學(xué)院學(xué)報(bào);2005年06期
3 劉福君;李華;王玉森;李國(guó)華;張武;;基于二叉樹(shù)的故障樹(shù)畫(huà)樹(shù)算法研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年07期
4 李紅衛(wèi);徐亞平;;出棧序列的研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2007年10期
5 熊啟軍;熊偉;;基于三叉鏈表的XML文檔存儲(chǔ)模型[J];計(jì)算機(jī)時(shí)代;2007年12期
6 佟曉妍;馬秀榮;;遞歸算法的非遞規(guī)實(shí)現(xiàn)[J];呼倫貝爾學(xué)院學(xué)報(bào);2007年03期
7 伍技祥;韓桂萍;;由結(jié)點(diǎn)度的遍歷序列確定二叉樹(shù)的算法分析[J];重慶文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年04期
8 夏思宇;潘泓;金立左;;非平衡二叉樹(shù)多類支持向量機(jī)分類方法[J];計(jì)算機(jī)工程與應(yīng)用;2009年17期
9 史麗燕;;由遍歷序列還原二叉樹(shù)的研究[J];內(nèi)江科技;2009年06期
10 朱上儉;;全線索二叉樹(shù)[J];武漢理工大學(xué)學(xué)報(bào);1991年01期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條
1 王正輝;姜鵬飛;張鋒;;二叉樹(shù)的四種遍歷的非遞歸算法[A];計(jì)算機(jī)研究新進(jìn)展（2010）——河南省計(jì)算機(jī)學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年
2 沈紅;劉向東;劉永奎;;一種全線索化的線索二叉樹(shù)[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年
3 秦科;劉乃琦;;二叉樹(shù)與信息加密[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)議論文集[C];2004年
4 楊春德;魏國(guó)輝;任靜靜;楊孝田;;DNA計(jì)算機(jī)中二叉樹(shù)的層次遍歷算法[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年
5 廉成洋;毛宇光;;一種基于二叉樹(shù)的HTML到XML的轉(zhuǎn)換方法研究[A];2009年中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2009年
6 徐寧;洪先龍;董社勤;;二劃分布圖規(guī)劃的確定性優(yōu)化算法[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年
7 李文鋒;徐拾義;;軟件內(nèi)建自測(cè)試中的測(cè)試數(shù)據(jù)生成方法[A];第十屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年
8 胡志華;熊小鴻;牛冀平;;基于矩形區(qū)域的二值圖像結(jié)構(gòu)與像素混合壓縮算法研究[A];第一屆中國(guó)智能計(jì)算大會(huì)論文集[C];2007年
9 伯曉晨;劉建平;;基于顏色的商標(biāo)圖象檢索[A];1998年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1998年
10 陳慶章;洪一丹;戴國(guó)勇;;密文數(shù)據(jù)庫(kù)索引機(jī)制的研究[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2008年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前8條
1 歐靈;基于文本分類的本體匹配及其應(yīng)用研究[D];重慶大學(xué);2007年
2 陳苗;海量地學(xué)數(shù)據(jù)查詢優(yōu)化關(guān)鍵技術(shù)的研究[D];吉林大學(xué);2008年
3 袁勛;層次化視頻語(yǔ)義標(biāo)注與檢索[D];中國(guó)科學(xué)技術(shù)大學(xué);2008年
4 蔡小娟;基于π演算的編程與表達(dá)能力研究[D];上海交通大學(xué);2009年
5 江少鋒;醫(yī)學(xué)圖像的特征自動(dòng)提取及基于模糊特征的圖像檢索研究[D];南方醫(yī)科大學(xué);2008年
6 孫玉強(qiáng);并行語(yǔ)法分析中幾類算法的設(shè)計(jì)與研究[D];西安電子科技大學(xué);2008年
7 丁治國(guó);RFID關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年
8 鄭逢斌;關(guān)于計(jì)算機(jī)理解自然查詢語(yǔ)言的研究[D];西南交通大學(xué);2004年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 王彥;環(huán)境敏感型虛擬植物的設(shè)計(jì)與實(shí)現(xiàn)[D];蘇州大學(xué);2008年
2 朱雅莉;堆棧和二叉樹(shù)數(shù)據(jù)結(jié)構(gòu)在DNA計(jì)算機(jī)中的設(shè)計(jì)與實(shí)現(xiàn)[D];湖南大學(xué);2007年
3 趙田;射頻識(shí)別技術(shù)多標(biāo)簽抗沖突算法研究[D];湖南大學(xué);2008年
4 高玉琴;三維空間中碰撞檢測(cè)算法的研究[D];華中科技大學(xué);2007年
5 王三;基于凸多邊形逼近的空間索引方法研究[D];哈爾濱理工大學(xué);2009年
6 于波;中文全文檢索技術(shù)研究[D];華中師范大學(xué);2003年
7 董兆安;二叉樹(shù)枚舉算法的研究[D];華東師范大學(xué);2005年
8 陽(yáng)萬(wàn)安;分布式三層應(yīng)用系統(tǒng)的開(kāi)發(fā)和研究[D];西南石油學(xué)院;2005年
9 吳換妮;基于支持向量機(jī)的多類模式識(shí)別模型[D];重慶大學(xué);2007年
10 涂泳秋;一個(gè)嵌入式實(shí)時(shí)操作系統(tǒng)的圖形用戶界面及瀏覽器系統(tǒng)[D];華中科技大學(xué);2006年
，
本文編號(hào)：870479
本文鏈接：http://www.sikaile.net/guanlilunwen/ydhl/870479.html
本文關(guān)鍵詞：基于非參數(shù)假設(shè)檢驗(yàn)的拓?fù)渫茢嗨惴?/strong>
更多相關(guān)文章： 二叉樹(shù)修剪 網(wǎng)絡(luò)層析成像 拓?fù)渫茢?/b> 維爾科克森秩和檢驗(yàn)
【摘要】：針對(duì)基于門(mén)限比較的二叉樹(shù)修剪拓?fù)渫茢嗨惴ǚ�(wěn)健性差的問(wèn)題,提出了一種基于非參數(shù)假設(shè)檢驗(yàn)的網(wǎng)絡(luò)拓?fù)渫茢嗨惴�。該算法首先�?yīng)用經(jīng)典的二叉樹(shù)拓?fù)渫茢嗨惴ǐ@得樹(shù)狀網(wǎng)絡(luò)的二叉樹(shù)結(jié)構(gòu),然后應(yīng)用維爾科克森秩和檢驗(yàn)算法逐個(gè)判斷二叉樹(shù)中的每條內(nèi)部鏈路是否需要修剪,最后修剪二叉樹(shù),刪除所有需要修剪的內(nèi)部鏈路,得到真實(shí)的樹(shù)狀拓?fù)�。由于該算法使用統(tǒng)計(jì)檢測(cè)的方法,無(wú)需設(shè)置門(mén)限,相對(duì)門(mén)限比較法具有更好的穩(wěn)健性。仿真實(shí)驗(yàn)表明,該算法相比基于門(mén)限的二叉樹(shù)修剪算法具有更高的推斷精度。
【作者單位】： 中國(guó)電子科技集團(tuán)公司第五十四研究所;空軍航空大學(xué)信息對(duì)抗系;
【關(guān)鍵詞】： 二叉樹(shù)修剪 網(wǎng)絡(luò)層析成像 拓?fù)渫茢?/strong> 維爾科克森秩和檢驗(yàn)
【基金】：國(guó)家科技支撐計(jì)劃(2011BAH24B04) 中國(guó)博士后科學(xué)基金(20110490989)
【分類號(hào)】：TP393.02;TP301.6
【正文快照】： 2.Aviation University of Air Force Changchun 130022)拓?fù)渫茢鄬?duì)于網(wǎng)絡(luò)管理和網(wǎng)絡(luò)協(xié)議優(yōu)化等都具有十分重要的意義。近年來(lái)出于安全的考慮,許多網(wǎng)絡(luò)設(shè)備的安全設(shè)置日益嚴(yán)格,從外部通過(guò)當(dāng)前的測(cè)量方法很難獲得網(wǎng)內(nèi)的拓?fù)浣Y(jié)構(gòu)[1-2]。因此,文獻(xiàn)[2-3]提出了基于網(wǎng)絡(luò)層析成像的
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 劉蔚林,陳小明;基于二叉樹(shù)的位排序算法[J];零陵師范高等�？茖W(xué)校學(xué)報(bào);2001年03期
2 林承超;;遞歸問(wèn)題的二叉樹(shù)求解方法[J];嘉應(yīng)學(xué)院學(xué)報(bào);2005年06期
3 劉福君;李華;王玉森;李國(guó)華;張武;;基于二叉樹(shù)的故障樹(shù)畫(huà)樹(shù)算法研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年07期
4 李紅衛(wèi);徐亞平;;出棧序列的研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2007年10期
5 熊啟軍;熊偉;;基于三叉鏈表的XML文檔存儲(chǔ)模型[J];計(jì)算機(jī)時(shí)代;2007年12期
6 佟曉妍;馬秀榮;;遞歸算法的非遞規(guī)實(shí)現(xiàn)[J];呼倫貝爾學(xué)院學(xué)報(bào);2007年03期
7 伍技祥;韓桂萍;;由結(jié)點(diǎn)度的遍歷序列確定二叉樹(shù)的算法分析[J];重慶文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年04期
8 夏思宇;潘泓;金立左;;非平衡二叉樹(shù)多類支持向量機(jī)分類方法[J];計(jì)算機(jī)工程與應(yīng)用;2009年17期
9 史麗燕;;由遍歷序列還原二叉樹(shù)的研究[J];內(nèi)江科技;2009年06期
10 朱上儉;;全線索二叉樹(shù)[J];武漢理工大學(xué)學(xué)報(bào);1991年01期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條
1 王正輝;姜鵬飛;張鋒;;二叉樹(shù)的四種遍歷的非遞歸算法[A];計(jì)算機(jī)研究新進(jìn)展（2010）——河南省計(jì)算機(jī)學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年
2 沈紅;劉向東;劉永奎;;一種全線索化的線索二叉樹(shù)[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年
3 秦科;劉乃琦;;二叉樹(shù)與信息加密[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)議論文集[C];2004年
4 楊春德;魏國(guó)輝;任靜靜;楊孝田;;DNA計(jì)算機(jī)中二叉樹(shù)的層次遍歷算法[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年
5 廉成洋;毛宇光;;一種基于二叉樹(shù)的HTML到XML的轉(zhuǎn)換方法研究[A];2009年中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2009年
6 徐寧;洪先龍;董社勤;;二劃分布圖規(guī)劃的確定性優(yōu)化算法[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年
7 李文鋒;徐拾義;;軟件內(nèi)建自測(cè)試中的測(cè)試數(shù)據(jù)生成方法[A];第十屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年
8 胡志華;熊小鴻;牛冀平;;基于矩形區(qū)域的二值圖像結(jié)構(gòu)與像素混合壓縮算法研究[A];第一屆中國(guó)智能計(jì)算大會(huì)論文集[C];2007年
9 伯曉晨;劉建平;;基于顏色的商標(biāo)圖象檢索[A];1998年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1998年
10 陳慶章;洪一丹;戴國(guó)勇;;密文數(shù)據(jù)庫(kù)索引機(jī)制的研究[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2008年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前8條
1 歐靈;基于文本分類的本體匹配及其應(yīng)用研究[D];重慶大學(xué);2007年
2 陳苗;海量地學(xué)數(shù)據(jù)查詢優(yōu)化關(guān)鍵技術(shù)的研究[D];吉林大學(xué);2008年
3 袁勛;層次化視頻語(yǔ)義標(biāo)注與檢索[D];中國(guó)科學(xué)技術(shù)大學(xué);2008年
4 蔡小娟;基于π演算的編程與表達(dá)能力研究[D];上海交通大學(xué);2009年
5 江少鋒;醫(yī)學(xué)圖像的特征自動(dòng)提取及基于模糊特征的圖像檢索研究[D];南方醫(yī)科大學(xué);2008年
6 孫玉強(qiáng);并行語(yǔ)法分析中幾類算法的設(shè)計(jì)與研究[D];西安電子科技大學(xué);2008年
7 丁治國(guó);RFID關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年
8 鄭逢斌;關(guān)于計(jì)算機(jī)理解自然查詢語(yǔ)言的研究[D];西南交通大學(xué);2004年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 王彥;環(huán)境敏感型虛擬植物的設(shè)計(jì)與實(shí)現(xiàn)[D];蘇州大學(xué);2008年
2 朱雅莉;堆棧和二叉樹(shù)數(shù)據(jù)結(jié)構(gòu)在DNA計(jì)算機(jī)中的設(shè)計(jì)與實(shí)現(xiàn)[D];湖南大學(xué);2007年
3 趙田;射頻識(shí)別技術(shù)多標(biāo)簽抗沖突算法研究[D];湖南大學(xué);2008年
4 高玉琴;三維空間中碰撞檢測(cè)算法的研究[D];華中科技大學(xué);2007年
5 王三;基于凸多邊形逼近的空間索引方法研究[D];哈爾濱理工大學(xué);2009年
6 于波;中文全文檢索技術(shù)研究[D];華中師范大學(xué);2003年
7 董兆安;二叉樹(shù)枚舉算法的研究[D];華東師范大學(xué);2005年
8 陽(yáng)萬(wàn)安;分布式三層應(yīng)用系統(tǒng)的開(kāi)發(fā)和研究[D];西南石油學(xué)院;2005年
9 吳換妮;基于支持向量機(jī)的多類模式識(shí)別模型[D];重慶大學(xué);2007年
10 涂泳秋;一個(gè)嵌入式實(shí)時(shí)操作系統(tǒng)的圖形用戶界面及瀏覽器系統(tǒng)[D];華中科技大學(xué);2006年
，本文編號(hào)：870479
本文鏈接：http://www.sikaile.net/guanlilunwen/ydhl/870479.html
