Chapter title |
Robust Classification of Information Networks by Consistent Graph Learning
|
---|---|
Chapter number | 46 |
Book title |
Machine Learning and Knowledge Discovery in Databases
|
Published in |
Machine learning and knowledge discovery in databases : European Conference, ECML PKDD ... : proceedings. ECML PKDD (Conference), September 2015
|
DOI | 10.1007/978-3-319-23525-7_46 |
Pubmed ID | |
Book ISBNs |
978-3-31-923524-0, 978-3-31-923525-7
|
Authors |
Shi Zhi, Jiawei Han, Quanquan Gu, Zhi, Shi, Han, Jiawei, Gu, Quanquan |
Abstract |
Graph regularization-based methods have achieved great success for network classification by making the label-link consistency assumption, i.e., if two nodes are linked together, they are likely to belong to the same class. However, in a real-world network, there exist links that connect nodes of different classes. These inconsistent links raise a big challenge for graph regularization and deteriorate the classification performance significantly. To address this problem, we propose a novel algorithm, namely Consistent Graph Learning, which is robust to the inconsistent links of a network. In particular, given a network and a small number of labeled nodes, we aim at learning a consistent network with more consistent and fewer inconsistent links than the original network. Since the link information of a network is naturally represented by a set of relation matrices, the learning of a consistent network is reduced to learning consistent relation matrices under some constraints. More specifically, we achieve it by joint graph regularization on the nuclear norm minimization of consistent relation matrices together with ℓ1-norm minimization on the difference matrices between the original relation matrices and the learned consistent ones subject to certain constraints. Experiments on both homogeneous and heterogeneous network datasets show that the proposed method outperforms the state-of-the-art methods. |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Unknown | 9 | 100% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Student > Master | 3 | 33% |
Student > Doctoral Student | 1 | 11% |
Other | 1 | 11% |
Student > Ph. D. Student | 1 | 11% |
Professor > Associate Professor | 1 | 11% |
Other | 0 | 0% |
Unknown | 2 | 22% |
Readers by discipline | Count | As % |
---|---|---|
Computer Science | 5 | 56% |
Engineering | 1 | 11% |
Unknown | 3 | 33% |