[發明專利]一種基于張量重建的交通數據丟失恢復方法

無效

• 申請號: 201110384954.3
• 申請日: 2011-11-29
• 公開（公告）號: CN103136239A
• 公開（公告）日: 2013-06-05
• 發明（設計）人: 譚華春;王武宏;馮廣東;馮建帥;成斌;夏紅衛;吳艷新;朱湧;陽鐘興
• 申請（專利權）人: 北京理工大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于張量重建的交通數據丟失恢復方法，包括以下步驟：

A.根據交通數據的多重分布規律，將交通數據組建為多維張量數據形式，并且用標記表示交通數據的丟失點；

B.通過計算各模式數據的相關性，將各模式相關性系數歸一化，獲得各模式權重；

C.建立張量形式的交通數據丟失恢復目標函數，采用張量重建理論轉化目標函數，結合丟失點標記和各模式權重，構建基于張量重建理論的交通數據恢復模型；

所述目標函數為：

argmin:||Ω*(A-A^)||F2]]>

所述目標函數的約束條件為：

其中，A表示原始交通數據，表示恢復的交通數據；Ω為標示張量，標記丟失點，在交通數據丟失的地方其元素值為0，其余為1；C表示最大通行能力。

2.根據權利要求1的交通數據丟失恢復方法，其中，采用張量重建理論轉換目標函數的具體方式為：采用松弛方式的拉格朗日法轉換所述目標函數，得到轉換后的目標函數：

fΩ:minA‾||Ω*(A-A^)||F2+λ2||A^-C||F2]]>

為避免奇異值分解，對所求數據進行Tucker分解：

fΩ:minS,X,Y,Z||Ω*(A-S×1X×2Y×3Z)||F2+λ2||S×1X×2Y×3Z-C||F2]]>

其中，S_×1X_×2Y_×3Z表示張量的Tucker分解；λ為拉格朗日系數。