Print Email Facebook Twitter Advances in Graph Signal Processing Title Advances in Graph Signal Processing: Fast graph construction & Node-adaptive graph signal reconstruction Author Yang, Maosheng (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor Leus, G.J.T. (mentor) Isufi, E. (mentor) Degree granting institution Delft University of Technology Programme Electrical Engineering | Telecommunications and Sensing Systems Date 2020-08-24 Abstract This thesis consists of two parts in both data science and signal processing over graphs. In the first part of this thesis, we aim to solve the problem of graph construction in big data scenario, which is critical for practical tasks, like collaborative filtering in recommender systems, spectral embedding or clustering in learning algorithms. We achieve to accelerate the data-driven graph construction algorithms by relying on an approximation technique for large matrix multiplication, diamond sampling. We show its potential in real problems by extensive experiments. In the second part, we improve the performance of the graph signal reconstructions by exploiting the local properties of graph signals. We propose a node-adaptive regularization with an improved degree of freedom, so a more general signal smoothness assumption is allowed. Different regularization weights design methods are proposed to achieve its best performance. By comparing it with Tikhonov regularization, we observe its superiority in graph signal reconstruction and interpolation, also in graph signal sampling. Subject Graph constructionDiamond samplingGraph signal processingGraph signal reconstruction To reference this document use: http://resolver.tudelft.nl/uuid:88eb3516-79c4-42b3-87aa-beb3436b9277 Part of collection Student theses Document type master thesis Rights © 2020 Maosheng Yang Files PDF Thesis_Maosheng_Yang.pdf 5.38 MB Close viewer /islandora/object/uuid:88eb3516-79c4-42b3-87aa-beb3436b9277/datastream/OBJ/view