Skip to main content
Article
An Active Noise Correction Graph Embedding Method Based on Active Learning for Graph Noisy Data
Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
  • Zhiyuan Cui, Nanjing University of Aeronautics and Astronautics
  • Donghai Guan, Nanjing University of Aeronautics and Astronautics
  • Cong Li, Nanjing University of Aeronautics and Astronautics
  • Weiwei Guan, Nanjing University of Aeronautics and Astronautics
  • Asad Masood Khattak, Zayed University
Document Type
Conference Proceeding
Publication Date
1-1-2019
Abstract

© 2019, ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering. In various scenarios of the real world, there are various graph data. Most graph structures are confronted with the problems of complex structure and large consumption of memory space. Graph embedding is an effective method to overcome such challenges, which converts graph structure into a low-dimensional dense vector space. In the real world, label acquisition is expensive, and there may be noise in the data. Therefore, it is important to find valuable noise nodes as much as possible to improve the performance of downstream task. In this paper, we propose a novel active sampling strategy for graph noisy data named Active Noise Correction Graph Embedding method (ANCGE). Given the label budget, the proposed method aims to use semi-supervised graph embedding algorithm to find valuable mislabeled nodes. ANCGE measures the value of noise nodes according to their representativeness and influence on the graph. The experimental results on three open datasets demonstrate the effectiveness of our method and its stability under different noise rates.

ISBN
9783030323875
Publisher
Springer
Disciplines
Keywords
  • Active correction,
  • Active learning,
  • Graph embedding,
  • Noisy label
Scopus ID
85076178969
Indexed in Scopus
Yes
Open Access
No
https://doi.org/10.1007/978-3-030-32388-2_36
Citation Information
Zhiyuan Cui, Donghai Guan, Cong Li, Weiwei Guan, et al.. "An Active Noise Correction Graph Embedding Method Based on Active Learning for Graph Noisy Data" Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST Vol. 294 LNCIST (2019) p. 419 - 433 ISSN: <a href="https://v2.sherpa.ac.uk/id/publication/issn/1867-8211" target="_blank">1867-8211</a>
Available at: http://works.bepress.com/asad-khattak/18/