Factor Analysis on a Graph
Loading...
Access rights
openAccess
publishedVersion
URL
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Date
2018
Department
Major/Subject
Mcode
Degree programme
Language
en
Pages
Series
Proceedings of the Twenty-First International Conference on Artificial Intelligence and Statistics, pp. 1117-1126, Proceedings of Machine Learning Research ; Volume 84
Abstract
Graph is a common way to represent relationships among a set of objects in a variety of application areas of machine learning. We consider the case that the input data is not only a graph but also numerical features in which one of the given features corresponds to a node in the graph. Then, the primary importance is often in understanding interactions on the graph nodes which effect on covariance structure of the numerical features. We propose a Gaussian based analysis which is a combination of graph constrained covariance matrix estimation and factor analysis (FA). We show that this approach, called graph FA, has desirable interpretability. In particular, we prove the connection between graph FA and a graph node clustering based on a perspective of kernel method. This connection indicates that graph FA is effective not only on the conventional noise-reduction explanation of the observation by FA but also on identifying important subgraphs. The experiments on synthetic and real-world datasets demonstrate the effectiveness of the approach.Description
Keywords
Graph, Graph mining, Machine learning, Factor analysis
Other note
Citation
Karasuyama, M & Mamitsuka, H 2018, Factor Analysis on a Graph . in A Storkey & F Perez-Cruz (eds), Proceedings of the Twenty-First International Conference on Artificial Intelligence and Statistics . Proceedings of Machine Learning Research, vol. 84, MIT Press, pp. 1117-1126, International Conference on Artificial Intelligence and Statistics, Playa Blanca, Spain, 09/04/2018 . < http://proceedings.mlr.press/v84/karasuyama18a/karasuyama18a.pdf >