Domain adaptation on graphs by learning aligned graph bases

Thesis Type: Postgraduate

Institution Of The Thesis: Orta Doğu Teknik Üniversitesi, Faculty of Engineering, Department of Electrical and Electronics Engineering, Turkey

Approval Date: 2018


Supervisor: ELİF VURAL


In this thesis, the domain adaptation problem is studied and a method for domain adaptation on graphs is proposed. Given sufficiently many observations of the label function on a source graph, we study the problem of transferring the label information from the source graph to a target graph for estimating the target label function. Our assumption about the relation between the two domains is that the frequency content of the label function, regarded as a graph signal, has similar characteristics over the source and the target graphs. We propose a method to learn a pair of coherent bases on the two graphs, such that the corresponding source and target graph basis vectors have similar spectral content, while “aligning” the two graphs at the same time so that the reconstructed source and target label functions have similar coefficients over the bases. We formulate the basis learning problem as the learning of a linear transformation between the source and target graph Fourier bases so that each source Fourier basis vector is mapped to a new basis vector in the target graph obtained as a linear combination of the target Fourier basis vectors. One synthetic dataset, two image datasets and one book review dataset are used to test the performance of the proposed algorithm. Besides, baseline machine learning methods and recent domain adaptation algorithms are utilized to compare the performance of the proposed algorithm with the methods in the literature. Experiments on several types of data sets suggest that the proposed method compares quite favorably to reference domain adaptation methods. To the best of our knowledge, our treatment is the first to study the domain adaptation problem in a purely graph-based setting with no need for embedding the data in an ambient space. This feature is particularly convenient for many problems of interest concerning learning on graphs or networks.