Learning Sparse Graph Laplacian with K Eigenvector Prior via Iterative GLASSO and Projection

Simple item page
dc.contributor.advisorCheung, Gene
dc.contributor.authorBagheri, Saghar
dc.date.accessioned2021-11-15T15:22:42Z
dc.date.available2021-11-15T15:22:42Z
dc.date.copyright2021-06
dc.date.issued2021-11-15
dc.date.updated2021-11-15T15:22:42Z
dc.degree.disciplineComputer Science
dc.degree.levelMaster's
dc.degree.nameMSc - Master of Science
dc.description.abstractLearning a suitable graph is an important precursor to many graph signal processing (GSP) tasks, such as graph signal compression and denoising. Previous graph learning algorithms either make assumptions on graph connectivity (e.g., graph sparsity), or make individual edge weight assumptions such as positive edges only. In this thesis, given an empirical covariance matrix computed from data as input, an eigen-structural assumption on the graph Laplacian matrix is considered: the first K eigenvectors of the graph Laplacian are pre-selected, e.g., based on domain-specific criteria, and the remaining eigenvectors are then learned from data. One example use case is image coding, where the first eigenvector is pre-chosen to be constant, regardless of available observed data. Experimental results show that given the first K eigenvectors as a prior, the algorithm in this thesis outperforms competing graph learning schemes using a variety of graph comparison metrics.
dc.identifier.urihttp://hdl.handle.net/10315/38692
dc.languageen
dc.rightsAuthor owns copyright, except where explicitly noted. Please contact the author directly with licensing requests.
dc.subjectArtificial intelligence
dc.subject.keywordsGraph signal processing
dc.subject.keywordsGraph learning
dc.subject.keywordsMachine learning
dc.subject.keywordsLinear algebra
dc.subject.keywordsComputer science
dc.subject.keywordsData mining
dc.subject.keywordsGraph theory
dc.subject.keywordsData analysis
dc.titleLearning Sparse Graph Laplacian with K Eigenvector Prior via Iterative GLASSO and Projection
dc.typeElectronic Thesis or Dissertation

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Bagheri_Saghar_2021_Masters.pdf
Size:
3.47 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
license.txt
Size:
1.87 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
YorkU_ETDlicense.txt
Size:
3.39 KB
Format:
Plain Text
Description:
Download

Collections

Computer Science

All items in the YorkSpace institutional repository are protected by copyright, with all rights reserved except where explicitly noted.