分布式張量列分解算法的設(shè)計(jì)與實(shí)現(xiàn)
發(fā)布時(shí)間:2021-06-11 09:05
隨著多傳感器技術(shù)和計(jì)算機(jī)科學(xué)的快速發(fā)展,現(xiàn)實(shí)世界中產(chǎn)生的數(shù)據(jù)屬性繁多,多屬性的數(shù)據(jù)集有利于全面分析數(shù)據(jù)各屬性之間的聯(lián)系。因此,使用高階張量融合多屬性數(shù)據(jù)便于挖掘多屬性數(shù)據(jù)中的關(guān)聯(lián)信息。然而,處理高階張量時(shí)所需的計(jì)算機(jī)內(nèi)存、計(jì)算次數(shù)等資源都會(huì)隨階數(shù)呈指數(shù)增長,導(dǎo)致某些算法無法在多項(xiàng)式時(shí)間內(nèi)得出結(jié)果,這個(gè)問題稱為維數(shù)災(zāi)難。張量列分解算法是一種新穎的張量分解算法,其將高階張量分解為多個(gè)三階張量,從而把指數(shù)級(jí)問題轉(zhuǎn)化為立方級(jí)問題,可以很好的應(yīng)對(duì)維數(shù)災(zāi)難的困境。但是對(duì)于大規(guī)模的張量數(shù)據(jù),張量列分解算法迭代執(zhí)行,分解效率低下,執(zhí)行時(shí)間長,而且由于計(jì)算機(jī)的內(nèi)存限制,甚至無法容納一塊完整的張量數(shù)據(jù)。因此,對(duì)于目前現(xiàn)實(shí)世界中產(chǎn)生的高階多屬性融合數(shù)據(jù),實(shí)現(xiàn)分布式的張量列分解算法將是本文的研究重點(diǎn)。本文以數(shù)據(jù)分塊為基本點(diǎn),提出了兩種分布式張量列分解算法,對(duì)張量列分解算法實(shí)現(xiàn)并行化處理,而且可以處理計(jì)算機(jī)內(nèi)存無法容納的大規(guī)模數(shù)據(jù)的張量列分解。最后給出了算法在信號(hào)處理中的應(yīng)用實(shí)例。本文的主要研究可歸納如下:1.提出基于數(shù)據(jù)并行的分布式張量列分解算法。張量列分解算法整體上是迭代的算法,基于數(shù)據(jù)并行的分布式張量列分...
【文章來源】:電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:80 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖1-1張量建模(以多屬性人臉為例)
三階張量RIJK
三階張量纖維示意圖
【參考文獻(xiàn)】:
期刊論文
[1]并行計(jì)算系統(tǒng)度量指標(biāo)綜述[J]. 王之元,楊學(xué)軍. 計(jì)算機(jī)工程與科學(xué). 2010(10)
本文編號(hào):3224237
【文章來源】:電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:80 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖1-1張量建模(以多屬性人臉為例)
三階張量RIJK
三階張量纖維示意圖
【參考文獻(xiàn)】:
期刊論文
[1]并行計(jì)算系統(tǒng)度量指標(biāo)綜述[J]. 王之元,楊學(xué)軍. 計(jì)算機(jī)工程與科學(xué). 2010(10)
本文編號(hào):3224237
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/3224237.html
最近更新
教材專著