{"id":{"repo_id":"york","oai_identifier":"oai:yorkspace.library.yorku.ca:10315/38692"},"canonical_url":"https://search.dev.ndltd.org/etd/york/oai:yorkspace.library.yorku.ca:10315/38692","repository":{"repo_id":"york","name":"York University","base_url":"https://yorkspace.library.yorku.ca/oai/request"},"display":{"title":"Learning Sparse Graph Laplacian with K Eigenvector Prior via Iterative GLASSO and Projection","abstract":"Learning 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.","abstract_html":"Learning 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.","abstract_has_math":false,"creators":["Bagheri, Saghar"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Cheung, Gene"],"committee_chairs":[],"committee_members":[],"year":2021,"date_issued":"2021-11-15","date_published":"2021-11-15","updated_at":"2026-07-24T06:34:05Z","subjects":["Artificial intelligence"],"languages":["en"],"rights":["Author owns copyright, except where explicitly noted. Please contact the author directly with licensing requests."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10315/38692","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Cheung, Gene"]},{"key":"dc:creator","label":"Author","values":["Bagheri, Saghar"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2021-11-15T15:22:42Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2021-11-15T15:22:42Z"]},{"key":"dc:date.issued","label":"Date","values":["2021-11-15"]},{"key":"dc:type","label":"Dc Type","values":["Electronic Thesis or Dissertation"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Artificial intelligence"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Author owns copyright, except where explicitly noted. Please contact the author directly with licensing requests."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10315/38692"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Learning 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."]},{"key":"dc:title","label":"Title","values":["Learning Sparse Graph Laplacian with K Eigenvector Prior via Iterative GLASSO and Projection"]}]}],"canonical_facts":{"dc:contributor.advisor":["Cheung, Gene"],"dc:creator":["Bagheri, Saghar"],"dc:date.accessioned":["2021-11-15T15:22:42Z"],"dc:date.available":["2021-11-15T15:22:42Z"],"dc:date.issued":["2021-11-15"],"dc:description.abstract":["Learning 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.uri":["http://hdl.handle.net/10315/38692"],"dc:language":["en"],"dc:rights":["Author owns copyright, except where explicitly noted. Please contact the author directly with licensing requests."],"dc:subject":["Artificial intelligence"],"dc:title":["Learning Sparse Graph Laplacian with K Eigenvector Prior via Iterative GLASSO and Projection"],"dc:type":["Electronic Thesis or Dissertation"]},"updated_at":"2026-07-24T06:34:05Z"}