久久88香港三级台湾三级中文-久久91-久久91精品国产91久-久久91精品国产91久久-久久91精品国产91久久户

  • 頭條網(wǎng)絡(luò)流量數(shù)據(jù)缺失?新算法可減少誤差,提升數(shù)據(jù)恢復(fù)的精確度
    2021-04-01 作者:汪燦 馮心欣  |  來源:《電氣技術(shù)》  |  點擊率:
    分享到:
    導(dǎo)語福州大學物理與信息工程學院的研究人員汪燦、馮心欣,在2019年第12期《電氣技術(shù)》雜志上撰文指出(論文標題為“基于交替最小二乘法的時空張量填充算法”),在網(wǎng)絡(luò)系統(tǒng)中,無論采用何種流量測量系統(tǒng),都無法避免數(shù)據(jù)的丟失。為解決網(wǎng)絡(luò)流量數(shù)據(jù)的缺失問題,本文提出了一種基于交替最小二乘法的時空張量填充算法以恢復(fù)流量數(shù)據(jù)張量中的缺失值。 本文提出的算法不僅利用了張量分解及其低維表示,還充分考慮了網(wǎng)絡(luò)流量數(shù)據(jù)的時空相關(guān)性,進一步提高了數(shù)據(jù)恢復(fù)的準確性。本文使用Abilene數(shù)據(jù)集對算法進行測試,并與現(xiàn)有的填充方法進行對比。實驗結(jié)果表明,本文提出的方法能夠有效地減少流量數(shù)據(jù)恢復(fù)的誤差,提升了數(shù)據(jù)恢復(fù)的精確度。

    網(wǎng)絡(luò)流量數(shù)據(jù)是實現(xiàn)更好的網(wǎng)絡(luò)管理的必要條件,作為整個網(wǎng)絡(luò)的概述,它是許多網(wǎng)絡(luò)任務(wù)的關(guān)鍵輸入?yún)?shù),如流量工程、容量規(guī)劃和異常檢測。由于流量測量系統(tǒng)受硬件和傳輸?shù)挠绊懀诓杉^程中,不可靠的連接和傳輸協(xié)議造成流量數(shù)據(jù)結(jié)構(gòu)丟失。如何有效地處理這些缺失數(shù)據(jù)仍然是一個挑戰(zhàn)。因此,準確地從流量數(shù)據(jù)中恢復(fù)缺失值非常重要。

    目前,數(shù)據(jù)填充算法主要包括基于機器學習的K近鄰法(K-nearest neighbors, KNN)等,基于矩陣的稀疏正則化矩陣分解(sparsity regularized matrix factorization, SRMF)和奇異值閾值算法(singular value thresholding, SVT)等,以及基于張量的張量最小交替二乘法(tensor alternating least squares, TenALS)和低秩張量填充算法(tensor matrix completion, TMac)等。

    在對網(wǎng)絡(luò)流量的缺失數(shù)據(jù)進行處理時,上述方法都存在著一些缺點。例如,K近鄰法需要大量的歷史數(shù)據(jù),造成計算量過大;基于矩陣的方法不能利用數(shù)據(jù)的多維特性,導(dǎo)致數(shù)據(jù)恢復(fù)的精確度仍然較低;基于張量的方法沒有充分考慮數(shù)據(jù)潛在的時空相關(guān)性,無法達到令人滿意的恢復(fù)結(jié)果。

    交替最小二乘法是矩陣分解中使用的一種算法,它能有效地估算稀疏矩陣中的缺失值,因此,在眾多領(lǐng)域中得到廣泛應(yīng)用。如,運用多元曲線分辨-交替最小二乘法(multivariate curve resolution- alternating least squares, MCR-ALS)研究各種藥物之間的相互作用,以及在Spark框架下利用交替最小二乘法優(yōu)化各種推薦算法等。

    時空張量(矩陣)填充算法利用數(shù)據(jù)之間的時空相關(guān)性來提高缺失數(shù)據(jù)的恢復(fù)準確性。如,Roughan等人利用時空矩陣填充算法估算網(wǎng)絡(luò)流量矩陣的缺失值,以及Lin等人利用時空張量填充算法提高交通數(shù)據(jù)張量的恢復(fù)精度。

    為了提高網(wǎng)絡(luò)流量缺失數(shù)據(jù)的恢復(fù)精度,本文提出了一種基于交替最小二乘法的時空張量填充算法。該算法不僅利用了張量分解及其低維表示,還充分考慮了網(wǎng)絡(luò)流量數(shù)據(jù)的時空相關(guān)性,進一步提高了流量數(shù)據(jù)恢復(fù)的準確性。

    結(jié)論

    本文研究了網(wǎng)絡(luò)流量數(shù)據(jù)的缺失問題。為了減少數(shù)據(jù)估計的誤差,本文利用張量CP分解和網(wǎng)絡(luò)流量數(shù)據(jù)的時空相關(guān)性,提出了一種基于ALS的時空張量填充算法(TenALS-ST)以恢復(fù)流量數(shù)據(jù)的缺失值。本文使用真實的網(wǎng)絡(luò)數(shù)據(jù)集對提出的算法進行測試,實驗結(jié)果表明,所提出的方法在各種缺失率下都能實現(xiàn)較好的恢復(fù)精確度。

主站蜘蛛池模板: 国产在线视频自拍 | 国产色秀视频在线观看 | 国产成人精品亚洲77美色 | 激情综合网婷婷 | 天天天色 | 国产精品福利一区二区 | 亚洲区视频 | 91手机在线视频 | 亚洲精品国产第一区二区多人 | 区二区三区四区免费视频 | 国产在线高清视频 | 一区二区三区久久精品 | www.婷婷| 日韩精品久久久久久 | 69国产成人精品午夜福中文 | 1819高清欧美xx | 91中文字幕视频 | 午夜精品一区二区三区在线观看 | 看看黄色毛片 | 亚洲一区 欧美 | 国产伦精品一区二区三区网站 | 国产综合图片 | 在线观看亚洲一区 | 亚洲一区二区精品推荐 | 成人欧美午夜视频毛片 | 九九爱国产 | 青青久操视频 | 小明看看免费 | 亚洲国产第一 | 国产精品午夜国产小视频 | 日韩三级毛片 | 6080伦理久久精品亚洲 | 日韩一级片在线 | 一级毛片黄色片 | 色牛网 | 色多多成视频人在线观看 | 国产高清成人吃奶成免费视频 | 欧美精品国产一区二区三区 | 手机毛片 | 久久毛片视频 | 美女xx网站 |