Enhanced OMP for Missing Traffic Reconstruction based on Sparse SVD
Irawati I.D.a, Suksmono A.B.a, Matheus Edward I.J.a
a School of Electrical and Informatics, Institut Teknologi Bandung, Bandung, Indonesia
Abstract
© 2019 IEEE.Missing large amount of internet data is a crucial issue to be addressed in network monitoring. The missing information should be restored using only a minimum knowledge of the data. Compressive Sampling (CS) algorithm provides a solution to complete data by utilizing the properties of randomness in the input data. Recently the reconstruction algorithm has developed in the base dictionary using orthogonal based operators. In this paper, we consider a CS approch to solve the missing problem using Singular Value Decomposition (SVD) sparsity, routing matrix for measurement matrix, and Orthogonal Matching Pursuit (OMP) as a recovery algorithm. To improve the accuracy, we also incorporating linear interpolation after OMP and Bilinear interpolation after SVD reconstruction. The missing scheme is randomized to simulate the actual behaviour of the network. Our experiments show that our proposed method is capable to fix large missing values with a high degree of accuracy for all missing type. This method is superior compared to the method in previous studies.
Author keywords
accuracy,Bilinear interpolation,Compressive sampling,High degree of accuracy,Linear Interpolation,Orthogonal matching pursuit,Reconstruction algorithms,Traffic data
Indexed keywords
accuracy,compression ratio,compressive sampling,missing reconstruction,traffic data
Funding details
ACKNOWLEDGMENT This research is partially supported by Telkom Foundation and LPPM ITB. We are grateful to our colleagues from LTRGM Laboratory who contributed greatly to this research.