Back to search

University of York

Novel Lifting Scheme Constructions for Data Collected from Network Edges

Abstract

dc:description.abstract

As an emerging research area, analysing functions that arise from network (graph) structures attracts researchers in both statistics and signal processing communities. While current literature is rich when data are collected from the graph vertex space, the data collected from graph edges call for new techniques, and in its turn reaches across many application fields, from traffic networks to neuroscience and hydrology. Wavelets are popular tools for understanding the behaviour of the underlying (edge) functions due to their computational efficiency and robust performance in the presence of discontinuities. In this thesis, we propose three types of new algorithms that provide a multiscale approach developed through lifting scheme wavelet constructions for data collected from the network edges, useful for data compression and signal denoising. We thoroughly investigate the properties of the proposed algorithms through simulation studies. In addition, we analyse the impact on the method performance of different choices of key quantities, such as prediction/update weights and integrals of the scaling functions. Finally, we propose non-decimated versions for all of the proposed methods, and these are shown to have a significant impact in the context of denoising problems posed in this thesis. We illustrate the advantages of our non-decimated lifting constructions on a simulated dataset previously introduced in the literature as well as on a new hydrological real dataset. The findings and the comparisons with existing results reported in the literature reinforce the superiority of our techniques as well as the wide-reach of our three method types when considering the extent to which data is available, e.g. full or partial information on edge lengths.

Degree

thesis:*
Name dc:type.qualificationname
Ph.D
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of York
Year dc:date.issued
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cao, Dingjia
Advisor dc:contributor.advisor
  • Knight, Marina
ORCID person:identifier.orcid

Rights

Language dc:language.dcterms_iso639_2
eng

Chain of custody

source
Harvested from
White Rose University Consortium
Base URL
etheses.whiterose.ac.uk/cgi/oai2
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Cao, Dingjia. Novel Lifting Scheme Constructions for Data Collected from Network Edges. doctoral thesis, University of York, 2024.